摘要： 前言 佛洛伊德算法和迪杰斯特拉算法非常像，但是它求的是任何一个点到其他点之间的距离。 假设有一张图: 转换为矩阵为: 他们的前驱为: 可能上面表述前驱不清楚，举个例子。 看下图: 这第二种图表示，从A 经过A 到B，B点的前驱是A，他们的长度是5，红框中的数表示是A经过的点。 现在A到不了D，A经过 阅读全文

摘要： 前言 迪杰斯特拉算法 是求最短路径方法的其中一种，这个有什么作用呢？ 有一张图: 假设求G点到其他各点的最小路径。 是这样来的。 比如找到了和G点相连接所有点，ABED。这时候确定GA是一定是最短的，为什么这么说呢？G->A和G从别的点到A，一旦G走BED 一定会大于GA，后续就跟不可能大于了。 所 阅读全文

摘要： 前言 这个和前面一节有关系，是这样子的，前面是用顶点作为参照条件，这个是用边作为参照条件。 正文 图解如下: 每次选择最小的边。 但是会遇到一个小问题，就是会构成回路。 比如说第四步中，最小边是CE，但是没有选择CE，因为CE会形成回路。 那么如何判断是否有回路呢？ 判断两个点的终点，是否一致。 这 阅读全文

摘要： 前言 看一个题目: 这个问题就是求最小生成树，是图转换为树的一种方式。 最小生成树概念: 最小生成树简称MST。 1.n个顶点，一定有n-1条边 2.包含全部顶点。 3.图转换为最小生成树，权重之和最小。 解题思路: 假设从a开始为顶点，找到和a相接的最小边。 在图中和a相接的是G，那么选择条。然后 阅读全文

摘要： 前言 这里基于arp的基础概念，请先看前面那一节。 正文 看图： 和前面一样去解析地址。 以太网目的地址：就是mac地址。 在发送arp包的时候呢，这个mac地址就是全部是1，因为不知道对方地址是啥。 以太网源地址，就是自己mac地址。 帧类型，这个是什么呢？这代表一种子类型，0860是arp协议。 阅读全文

摘要： 前言 续前面一章。 正文 看下ip选项: 看一张图: 这个ip选项一般我们不用看，即使你去搞硬件，那么做c++或者c的人会告诉你填啥，按照他们设置即可。 那么ip是如何传输的呢？ 先看这张图，这张图的意思是什么呢？ 有两台机器，他们要通信，而且在同一网关内，13.33-》13.35。 他们通信是这样 阅读全文

摘要： 前言 两节结束，为网络底层系列做铺垫。 首先来看一张图： IOS有七层，但是我们可以简化层4层，ip属于传输层，可以说是非常重要，下面简单的做一个介绍。 正文 ip的介绍: 1.ip是tcp/ip 协议族中最为核心的协议。所以的TCP、UDP、ICMP及ICMP数据都用ip数据报传输。 2.ip提供 阅读全文

摘要： 前言 贪心算法，记得学的时候还是大学的时候，再次来总结一下吧。 贪心算法并不是指具体的固定代码，而是指一种思路，加入我们每次都选最好的选择，那么很大可能会得到最好的结果。 题目: 正文 思路，加入把k1到k5轮询一遍，发现k1、k2、k3可以覆盖范围最多，随便取一个，假设取k1。 那么剩下广播地区就 阅读全文

摘要： 前言 很多人把KMP和暴力破解分开，其实KMP就是暴力破解，整个高大上的名字，难道还不是去试错匹配吗？ KMP是这样子的，比如说: 绿色部分是我要匹配的。 按照一般写法是这样子的: ABABA 去匹配 ABABC 发现匹配不了，然后后移一位用BABACDEFG 去匹配 ABABC。 KMP在此做了优 阅读全文

摘要： 前言 动态规划算法的核心思想是:将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法。 这样一听和分治算法有点相似啊。 是的，分治算法也是将大问题分为小问题，但是他们毕竟不同，不同之处在什么地方呢? 分治算法是这样的，本来有一个大问题，把他们呢分成10个独立的小问题，每个问题都可以单独执行。 阅读全文