• 【数据结构】§5.1.1树&二叉树的理解(未完成)

    木叶飞舞之处,火亦生生不息今天,我们就用火影忍者里面的忍者村忍者师徒系统来辅助理解树和二叉树以及其引出的种种概念!树树有根,忍者世界里也是,所有的忍者都有一个祖师爷——六道仙人。六道仙人没有师傅,他就相当于是忍者世界里面惟一的“根”。我们拿木叶村来举例,把第一代和第二代火影看作是同一个人,他俩是木叶...

    【计算机网络】§引例——计网快递公司!

    我住在A社区,想要给住在B社区的一个朋友寄个礼物——一只超级大的宣威火腿!于是我把这个礼物准备好然后交给计网快递公司帮我送到我的朋友家。我把火腿用保鲜膜和袋子封上,并在袋子表面写上一些信息,这些信息就是快递公司有...

    【数据结构】§6.3.2图之深度优先搜索(DFS)算法

    引例接上文,小葵提出了一个“深度优先搜索”的办法,那么这一篇我们一起来看看小葵的方法吧!思想小葵提出,还是让妈妈拿着游乐园发的游玩手册中的景点目录,刚上来所有的景点都没有游玩过,所以都用铅笔写上×号,然后每游玩过一个景点,就把×号变更为✔️号。然后爸爸拿出手机打开备忘录新建一个待玩清单,从上往下依次...

    【数据结构】§6.3.1图之广度优先搜索(BFS)算法

    引例周日广志,美伢带着小新和小葵去游乐园游玩。我们都知道游乐园里面有很多景点,景点和景点与景点之间的道路就构成了一个“图”。我们去游玩的时候,希望所有的景点都逛一遍,那么游乐园里面的路错综复杂,我们如何制定一个计划使得我们能够将游乐园里的所有景点都游玩一遍呢?小新提出了一个“广度优先搜索”的办法,小...

    【计算机网络】§应用层通讲(尚未完成)

    【使用浏览器来探索万维网】有一天你在网上冲浪,看见了一个新闻网页,里面说有一个博客十分受欢迎,于是想要去浏览一下这个博客,于是你点击了这个新闻页面中的http://www.fanzhiwen.com,这是一个超链接。我们知道万维网是一个资料空间,在这里有很多有用的东西,也就是“资源”,这些资源都由那...

    【计算机网络】§数据链路层——信道利用率

    啥情况下,这个信道的利用率最高?很简单,就是说你发送结点一直发,接受结点一直接受,你发过来的帧和你送回去的确认帧都没有出意外,这种情况下,这个信道的利用率就最高了。要是出了意外,那么这个数据“卡”在这个信道这里,本来人家信道1单位时间运10单位的数据,你这一卡1单位时间只能运2单位数据,这利用率不就...

    【计算机网络】§数据链路层——选择重传协议(SR)之窗口大小问题!

    我们知道,在选择重传协议中有对于窗口大小的限制规定:如果说采用n比特对帧进行编号,为了保证方向前移动窗口后,新窗口的序号与旧窗口序号没有重叠部分,需要满足条件:(1)接收窗口Wr+发送窗口Wt≤2^n。(2)假定仍然采用累积确认的方法,并且接收窗口Wr显然不应超过发送窗口Wt(否则无意义),(3)那...

    【计算机网络】§数据链路层--介质访问控制之CDM码分多路复用

    前言身为信道划分介质访问控制(静态划分信道)的一种方式,码分复用采用不同的编码来区分各路原始信号,与FDM和TDM不同,他既共享信道的频率,又共享时间。引例A、B两地要向C地运输豆,其中A地要运输黄豆,B地要运输绿豆。在频分复用方式下,道路被划分为两个车道,一个车道提供A地运输,另一个提供给B地运输...

    【计算机网络】§数据链路层--差错控制之汉明码

    引言数据链路层拥有差错控制的功能,利用检错编码(可以检查出错误的帧数据)和纠错编码(可以检查错误帧并有一定的更正能力)。其中最常见的纠错编码是汉明码(海明码),但是虽然他常见,但是却并不是那么好理解,尤其对于初学者,第一次翻到有关汉明码的篇幅时必定感到大为头疼,那么我这里希望通过简洁...

    【数据结构与算法基础】§8.3希尔排序

    引言希尔排序又称缩小增量排序,它是根据直接插入算法更适用于基本有序的排序表和数据量不大的排序表这个特点(本身时间复杂度为n^2的算法若是用在“正序”序列中复杂度可提高到n)对直接插入排序进行改进而得来的。...