Kruskal算法用于计算一个图的最小生成树。这个算法的步骤如下：
按照边的权重从小到达进行排序
依次将每条边增加到最小生成树中，除非这条边会造成回路
实现思路
第一个步骤需要对边进行排序，排序方法在之前的章节中已经介绍了很多，可以使用优先级队列进行实现，也可以使用归并排序进行实现，这里采用归并排序。
第二个步骤需要判断是否会造...
分类：
其他 时间：
2014-06-22 21:42:17
收藏：
0 评论：
0 赞：
0 阅读：
343
1。 ssh 协议
SSH 为建立在应用层和传输层基础上的安全协议。SSH 是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议。利用
SSH 协议可以有效防止远程管理过程中的信息泄露问题
2.细节
ssh 登录
1.ssh向sshd发起请求，sshd会告诉请求过来的ssh自己是啥版本，还又能跟那些版本搭话；
2....
分类：
其他 时间：
2014-06-22 22:00:53
收藏：
0 评论：
0 赞：
0 阅读：
385
泛型
泛型是为了解决在针对不同数据类型，而做了同一种功能的操作导致的每个类型我们都要写一份代码的问题。 有了泛型，我们可以只写一份逻辑代码，而适应于不同的数据类型。
func swapInt(inout num1:Int, inout num2: Int) {
var tmp = num1
num1 = num2
num2 = tmp
}
...
分类：
其他 时间：
2014-06-22 20:28:09
收藏：
0 评论：
0 赞：
0 阅读：
379
按照网上搜索到的方法，结果一直提示：
[SC] StartService 失败 1053:
服务没有及时响应启动或控制请求。
版本信息
D:\Program Files (x86)\Subversion\bin>svnserve --version
svnserve，版本 1.8.9 (r1591380)
编译于 May 7 2014，11:00:25 在 x86-mic...
分类：
Windows开发 时间：
2014-06-22 22:18:15
收藏：
0 评论：
0 赞：
0 阅读：
374
A题：
由题意可知，最多翻10次就可以（其实8次就够了），那么我们就用状态压缩表示状态。
对于某种状态，如果某一位为0，那么代表这一位不翻，否则代表这一位翻。
对于某一种翻的状态：
如果牌中有G3，那么就把G和3进行连边。其他的连边类似，不要重边。
对于任意一条边的两个端点，分三种情况讨论：
1，两个端点都翻了，那么很明显，这张牌被表示出来了。
2，两个端点中只有一个端点被翻，那么这...
分类：
其他 时间：
2014-06-22 20:46:04
收藏：
0 评论：
0 赞：
0 阅读：
373
主要是在研究访问共享内存会产生bank conflict时，自己产生的疑惑。对于这...
分类：
其他 时间：
2014-06-22 00:40:04
收藏：
0 评论：
0 赞：
0 阅读：
588
javascript将浮点数转换成整数...
分类：
编程语言 时间：
2014-06-22 17:41:11
收藏：
0 评论：
0 赞：
0 阅读：
354
Ribbon 是 Netflix 发布的云中间层服务开源项目，其主要功能是提供客户侧软件负载均衡算法，将 Netflix 的中间层服务连接在一起。本文结合 Wowza 流媒体部署案例，介绍 Ribbon 在集群流媒体服务中的应用。...
分类：
其他 时间：
2014-06-22 19:35:22
收藏：
0 评论：
0 赞：
0 阅读：
517
题目要求：
Input a value n, then print out a N×N matrix.
Example 1: Input 2, then
1 2
4 3
Example2: Input 4, then
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
Please write a program to...
分类：
其他 时间：
2014-06-22 00:38:38
收藏：
0 评论：
0 赞：
0 阅读：
542
给你一个数n,要求求出用多少个数字可以表示1~n的所有数。...
分类：
其他 时间：
2014-06-22 16:42:55
收藏：
0 评论：
0 赞：
0 阅读：
344
二分+dp...
分类：
其他 时间：
2014-06-22 21:02:33
收藏：
0 评论：
0 赞：
0 阅读：
357
高级运算符
位运算符
按位取反: ~
按位与运算: &
按位或运算: |
按位异或运算: ^
按位左移运算:
按位右移动算: >>
溢出运算符
自从swift里面提供了所谓的类型安全之后，我们就不能再用一个 Int.max 进行＋1操作了，这样会导致报错。所以swift又提供了一个让我们在知道这会溢出的前提下，继续＋1的溢出运算符，这听上去也不错。...
分类：
其他 时间：
2014-06-22 17:59:03
收藏：
0 评论：
0 赞：
0 阅读：
357
#import
#include "Function.h"
int main(int argc, const char * argv[])
{
// printf("%d\n",sum(10, 8));
//
// int (*p)(int x,int y) = sum;
// //函数指针类型 int (*)(int x,int y)
// //描述: 指向 返回值为...
分类：
编程语言 时间：
2014-06-22 18:39:50
收藏：
0 评论：
0 赞：
0 阅读：
470
这篇文章主要介绍的是QtQuick的动画框架。Qt Quick动画框架自从Qt4的时代就有了，当时也有很多的demo给我们眼前一亮。脱胎于C++的动画框架，Qt Quick的动画框架绚丽并且易用，非常值得学习。...
分类：
移动平台 时间：
2014-06-22 00:37:19
收藏：
0 评论：
0 赞：
0 阅读：
349
vs2010 lnk1123新的错误...
分类：
其他 时间：
2014-06-22 21:02:08
收藏：
0 评论：
0 赞：
0 阅读：
341
#include
#include
#include
using namespace std;
int main()
{
string word;
string line;
while (getline(cin,line))
{
istringstream istr(line);
while(istr>>word)
cout<<wo...
分类：
Windows开发 时间：
2014-06-22 19:34:48
收藏：
0 评论：
0 赞：
0 阅读：
486
專案動機(1/2)
．现今社会中，各种交通运输载具方便了人类的生活，缩小了地域的差异性，其中车辆是人们日常生活中最频繁接触到的一部分。
．车辆使人们的行动更加便利，也因此道路上行驶的车辆越来越多。
．路况的复杂性也因此增加，行车安全的问题日趋重要。
．道路上危险事故的产生，除了是由于驾驶人本身道路安全观念不足造成，也可能是由于驾驶人本身对车辆的控制力不够而造成危险。...
分类：
其他 时间：
2014-06-22 15:01:40
收藏：
0 评论：
0 赞：
0 阅读：
684
如下的html，为什么每次输出都是5，而不是点击每个p，就alert出对应的1，2，3，4，5
闭包演示
function init() {
var pAry = document.getElementsByTagName("p");
for( var i=0; i<pAry.length; i+...
分类：
编程语言 时间：
2014-06-22 22:17:50
收藏：
0 评论：
0 赞：
0 阅读：
384
选择排序的基本思想：
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动...
分类：
编程语言 时间：
2014-06-22 18:16:58
收藏：
0 评论：
0 赞：
0 阅读：
242
网络相关的东西几乎都是建立在套接字之上.所以这个内容对于程序员来说还是蛮重要的啊.
其实套接字也就是一个特殊的设备文件而已,我始终不能明白为什么要叫套接字.这么个奇怪的名字.不过还是就这样算了吧.关键还是编程上.由于其重要性,我还是写的详细一点吧.
一.套接字
核心函数: int socket(int domain,int type,int protocol);
这个函数在通信域d...
分类：
系统服务 时间：
2014-06-22 21:03:35
收藏：
0 评论：
0 赞：
0 阅读：
411
