qq_57435590的博客

原创 计网——（传输层）

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

原创 计网——（移动IP与网络层设备）

移动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; }

原创 数据结构——散列表（哈希表）

原创 查找--（B树）

原创 查找--(分块查找)

原创 查找--(折半查找/二分查找)

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

原创 查找——（顺序查找）

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

原创 计网——（移动IP与网络层设备）

原创 图---关键路径

原创 拓扑排序-

代码实现:

原创 有向无环图描述表达式

原创 最短路径问题--(Floyd)

代码实现:

原创 最短路径问题---(Dijkstra)

Dijkstra

原创 BFS--最短路径

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

原创 最小生成树（prim算法和kruskal算法）

原创 串——KMP算法（详解）

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

原创 计网——（IP组播）

原创 计网———（BGP协议）

原创 计网——（OSPF协议与链路状态算法）

OSPF协议：

原创 计网———（RIP协议和距离向量算法）

RIP协议的报文格式

原创 计网——（IPv6）

IPV4与IPV6的主要区别：IPV6基本地址类型：

原创 计网——（ARP协议与DHCP协议，ICMP协议）

发送信息的主机不在一个网段内所做的处理：ARP协议：使用了6次ARP协议用DHCP协议分派IP地址DHCP协议使用流程：ICMP协议：3和4如今不再使用了

原创 计网——（无分类编制CIDR）

例：前缀有多少位子网掩码就有多少个连续的1最小的:后五位全为0最大的:后五位全为1构成超网

原创 计网——（子网划分和子网掩码）

最开始子网号不能全0或全1.主机号全0是本网络了,全1是广播分组,都不能指派的

原创 计网——（IPv4地址、网络地址转NAT）

IPv4地址点分十进制前8位为网络号，接下来8位为主机号c类多为学校中网络全为0指的是本网络，全1指的是广播地址；最大可用网络数：A类为什么-2：减去一个全0的和一个全1的，127（就是7个1）不能用。B类：总共16位但前两位被占用了；总共是2^14为什么-1：减去全为0的 128.0c类：2^21次-1（全为0的192.0）网络地址转NAT：路由器对目的地址是私有IP地址的数据报一律不转发。如何转换：A给B发一个数据报：封装一个原IP地址和一个目的IP地址 和一

原创 计网——（IP数据包格式与IP数据报分片）

目前使用的是版本是IPV4图中首部长度：4到8 用二进制 0 1 0 1表示 所以 8*4=32B总长度=首部+数据 最大值：（2的16次—1）*1BIP数据报分片：IP分组前提是：自己同意把自己数据报进行分片字段单位长度...

原创 计网——（路由算法及其路由协议）

原创 计网——（数据报与虚电路）

数据报方式为网络层提供无连接服务。无连接服务：不事先为分组的传输确定传输路径，每个分组独立确定传输路径，不同分组传输路经可能不同虚电报方式为网络提供连接服务。连接服务：首先为分组的传输确定传输路径（建立连接），然后沿改路径（连接）传输系列分组，系列分组传输路径相同，传输结束后拆除连接。传输单元名词辨析数据报:特点：1.无连接2.每个分组携带源和目的地址3.路由器根据分组的目的地址转发分组：基于路由协议/算法构建转发表；检索转发表；每个分组独立选路。虚电路：虚电路：一条源主机到

原创 计网——（电路交换，报文交换，分组交换）

1.两两主机相连，n 个主机建 立链路个数：3.最常见的就是第三种，通过交换网络，实现数据交换。数据交换的三种方式：1.电路交换：建立连接（呼叫、电路连接）->通信->释放链接（拆除电路）特点：独占资源。电路交换的有点：1.通信延迟小2.有序传输3.没有冲突4.实时性强缺点：1.建立连接时间长2.线路独占，使用率低3灵活性差4.无差错控制能力2.报文交换报文：源应用发送的信息整体。串行转发优点：1.无需建立连接2.存储转发，动态分配线路

原创 计网——（链路层设备）

1个广播域，4个冲突域。图中没有路由器，只有一个广播域。集线器是一个冲突域。

原创 计网——（ppp与HDLC协议）

1.PPP协议：2.HDLC协议：

原创 计网——（无线局域网）

计网——（无线局域网）

原创 计网——（以太网）

以太网

原创 计网——（局域网基本概念和体系概念）

记住4个IEEE1.*以太网也称802.3局域网2.3.就是FDDI网4.二.MAC与LLC

原创 计算机网络（ 编码与调制）详解

计算机网络原理（码制与调制）详解

原创 生产者 消费者问题（java）

生产者与消费者

原创 银行取钱系统（线程）java

基于线程 的银行取钱系统

原创 酒店管理系统（JAVA）

Java 酒店管理系统