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