RIP协议概述： RIP路由信息协议 最早的动态路由协议，基于距离矢量算法实现 使用UDP报文来交换路由信息 以跳数多少选择最佳路由，最大跳数为15 RIPv1协议报文不携带掩码信息，不支持vlsm网络 路由器每隔30S向外广播一个D-V报文 路由回路的解决方法： 定义最大跳数 水平分割 毒性逆转 ...
分类：
其他好文 时间：
2019-05-13 14:05:41
阅读次数：
99
数据范围小于100，那多循环几次看看是否形成闭合回路就行了 ...
分类：
其他好文 时间：
2019-05-12 13:51:46
阅读次数：
110
图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 输入的第一行包括两个整数n和m（1≤n≤50000以及0≤m≤10000）。其中n代表顶点个数，我们约定图中的顶点将从1到n编号。接下来一共有m行。代表m条路径。每行的开始有一个整数k（2≤k≤1000），代表在这条路径上的 ...
分类：
其他好文 时间：
2019-05-09 21:48:30
阅读次数：
585
题目描述 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来 表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径上各边长度之和。称dis ...
分类：
其他好文 时间：
2019-05-03 14:28:37
阅读次数：
151
需求： 前端上传图片，返回路径给前端，前端通过路径来访问图片的资源。 解决方案： 对应的propterties文件的配置： 总结： 当时对其中的注解一知半解，导致遇到了这个问题。自己还应该加深基础。多多去找为什么会是这样。多多探索配置背后的问题。 ...
分类：
编程语言 时间：
2019-04-30 20:02:00
阅读次数：
271
常用： LD 载入 A 接点 LDI 载入 B 接点 AND 串联 A 接点 ANI 串联 B 接点 OR 并联 A 接点 ORI 并联 B 接点 ANB 串联回路方块 ORB 并联回路方块 MPS 存入堆栈 MRD 堆栈读取 (指针不动) MPP 读出堆栈 输出指令: OUT 驱动线圈 SET 动 ...
分类：
其他好文 时间：
2019-04-27 10:07:22
阅读次数：
620
最优的路线 问题描述 学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从I到J有直接的道路，那么从J到I也有，并且长度与之相等。学校规定：每个游客的旅游线路只能是一个回路（好霸道的规定 ...
分类：
其他好文 时间：
2019-04-23 21:17:46
阅读次数：
200
问题 考察如下代码，脑回路中运行并输出结果： console.log("1"); setTimeout(function setTimeout1() { console.log("2"); process.nextTick(function nextTick1() { console.log("3" ...
分类：
Web程序 时间：
2019-04-19 00:43:28
阅读次数：
167
///单词连接，欧拉回路通路都可以（有向图） ///主要构图：比如possibilities就构造p->s的边 #include #include #include #include using namespace std; const int N=26; char s[1003]; int f[2... ...
分类：
其他好文 时间：
2019-04-15 23:00:43
阅读次数：
205
欧拉通路 欧拉回路的区别 及其判定 在做一些图类时经常要用到欧拉路，比如近期的单词连接和涂彩棒等，下面整理了一点： 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路。 欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路。 无向图是否具有欧拉通路或回路的判定: 欧拉通路:图连 ...
分类：
其他好文 时间：
2019-04-15 21:42:02
阅读次数：
122
