【数据结构与算法】从0-1小白学习之路(打怪升级篇)

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

目录升级实战篇:(2019.06.28开始实践代码,目标2周内搞定删除线的实战)

  • 数组、栈、队列(能够自己实现动态数组、栈、队列)
  • 链表(经典链表题目代码,比如链表反转,求中间节点,有环无环等)
  • 链表的中间节点
  • 删除链表的倒数第N个节点
  • 链表合并
  • 链表中环的检测
  • 反转一个单向链表
  • 递归
  • 斐波那契数列
  • 求阶乘
  • 归并排序
  • 快速排序
  • 二叉树的遍历
  • 二叉树的高度
  • 八皇后
  • 背包问题
  • DFS的递归代码
  • 排序、二分查找
  • 冒泡排序
  • 选择排序
  • 插入排序
  • 快速排序
  • 堆排序
  • 希尔排序
  • 鸡尾酒排序
  • 归并排序
  • 基数排序
  • 跳表
  • 散列表
  • 手写拉链法解决冲突的散列表
  • 哈希算法
  • 二叉树
  • 二叉树的三种遍历算法、按层遍历、求高度等经典二叉树题目
  • 红黑树
  • B+树
  • 堆与堆排序
  • 堆排序和堆的代码实现
  • 优先级队列
  • TopK
  • 中位数
  • 图的表示
  • 邻接矩阵
  • 邻接表
  • 逆邻接表
  • 深度广度优先搜索
  • 代码实现广度优先、深度优先搜索算法
  • 拓扑排序、最短路径、A*算法
  • 字符串匹配
  • BF
  • RK
  • 字符串匹配(BM/KMP/AC自动机)
  • 字符串匹配(Tire)
  • 位图
  • 四种算法(FLag-刷题进阶)
  • 贪心
  • 分治
  • 回溯
  • 动态规划

知识重点图
【数据结构与算法】从0-1小白学习之路(打怪升级篇)_第1张图片

你可能感兴趣的:(职场@算法与数据结构)