【数据结构与算法】AcWing算法自学笔记总结

一总结才知道,我这么菜的原因是我学的真的太少了TAT
还有一些学的时候没记笔记,现在也不知道记不记得

动态规划

【动态规划】背包问题总结:01、完全、多重与其二进制优化、分组背包 题解与模板
【动态规划】线性dp问题总结:数字三角形、最长上升子序列、最长公共子序列、最短编辑距离 题解与模板
【动态规划算法】零基础区间DP自学笔记
【动态规划】区间、计数、数位统计、状态压缩、树形DP与记忆化搜索 题解与模板

图论

【图论】最短路算法:Dijkstra、bellman-ford、spfa、Floyd 和拓扑排序
【图论算法】零基础最小生成树学习与总结
【图论算法】二分图:染色法与匈牙利算法

数论

【博弈论】Nim游戏:台阶、集合、拆分(AcWing)

数据结构

【数据结构】零基础树状数组笔记
【数据结构】零基础线段树笔记1
【数据结构】线段树笔记2

字符串相关

【算法】零基础KMP、Trie、AC自动机

你可能感兴趣的:(做题与算法总结,算法,c++)