初赛重点知识汇总
作者：互联网
（在赛前就写好了，本该前天就发出来）
一、进制转换
任意转十：每一位乘对应的权值
(1A3.F2)16=1*162+10*161+3*160+15*16-1+2*16-2
十转任意：短除法取余，余数从下往上构成任意进制数
任意转任意：
二进制转八进制/十六进制：每三位/四位为一段
(11000101010)2=(11||011||101||010)2=(3352)8
(11000101010)2=(110||1010||1010)2=(6AA)16
二、计算机组成
三、计算机语言
低级语言：机器语言、汇编语言
高级语言：C、C++、C#、Python、Java等
优点：
低级语言：可以直接访问接口，且生成的程序占用空间小，速度快
高级语言：更加接近于自然语言，符合人类的逻辑，且可移植性能高
缺点：
低级语言：较大地依赖于硬件，可移植性能低，可读性低
高级语言：需要经过编译器翻译成机器语言才能执行，目标文件比低级语言生成的慢
四、时间复杂度
我们通常用O(____)的形式来表达渐进时间复杂度。我们在计算常数时会忽略常数、系数和低阶项，保留与问题规模有关的未知数（N、M等）的最高阶。
举例：
1.for(int i=1;i<=2147483647;i++)
for(int j=1;j<=2147483647;j++) res++;
即使执行这个循环需要2147483647*2147483647次，但是这只是一个巨大的常数，是O(1)。
2.for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
if(a[i]>a[j])
{
int tmp=a[i];
a[i]=a[j];
a[j]=tmp;
}
执行这一段代码最多需要n*(n-1)/2次交换，但因为我们忽略系数，因此它的时间复杂度是O(n2)。
3.int lbound=1,rbound=n;
while(lbound<=rbound)
{
int mid=(lbound+rbound)/2;
if(a[mid]==x)return mid;
else if(a[mid]>x)rbound=mid-1;
else lbound=mid+1;
}
每一轮循环都会把区间[lbound,rbound]分成两部分，时间复杂度为O(logn)。
五、计算机网络
1.按覆盖面积分类：局域网（Local Area Network,LAN）、城域网（Metropolitan Area Network,MAN）、广域网（Wide Area Network）。
2.网络协议模型
（图片来自网络）
3.有关网络的英文缩写
FTP(File Transfer Protocol)，文件传输协议
HTTP(Hypertext Transfer Protocol)，超文本传输协议
HTML(Hypertext Markup Language)，超文本标记语言
ISP(Internet Service Provider)，因特网服务提供商
DNS(Domain Name System)，域名系统
URL(Uniform Resource Locator)，统一资源定位系统
WWW(World Wide Web)，万维网（不是一种协议）
SMTP(Simple Mail Transfer Protocol)，简单邮件传输协议
POP3(Post Office Protocol Version-3)，邮局协议版本3
IP(Internet Protocol)，因特网协议
TCP(Transfer Control Protocol)，传输控制协议
六、计算机病毒
计算机病毒的特性：
(1)隐蔽性。计算机病毒是人为的一种带有破坏性的小程序，能隐蔽在其他文件或可执行程序中。
(2)潜伏性。计算机病毒能够依附于其他媒体。
(3)扩散性。计算机病毒能够自我复制，扩散到各个磁盘乃至于计算机系统中。
(4)激发性。计算机病毒只要在启动计算机和读写磁盘两个条件成立下，就可以被激活，迅速活跃起来。
(5)破坏性。计算机病毒能够在被激活之后迅速波及整台电脑，可以读写电脑中的重要信息，严重乃至使电脑瘫痪。
七、前缀表达式 中缀表达式 后缀表达式
中缀->前缀/后缀（表达式树） 前缀（前序遍历），后缀（后序遍历）
标签：Protocol,int,知识,汇总,mid,初赛,计算机病毒,lbound,低级语言 来源： https://www.cnblogs.com/Mr-Kyle/p/13800769.html