csp-j没过 s过了

Mike_python小

zhangjinxuan 发表于 2023-9-24 14:22
大纲

发一下？

zhangjinxuan

Mike_python小 发表于 2023-9-24 17:24
发一下？

额

数据结构
双端栈，队列
单调队列
优先队列
ST表

集合森林
并查集
树的儿子兄弟表示法

特殊树
二叉堆
树状数组
线段树
字典树
笛卡尔树
平衡树

常见图
稀疏图
二分图
欧拉图
有向无环图
连通图
双联通图

哈希
哈希函数构造
冲突处理方法

算法

复杂度分析
时间复杂度、空间复杂度分析

算法策略
离散化

排序算法……

字符串
KMP

搜索算法：
搜索剪枝
记忆搜索
启发式搜索
双向bfs
迭代加深搜索

图论算法
最小生成树
最短路
拓扑排序
欧拉回路
二分图判定
树的重心与直径

动态规划
树形动态规划
状态压缩
常用优化

其实上还有很多

Mike_python小

zhangjinxuan 发表于 2023-9-24 14:31
额

数据结构

我嘞个豆啊