IOI 知识图谱
2023-07-10 14:38:37 0 举报AI智能生成
IOI 国际信息学奥林匹竞赛知识图谱
作者其他创作
大纲/内容
6. 树
最短路经
二叉树遍历
求先序 or 求后序
Huffman 算法
平衡二叉树
树状数组
线段树
块状链表
7. 数据结构
表 | 栈
Hsah 表 | 开散列
分段 Hash
并查集
堆
二叉查找树
8.排列组合
生成所有排列
生成所有组合
生成下一个排列 | 组合
9. 动态规划
0-1 背包
完全背包
乘法问题
数塔问题
装箱问题
LIS
LCM
最小代价字母树
10 分治与递归
二分查找
归并排序
最近点对问题
求最大子序列和的 O（nlogn）算法
Hanoi 塔问题及其变种
棋盘覆盖问题
循环赛日程表问题
11. 贪心
最优装载问题
部分背包问题
独立区间选择
覆盖区间选择
区间最小点覆盖
点的最小区间覆盖
12. 递推
Fibonacci 数的若干应用
Catalan 数的若干应用
拆分数
查分序列
13. 其他算法
网络流
置换群
KMP 算法
1. 语言与计算机基础
计算机组成原理
编程基础
递归调用
向前引用
随机化
指针类型
按位运算
2. 排序
冒泡排序
选择排序
插入排序
快速排序
SHELL 排序
线性时间排序
查找第 K 大元素
带第二关键字的排序
3. 数论
素性判断
筛选建立素数表
分解质因数
进制转换
二分取幂
二分求解线性递推方程
最大公约数与最小公倍数
辗转相除
一元一次同余式
中国剩余定理
高斯消元法
4. 四则运算
表达式计算
高精度加法
高精度乘法
5. 图论
图论：最小生成树
Prim 算法
Kruskal 算法
Boruvka 算法
次小生成树
图论：最短路径
Dijkstra 算法
Bellman-Ford 算法
Floyd-Warshall 算法
差分约束系统
次短路径
图论：DFS 遍历
深度优先搜索
欧拉回路
求弱 or 强连通分量
求割点
求桥
图论： BFS 遍历
广度优先搜索
求不带权的最短路
图的直径
AOV 问题（拓扑排序）
AOE 问题
图论： 二分图
验证二分图
匈牙利算法
KM 算法
稳定婚姻系统
0 条评论
下一页
