本文主要是介绍NOIP2007-2017重要知识点汇总,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
NOIP2007-2017重要知识点汇总
每年挑几道题,没空做卷子就看这个了。多半是背诵内容,还有一部份干货。
干货部分
运算符优先级
优先级有15种。记忆方法如下:
记住一个最高的:构造类型的元素或成员以及小括号。
记住一个最低的:逗号运算符。
剩余的是一、二、三、赋值。
意思是单目、双目、三目和赋值运算符。
在诸多运算符中,又分为:
算术、关系、逻辑。
两种位操作运算符中,移位运算符在算术运算符后边,逻辑位运算符在逻辑运算符的前面。再细分如下:
算术运算符分 *,/,%高于+,-。
关系运算符中,〉,〉=,<,<=高于==,!=。
逻辑运算符中,除了逻辑求反(!)是单目外,逻辑与(&&)高于逻辑或(||)。
逻辑位运算符中,除了逻辑按位求反(~)外,按位与(&)高于按位半加(^),高于按位或(|)。
这样就将15种优先级都记住了,再将记忆方法总结如下:
去掉一个最高的,去掉一个最低的,剩下的是一、二、三、赋值。双目运算符中,顺序为算术、关系和逻辑,移位和逻辑位插入其中。
进制转换
- R进制数与十进制数转换,算位权。
- 十进制整数转R进制整数,短除取余倒序。
- 十进制小数转R进制小数,乘R取整顺序,直到小数部分为0。
常用排序算法相关(来自大佬的图片)
2007年
- 在关系数据库中,存放在数据库中的数据的逻辑结构以 二维表 为主。
- IT的含义是信息技术(Information Technology)
- LAN的含义是局域网 WAN是广域网
- NOIP竞赛(复赛)推荐使用的语言环境有GCC,G++ , Free Pascal , Lazarus
- 前中后序遍历互相求:
前中 ⟶ \longrightarrow ⟶后:根据前序确定根,然后在左子树递归,右子树递归,回溯打印根(同样的方法也可以手画树)
中后 ⟶ \longrightarrow ⟶前:后序最后一个点是根;中序中,根据求出来的根分左右子树;左右子树在后序中最后一个就是子树的根;递归;完成。
前后 ⟶ \longrightarrow ⟶中:你求一个给我看看?图灵
这篇关于NOIP2007-2017重要知识点汇总的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!