NOIP算法提纲Bymatrix67.pptVIP

经典算法 语言与计算机 递归调用 向前引用 随机化 指针类型 按位运算 排序（一） 冒泡排序（起泡排序） 选择排序 插入排序 快速排序 排序（二） 线性时间排序 查找第k大元素 带第二关键字的排序 数论（一） 素性判断 筛选建立素数表 分解质因数 进制转换 二分取幂 数论（二） 求最大公约数 求最小公倍数 ★扩展的辗转相除 ★求解一元一次同余式 ★中国剩余定理 ★高斯消元 四则运算 表达式计算 高精度加法 高精度减法 高精度乘法 ★高精度除法 图论：最小生成树 Prim算法 Kruskal算法 次小生成树 图论：求最短路 Dijkstra算法 Bellman-Ford算法 Floyd-Warshall算法 次短路 ★差分约束系统 图论：DFS遍历 深度优先搜索 欧拉回路 求弱连通分量 图论：BFS遍历 广度优先搜索（宽度优先搜索） 求不带权的最短路 求图的直径 AOV问题（拓扑排序） 树 求树的最短链 二叉树的四种遍历 已知先序中序求后序 已知中序后序求先序 ★已知先序后序求中序 数据结构（一） 表和栈 Hash表与开散列 并查集 堆 二叉查找树 排列与组合 生成所有排列 生成所有组合 生成下一个排列 生成下一个组合 动态规划（一） 0-1背包 完全背包 乘法问题 数塔问题 装箱问题 动态规划（二） 最长上升序列（LIS） 最长公共子串（LCM） 最小代价子母树 分治与递归