初赛知识点

面向对象语言：(Small) (Talk),(Java),C++,(PHP),C#
(-128)的补码：(10000000)
(TCP)协议属于传输层协议
(IPV6)有(128)位地址
中央处理器：运算控制中心，由运算器、控制器和一些寄存器组成
计算机5大硬件：存储器、控制器，运算器，输入输出设备或者存储器、控制器、中央处理器，输入输出设备
计算机发展四阶段：电子管、晶体管、中小规模集成电路、大规模/超大规模集成电路
(1946)年(2)月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机(ENIAC)
(TCP/IP)协议共有(4)层协议
局域网(LAN)，城域网(MAN)，广域网(WAN)
前缀表达式也叫波兰表达式
(64)位浮点数转成(32)位浮点数，符号位肯定不变
IP地址：
A类：0.0.0.0~127.255.255.255，
B类：128.0.0.0~191.255.255.255，
C类：192.0.0.0~239.255.255.255
排序算法的稳定性比较：堆排序、快速排序、希尔排序、直接选择排序是不稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。
排列组合
(P^{n}_{r}=frac{n!}{n-r!})
(C^{n}_{r}=frac{n!}{r!*(n-r)!})
(Catalan)数：(frac{C^{n+1}_{2n}}{n})
(Catalan)数使用范围：
(n)个左括号和(n)个右括号组成的合法括号序列
(n)个数的合法出栈的个数
(n)个点构成的二叉树个数
第二类(Stirling)数：
(S(n,k)=k*S(n-1,k)+S(n-1,k-1);S(n,1)=1(ngeq1),S(n,n)=1)
S(n,k)表示将n个元素的集合划分成k个不可辨认的非空盒子的划分的个数
n个数进行比较保证数组有序的最少比较次数
方法：存在(k),(2^{k−1}<n!leq2^k)，答案就是(k)，原理不解释
一个数列，每次交换相邻两个数是数列有序，最小交换次数为逆序对数