没有合适的资源?快使用搜索试试~ 我知道了~
ACM/NOI/CSP比赛经验分享:历年算法总结
需积分: 5 2 下载量 149 浏览量
2024-03-04
14:52:40
上传
评论
收藏 70KB DOC 举报
温馨提示
试读
13页
ACM/NOI/CSP比赛经验分享:历年算法总结(不包含代码,仅有算法名称)
资源推荐
资源详情
资源评论
� 数据结构 栈,队列,链表
� 哈希表,哈希数组
� 堆,优先队列
� 双端队列
� 可并堆
� 左偏堆
� 二叉查找树
� Treap
� 伸展树
� 并查集
� 集合计数问题
� 二分图的识别
� 平衡二叉树
� 二叉排序树
� 线段树
� 一维线段树
� 二维线段树
� 树状数组
� 一维树状数组
� N 维树状数组
� 字典树
� 后缀数组,后缀树
� 块状链表
� 哈夫曼树
� 桶,跳跃表
� Trie 树(静态建树、动态建树)
� AC 自动机
� LCA 和 RMQ 问题
� KMP 算法
� 图论 基本图算法图
� 广度优先遍历
� 深度优先遍历
� 拓扑排序
� 割边割点
� 强连通分量
� Tarjan 算法
� 双连通分量
� 强连通分支及其缩点
� 图的割边和割点
� 最小割模型、网络流规约
� 2-SAT 问题
� 欧拉回路
� 哈密顿回路
� 最小生成树
� Prim 算法
� Kruskal 算法(稀疏图)
� Sollin 算法
� 次小生成树
� 第 k 小生成树
� 最优比例生成树
� 最小树形图
� 最小度限制生成树
� 平面点的欧几里德最小生成树
� 平面点的曼哈顿最小生成树
� 最小平衡生成树
� 最短路径
� 有向无环图的最短路径->拓扑排序
� 非负权值加权图的最短路径->Dijkstra 算法(可使用二叉堆优化)
� 含负权值加权图的最短路径->Bellmanford 算法
� 含负权值加权图的最短路径->Spfa 算法
� (稠密带负权图中 SPFA 的效率并不如 Bellman-Ford 高)
� 全源最短路弗洛伊德算法 Floyd
� 全源最短路 Johnson 算法
� 次短路径
� 第 k 短路径
� 差分约束系统
剩余12页未读,继续阅读
资源评论
听风吹等浪起
- 粉丝: 1w+
- 资源: 1039
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功