一、概述
c语言知识体系
算法体系参考
课上笔记1（复习c、课程概述）
课上笔记2（基本概念、时空复杂度）
时空复杂度
浅析P/NP/NPC
引入：算法优化
提高篇
基础动态规划
摔手机：借一道水题打开思路
二、线性表
笔记：
课上笔记3（线性表及顺序表示）
课上笔记5（链表概述）
课上笔记6（链表选讲、静态链表）
作业1讲解（最大子数组二维多维）
基础代码实现：
顺序存储实现（静/动）
单链表不带头（标准实现）
单链表不带头（压缩代码）
双链表带头
应用：
约瑟夫环（顺序、链式、数学）
线性表表示集合
线性表表示一元多项式
链表环相关问题
链表coding能力练习：归并排序
LRU介绍和实现
提高篇
链表coding能力练习：相交问题
三、栈和队列
笔记：
课上笔记7（栈、队列基础）
基础代码实现：
数组实现栈
链表实现栈
数组实现队列（易懂实现循环）
链表实现队列
双栈
栈和队列的互相模拟
应用：
栈排序
括号匹配
表达式求值
简单迷宫问题
借汉诺塔理解栈与递归
手动维护栈实现二叉树三种遍历
深搜、广搜与栈、队列
相关算法：
单调栈
单调双端队列
提高篇
双端队列优化的背包问题
四、串
笔记：
课上笔记8（串基础）
基础代码实现：
串的定长表示
串的堆分配
为何py整数不会溢出
c语言文件操作
相关算法：
一文读懂KMP
一文读懂Manacher
KMP题集1
KMP题集2
KMP+DP入门
字符串上的动态规划
前缀树
后缀树/后缀数组概述
AC自动机
五、数组和广义表
注：题目慢慢添加
笔记：
课上笔记9（数组、广义表）
部分题目实现：
二维数组基操四连
数组基本操作三连（1）
数组基本操作三连（2）
数组基本操作三连（3）
数组基本操作三连（4）
数组精选操作（5）
数组精选操作（6）
应用：
2048小游戏实现
吃豆人
贪吃蛇
六、树
笔记：
课上笔记10（树和二叉树概述）
二叉树概述
课上笔记11（满二叉树、完全二叉树）
课上笔记12（二叉树存储与遍历）
课上笔记13（树的存储）
基础代码实现：
理解二叉树遍历
二叉树序列化/反序列化
先序中序后序两两结合重建二叉树
先序中序数组推后序数组
直观打印二叉树
根据数组建立平衡二叉搜索树
平衡二叉树的判断
完全二叉树的判断
搜索二叉树的判断
二叉树最长路径
时间低于O(N)求完全二叉树结点个数
应用：
二叉搜索树
堆
堆应用例题三连
并查集
并查集入门题集
线段树
树状数组
相关算法：
最大搜索子树
morris遍历 空间O(1)
七、图
笔记：
课上笔记14（图基础）
课上笔记15（存储、遍历）
基础：
最小生成树
拓扑排序
最短路
相关算法：
迷宫
棋盘简单深搜广搜
皇后问题（位运算）
旅行商问题（认识状态压缩）
八、动态存储
九、查找
基础代码实现：
二分及拓展
二叉搜索树实现
数组建立二叉搜索树
自平衡二叉搜索树
AVL Tree
相关算法：
HashMap记录的动态规划
跳表介绍和实现
十、排序
基础代码实现：
八种排序
相关算法：
快排-荷兰国旗
快排-前m大元素
归并-求逆序数
桶思想-相邻数最大差值
堆
堆应用例题三连
BFPRT
————————————————
版权声明：本文为CSDN博主「hebtu666」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/hebtu666/article/details/83011422
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
