一、知识点
计算机系统基础知识
编码
海明码:利用奇偶性来检错和纠错的校验方法。海明码的构成方法是在数据位之间的确定位置上插入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
二叉排序树:
定义:
- 若左子树不空,则左子树上所有结点的值均小于它的根结点的值
- 若右子树不空,则右子树上所有结点的值均大于它的根结点的值
- 左、右子树也分别为二叉排序树
树的排序方法:
先序:根左右
中序:左根右
后序:左右根
哈希查找
给一个散列函数(H(key) = key%11)和一串序列,用拉链法构造哈希表。
序列中每个值用散列函数计算后,如果值一样就在同一个位置组成