各种算法和数据结构

http://www.360doc.com/content/14/0607/19/15257968_384621877.shtml

最常用的算法

1.图搜索算法(BFS,DFS)。

2.排序算法

3.通用的动态规划算法

4.匹配算法和网络流算法

5.正则表达式和字符串匹配算法

最常用的数据结构

1.图，尤其是树结构特别重要。

2.Maps结构

3.Heap结构

4.Stacks/Queues结构

5.Trie树

其他一些相对比较常用的数据算法还有：贪心算法、Prim’s / Kruskal’s算法、Dijkstra’s最短路径算法等等。

-------