NOIP考纲
来源:互联网 发布:php比python 编辑:程序博客网 时间:2024/04/30 04:06
高精度
a.加法
b.减法
c.乘法
d.高精度除单精
排序算法
a.选择排序
b.插入排序
c.hash排序
d.归并排序
e.堆排序
f.快排
字符串匹配算法
a.蛮力法
b.KMP
数论
a.欧几里德算法
b.扩展欧几里德算法(ax+by=c的正整数
c.素数测试 {O(sqrt(n))}
d.筛法求素数
e.快速乘方(请用高精)
树论
a.二叉搜索树
b.优先队列
c.线段树 (RMQ问题建议使用st算法)
d.平衡树一种(建议学习SBT)
图论
a.拓扑排序
b.割顶,割边(桥) {O(n)}
c.强连通分支 {O(n)}
d.有向无回路图的最长路径(罕见用上的)
e.欧拉回路
f.最小生成树
1.Prime
2.Kruskal (这个个人觉得挺重要的)
g.次小生成树 {简单的删除最大边是不对的}
h.最短路径
1.Dijkstra
2.Bellman-ford
3.spfa
4.flyod
{推荐单源使用spfa,同样可以通过设上限发现图中是否有负权回路,而且这个思想在去除dp中的暂时后效性非常有用}
计算几何学 {noip不是不考几何}
a.判断两条线段是否相交
b.凸包算法 {O(n)}
其他算法
并查集
RMQ问题(通解:线段树,st算法)
a.加法
b.减法
c.乘法
d.高精度除单精
排序算法
a.选择排序
b.插入排序
c.hash排序
d.归并排序
e.堆排序
f.快排
字符串匹配算法
a.蛮力法
b.KMP
数论
a.欧几里德算法
b.扩展欧几里德算法(ax+by=c的正整数
c.素数测试 {O(sqrt(n))}
d.筛法求素数
e.快速乘方(请用高精)
树论
a.二叉搜索树
b.优先队列
c.线段树 (RMQ问题建议使用st算法)
d.平衡树一种(建议学习SBT)
图论
a.拓扑排序
b.割顶,割边(桥) {O(n)}
c.强连通分支 {O(n)}
d.有向无回路图的最长路径(罕见用上的)
e.欧拉回路
f.最小生成树
1.Prime
2.Kruskal (这个个人觉得挺重要的)
g.次小生成树 {简单的删除最大边是不对的}
h.最短路径
1.Dijkstra
2.Bellman-ford
3.spfa
4.flyod
{推荐单源使用spfa,同样可以通过设上限发现图中是否有负权回路,而且这个思想在去除dp中的暂时后效性非常有用}
计算几何学 {noip不是不考几何}
a.判断两条线段是否相交
b.凸包算法 {O(n)}
其他算法
并查集
RMQ问题(通解:线段树,st算法)
0 0
- NOIP考纲
- NOIP考纲 图论
- NOIP考纲总结+NOIP考前经验谈
- NOIP考纲 字符串&排序
- 【NOIP】NOIP考纲总结+NOIP考前经验谈
- [NOIP]自己收集总结的NOIP考纲
- {福利}NOIP考纲总结+NOIP考前经验谈
- 2015 NOIP考后心得
- 2017NOIP考后总结
- 10.5NOIP模拟考 dfs序+贪心
- 10.12 NOIP图论模拟考
- noip/信息技术选考 进制转化
- 【NOIP模拟考一】组合数学 day1 third 子集
- 【NOIP模拟考三】水资源 day2 first 序列计数
- NOIP模拟考栽阴沟了,惨痛爆零
- 软件考试考纲
- 软件设计师考纲
- 软件设计师考纲
- 理解MySQL——索引与优化
- JavaSe基础XX26——DOM_3
- 黑马程序员-----注解和类加载器概述(第十篇)
- Android DatePicker 限制日期选择范围
- Problem 1075 分解素因子
- NOIP考纲
- windows下XAMPP安装及站点配置说明
- typedef 函数指针的使用(含例子)
- mvn打jar包
- Problem 2147 A-B Game
- [LeetCode OJ]Reverse Integer
- AES分组对称加密模式:ECB/CBC/CFB/OFB缺CTR
- 组件通信与广播消息.note
- C语言基础课程 第二课 HelloWorld不为菜鸟所知的秘密