最小生成树：这里面有两个概念：(1):必须为一个树，并且为一棵生成树（树的定义有且仅有一个前驱结点，可以有有多个后驱子节点，并且（n-1）条边都在图中） (2):必须是最小连通的。（多一条边会使树形成回路，不满足生成树的概念，少一条边，则会使树不连通） 因此，最小生成树必须满足三个条件： （1）：必 ...
分类：
其他好文 时间：
2017-04-06 16:58:41
阅读次数：
243
关于while循环和do-while循环 一，循环 1，定义：以环形、回路或轨道运行;沿曲折的路线运行;特指运行一周而回到原处 举例说明：比如 打印50份试卷，在400m跑道上进行1W m赛跑等 解析：循环条件 不足50分试卷就继续打印 循环操作 打印试卷，打印总份增加1. 循环结束 打印足了50份 ...
分类：
其他好文 时间：
2017-04-05 18:59:38
阅读次数：
191
图是什么 图，顾名思义，就是一张大大的网，网中的每个节点都与另外一个节点直接或者间接的联系。互联网就是一个大大的图，从A到B到C经过的路由，就是图的搜索算法。 要给图下一个定义，那就是在众多离散节点中可以产生回路的数据结构。比之线性数据结构的单线特性，树形结构的多路分叉特性，图的最大特点就是有回路的 ...
分类：
其他好文 时间：
2017-04-05 14:57:39
阅读次数：
247
若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。 具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 无向图存在欧拉回路的充要条件：一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数 ...
分类：
其他好文 时间：
2017-04-05 14:10:41
阅读次数：
174
1、 0-—127。A类网络号码范围是0.0.0.0 127.0.0.0,用于128个网络。但网 络不能近由0组成且127.0.0.0保留用于回路。剩下的126个网络，1到126，共 有16777214个可能的主机地址（16777216减2） A类 网络 —主机——主机—主机 0-127 127 0 ...
分类：
其他好文 时间：
2017-04-04 20:26:16
阅读次数：
128
却说芒砀二山，本来是幽僻的地方，峰回路转，谷窈林冥。刘邦与壮士十余人，寄身此地，无非为避祸起见，并恐被人侦悉，随处迁移，踪迹无定。偏有一妇人带着子女，前来寻邦，好象河东熟路，一寻就着。邦瞧将过去，不是别人，正是那妻室吕氏。夫妻父子，至此聚首，正是梦想不到的事情。邦惊问原委，吕氏道：“君背父母，弃妻孥 ...
分类：
其他好文 时间：
2017-04-04 11:53:53
阅读次数：
208
问题情况， 因磁盘空间问题，使用rsync将 php工作目录下文件copy到新盘中后，出现 php服务很多目录访问返回 404，路径找不到，其实文件都存在，而且路径都是对的 解决思路。 根目录下 有个 隐藏文件 .htaccess ，内容是rewrite 做了规则限制，copy的时候没有copy隐藏 ...
分类：
Web程序 时间：
2017-04-01 12:40:30
阅读次数：
173
1，ifconfig 用户可以执行ifconfig命令，来检测和设置本机的网络接口。默认情况下执行该指令会显示第一块网卡，即eth0与本机回路（lo，local loopback）的配置信息。如果用户需要检测或设置本机的其他网络接口，只需要在该命令后注明网卡代号即可。 该命令也可以将指定的网卡开启或 ...
分类：
系统相关 时间：
2017-03-30 19:28:25
阅读次数：
281
Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2 ...
分类：
其他好文 时间：
2017-03-29 18:37:38
阅读次数：
198
Description 一棵树，求经过所有黑点的最短回路。\(n\leqslant 10^5\) Solution set DFS序。 一个回路，这个回路可以是所有黑点之间路径上的点作为起点，然后按照DFS序遍历所有点得到。 然后用set维护黑点按DFS序排序后相邻两点之间的距离和即可，注意最后一个 ...
分类：
其他好文 时间：
2017-03-25 15:24:43
阅读次数：
181
