weixin_73165588的博客

原创 操作系统——第一章（操作系统基础）

原创 计网——第六章（应用层）

因特网的域名空间。

原创 计网——第五章（传输层）

传输层为相互通信的应用进程提供了逻辑通信应用进程之间的通信传输层协议和网络层协议的主要区别。

原创 计网——第四章（网络层）

SDN体系结构。

原创 计网——第三章（数据链路层）

链路是一条无源的点到点的物理线路端，中间没有其他任何交换结点。链路控制、帧同步、流量控制、差错控制、数据和控制信息分开、透明传输和寻址。

原创 计网——第二章（物理层）

1、信道：向某一方向传送信息的媒体2、信号：数据的电磁或电气表现3、带宽：媒介中信号可使用的最高频率和最低频率之差、频带的宽度：Hz、数据的传送速率bps4、码元：在使用时间域的波形表示数字信号时，代表不同离散数值的基本波形5、波特：单位时间内传输的码元数6、比特率：单位时间内传输的比特数7、信源8、信宿。

原创 计网——第一章

利用通信设备和线路互联多个计算机系统，实现网络中资源共享和信息传递的系统。计算机网络的组成：（1）边缘部分（客户端、服务器）（2）核心部分（网络层）

原创 数据结构——字符串（考前看看就行）

1、贪心算法（KMP）的定义。

原创 数据结构——数组

2、数组的顺序表示和实现。

原创 数据结构——排序（基数排序）

2、多关键字排序思想。

原创 数据结构——排序（归并排序）

【代码】数据结构——排序（归并排序）

原创 数据结构——排序（选择类排序）

1、简单选择排序（1）算法思想（2）排序过程（3）算法分析2、堆排序（1）定义（2）性质（3）思想（4）复杂度分析。

原创 数据结构——排序（交换类排序）

2、快速排序（重点）

原创 数据结构——排序（插入类排序）

原本越有序，情况越好。

原创 数据结构——排序（基本概念）

1、引入2、定义3、基本操作4、排序的稳定性5、排序的类型6、排序的稳定性。

原创 数据结构——查找（散列表）

1、基本思想2、基本概念3、哈希函数的构造（1）直接定址法（2）除留余数法4、处理冲突的方法（1）开放定址法a、线性探测法b、二次探测法c、链地址法5、哈希查找分析。

原创 数据结构——查找（B+树）

3、B+树和B-树比较。

原创 数据结构——查找（B-树）

结点内部的关键字是有序的，也算是进行折半查找。

原创 数据结构——查找（红黑树）

1、红黑树（1）定义（2）红黑树特性。

原创 数据结构——查找（平衡二叉树）

5、AVL树的结点个数和树高的关系。3、AVL树的平衡化旋转。

原创 数据结构——查找（二叉排序树）

【代码】数据结构——查找（二叉排序树）

原创 数据结构——折半查找

折半查找和顺序查找谁快的区别在于看具体元素在哪。（2）默认向下取整ASL。（1）折半树（判定树）向上向下平均ASL一样。（3）向上取整ASL。

原创 数据结构——顺序查找

1、查找思想2、查找过程3、算法分析4、使用场景5、不足。

原创 数据结构——查找的基本概念

一、查找。

原创 数据结构——AOE图和关键路径

关键路径上的活动会影响工期，叫关键活动。

原创 数据结构——AOV网和拓扑排序

（5）有环则没有拓扑排序。（4）拓扑排序不唯一。

原创 数据结构——最短路径

二、每对顶点之间的最短路径。

原创 数据结构——最小生成树

（2）如果图中存在相等权值且相等权值位于环上，且相等权值比环上其他权值大，则不唯一。（1）如果图中权重均不相等，则最小生成树唯一。2、最小生成树的性质。5、最小生成树唯一性。

原创 数据结构——图的广度优先遍历

对于无向图进行BFS遍历，调用BFS函数的次数=连通分量数。改：时间复杂度和空间复杂度都是O(n)对于连通图，只需调用1此BFS。使用邻接矩阵遍历的结果是唯一的。3、广度优先生成森林。

原创 数据结构——图的深度优先遍历

无向图进行DFS遍历，调用DFS的次数=连通分量数。对于连通图，只调用一次DFS。5、深度优先生成森林。

原创 数据结构——图的邻接表

（1）结点及其类型定义。（5）向图中增加一条弧。正向邻接表只体现出度。逆向邻接表只体现入度。（4）向图中增加顶点。

原创 数据结构——图的基本概念

无向图的边数是上（或下）三角形矩阵中非0元素个数。对于顶点v_i，其度数是第i行的非0元素的个数。不含平行边也不含自环的图称为简单图。（3）无向图邻接矩阵的特性。5、邻接矩阵的基本操作。1、无向图的邻接矩阵。2、有向图的邻接矩阵。（4）向图中添加顶点。

原创 数据结构——树（哈夫曼树）

（1）结点路径：从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径（2）路径长度：结点路径上的分支数目称为路径长度（3）权值：各种开销的抽象成虎（4）结点的带权路径长度：从该结点到树的根节点之间的路径长度与结点的权的乘积（5）树的路径长度：从树根到每一个结点的路径长度之和（6）树的带权路径长度：树中所有叶子结点的带权路径长度之和（WPL）（7）哈夫曼树：具有n个叶子结点，每个结点的权值为w_i，WPL最小的树为哈夫曼树。

原创 数据结构——树（树和二叉树）

（1）实现步骤：a、加虚线：在树的每一层按照从左到右的顺序在兄弟结点之间加虚线相连b、去连线：除最左的第一个子结点之外，父结点与所有其他子结点的连线都去掉c、旋转：将树顺时针旋转45度，原有的实线左斜d、整形：将旋转后树中的所有虚线改为实线，并向右斜。

原创 数据结构——树（线索二叉树）

（1）结点定义：左指针域、左标签、数据域、右指针域、右标签（2）左右标签含义：如果为0说明左（右）指针域指向结点的左孩子如果为1说明左指针域指向结点的前驱结点、右指针域指向结点的后继结点（左前右后）

原创 数据结构——树（二叉树的遍历）

（1）DLR：先（根）序遍历、LDR：中（根）序遍历、LRD：后（根）序遍历（2）层次遍历：逐层遍历。

原创 数据结构——树（二叉树的存储）

（1）基本逻辑：用一组地址连续的存储单元依次“自上而下，自左而右”存储完全二叉树的数据元素，对于完全二叉树上编号为i的结点元素存储在一维数组的下标值为i的分量中（2）如果是非完全二叉树，依然同理，但没有结点的位置用空来补齐，编号依然和完全二叉树一样排序（3）因此一般情况下只有完全二叉树使用顺序结构。

原创 数据结构——树（二叉树）

（1）定义：有n个结点的有限集合，有且仅有一个特殊的结点叫树的根结点，若n>1其余结点被分为两个互不相交的自己，分别称之为左右子树，并且左右子树都是二叉树（2）二叉树的5种基本形态。

原创 数据结构——树的基本概念

（1）基本结构：非线性结构、分支关系、一对多、层次结构（2）定义：结点为0时为空树，有且只有一个特殊的结点叫根节点，其余每个结点呗分为多个不相交的子集，每个子集本身又是一棵树，称为根的子树（3）结点：一个数据元素及其若干指向其子树的分支（4）结点的度、树的度：结点所拥有的子树的棵树成为结点的度，结点度的最大值为树的度（5）叶子结点、非叶子结点：度为0的结点为叶子结点，不为0的叫非叶子节点（6）孩子结点、双亲结点、兄弟结点（7）层次：根结点为第一层，根的孩子结点为第二层。

原创 数据结构——队列（双端队列）

2、输出受限的双端队列：删除限制在一端进行，插入允许在两端进行。3、输入受限的双端队列：插入限制在一端进行，删除允许在两端进行。1、栈和队列的结合体。