最小生成树即在加权连通图里寻找n-1条边，连接n个顶点，并且使得所有边的权重之和最小。最小生成树常用的算法有prim算法和kruskal算法。
1. prim算法
prim算法的基本步骤是：假设图的顶点集合为V,边集合为E,初始化集合U={u},此时集合中只有一个结点u,从u的邻接顶点中选取一个顶点v，使得这两个顶点之间的权重最小，然后把v加入结合U中，再从结点v出发，选取最小权重对应的结点加...
分类：
其他好文 时间：
2014-06-15 14:58:46
阅读次数：
187
SharePoint的部署方式默认是部署WSP包，尤其是有多个前端的时候WSP包的部署显得非常方便和快捷，但是WSP的部署需要重启整个IIS服务会造成SharePoint站点一段时间不能访问。结合自己项目的情况这里我们提出文件对考的方式来替代WSP包的部署。这里有两个地方需要注意：
1. 我们的SharePoint项目不会影响SharePoint内容数据库；
2. IIS不重启，但是Share...
分类：
其他好文 时间：
2014-06-15 14:41:18
阅读次数：
200
以下脚本用于linux系统的初始化脚本，可以在服务器系统安装完毕之后立即执行。脚本结合各位大牛一些参数，已经在CentOS5下通过。使用方法：将其复制，保存为一个shell文件，比如init.sh。将其上传到linux服务器上，执行sh init.sh。建议大家在系统安装后立即执行。脚本代码:#!/...
分类：
系统相关 时间：
2014-06-15 06:10:22
阅读次数：
698
ZooKeeper是一个高可用的分布式数据管理与系统协调框架。基于对Paxos算法的实现，使该框架保证了分布式环境中数据的强一致性，也正是基于这样的特性，使得ZooKeeper解决很多分布式问题。网上对ZK的应用场景也有不少介绍，本文将结合作者身边的项目例子，系统地对ZK的应用场景进行一个分门归类的...
分类：
其他好文 时间：
2014-06-14 22:52:01
阅读次数：
366
一年前，准备使用mongDb自带的map,reduce功能模拟hadoop，换个思路做一个简易的大数据分拆再结合存储的办法；这个功能可以用于数据日志或者游戏数据之类，进行周期性归纳和按照自己需求重组数据;以下代码实现了将每日数据collecttion:gameLog日期的数据统计出不同的collec...
分类：
数据库 时间：
2014-06-14 22:38:35
阅读次数：
432
GDI+入门摘要：最近在对以前的的项目进行优化，重新做了个面板，为了达到逼真的效果，界面面很多地方需要实现透明、半透明、镂空、分层、旋转等效果。在做UI的过程中，发现了很多GDI无法处理的问题，于是我转而结合使用GDI+。本文着重于GDI+入门介绍，同时也GDI与GDI+进行了对比。GDI+与GDI...
分类：
其他好文 时间：
2014-06-14 20:22:11
阅读次数：
233
MySQL主从同步、读写分离配置步骤、问题解决笔记 根据要求配置MySQL主从备份、读写分离，结合网上的文档，对搭建的步骤和出现的问题以及解决的过程做了如下笔记； 现在使用的两台服务器已经安装了MySQL,全是rpm包装的，能正常使用。 为了避免不必要的麻烦，主从服务器MySQL版本尽量保持...
分类：
数据库 时间：
2014-06-14 20:08:52
阅读次数：
439
decltype关键字用于查询表达式的类型。与其他特性结合起来之后会有意想不到的效果。
decltype的语法是
decltype (expression)
实例:
#include
#include
using namespace std;
int main()
{
int i;
double d;
float f;
struct A
{
int i;
dou...
分类：
编程语言 时间：
2014-06-14 14:50:28
阅读次数：
256
写在篇头：本文结合jijunyuan的ios中KeyChain用途一文
略作改动而成，再次感谢那些乐于分享的人。
一、在应用间利用KeyChain共享数据
我们可以把KeyChain理解为一个Dictionary，所有数据都以key-value的形式存储，可以对这个Dictionary进行add、update、get、delete这四个操作。对于每一个应用来说，KeyCh...
分类：
其他好文 时间：
2014-06-14 10:46:27
阅读次数：
253
linux下通过top或vmstat查看系统CPU占用率，在大多数情况下测得的CPU占用率是准确的，但在时间精度较高的实时linux系统中，top测量的CPU占用率可能会不准确，下面结合top原理和实时linux实例分析在实时系统中top的使用情况。
统计CPU占用率的时候，大致统计以下几个时间：
用户时间
(User time)
用户时间
(User time)
用户时间...
分类：
编程语言 时间：
2014-06-14 10:24:55
阅读次数：
208
