本文涵盖计算机科学中核心的算法与数据结构知识点，包括字符串处理（如KMP、AC自动机）、高级数据结构（如线段树、哈希表）、搜索算法、图论基础及其应用、以及数论初步等内容。
一、字符串
KMP、最小表示法、AC自动机、字典树（Trie树）、后缀数组
二、数据结构
单调队列、优先队列（堆）、线段树、哈希表
三、搜索
数组存储“路径”、BFS建层次图、奇偶剪枝
四、图论
最小生成树（Prim）、最短路径（Prim、dijskra）、二分匹配、匈牙利算法、最大流（EK、Dinic、ISAP）、欧拉回路、拓扑排序、
五、数论
素数、Fic、
成长：从看别人代码 -- > 看别人思路，自己写代码
继续完善。。。
ACM成长之路
最新推荐文章于 2018-07-24 22:08:00 发布
扫一扫
1288
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
