
ACM新手的算法书籍
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
《ACM新手的算法书籍》专为计算机编程竞赛初学者设计,涵盖基础到高级算法知识,通过实例解析和习题训练帮助读者提升解决问题的能力。
从基础开始介绍内容全面且详尽的教程包括Todo List、语言相关常见错误的基础知识及枚举模拟排序BFSDFS二分动态规划DP基础及其问题树形状压等类型以及优化方法数据结构如并查集树状数组线段树字典树SplayST表与划分树还有链剖分和Link-Cut Tree图论中的强连通分量双联通分量割点及桥的识别拓扑排序最短路径算法DijkstraSPFAFloyed次短路第K短路最近公共祖先LCA最小生成树如Kruskal一般图的最大匹配最大流 Dinic 最小割 费用流字符串处理技术后缀数组KMPAC自动机最长回文子串数论中的中国剩余定理扩展欧几里得素数筛法计算几何涉及的浮点陷阱向量线段三角形多边形凸包三维计算几何数学概率高斯消元组合数学容斥原理母函数polya定理搜索技术A*IDA* 搜索优化STL相关如C++中的liststackqueuepriority_queuesetmap其他语言特性博弈论包括巴什威佐夫NimSG函数
全部评论 (0)
还没有任何评论哟~


