Logo

Menu

All Tags

#HTTP/1.0 1 #HTTP/1.1 1 #HTTP 1 #WWW 1 #IMAP 1 #MIME 1 #POP3 1 #SMTP 1 #FTP 1 #DNS 1 #P2P 1 #C/S 1 #路由器 1 #移动IP 1 #IGMP 1 #多播 1 #BGP 1 #OSPF 1 #RIP 1 #PING 1 #ICMP 1 #DHCP 1 #ARP 1 #路由聚合 1 #默认网关 1 #子网掩码 1 #CIDR 1 #NAT 1 #IPv6 1 #IPv4 1 #SDN 1 #数据报 1 #虚电路 1 #交换机 1 #PPP 1 #VLAN 1 #MAC帧 1 #IEEE 802.1Q 1 #IEEE 802.11 1 #IEEE 802.3 1 #WAN 1 #LAN 1 #令牌传递协议 1 #CSMA/CA 1 #CSMA/CD 1 #CDMA 1 #CSMA 1 #ALOHA 1 #CDM 1 #WDM 1 #TDM 1 #FDM 1 #ARQ协议 1 #选择重传协议 1 #后退N帧协议 1 #停止等待协议 1 #滑动窗口 1 #海明码 1 #CRC码 1 #违规编码法 1 #零比特填充法 1 #字节填充法 1 #字符计数法 1 #中继器 1 #集线器 1 #微波 1 #光纤 1 #同轴电缆 1 #双绞线 1 #QAM 1 #PSK 1 #PM 1 #FSK 1 #FM 1 #ASK 1 #AM 1 #PCM编码 1 #差分曼彻斯特编码 1 #曼彻斯特编码 1 #反向非归零编码 1 #非归零编码 1 #归零编码 1 #宽带传输 1 #基带传输 1 #香农定理 1 #奈奎斯特定理 1 #UDP 2 #TCP 2 #TCP/IP 1 #OSI 1 #固态硬盘 1 #磁盘 1 #SPOOLing 1 #通道 1 #文件 1 #目录 1 #文件系统 1 #段式存储管理 1 #页面置换算法 1 #页式存储管理 1 #虚拟内存 1 #内存 1 #管道 1 #管程 1 #死锁 1 #互斥 1 #同步 1 #CPU调度 1 #PCB 1 #线程 1 #进程 1 #操作系统分类 1 #操作系统引导 1 #微内核 1 #宏内核 1 #系统调用 1 #虚拟机 1 #DMA 2 #I/O 2 #总线定时 1 #总线事务 1 #总线 1 #微程序控制器 1 #多处理器 1 #流水线 1 #中断 3 #异常 1 #控制器 1 #数据通路 1 #指令周期 1 #RISC 1 #CISC 1 #x86 1 #ISA 1 #指令集体系结构 1 #指令寻址 1 #TLB 1 #页表 1 #交叉存储器 1 #位扩展 1 #字扩展 1 #虚拟存储器 1 #SDRAM 1 #SRAM 1 #DRAM 1 #ROM 1 #RAM 1 #Cache 1 #存储器 1 #IEEE 754 1 #浮点数 1 #定点数 1 #移码 1 #反码 1 #补码 1 #原码 1 #性能指标 1 #字长 1 #数量级 1 #最佳归并树 1 #置换-选择排序 1 #败者树 1 #多路平衡归并 1 #基数排序 1 #归并排序 1 #堆排序 1 #简单选择排序 1 #快速排序 1 #冒泡排序 1 #希尔排序 1 #折半插入排序 1 #直接插入排序 1 #B+树 1 #B树 1 #红黑树 1 #平衡二叉树 1 #二叉排序树 1 #分块查找 1 #邻接表 1 #邻接矩阵 1 #拓扑排序 1 #二叉树 1 #哈夫曼树 1 #树 1 #数组 1 #广义表 1 #线性表 1 #时间复杂度 1 #Eular 1 #Floyd 3 #redis 1 #mybatis-plus 1 #SpringBoot 3 #log4j2 1 #SPFA 2 #Bellman-Ford 4 #Dijkstra 5 #EMQX 2 #MQTT 1 #BFS 3 #DFS 2 #图论 2 #哈希表 2 #堆 1 #并查集 2 #Trie树 1 #字符串 1 #KMP 2 #队列 2 #栈 2 #链表 2 #离散化 1 #位运算 1 #双指针 1 #差分 2 #前缀和 2 #高精度 1 #二分 2 #排序 2 #递归 1
计算机网络 #虚电路#数据报#SDN#IPv4#IPv6#NAT#CIDR#子网掩码#默认网关#路由聚合#ARP#DHCP#ICMP#PING#Bellman-Ford#RIP#Dijkstra#OSPF#BGP#多播#IGMP#移动IP#路由器

Chapter 4. 网络层

Chapter 4. 网络层 公式与性质 数据报服务 虚电路服务 连接的建立 不需要 必须有 目的地址 每个分组都有完整的目的地址 仅在连接阶段使用，之后每个分组使用长度较短的虚电路号 VCID

acautomaton Published on 2024-11-05
图论 #前缀和#差分#Dijkstra#Bellman-Ford#SPFA

差分约束

部分内容来自差分约束 - 知乎 一、简介 差分约束系统是一种多元一次不等式组（ y_1,\ y_2 ,...,y_n 为已知量）： \begin{cas

acautomaton Published on 2023-08-23
图论 #Dijkstra#Bellman-Ford#SPFA

SPFA算法

一、简介 SPFA算法是Bellman-Ford算法的队列优化。它可以求出单源最短路，也可检测到负环，实现起来也比较容易。但是现在很多题目会卡SPFA，所以要看情况使用。 二、中心思想 可以证明，只有上一次迭代中松弛过的点才有可能参与下一次迭代的松弛操作。朴素的Bellman-Ford算法中对于每一

acautomaton Published on 2023-07-01
图论 #Bellman-Ford

Bellman-Ford算法

一、简介 Bellman-Ford算法是由Richard Bellman和Leicester Ford创立的，求解单源最短路径问题的一种算法。它的原理是对图进行V-1次松弛操作，得到所有可能的最短路径。其优于Dijkstra算法的方面是边的权值可以为负数、实现简单，缺点是时间复杂度过高，高达O(V*

acautomaton Published on 2023-06-30