【数据结构与算法】从0

数据结构与算法】从0"/>

【数据结构与算法】从0

根据前2章入门篇和进阶篇，对于基本的数据结构和基本的排序算法有了初步了解。
接下来进入打怪升级实战篇。

目录升级实战篇：（2019.06.28开始实践代码，目标2周内搞定删除线的实战）

• 数组、栈、队列（能够自己实现动态数组、栈、队列）
• 链表（经典链表题目代码，比如链表反转，求中间节点，有环无环等）

• 链表的中间节点
• 删除链表的倒数第N个节点
• 链表合并
• 链表中环的检测
• 反转一个单向链表

• 递归

• 斐波那契数列
• 求阶乘
• 归并排序
• 快速排序
• 二叉树的遍历
• 二叉树的高度
• 八皇后
• 背包问题
• DFS的递归代码

• 排序、二分查找

• 冒泡排序
• 选择排序
• 插入排序
• 快速排序
• 堆排序
• 希尔排序
• 鸡尾酒排序
• 归并排序
• 基数排序

• 跳表
• 散列表

• 手写拉链法解决冲突的散列表

• 哈希算法
• 二叉树

• 二叉树的三种遍历算法、按层遍历、求高度等经典二叉树题目

• 红黑树
• B+树
• 堆与堆排序

• 堆排序和堆的代码实现
• 优先级队列
• TopK
• 中位数

• 图的表示

• 邻接矩阵
• 邻接表
• 逆邻接表

• 深度广度优先搜索

• 代码实现广度优先、深度优先搜索算法

• 拓扑排序、最短路径、A*算法
• 字符串匹配

• BF
• RK

• 字符串匹配（BM/KMP/AC自动机）
• 字符串匹配（Tire）
• 位图
• 四种算法（FLag-刷题进阶）

• 贪心
• 分治
• 回溯
• 动态规划

知识重点图