数据结构与算法】从0"/>
【数据结构与算法】从0
根据前2章入门篇和进阶篇,对于基本的数据结构和基本的排序算法有了初步了解。
接下来进入打怪升级实战篇。
目录升级实战篇:(2019.06.28开始实践代码,目标2周内搞定删除线的实战)
数组、栈、队列(能够自己实现动态数组、栈、队列)链表(经典链表题目代码,比如链表反转,求中间节点,有环无环等)
- 链表的中间节点
- 删除链表的倒数第N个节点
- 链表合并
- 链表中环的检测
- 反转一个单向链表
递归
- 斐波那契数列
- 求阶乘
- 归并排序
- 快速排序
- 二叉树的遍历
- 二叉树的高度
- 八皇后
- 背包问题
- DFS的递归代码
排序、二分查找
- 冒泡排序
- 选择排序
- 插入排序
- 快速排序
- 堆排序
- 希尔排序
- 鸡尾酒排序
- 归并排序
- 基数排序
跳表散列表
- 手写拉链法解决冲突的散列表
哈希算法二叉树
- 二叉树的三种遍历算法、按层遍历、求高度等经典二叉树题目
红黑树B+树堆与堆排序
- 堆排序和堆的代码实现
- 优先级队列
- TopK
- 中位数
- 图的表示
- 邻接矩阵
- 邻接表
- 逆邻接表
- 深度广度优先搜索
- 代码实现广度优先、深度优先搜索算法
- 拓扑排序、最短路径、A*算法
- 字符串匹配
BF- RK
- 字符串匹配(BM/KMP/AC自动机)
字符串匹配(Tire)位图- 四种算法(FLag-刷题进阶)
- 贪心
- 分治
- 回溯
- 动态规划
知识重点图
更多推荐
【数据结构与算法】从0
发布评论