DS-网络1911,1912-
网络层——路由选择算法
禁止码迷，布布扣，豌豆代理，码农教程，爱码网等第三方爬虫网站爬取！ #维护转发表 每台路由器的数据平面要解决从输入链路向输出链路转发数据报的问题，控制平面要些协调这些路由器的转发动作，使得数据报沿着源和目的主机间的路由器最短路径进行端到端传输。对于转发表和流表的计算、维护和安装，有 2 种手法可以实 -
网络层——IPv6 概述
禁止码迷，布布扣，豌豆代理，码农教程，爱码网等第三方爬虫网站爬取！ #IPv6 数据报 ##字段 在 2011 年 2 月，IANA 向一个区域注册机构分配完了未分配的 IPv4 地址的最后剩余地址池。这些注册机构可用的 IPv4 地址一旦用完，IPv4 地址就会耗尽，因此IPv6 技术就被开始进行 -
网络层——网际协议 IPv4
禁止码迷，布布扣，豌豆代理，码农教程，爱码网等第三方爬虫网站爬取！ #IPv4 数据报 网络层分组被称之为数据报，现在就先来看看 IPv4 的数据报格式。 | 字段 | 说明 | | | | | 版本(Version) | 占 4 bit，通信双方使用的版本必须一致，对于 IPv4 字段的值是 4 -
网络层——路由器工作原理
禁止码迷，布布扣，豌豆代理，码农教程，爱码网等第三方爬虫网站爬取！ #网络层 ##网络层服务 网络层需要解决的问题是：如何将分组从源沿着网络路径送往目的端？网络层为我们提供了 2 种服务：虚电路服务和数据报服务。 ###虚电路服务 这是一种面向连接的服务，当两台主机进行通信时，通信双方先建立连接，在 -
PTA习题解析——基于词频的文件相似度
禁止码迷，布布扣，豌豆代理，码农教程，爱码网等第三方爬虫网站爬取！ #基于词频的文件相似度 ##情景需求 ##测试样例 ###输入样例 3 Aaa Bbb Ccc # Bbb Ccc Ddd # Aaa2 ccc Eee is at Ddd@Fff # 2 1 2 1 3 ###输出样例 50.0% -
PTA习题解析：是否完全二叉搜索树
#二叉搜索树 这道题目使用二叉搜索树实现，并且都要用到插入结点和查找结点的基操。更多基础内容可以查看博客——树表查找。 ##结构体定义 typedef struct TNode { int data; struct TNode* left, * right; } TNode, * BinTree; -
HASH 链与“航空公司VIP客户查询”题解
禁止码迷，布布扣，豌豆代理，码农教程，爱码网等第三方爬虫网站爬取！ #哈希链 ##HASH 表 如果有一种查找方法，我们能一下子就知道其存储位置，并能进行快速地访问，那么时间复杂度就是 O(1)，这样查找的效率就太高了。能够实现这种效果的查找成为散列，所谓散列技术就是数据保存的存储位置和关键字之间存 -
数据结构：线性表查找
禁止码迷，布布扣，豌豆代理，码农教程，爱码网等第三方爬虫网站爬取！ 在查找的使用情景中，线性表是最简单的结构，很适合作为查找部分的开始。 #顺序查找 ##查找思想 顺序查找也可以成为线性查找，是最简单粗暴的查找法，这个应该在学习数组的时候就应该很拿手。查找过程为从表的一端开始，依次将记录的关键字和给 -
数据结构：树表查找
禁止码迷，布布扣，豌豆代理，码农教程，爱码网等第三方爬虫网站爬取！ #二叉排序树 ##什么是二叉排序树 对于线性查找而言，当查找的数据发生了变化，进行修改的开销是很大的，因此线性查找适合静态查找。对于动态查找而言，用树结构来制作查找表会更为合适，因为动态地操作树结构的结点，开销远比顺序表小得多。 所 -
数据结构：HASH (散列表)查找
禁止码迷，布布扣，豌豆代理，码农教程，爱码网等第三方爬虫网站爬取！ #“主角座位” 在很多动漫作品中，我们发现可以看到主角的座位在倒数第二或最后排靠窗。“主角座位”的动漫梗就因此而来，当你看动漫的时候会去留意主角坐在班级的那个角落吗(笑)？其实在生活中也是如此，当班级调完座位之后，当我们想要找一位同