），是一種在有序數組中查找某一特定元素的搜索算法。我們可以從定義可知，運用二分搜索的前提是數組必須是有序的， ...

參考文獻： http://blog.minidx.com/2008/02/03/468.html 正文 在面試的時候二分查找是用的比較多一種查找算法，如何在面試官面前快速准確得的寫出代碼決定你是否能夠被錄取。以前一直以為二分查找很簡單，所以就沒怎么重視，但是真要在面試官面前對着黑板 ...

如果有這樣一個列表，讓你從這個列表中找到66的位置，你要怎么做？ 你說，so easy！ l.index(66)... 我們之所以用index方法可以找到，是因為python幫我們實現了查找方法。如果，index方法不給你用了。。。你還能找到這個66 ...

二分法是一個非常高效的算法，它常常用於計算機的查找過程中。 先玩一個小游戲。預先給定一個小於100的正整數x，讓你猜，猜測過程中給予大小判斷的提示，問你怎樣快速地猜出來？ 這樣猜測最快，先猜50，如果猜對了，結束；如果猜大了，往小的方向猜，再猜25；如果猜 ...

算法設計常見的5種基本技巧，有貪婪算法、分治算法、動態規划、隨機化算法和回溯算法。 一.貪婪算法 雖然每次的選擇都是局部最優，當在算法結束的時候，其期望是全局最優才是正確的。不過有時，在不同條件與要求下時，最優解的答案可能不止有一個或不一樣，而貪婪算法也可以得出一個近似的答案。 1.多處理器 ...

Icp基本思想參考資料：http://www.cnblogs.com/jian-li/articles/4945676.html ，包括點-點，點-面的各種icp變種 Icp算法就是兩個點雲X、Y之間的匹配，最小化均方誤差 其中R是旋轉矩陣，t是平移矩陣。 方法： 搜索策略 ...

順序查找： 　　順序查找也稱為線性查找，時間復雜度為O(n)，基本思想是從頭遍歷數據，直到遍歷的數據和查找的數據一致。 　　python列表中的index方法，也是順序查找的一種。 二分查找： 　　進行二分查找的前提是：列表是有序的；時間復雜度：O(logn) 　　基本思想，將待查找 ...

前言 思想:二分思想,舍棄思想,遞歸樹思想, 重點:數軸,樹思想,棧思想,二分,多分思想,master公式 一遇遞歸,直接造樹!! 遞歸,永遠不要把它當作一個方法,你可以把它當作一個過程樹 先想想遞歸最大值: 1.[L,R]上求最大值 定:遞歸求 ...