Prim算法是求图(无向图)中最小生成树的一种算法，另外一种是Kruskal算法。
Prim算法思想：Prim算法的每一步都会为一棵生长中的树添加一条边。一开始这棵树只有一个顶点，然后会向它添加V-1条边，每次总是将下一条连接树中的顶点与不在树中的顶点且权重最小的边加入树中。
源代码示例：
#include
#include
#include
#incl...
分类：
编程语言 时间：
2015-11-16 15:54:17
阅读次数：
246
安装过程中提示包依赖问题，但是安装该包又提示没有。但更新apt-get又没有找到。解决方法：更新source.list文件中源的地址|运行apt-getupdate重新获取包|安装需要的包依赖|提示还缺少其他包，那就强制安装apt-get-finstall|再安装google，dpkg-igoogle*|完成安装！
分类：
其他好文 时间：
2015-10-29 07:24:53
阅读次数：
162
Linux中软件包大致可以分为两类：源码包和二进制包。其中源码包是由C语言编写的开源(可修改)的软件包。源码包在编译安装时可以自由选择功能，卸载时可直接方便删除即可，因为它是编译安装的，所安装的软件可以更兼容本机的硬件平台，更加稳定高效。但是源码包编译安装安装大型..
分类：
系统相关 时间：
2015-10-28 15:49:15
阅读次数：
276
JSON把数据封装到一个字符串中 按照固定格式这种格式可以直接转换成字典转换成纯文本 就是一个JSON字符串 如下图如果是大括号 就用字典来接收如果是中括号 就用数组来接收在iOS开发中，segue用来实现storyboard中源视图控制器和目标视图控制器连接，当segue被触发时，系统将完成下.....
分类：
移动开发 时间：
2015-09-21 21:19:20
阅读次数：
229
点击单个cell高度变化的动画效果效果说明1. 点击单个cell的时候，其展开与缩放动画实现起来是很麻烦的，做过相关需求的朋友一定知道其中的坑2. 本例子只是提供了一个解决方案，为了简化操作，将cell高度封装到了Model当中源码https://github.com/YouXianMing/Tab...
分类：
其他好文 时间：
2015-09-19 00:47:07
阅读次数：
270
如果一个主机绑定有多个IP地址，那么在被动响应和主动发起连接两种方式中，源IP地址的选择机制肯定是有所差异的。主机在接收外部数据包，并发送响应数据包时，响应源地址显然就是客户端请求的地址，这是非常容易理解的，如客户端向主机的1.1.2.3:80发起请求，那么主机响应数据包的源IP地址一定是1.1.2...
分类：
其他好文 时间：
2015-09-04 21:04:42
阅读次数：
612
LiveUpdateAdminstrator配置手册第一种模式:LUA从Symantec官网LiveUpdate服务器下载更新.1．登陆LUA控制台图12．添加SymantecEndpointProtectonv11.0图23.查看源更新服务器图34．选中源更新服务器后点上图中的“编辑”后查看具体设置，最后测试连通性，如下图，:图45．查看分发..
分类：
其他好文 时间：
2015-09-02 19:15:57
阅读次数：
226
一、源代码简介（文件中的代码之间，很可能存在跨文件依赖关系）源代码（也称源程序）是指未编译的按照一定的程序设计语言规范书写的文本文件，是一系列人类可读的计算机语言指令。在现代程序语言中，源代码可以是以书籍或者磁带的形式出现，但最为常用的格式是文本文件，这种..
分类：
系统相关 时间：
2015-09-02 02:08:19
阅读次数：
261
该题是一道经典的二分图匹配的题目 。现在终于有点明白什么是二分图匹配了，其实说白了就是依赖于最大流算法之上的一种解决特定问题的算法 。 所谓二分图，就是我们假定有两个集合A和B，每个集合中有若干元素（点），其中源点与A相连，汇点与B相连，并且他们的总容量决定了最终答案的上限，所以一定要维护好 。 然后由A中的点向B中的点连线，他们之间也有一定的容量制约关系（具体看题目中的边权值限制）。这样就可以求...
分类：
其他好文 时间：
2015-08-20 22:39:39
阅读次数：
285
前言 因为在前文的《STL算法剖析》中，源代码剖析许多，不方便学习，也不方便以后复习。这里把这些算法进行归类，对他们单独的源代码剖析进行解说。本文介绍的STL算法中的sort排序算法，SGI STL中的排序算法不是简单的高速排序，而是交叉利用各种排序：堆排序、插入排序和高速排序；这样做的目的是提高....
分类：
编程语言 时间：
2015-08-19 22:53:42
阅读次数：
134
