qq_57435590的博客

传输层传输层的功能：1.传输层提供进程与进程之间的逻辑通信。（网络层提供主机之间的逻辑通信）2.复用和分用，复用指的是发送方不同的应用进程，比如QQ和微信都可以使用同一个传输层的协议来传送数据；分用接收方传输层在剥去报文首部之后能把这些数据送交给正确的进程3.传输层对收到的报文进行差错检测（网络层+传输层可以实现一个可靠传输的功能）4.传输层的两种协议 TCP和UDPTCP与UDP:传输层的寻址与端口...

移动IP：移动IP技术是移动结点（计算机/服务器等）以固定的网络IP地址，实现了不同网段的漫游功能，基于网络IP的网络权限在漫游过程中不发生任何变化。移动IP通信过程：*网络层设备1.路由器：路由器是一种多个输入端口，多个输出端口的专用计算机，其任务是转发分组输入端口对线路上收到的分组的处理：如果分组丢失，大概率猜测在是在输入端口由于排队产生溢出情况，导致分组的丢失。三层设备的区别：1.路由器：可以互联两个不同网络层协议的网段2.网桥：可以物理层和链路层不同的网段3.集线器

什么是堆?

``题解：用异或可消除 a^0=0b^import java.util.Random;public class DAN { public static void main(String[] args) { int N = 11; int[] a = new int[N]; for (int i = 0; i < a.length - 1; i++) { a[i] = i + 1; }

前提:这些元素基于升序排列的.问含有14个元素的查找表对应的折半查找判定树:与之前得到的结论恰好相反.之前mid是向下取整.现在是向上取整

利用判定树来查找.ASL后面为什么有2个n:因为最后最下面2种失败情况,需要与前面进行对比一遍,对比n次

代码实现:

代码实现:

Dijkstra

广度优先生成树：在广度遍历过程中，我们可以得到一颗遍历数，称为广度优先生成树。注意：一给定图的邻接矩阵存储表示是唯一的，故其广度优先生成树也是唯一的,但由于邻接存储表示不唯一,故其广度优先生成树也是不唯一的....

1.KMP算法：串的模式匹配算法（用来求子串在主串中的位置）；简单的模式匹配算法:其中KMP算法可以解决朴素模式匹配算法的缺点,当子串和模式串不匹配时,主指针i不回溯, 模式串指针j=next[j] 算法平均时间复杂度为0(m+n)子串变化公式:利用子串的部分匹配值快速进行字符串匹配操作,公式:“移动位数=已匹配的字符数-对应的部分匹配值”.在KMP算法中,改进公式:右移位数=已匹配的字符数-对应的部分匹配值即:Move=(j-1)-PM[j-1],这个式子最后得到子串指针变化公式: