快参加NOIP，求大牛给我一些经验，复习提纲，和一些各个内容的的重要程度和复习方法 我学的是pascal
2个回答
展开全部
由本人精心整理，得到的童鞋赚到了哦
标有★的都是noip中几乎不可能出现的，没有标的最好是完全掌握，才好拿国一哦。
2.排序冒泡排序（起泡排序）选择排序插入排序★ Shell排序快速排序线性时间排序查找第k大元素带第二关键字的排序
1.语言与计算机
递归调用
向前引用
随机化
指针类型
按位运算
4.数论（二）求最大公约数求最小公倍数★扩展的辗转相除★求解一元一次同余式★中国剩余定理★高斯消元
3.数论（一）
素性判断
筛选建立素数表
分解质因数
进制转换
二分取幂
★二分求解线性递推方程
6.图论：最小生成树Prim算法Kruskal算法★Boruvka算法次小生成树
5.四则运算
表达式计算
高精度加法
高精度减法
高精度乘法
★高精度除法
8.图论：DFS遍历深度优先搜索欧拉回路求弱连通分量★求强连通分量★求割点★求桥
7.图论：求最短路
Dijkstra算法
Bellman-Ford算法
Floyd-Warshall算法
次短路
★差分约束系统
9.图论：BFS遍历
广度优先搜索（宽度优先搜索）
求不带权的最短路
求图的直径
AOV问题（拓扑排序）
AOE问题
11.树
求树的最短链
二叉树的四种遍历
已知先序中序求后序
已知中序后序求先序
★已知先序后序求中序
★LCA问题的Tarjan离线算法
★Huffman编码
12.数据结构（一）表和栈Hash表与开散列★分段Hash并查集堆二叉查找树
14.排列与组合生成所有排列生成所有组合生成下一个排列生成下一个组合
13.数据结构（二）
★平衡二叉树
★树状数组
★线段树
★块状链表
16.动态规划（二）最长上升序列（LIS）最长公共子串（LCM）最小代价子母树
15.动态规划（一）
0-1背包
完全背包
乘法问题
数塔问题
装箱问题
18.贪心最优装载问题部分背包问题独立区间的选择覆盖区间的选择区间的最小点覆盖点的最小区间覆盖
17.分治与递归
二分查找
归并排序
最近点对问题
求最大子序列和的O(nlogn)算法
Hanoi塔问题及其变种
棋盘覆盖问题
循环赛日程表问题
20.其它★网络流★置换群★KMP算法
19.递推
Fibonacci数的若干应用
Catalan数的若干应用
拆分数
差分序列
由本人精心整理，得到的童鞋赚到了哦
标有★的都是noip中几乎不可能出现的，没有标的最好是完全掌握，才好拿国一哦。
2.排序冒泡排序（起泡排序）选择排序插入排序★ Shell排序快速排序线性时间排序查找第k大元素带第二关键字的排序
1.语言与计算机
递归调用
向前引用
随机化
指针类型
按位运算
4.数论（二）求最大公约数求最小公倍数★扩展的辗转相除★求解一元一次同余式★中国剩余定理★高斯消元
3.数论（一）
素性判断
筛选建立素数表
分解质因数
进制转换
二分取幂
★二分求解线性递推方程
6.图论：最小生成树Prim算法Kruskal算法★Boruvka算法次小生成树
5.四则运算
表达式计算
高精度加法
高精度减法
高精度乘法
★高精度除法
8.图论：DFS遍历深度优先搜索欧拉回路求弱连通分量★求强连通分量★求割点★求桥
7.图论：求最短路
Dijkstra算法
Bellman-Ford算法
Floyd-Warshall算法
次短路
★差分约束系统
9.图论：BFS遍历
广度优先搜索（宽度优先搜索）
求不带权的最短路
求图的直径
AOV问题（拓扑排序）
AOE问题
11.树
求树的最短链
二叉树的四种遍历
已知先序中序求后序
已知中序后序求先序
★已知先序后序求中序
★LCA问题的Tarjan离线算法
★Huffman编码
12.数据结构（一）表和栈Hash表与开散列★分段Hash并查集堆二叉查找树
14.排列与组合生成所有排列生成所有组合生成下一个排列生成下一个组合
13.数据结构（二）
★平衡二叉树
★树状数组
★线段树
★块状链表
16.动态规划（二）最长上升序列（LIS）最长公共子串（LCM）最小代价子母树
15.动态规划（一）
0-1背包
完全背包
乘法问题
数塔问题
装箱问题
18.贪心最优装载问题部分背包问题独立区间的选择覆盖区间的选择区间的最小点覆盖点的最小区间覆盖
17.分治与递归
二分查找
归并排序
最近点对问题
求最大子序列和的O(nlogn)算法
Hanoi塔问题及其变种
棋盘覆盖问题
循环赛日程表问题
20.其它★网络流★置换群★KMP算法
19.递推
Fibonacci数的若干应用
Catalan数的若干应用
拆分数
差分序列
标有★的都是noip中几乎不可能出现的，没有标的最好是完全掌握，才好拿国一哦。
2.排序冒泡排序（起泡排序）选择排序插入排序★ Shell排序快速排序线性时间排序查找第k大元素带第二关键字的排序
1.语言与计算机
递归调用
向前引用
随机化
指针类型
按位运算
4.数论（二）求最大公约数求最小公倍数★扩展的辗转相除★求解一元一次同余式★中国剩余定理★高斯消元
3.数论（一）
素性判断
筛选建立素数表
分解质因数
进制转换
二分取幂
★二分求解线性递推方程
6.图论：最小生成树Prim算法Kruskal算法★Boruvka算法次小生成树
5.四则运算
表达式计算
高精度加法
高精度减法
高精度乘法
★高精度除法
8.图论：DFS遍历深度优先搜索欧拉回路求弱连通分量★求强连通分量★求割点★求桥
7.图论：求最短路
Dijkstra算法
Bellman-Ford算法
Floyd-Warshall算法
次短路
★差分约束系统
9.图论：BFS遍历
广度优先搜索（宽度优先搜索）
求不带权的最短路
求图的直径
AOV问题（拓扑排序）
AOE问题
11.树
求树的最短链
二叉树的四种遍历
已知先序中序求后序
已知中序后序求先序
★已知先序后序求中序
★LCA问题的Tarjan离线算法
★Huffman编码
12.数据结构（一）表和栈Hash表与开散列★分段Hash并查集堆二叉查找树
14.排列与组合生成所有排列生成所有组合生成下一个排列生成下一个组合
13.数据结构（二）
★平衡二叉树
★树状数组
★线段树
★块状链表
16.动态规划（二）最长上升序列（LIS）最长公共子串（LCM）最小代价子母树
15.动态规划（一）
0-1背包
完全背包
乘法问题
数塔问题
装箱问题
18.贪心最优装载问题部分背包问题独立区间的选择覆盖区间的选择区间的最小点覆盖点的最小区间覆盖
17.分治与递归
二分查找
归并排序
最近点对问题
求最大子序列和的O(nlogn)算法
Hanoi塔问题及其变种
棋盘覆盖问题
循环赛日程表问题
20.其它★网络流★置换群★KMP算法
19.递推
Fibonacci数的若干应用
Catalan数的若干应用
拆分数
差分序列
由本人精心整理，得到的童鞋赚到了哦
标有★的都是noip中几乎不可能出现的，没有标的最好是完全掌握，才好拿国一哦。
2.排序冒泡排序（起泡排序）选择排序插入排序★ Shell排序快速排序线性时间排序查找第k大元素带第二关键字的排序
1.语言与计算机
递归调用
向前引用
随机化
指针类型
按位运算
4.数论（二）求最大公约数求最小公倍数★扩展的辗转相除★求解一元一次同余式★中国剩余定理★高斯消元
3.数论（一）
素性判断
筛选建立素数表
分解质因数
进制转换
二分取幂
★二分求解线性递推方程
6.图论：最小生成树Prim算法Kruskal算法★Boruvka算法次小生成树
5.四则运算
表达式计算
高精度加法
高精度减法
高精度乘法
★高精度除法
8.图论：DFS遍历深度优先搜索欧拉回路求弱连通分量★求强连通分量★求割点★求桥
7.图论：求最短路
Dijkstra算法
Bellman-Ford算法
Floyd-Warshall算法
次短路
★差分约束系统
9.图论：BFS遍历
广度优先搜索（宽度优先搜索）
求不带权的最短路
求图的直径
AOV问题（拓扑排序）
AOE问题
11.树
求树的最短链
二叉树的四种遍历
已知先序中序求后序
已知中序后序求先序
★已知先序后序求中序
★LCA问题的Tarjan离线算法
★Huffman编码
12.数据结构（一）表和栈Hash表与开散列★分段Hash并查集堆二叉查找树
14.排列与组合生成所有排列生成所有组合生成下一个排列生成下一个组合
13.数据结构（二）
★平衡二叉树
★树状数组
★线段树
★块状链表
16.动态规划（二）最长上升序列（LIS）最长公共子串（LCM）最小代价子母树
15.动态规划（一）
0-1背包
完全背包
乘法问题
数塔问题
装箱问题
18.贪心最优装载问题部分背包问题独立区间的选择覆盖区间的选择区间的最小点覆盖点的最小区间覆盖
17.分治与递归
二分查找
归并排序
最近点对问题
求最大子序列和的O(nlogn)算法
Hanoi塔问题及其变种
棋盘覆盖问题
循环赛日程表问题
20.其它★网络流★置换群★KMP算法
19.递推
Fibonacci数的若干应用
Catalan数的若干应用
拆分数
差分序列
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
哦？我也要参加啊，也是PASCAL，你是那个省的？反正基本去都能得奖
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
