5篇文章 · 1349字 · 1人關(guān)注
-
拙劣算法：堆建立
說明 某一個(gè)節(jié)點(diǎn)i父節(jié)點(diǎn)，子節(jié)點(diǎn)公式：父節(jié)點(diǎn)=（i -1）/2左子節(jié)點(diǎn)=2i+1右子節(jié)點(diǎn)=2i+1 heapify用于就某一個(gè)i節(jié)點(diǎn)搞堆拂蝎，用到遞...
-
Android：算法總結(jié)
KMP算法原理是什么账阻？ KMP是字符串子串匹配算法火焰，可以計(jì)算出字符串該跳幾下今布。主要是計(jì)算前后綴相同的一些東西。以為前后綴相同阻问，因?yàn)樽址詈罂隙?..
-
拙劣算法：手寫二分法
關(guān)鍵點(diǎn)：1.二分法退出條件start=end2.選擇中間數(shù)(start + end) / 23.命中就return 媽呀梧税，居然完全正確！称近！
-
拙劣算法:求固定和的組合輸入兩個(gè)整數(shù)n和m, 從數(shù)列1,2,...,n中任意選擇幾個(gè)數(shù),使其和等于m, 要求編寫程序輸出所有的組合輸入兩個(gè)整數(shù)n和m, 從數(shù)列1,2,....
-
拙劣算法:求子數(shù)組的最大和
題目：輸入一個(gè)整形數(shù)組第队，數(shù)組里有正數(shù)也有負(fù)數(shù)。數(shù)組中連續(xù)的一個(gè)或多個(gè)整數(shù)組成一個(gè)子數(shù)組煌茬，每個(gè)子數(shù)組都有一個(gè)和斥铺。求所有子數(shù)組的和的最大值。要求時(shí)間...