题目：
输入顶点数目，边的数目，输入每条边的两个顶点编号还有每条边的权值，求最小生成树，输出最小生成树的权值。。
注意：prim算法适合稠密图，其时间复杂度为O(n^2)，其时间复杂度与边得数目无关，而kruskal算法的时间复杂度为O(eloge)跟边的数目有关，适合稀疏图。
kruskal----归并边；prim----归并点
方法一：kruskal，克鲁斯卡尔...
分类：
其他好文 时间：
2014-06-28 09:08:53
阅读次数：
177
题目大意：
16*16的数独。
思路分析：
多说无益.
想说的就是dancing links 的行是按照
第一行第一列填 1
第一行第二列填 2
……
第一行第十五列填15
第一行第二列填 1
……
第二行。。。。
列的纺织则是
第一行放1，第一行放2,。。第十六行放16.。。第一列放1.。第一列放2.。。第十六列放16.。第一块区域放1 。。。。...
分类：
其他好文 时间：
2014-06-28 08:14:30
阅读次数：
303
题目链接：Codeforces 439E Devu and Birthday Celebration
题目大意：给出q，表示询问的次数，每次询问有n和f，问有多少种分类方法，将n分成f份，并且这f份的最大共约数为1.
解题思路：如果不考虑说最大共约数为1的话，那么问题很简单，就是f个数的和为n的种数C(f?1n?1).所以我们就尽量将问题转化成说f数的和为s的子问题。用容斥原理，总的可...
分类：
其他好文 时间：
2014-06-28 07:02:46
阅读次数：
278
//希尔排序
在直接插入排序算法中，每次插入一个数，使有序序列只增加1个节点，并且对插入下一个数没有提供任何帮助。
如果比较相隔较远距离（称为增量）的数，使得数移动时能跨过多个元素，则进行一次比较就可能消除多个元素交换。
D.L.shell于1959年在以他名字命名的排序算法中实现了这一思想。算法先将要排序的一组数按某个增量d分成若干组，
每组中记录的下标相差d.对每组中全部元素进行排序，...
分类：
其他好文 时间：
2014-06-27 23:35:51
阅读次数：
340
本篇文章通过平台总线设备模型为例，讲解总线设备驱动模型：platform_device_register的作用：1.把device放入bus的device链表2.从bus的driver链表中取出每一个driver，用bus的match函数判断driver能否支持这个device3.若可以支持，调用d...
分类：
系统相关 时间：
2014-06-27 22:38:15
阅读次数：
327
当前的SharePoint Online版本是基于SharePoint 2013的，但是很多功能确被阉割掉了。下面主要列出Office 365公共网站被限制的功能，以及可绕过的解决方案:内容类型 & 站点栏 无法网站上的UI创建内容类型，但是可以用SharePoint Designer创建。 ...
分类：
Web程序 时间：
2014-06-27 22:36:13
阅读次数：
266
感谢微信平台---一天一道算法题----每天多一点进步--好累啊 现在在用win7自带的输入法 打起来真麻烦 快点把这2天的搞完就重装了还是直接来源于----〉 待字闺中分析给定一个数组A，其中有一个位置被称为Magic Index，含义是：如果i是Magic Index，则A[i] = i。假设A...
分类：
其他好文 时间：
2014-06-27 22:30:28
阅读次数：
277
现象：以前一直正常的爬网突然无法顺利完成，总是在进行到某个部分就停滞不前。调查：在查看了log文件后，发现了这条错误06/24/2014 11:14:51.86 NodeRunnerQuery1-734f5ee7-2cc2- (0x0DD4) 0x14A0 Search C...
分类：
其他好文 时间：
2014-06-27 22:28:18
阅读次数：
262
保存cookie，读取cookie以及判断cookie是否存在```javapublic class Local {private static SharedPreferences shared;public static void setShared(SharedPreferences share...
分类：
移动开发 时间：
2014-06-27 22:27:44
阅读次数：
854
Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm sho...
分类：
其他好文 时间：
2014-06-27 22:24:34
阅读次数：
346
