IP代理教你大資料最核心的關鍵技術—演算法

奧地利符號計算研究所的Christoph Koutschan博士在自己的頁面上釋出了一篇文章，提到他做了一個調查，參與者大多數是電腦科學家，他請這些科學家投票選出最重要的演算法，以下是這次調查的結果，按照英文名稱字母順序排序。

1、A* 搜尋演算法——圖形搜尋演算法，從給定起點到給定終點計算出路徑。其中使用了一種啟發式的估算，為每個節點估算透過該節點的最佳路徑，並以之為各個地點排定次序。演算法以得到的次序訪問這些節點。因此，A*搜尋演算法是最佳優先搜尋的範例。

2、集束搜尋(又名定向搜尋，Beam Search)——最佳優先搜尋演算法的最佳化。使用啟發式函式評估它檢查的每個節點的能力。不過，集束搜尋只能在每個深度中發現最前面的m個最符合條件的節點，m是固定數字——集束的寬度。

3、二分查詢(Binary Search)——線上性陣列中找特定值的演算法，每個步驟去掉一半不符合要求的資料。

4、分支界定演算法(Branch and Bound)——在多種最最佳化問題中尋找特定最最佳化解決方案的演算法，特別是針對離散、組合的最最佳化。

5、Buchberger演算法——一種數學演算法，可將其視為針對單變數最大公約數求解的歐幾里得演算法和線性系統中高斯消元法的泛化。

IP代理教你大資料最核心的關鍵技術—演算法

相關文章