天天看點

來自聖經的十大算法

1  Union-Find(并查集):它借用樹結構來處理集合的合并操作和查詢操作

2 KMP

3 BFPRT

4 Quicksort

5  Floyd-Warshall algorithm:求得所有最短路徑的方法

6 Gentry’s Fully Homomorphic Encryption Scheme :某加密算法,不甚了解

7 Depth-first search

8 Hoffman Code

9 Binary Search

10 輾轉相除法: 最好的求最大公因數的方法

繼續閱讀