数据结构与算法 掌握要点 1. 字符串 2. 数组 3. 链表 4. 栈 5. 队列 6. 树 7. 哈希 8. 图 9. 排序
该部分的知识点使用java实现 code地址 github:https://github.com/loveincode/Data-structures-and-algorithms
大神 总结 :http://www.cnblogs.com/skywang12345/p/3603935.html
查找匹配 KMP
正则
2. 数组
3. 链表
4. 栈
5. 队列
6. 树
二叉树
前序遍历
中序遍历
后序遍历
B Tree / B+ Tree
7. 哈希
哈希冲突
k-v
8. 图
BFS
DFS
9. 排序
插入排序(直接插入排序、希尔排序)
选择排序(简单选择排序、堆排序)
交换排序(冒泡排序、快速排序)
归并排序
基数排序
桶排序