NOIP初赛准备第7课时

初赛知识准备

Sergey Brin 、 Larry Page：谷歌

陈天桥：盛大网络董事会主席和首席执行官

Mark Zuckerberg：Facebook

李彦宏：百度；马化腾：腾讯；张朝阳：搜狐

马云：阿里巴巴，淘宝；Evan Willimas：Twitter

Windows：单用户多任务UNIX Linux：多多MS-DOS、PC-DOS：单单

Root：超级用户，supervisor：后台进程管理器，administor：管理员manager

：系统管理员

高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 原因：他们公司为每个操作系统写了编译器

P25

递归：递推和回归

转换进制方法：

v      1、十进制数 à N进制数

   方法：除N取余倒序法

v      2、N进制数à十进制数（带小数）

v      方法：整数部分：k×Ni求和法

v                 小数部分：小数部分*N取整

v      3、十六进制数与二进制数间的关系

v      每位十六进制数相当于4位二进制数

v      如（215）16=（001000010101）2

v      4、八进制数与二进制数间的关系

v      每位八进制位相当于3位二进制数

v      如（215）8=（010001101）2

平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法平衡二叉树的常用算法有红黑树、AVL、Treap等。最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci(斐波那契)数列，1是根节点，F(n-1)是左子树的节点数量，F(n-2)是右子树的节点数量。

天平查次品：log₃ⁿ称：log₂ⁿ