知识点汇总

一、知识点

计算机系统基础知识

编码

海明码：利用奇偶性来检错和纠错的校验方法。海明码的构成方法是在数据位之间的确定位置上插入K个校验位，通过扩大码距来实现检错的纠错。

原码、反码、补码、移码

机器数 ：一个数在计算机中的二进制表示形式，叫做这个数的机器数。机器数是带符号的，正数为0，负数为1。
真值 ：机器数对应的实际数值为机器数的真值。
原码： 原码就是符号位加上真值的绝对值，即用第一位表示符号，其余位表示数值。
反码：正数的反码是其本身。负数的反码是其原码的基础上，符号位不变，其余各位取反。
补码：正数的补码是其本身。负数的补码是其反码 +1（人为规定 -128的补码为 1000 0000）
同余：两个整数a，b，若它们除以整数m所得的余数相等，则称a，b对于模m同余
记作 a ≡ b (mod m)
读作 a 与 b 关于模 m 同余。
使用补码表示带符号数据进行计算时，算术过程中符号位和数值位采用同样的运算规则进行处理

Internet基础知识

URL

URL（Uniform Resource Locator）统一资源定位符
作用：用于定位网络上的资源，每一个网络资源都有在网上唯一的一个地址
组成：资源类型、存放资源的主机域名、资源文件名
语法格式：protocol://hostname[:port]/path/filename
其中，方括号内为可选项。
protocol ：指定使用的传输协议，常见的有HTTP或HTTPS，也可以有其他协议，比如：file、ftp、gopher、mms、ed2k等。
hostname ：主机名。存放资源的服务器域名或IP地址。
port：端口号。例如HTTP的默认端口号为80，一般可以省略。但一般为了安全考虑，会更改默认的端口号，这时，该选项是必选的。
path ：指路径。表示主机上的一个路径或文件地址。
filename ：文件名。指定需要打开的文件名。

数据结构

哈夫曼树
哈夫曼树介绍、生成规则：https://blog.csdn.net/qq_29519041/article/details/81428934

大顶堆与小顶堆：
如果所有的父亲节点都大于其孩子节点，就是大顶堆
如果所有的父亲节点都小于等于其孩子节点，就是小顶堆

一个序列生成二叉树：
按顺序从根节点写出节点，例：7，2，3，4，5，6，1
生成的二叉树为：
7
23
4561

二叉排序树：
定义：

1. 若左子树不空，则左子树上所有结点的值均小于它的根结点的值
2. 若右子树不空，则右子树上所有结点的值均大于它的根结点的值
3. 左、右子树也分别为二叉排序树

树的排序方法：
先序：根左右
中序：左根右
后序：左右根

哈希查找
给一个散列函数（H(key) = key%11）和一串序列，用拉链法构造哈希表。
序列中每个值用散列函数计算后，如果值一样就在同一个位置组成