Noi知识点总提纲.docVIP

算法的时空分析 时间分析 空间分析 时空分配 渐进时间复杂度的严格定义 NP问题 基础算法 枚举 模拟 递推 贪心 递归 分治 排序算法 冒泡排序 选择排序 桶排序 插入排序 归并排序 快速排序 堆排序 平方级别排序算法应用 希尔排序 外部排序 查找算法 顺序查找 二分查找 二分答案 有哪些信誉好的足球投注网站算法 BFS和DFS 简单剪枝 记忆化有哪些信誉好的足球投注网站 启发式有哪些信誉好的足球投注网站 A* 迭代加深ID 启发式迭代加深IDA* Dancing Links在有哪些信誉好的足球投注网站中的应用 随机调整 遗传算法 数论 素数判断 最大公约数 扩展欧几里德 不定方程 数的进制 集合论 关系 同余运算 解线性同余方程 中国剩余定理 数学 组合数学 排列与组合 基本概念 二项式定理 康托展开 袋与球问题 鸽笼原理 容斥原理 递推 Fibonacci数列 Catalan数列 Stirling数 差分序列 生成函数 置换 Polya原理 概率论 简单概率 条件概率 Bayes定理 期望值 矩阵 矩阵的概念和运算 二分求解线性递推方程 多米诺骨牌棋盘覆盖方案数 高斯消元 异或方程组 微积分初步 极限思想 导数 积分 定积分 立体解析几何 线性表 数组和向量 堆栈 验证括号匹配 表达式计算 队列 广度优先有哪些信誉好的足球投注网站 字符串 图 图的建立 邻接矩阵 邻接表 图的遍历和拓扑排序 图的遍历 拓扑排序 最短路 Floyd算法 Dijstra算法 Bellman-Ford算法 SPFA算法 K短路 生成树 Prim算法 Kruskal算法 生成树的另类算法 次小生成树 特殊生成树 圈和块 最小环 负权环 连通块 2-SAT 欧拉公式 四色定理 强连通分量 Tarjan算法 割点和桥 欧拉回路 AOV问题 AOE问题 差分约束系统 树 树的遍历 树上距离问题 节点到根的距离 最近公共祖先 节点间的距离 树的直径 哈夫曼树 二叉堆 左偏树 斜堆 二项堆 二叉排序树 AVL Treap SBT Splay 静态排序树 并查集 线段树 线段树操作 二维线段树 矩形树 K-D树 LCA与RMQ问题 树状数组 HASH ELFhash SDBM BKDR RK 动态规划 动态规划初步 背包问题 最大(小)代价子母树 多维状态动态规划 状态压缩动态规划 递推 基于连通性 动态规划优化 降低维度 优先队列 单调队列 矩阵加速 斜率优化 状态压缩 树形动规 凸完全单调性 四边形不等式 二分图 最大匹配 匈牙利算法 最大流算法 ??盖集和独立集 非二分图最大匹配 Konig定理 带权二分图匹配 KM算法 费用流算法 稳定婚姻系统 网络流 网络流初步 最大流 Dinic算法 Sap算法 有上下界的最大流 最小割 最小割 平面图最小割 闭合图 最小点权覆盖集与最大点权独立集 0/1分数规划 最大密度子图 费用流 最短路增广费用流 zkw-费用流 最小费用可行流 计算几何 凸包、叉积、线段相交 点积及其应用 半平面相交 最近点对问题 凸多边形的交 离散化与扫描 字符串 Trie树 AC自动机（确定性有限状态自动机） KMP及扩展 后缀数组 后缀树 有限状态自动机 Huffman编码 简单密码学 指针（C++） 链表 块状链表(数组) 邻接表 有哪些信誉好的足球投注网站判重 开散列 指针表示树 模拟链表 其它 随机调整与随机贪心 爬山法与模拟退火 博弈论 Nim取子游戏 博弈树 Shannon开关游戏 动态树 树链剖分 Link-CutTree DFT和FFT 位运算