最常用的算法
1.图搜索算法(BFS,DFS),深度优先搜索尤其重要,因为它能给出很多图的结构信息。
2.排序算法(比较排序和桶排序思想)
3.通用的动态规划算法
4.匹配算法和网络流算法
5.正则表达式和字符串匹配算法
最常用的数据结构
1.图,尤其是树结构特别重要。
2.Maps结构
3.Heap结构
4.Stacks/Queues结构
5.Trie树
其他一些相对比较常用的数据算法还有:贪心算法、Prim’s / Kruskal’s算法、Dijkstra’s最短路径算法等等。