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