二分查找也稱(chēng)為折半查找,要求查找的對(duì)象是順序排列的(從小到大或者從大到?。?,其時(shí)間復(fù)雜度為O(log2n),下面是二分查找最簡(jiǎn)單的例子: 二分法...
由于aws(亞馬遜云平臺(tái))在很多業(yè)務(wù)需求上,都有對(duì)應(yīng)的產(chǎn)品或者整體的解決方案存在,并且在服務(wù)上云之后基本不需要使用者有任何物理資源。而據(jù)了解不少...
大約是三年前我寫(xiě)了優(yōu)雅地使用python閉包[http://www.itdecent.cn/p/15570ace1af9] , 其實(shí)pytho...
1. 目的 想在發(fā)送郵件的過(guò)程中帶上附件,查了公司郵件open API的文檔,發(fā)現(xiàn)只需在調(diào)用接口時(shí)帶上attachmentList參數(shù),內(nèi)容是文...
1. binarytree 庫(kù) binarytree 1.1 運(yùn)行環(huán)境 1.2 安裝方法 1.3 自動(dòng)構(gòu)建隨機(jī)二叉樹(shù) 1.4 手動(dòng)構(gòu)建二叉樹(shù) 1...
1. 冒泡排序 正如其名,不斷地將最大/小的數(shù)冒泡上來(lái),其時(shí)間復(fù)雜度為O(N^2),具體實(shí)現(xiàn)代碼如下: 2. 選擇排序 與冒泡排序有些類(lèi)似,使用...
1. 硬幣組合 如果我們有面值為1元、3元和5元的硬幣若干枚,如何用最少的硬幣湊夠11元? 參考資料 假設(shè)d[i]為湊滿(mǎn)i元所需最少的硬幣數(shù),那...
1 尋找最大的k個(gè)數(shù) 輸入包含n個(gè)整數(shù)的數(shù)組,輸出其中最大的k個(gè)數(shù)。要求:輸出的數(shù)字不能重復(fù),如果k大于可輸出數(shù)字的個(gè)數(shù),便輸出該數(shù)組從大到小的...
六個(gè)算法問(wèn)題,使用python學(xué)習(xí)算法。 1.1 旋轉(zhuǎn)字符串 給定字符串,要求把字符串前面若干個(gè)字符移動(dòng)到字符串尾部。要求時(shí)間復(fù)雜度O(n),空...