天天看点

来自圣经的十大算法

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 辗转相除法: 最好的求最大公因数的方法

继续阅读