在进行最小生成树算法之前，还是老规矩先来熟悉熟悉基本的概念。生成树连通图G的一个子图如果是一颗包含G的所有顶点的树，则该子图称为G的生成树（Spanning Tree)。由于n个顶点的连通图至少有n-1条边，而所包含n-1条边及n个顶点的连通图都是无回路的树。极小连通子图极小是指边数最少（和前面的极大连通子图有区别传送门），在生成树中添加任意一条属于原图的边必定会产生回路，因为西南添加

最近效率有点低下唉，估计是蜷缩在宿舍的原因，下午跑大教室来了。果然还是大环境好，空气清新，也可能是最近晚上打球运动还没有适应过来，亦或者是还没有习惯于早起。不过习惯的养成是不急于一时的，还得 慢慢来，但是，现在的首要任务是如何利用好自己的现在的每一分每一秒这才是关键啊，自打前几日重新整理下自己的资源，计算了一下假期时间，最后发现，任重而道远。能够做的就是压缩压缩再压缩了。上节说到图的深度优先搜索类

今天课间的时候偶然看到了一个面试题：单链表的逆置，看了题解感觉乖乖的，貌似和以前看的版本不搭，于是重新进行了一番探究单链表的逆置分为两种方法：头插法和就地逆置法，这两种方法虽然都能够达到逆置的效果，但还是有着不小的差别头插法算法思路：依次取原链表中的每一个节点，将其作为第一个节点插入到新链表中，指针用来指向当前节点，p为空时结束。核心代码void reverse(node*head){

ubuntu 16.04安装redis方式一 ：apt安装在 Ubuntu 系统安装 Redi 可以使用以下命令:$sudo apt-get update$sudo apt-get install redis-server启动 Redis$ redis-server查看 redis 是否启动？$ redis-cli以上命令将打开以下终端：redis 127.0...

本次实验实验所建的拓扑结构图各个路由器的配置如下使用show ip route查看各路由器的配置使用ping测试PC0—PC2和PC1—PC2结果没有ping通，原因是都不在同一个网段里。配置静态路由再次测试ping PC0—PC2结果通了，原因是配置了静态路由使得PC0—PC2能够ping通配置router1和router2使得PC1—PC2通测试ping PC1—PC2现在P

写在前头的话本次实验的内容是关于TCP的，这段时间一直都在积极的储备着关于计算机网络基础的知识，所以接触过一点wireshark，本次实验的对象是TCP，因为应用层的FTP是建立在TCP上的，又因为机房的电脑FTP服务好使，所以…..先来看一看本次实验的要求吧为了更好的理解本次实验的FTP的操作，我建议先对此博客进行详细阅读：FTP文件传输协议——xwdpepsi的博客引

本次实验实验所建的拓扑结构图各个路由器的配置如下使用show ip route查看各路由器的配置使用ping测试PC0—PC2和PC1—PC2结果没有ping通，原因是都不在同一个网段里。配置静态路由再次测试ping PC0—PC2结果通了，原因是配置了静态路由使得PC0—PC2能够ping通配置router1和router2使得PC1—PC2通测试ping PC1—PC2现在P

Kruskal算法基本思想假设G=（V，E）是连通图，将G中的边按权值从小到大的顺序排列1、将n个顶点看成n个集合2、按权值从大到小的顺序选择边，所选边应满足两个顶点不在同一个顶点集合内，即加入此边后不会在生成树中产生回路，将该边放到生成树边的集合中。同时将该边的两个顶点所在的顶点集合合并。3、重复2，直到所有的顶点都在同一个顶点集合内。举个例子1、首先比较图中

最近弄了哥Vmware，但是Vmware的网络连接讲究还挺多，所以就打算进行研究研究分析分析以下内容转载自VMware网络连接模式—桥接、NAT以及仅主机模式的区别在使用VMwareWorkstation(以下简称：VMware)创建虚拟机的过程中，配置虚拟机的网络连接是非常重要的一环，当我们为虚拟机配置网络连接时，我们可以看到如下图所示的几种网络连接模式：桥接模式、NAT模式、仅主机模式、自

这篇文章主要是用于记录我这几天对于Eclipse和Geany的认识和研究Eclipse百度百科它有什么用，相信大家已经都不陌生了，但是对于它的认识大家似乎还是有些模糊。Eclipse是一个不需要安装的集成开发环境，为什么不需要安装呢？请看下图它是建立在JVM的基础上的（JVM是java虚拟机，用来跑Java字节码的），这款集成开发IDE很不错，你可以通过腾讯高速下载地址，下载下来的是一个大约