标签：Protocol int 知识 汇总 mid 初赛 计算机病毒 lbound 低级语言
（在赛前就写好了，本该前天就发出来）
一、进制转换
任意转十：每一位乘对应的权值
(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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。