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

迭代法也稱輾轉法，是一種不斷用變量的舊值推出新值的過程。它是解決問題的一種基本方法，通過讓計算機對一組指令（或一定步驟）進行重復執行，在每次執行這組指令（或這些步驟）時，都從變量的原值推出它的一個新值。 迭代算法的基本思想是：為求一個問題的解x，可由給定的一個初值x0 ...

轉載http://www.cppblog.com/converse/archive/2009/10/05/97905.html 二分查找算法基本思想二分查找算法的前置條件是,一個已經排序好的序列(在本篇文章中為了說明問題的方便,假設這個序列是升序排列的),這樣在查找所要查找的元素 ...

遞歸是算法設計中的一種基本而重要的算法。遞歸方法通過函數調用自身將問題轉化為本質相同但規模較小的子問題，是分治策略的具體體現。 遞歸算法的定義：如果一個對象的描述中包含它本身，我們就稱這個對象是遞歸的，這種用遞歸來描述的算法稱為遞歸算法。 先來看看大家熟知 ...

1、什么是mapreduce mapreduce是hadoop自帶的分布式計算框架。 2、mapreduce的基本思想 2.1、能夠解決什么問題假設一個場景：一個電商系統，統計某個手機號的用戶的上行和下行流量。 如果通過一個節點的計算機，對各個datanode上的文件進行掃描，將結果統計 ...

面向對象 眾所周知，面向對象編程思想是java的基本思想。java的整個體系和技術實現都是以這個思想為基礎。（這個通過類和接口能看出來，后面提到） 對這個事情的認知度甚至變成了很多公司的面試標准。比如有的公司會問你什么是面向對象、面向對象和面向過程的區別、面向對象有哪些特性。 不過細心的人 ...

回溯法又稱試探法。回溯法的基本做法是深度優先搜索，是一種組織得井井有條的、能避免不必要重復搜索的窮舉式搜索算法。回溯算法的基本思想是：從一條路往前走，能進則進，不能進則退回來，換一條路再試。當我們遇到某一類問題時，它的問題可以分解，但是又不能得出明確的動態規划或是遞歸解法，此時可以考慮用回溯法解決 ...

ICP（Iterative Closest Point），即迭代最近點算法，是經典的數據配准算法。其特征在於，通過求取源點雲和目標點雲之間的對應點對，基於對應點對構造旋轉平移矩陣，並利用所求矩陣，將源點雲變換到目標點雲的坐標系下，估計變換后源點雲與目標點雲的誤差函數，若誤差函數值大於閥值，則迭代 ...