初赛知识点

面向对象语言：\(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(n\geq1),S(n,n)=1\)
S(n,k)表示将n个元素的集合划分成k个不可辨认的非空盒子的划分的个数
n个数进行比较保证数组有序的最少比较次数
方法：存在\(k\),\(2^{k−1}<n!\leq2^k\)，答案就是\(k\)，原理不解释
一个数列，每次交换相邻两个数是数列有序，最小交换次数为逆序对数