NOIP
大纲
基础:数据类型、运算符、控制语句、竞赛IO格式
函数、数组、字符串及其函数
指针和内存模型
结构体及结构体排序
位运算
算法
基础
模拟/搜索/贪心/排序/
递归:
- fib数列
- n!
- 全排列
- n皇后
简单排序:冒泡排序、交换排序、sort、结构体排序
二分查找
图论
图的遍历
搜索:BFS&DFS
最短路/生成树/
树
二叉搜索树
基础数据结构
队列,栈,优先队列
单调队列,单调栈,二叉堆
9.13
指针
BFS&DFS
9.12
数据类型范围牢记
强制类型转换,显式隐式
2、Define和const以及typedef
3、运算符优先级
4、常用函数
- memset()
- sizeof()
- strlen()