摘要:二冒泡排序算法作為這一系列的第一部分,主要講解排序算法。直到隊(duì)列全部排好為止。到這里,我想你應(yīng)該明白了冒泡排序的思想了。 一、說(shuō)在前面 一直想寫(xiě)一些簡(jiǎn)單易懂的文章,因?yàn)槠綍r(shí)看的很多的書(shū)籍或者文章都是看著很難受的感覺(jué),當(dāng)然,這并不是說(shuō)書(shū)籍寫(xiě)的不好,只是說(shuō)對(duì)于一些沒(méi)有太多基礎(chǔ)或者基礎(chǔ)不是很好的來(lái)說(shuō),相對(duì)來(lái)說(shuō)還是比較難以理解的。 這個(gè)系列主要是寫(xiě)一些簡(jiǎn)單易懂的數(shù)據(jù)結(jié)構(gòu)與算法的文章,同時(shí)也是幫...
摘要:關(guān)系數(shù)據(jù)庫(kù)的模型擁有高一致性可用性很難進(jìn)行分區(qū)原子性一個(gè)事務(wù)中所有操作都必須全部完成,要么全部不完成。 由于自己負(fù)責(zé)后端的設(shè)計(jì)已經(jīng)有一段時(shí)間,對(duì)設(shè)計(jì)的一些思想和理論有一些理解,但最近被問(wèn)到什么是CAP時(shí),卻一臉懵逼,下來(lái)后專(zhuān)門(mén)針對(duì)CAP架構(gòu)思想進(jìn)行了一些專(zhuān)題學(xué)習(xí),在這里也將這個(gè)概念引入給大家,大家可以有意識(shí)地了解和學(xué)習(xí)這個(gè)思想理念,幫助自己在后續(xù)設(shè)計(jì)功能時(shí)有更好的參考。 分布式領(lǐng)域C...
摘要:用數(shù)組標(biāo)記非質(zhì)數(shù),每當(dāng)出現(xiàn)一個(gè)為,計(jì)數(shù)器加一。關(guān)于質(zhì)數(shù)有三點(diǎn)大于的質(zhì)數(shù)一定是奇數(shù),如,,奇數(shù)中的非質(zhì)數(shù)也一定是奇數(shù)的乘積。首先,我們用從到進(jìn)行標(biāo)記。標(biāo)記完所有的合數(shù)之后,再用到之間的遍歷,所有未被標(biāo)記的質(zhì)數(shù)。 Problem Count the number of prime numbers less than a non-negative number, n. Note 用數(shù)組fla...
摘要:這道題目可以用分治法來(lái)做,首先從鏈表中點(diǎn)分割鏈表,然后將兩個(gè)鏈表重新排序并合并。 Problem Sort a linked list in O(n log n) time using constant space complexity. Example Given 1-3->2->null, sort it to 1->2->3->null. Note 這道題目可以用分治法來(lái)做,首先...
摘要:以剩下的字符串,當(dāng)前字符串,剩余單元數(shù)傳入下一次遞歸。結(jié)束條件字符串長(zhǎng)度為,并且剩余單元數(shù)為 Given a string containing only digits, restore it by returning all possible valid IP address combinations. For example:Given 25525511135, return [2...
暫無(wú)介紹