AcWing算法基础课项目,所有题目均以c++实现
内容正在逐步更新，项目里面还有一些我的小建议，感兴趣的话可以star一下，也许能作为你的参考。
有些题目会提供多个解法，每个都可以看一看。
review list里面放了我的复习题单或者复习的知识点,可以浏览一下。
-
789. 数的范围 复习FindLastLessOrEqualThan(),FindFirstMoreOrEqualThan()
-
792. 高精度减法 代码debug,寻找最后一个样例不打表的做法
2022.6.25问题已找到，greater,less指针没用赋值初始值nullptr导致相等数字判断错误。
-
AcWing 800. 数组元素的目标和 进行该题双指针写法复习，看看如何利用数组单调性进行循环的优化
-
AcWing 802. 区间和 复习整数离散化
-
827. 双链表 debug
-
143. 最大异或对 复习如何优化暴力内层循环，为何能使用Trie树进行优化
-
AcWing 240. 食物链 如何维护额外信息
-
838. 堆排序 复习MoveDown函数
-
841. 字符串哈希 CalculateRangeHash公式推导以及计算前缀哈希的方式
-
845. 八数码 如何进行搜索
-
846. 树的重心 存储树的方式，如何确定根节点
无向图存储，根节点默认1
- 849. Dijkstra求最短路 I wtf??? DEBUG
重写代码后通过测试
- 858. Prim算法求最小生成树 再写一次
- 859. Kruskal算法求最小生成树 复习如何判断是否有解
- 861. 二分图的最大匹配 复习visited作用，为什么每次左侧节点判断是否匹配前要清空