一、字符串
KMP、最小表示法、AC自动机、字典树(Trie树)、后缀数组
二、数据结构
单调队列、优先队列(堆)、线段树、哈希表
三、搜索
数组存储“路径”、BFS建层次图、奇偶剪枝
四、图论
最小生成树(Prim)、最短路径(Prim、dijskra)、二分匹配、匈牙利算法、最大流(EK、Dinic、ISAP)、欧拉回路、拓扑排序、
五、数论
素数、Fic、
成长:从看别人代码 -- > 看别人思路,自己写代码
继续完善。。。
本文涵盖计算机科学中核心的算法与数据结构知识点,包括字符串处理(如KMP、AC自动机)、高级数据结构(如线段树、哈希表)、搜索算法、图论基础及其应用、以及数论初步等内容。
一、字符串
KMP、最小表示法、AC自动机、字典树(Trie树)、后缀数组
二、数据结构
单调队列、优先队列(堆)、线段树、哈希表
三、搜索
数组存储“路径”、BFS建层次图、奇偶剪枝
四、图论
最小生成树(Prim)、最短路径(Prim、dijskra)、二分匹配、匈牙利算法、最大流(EK、Dinic、ISAP)、欧拉回路、拓扑排序、
五、数论
素数、Fic、
成长:从看别人代码 -- > 看别人思路,自己写代码
继续完善。。。

被折叠的 条评论
为什么被折叠?