基础算法学习大纲(附加yxc大佬算法模板)
发布日期:2021-05-07 03:05:45 浏览次数:15 分类:精选文章

本文共 333 字,大约阅读时间需要 1 分钟。

基础算法学习大纲总结

学习算法路线

1.排序

3.高精度

4.前缀和与差分

5.双指针算法

8.区间合并

2.

1.链表与邻接链表(树与图的存储)

2.栈和队列:单调栈、单调队列

3.kmp

4.Trie

5.并查集

6.堆

7.Hash表

3.

1.DFS与BFS

2.树与图的遍历:拓扑排序

3.最短路

4.最小生成树

5.二分图:染色法、匈牙利算法

4.

1.质数

2.约数

3.欧拉函数

4.快速幂

5.扩展欧几里得算法

6.中国剩余定理

7.高斯消元

8.组合计数

9.容斥原理

10.简单博弈论

5.

1.背包问题

2.线性DP

3.区间DP

4.计数类DP

5.数位统计DP

6.状态压缩DP

7.树形DP

8.记忆化搜索

6.贪心

7.时空复杂度分析

上一篇:寒假学习数据结构与算法的心得
下一篇:背包问题(动态规划)模板

发表评论

最新留言

做的很好,不错不错
[***.243.131.199]2025年04月13日 23时01分37秒