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