数据结构与算法
从四月份开始正式的断断续续刷题,有过迷茫,有过崩溃,有过看不清脚下的路,有过陷在众多知识点里的迷惑。
也想过自己是不是真的就刷不好题了,这么多知识点我是不是真的就无法弄懂了,为什么一个二叉树都能成为我的拦路虎呢?
虽然现在还是困惑,迷茫,但我更有信心了。
下面来介绍这个repo:
目前主要分为算法基础、Leetcode高频题和剑指offer三大块。 目前我主力在更新算法基础,剑指offer会在算法基础更新完结之后启动更新。
By the way,感谢Y神。
(还是有很多没有更,不知道什么时候会补更,算法和数据结构是漫长的旅途啊。)
算法基础
算法基础将会涉及以下内容,我会将知识点一个一个做笔记并且把相关例题代码给出。
基础算法
数据结构
- 链表与邻接表:树与图的存储 ☑️
- 栈与队列:单调队列、单调栈☑️
- kmp
- Trie☑️
- 并查集☑️
- 堆☑️
- Hash表
- C++ STL使用技巧
搜索与图论
- DFS与BFS
- 树与图的遍历:拓扑排序
- 最短路
- 最小生成树
- 二分图:染色法、匈牙利算法
数学知识
- 质数
- 约数
- 欧拉函数
- 快速幂
- 扩展欧几里得算法
- **剩余定理
- 高斯消元
- 组合计数
- 容斥原理
- 简单博弈论
动态规划
贪心
- 区间问题
- Huffman树
Leetcode高频题
二分
链表
树
字符串
剑指offer
剑指offer第二版的题目全部更完。