算法介绍
基础算法：
• 二分查找
• 贪心
• 排序（快速排序，归并排序，堆排序）
• 深度优先搜索（DFS）
• 广度优先搜索（BFS）
• 动态规划（树形动归，状态压缩动归）
数论
• 素数筛
• 判断素数
• 欧几里得算法（GCD）
• 矩阵
• 快速幂
CCF-CSP必学知识【CSP认证考点的知识要求】
版权申诉
5星 · 超过95%的资源 117 浏览量
2023-09-21
09:13:06
上传
评论 3
收藏 1.62MB ZIP 举报 
CCF-CSP必学知识.zip （70个子文件） 
CCF-CSP必学知识 5 数据结构 
Trie.cpp 863B AC自动机.cpp 3KB 树状数组.cpp 310B KMP.cpp 835B 区间线段树.cpp 2KB 区间树状数组.cpp 1KB 1 数学模板 矩阵+快速幂.cpp 1KB 素数判定.cpp 110B 进制转换.cpp 498B 单变元模线性方程.cpp 369B 质因数分解.cpp 430B 拓展欧几里得.cpp 215B 素数筛法2.cpp 343B 素数筛法1.cpp 343B 逆元组合数.cpp 855B 快速幂取模.cpp 473B 中国剩余定理.cpp 492B 欧拉函数.cpp 464B 欧几里得算法.cpp 59B 3 排序模板 堆排序.cpp 739B 快速排序.cpp 667B 归并排序+逆序对.cpp 979B 9 新模板 最短路_Dijkstra.cpp 2KB 网络流_Hierarchical .cpp 2KB 单调队列.cpp 758B 网络流_Dinic.cpp 1KB 匈牙利算法_Dfs.cpp 1018B 矩形面积并.cpp 3KB 最短路_SPFA_前向星.cpp 2KB KMP.cpp 939B 矩形周长并.cpp 2KB 最短路_Bellman_邻接矩阵.cpp 1KB 最小生成树_Kruskal.cpp 2KB 网络流_Ford_Fulkerson.cpp 2KB 网络流_Push_Relabel.cpp 2KB 最短路_SPFA_邻接表.cpp 2KB 最小生成树_Prim.cpp 1KB 最短路_Bellman_邻接表.cpp 1KB 最短路_Floyd.cpp 2KB 并查集.cpp 177B 匈牙利算法_Bfs.cpp 1KB 7 其他模板 字符串化整型.cpp 201B 高精度模板.cpp 3KB 文件读写.cpp 239B 数字反转+回判断文串.cpp 316B 日期相隔天数.cpp 586B 罗马进制转换.cpp 780B 并查集.cpp 177B 星期计算.cpp 253B 4 动态规划 完全背包.cpp 419B 分组背包.cpp 559B 多重背包1.cpp 547B 01背包2.cpp 428B 01背包1.cpp 495B 多重背包2.cpp 856B 数位DP.cpp 834B 二维费用背包.cpp 614B 混合背包(通用).cpp 1KB 2 图论模板 最小生成树prim.cpp 1KB 最短路bellman-ford.cpp 1KB 最短路bellman.cpp 1KB 最短路SPFA.cpp 2KB 拓扑排序.cpp 2KB 最小生成树kruskal_unique.cpp 2KB 最短路dijkstra.cpp 2KB 最小生成树prim_unique.cpp 2KB 欧拉回路Fleury.cpp 1KB 最小生成树kruskal+并查集.cpp 1KB 最短路floyd.cpp 2KB
演示文稿1.ppt 1.75MB算法介绍
资源评论
m0_604792732023-12-16资源不错，内容挺好的，有一定的使用价值，值得借鉴，感谢分享。- Hhxxxyyy2023-12-17感谢资源主的分享，很值得参考学习，资源价值较高，支持！
- 2301_768660712024-02-29资源质量不错，和资源描述一致，内容详细，对我很有用。
- 2301_767724562023-12-11简直是宝藏资源，实用价值很高，支持！
鱼鳍180002024-03-20总算找到了自己想要的资源，对自己的启发很大，感谢分享~
小风飞子
- 粉丝: 321
- 资源: 1496
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减3.57元 开通VIP
