当前位置:首页 >> 学科竞赛 >>

信息学奥赛知识结构图


SASLP ├─01.基础(base) │ ├─01.高精度(bignum) │ ├─02.排序(sort) │ │ ├─01.选择排序(select sort) │ │ ├─02.冒泡排序(bubble sort) │ │ ├─03.希尔排序(shell sort) │ │ ├─04.快速排序(quick sort) │ │ ├─05.归并排序(merge sort) │ │

├─06.堆排序(heap sort) │ │ └─07.桶排序(bucket sort) │ ├─03.分治法(dichotomy) │ ├─04.动态规划(dynamic programming) │ │ ├─01.单调队列(humdrum queue) │ │ ├─02.四边形不等式() │ │ └─03.决策单调性() │ ├─05.贪心(greedy) │ └─06.搜索(search) │ ├─01.深度优先搜索(depth first search) │ ├─02.宽度优先搜索(breadth first search) │ └─03.迭代加深搜索(iterative deepening) ├─02.数学(maths) │ ├─01.高斯消元(gauss elimination) │ ├─02.同余(modular arithmetic) │ ├─03.进位制() │ ├─04.开方(evolution) │ └─x.01.群论(group theory) ├─03.数据结构(data structure) │ ├─01.线性表(linear table) │ │ ├─01.栈(stack) │ │ ├─02.队列(queue) │ │ ├─03.哈希表(hash array) │ │ └─04.链表(linked list) │ ├─02.优先队列(priority queue) │ │ ├─01.堆(heap) │ │ └─02.单调队列(humdrum queue) │ ├─03.线段树(interval tree) │ ├─04.树状数组(tree array) │ ├─05.二叉查找树&平衡树(binary search tree & balanced search tree) │ │ ├─01.二叉查找树(binary search tree) │ │ ├─02.伸展树(splay) │ │ ├─03.Treap(treap) │ │ ├─04.SBT(size balanced tree)

│ │ └─05.AVL() │ └─06.并查集(union-find sets) ├─04.图论(graph theory) │ ├─01.最短路(short-path problem) │ │ ├─01.单源最短路() │ │ │ ├─01.Dijkstra(Dijkstra) │ │ │ ├─02.Bellman-Ford(Bellman-Ford-Moore) │ │ │ └─03.SPFA(Shortest Path Faster Algorithm) │ │ └─02.多源最短路() │ │ └─01.Floyd(Floyd) │ ├─02.最小生成树() │ │ ├─01.Prim(Prim) │ │ └─02.Kruskal(Kruskal) │ ├─03.网络流(network flow) │ │ ├─01.最大流(maxflow) │ │ │ ├─01.Dinic(Dinic) │ │ │ ├─02.最小切割最大流定理() │ │ │ └─x.01.HLPP(highest labeled preflow-push) │ │ ├─02.上下界网络流() │ │ │ ├─01.无源无汇上下界网络可行流() │ │ │ └─02.上下界网络最小及最大流 │ │ └─03.最小费用流() │ │ └─01.最短路费用流 │ └─04.二分图(bipartite graph) │ ├─01.二分图最大匹配() │ ├─02.带权二分图最优匹配() │ ├─03.有向图最小覆盖() │ ├─04.二分图最小覆盖() │ └─05.延迟认可算法() ├─05.字符串(string) │ ├─01.字典树(trie) │ ├─02.单模式串匹配(single mode-string match) │ │ ├─01.KMP(Knuth-Morris-Pratt) │ │ └─02.RK(Rabin-Karp) │ ├─03.多模式串匹配(multi-mode-string match) │ │ └─01.确定性有限状态自动机(deterministic finite state automata) │ ├─04.后缀数组(suffix array) │ └─05.Radix Trie(Radix Trie) └─x.01.计算几何(computing geometry)


相关文章:
信息学奥赛基础知识习题(答案版)
信息学奥赛基础知识习题(答案版)_电脑基础知识_IT/...不同类型的存储器组成了多层次结构的存储器体系, ...数据流图是用于表示软件模型的一种图示方法,在下列...
信息学奥赛NOIP初赛复习知识点
信息学奥赛 NOIP 初赛复习知识点 1、计算机相关科学家: A:被西方人誉为“...信息学奥赛知识结构图 2页 免费 信息学奥赛辅导资料 48页 免费 信息学奥赛...
信息学奥赛辅导教程
信息学奥赛辅导教程(PASCAL 语言) 信息学奥赛辅导教程(PASCAL 语言) 使用"视图"---"文档结构图"可大大方便阅读本文档 目录计算机基础知识 ---6 第一章 计算机...
信息学奥赛NOIP初赛复习知识点
信息学奥赛NOIP初赛复习知识点_其它课程_高中教育_...EDVAC 方案提出了著名的“ 冯· 诺依曼体系结构” ...图中,结点 i 度为 3,结点 t 的度为 2,结点 ...
全国青少年信息学奥林匹克联赛大纲
全国青少年信息学奥林匹克联赛大纲_学科竞赛_高中教育...电子邮件收发等) 程序设计的基本知识 数据结构 1. ...程序流程描述(自然语言/伪码/NS 图/其他) 6. ...
全国青少年信息学奥林匹克联赛_图文
全国青少年信息学奥林匹克联赛_学科竞赛_高中教育_...* 结构化程序的基本概念 程序 设计 基本 知识 程序...(提高组必须会使用文本文件输入) *链表 *树 *图#...
信息学奥赛基础知识习题(答案版)
信息学奥赛基础知识习题(答案版)_六年级其它课程_其它课程_小学教育_教育专区。...(D)640*1024* 62. 不同类型的存储器组成了多层次结构的存储器体系,按存取...
信息学奥赛(NOIP)必看经典书目汇总
信息学奥赛(NOIP)必看经典书目汇总_学科竞赛_高中教育_教育专区。信息学奥赛(...知识点大杂烩,部分内容由学生撰写,但是对初赛知识点的覆盖还是做得 相当不错的...
信息学奥赛NOIP初赛复习知识点+基本函数
信息学奥赛 NOIP 初赛复习知识点+基本函数 1 被西方人誉为“计算机之父”的美籍匈牙利科学家、 数学家 冯· 诺依曼 于 1945 年发表了一个全新的 " 存储程序...
信息学奥赛计算机基础知识复习材料
信息学奥赛计算机基础知识复习材料第一章 计算机的概念、诞生与发展、应用、分类 ...图 2-1 一、 冯·诺依曼式的计算机体系结构 1、存储程序式计算机:先将解题...
更多相关标签:
信息学奥赛基础知识 | 知识结构图 | 高中化学知识点结构图 | 小学数学知识结构图 | java知识体系结构图 | java知识结构图 | 初中数学知识点结构图 | 初中数学知识结构图解 |