初赛复习小笔记

初赛复习小笔记

原码，反码，补码

所谓原码就是二进制定点表示法，即最高位为符号位，"0"表示正，"1"表示负，其余位表示数值的大小。

正数的原码=反码=补码

负数的反码是对正数逐位取反，符号位保持为1.
补码等于一个负数的反码+1

---

编译性 & 解释性

编译型语言在程序执行之前，有一个单独的编译过程，将程序翻译成机器语言就不用再进行翻译了。例如：C/C++,pascal
解释型语言，是在运行的时候将程序翻译成机器语言，例如：Java，C#,python等都是解释型语言。

---

各种协议

FTP 文件传输协议
POP3 邮局协议版本3
UDP 用户数据报协议
URL 统一资源定位器
IMAP 邮件访问协议
HTTP 超文本传输协议
SMTP 简单邮件传输协议
TCP/IP 传输控制协议 （共有五层协议）
Telnet协议是TCP/IP协议族中的一员，是Internet远程登陆服务的标准协议和主要方式。

---

P & NP 问题

P就是能在多项式时间内解决的问题。
NP就是能在多项式时间验证答案正确与否的问题。

---

各种排序

快速排序与归并排序的复杂度都是O(n log n)
插入排序，选择排序，冒泡排序O(n