题意：
有N个点，M条边，要生成一颗树。使得边权最小，而且对于起点 1 有度限制（k）。如果可以，输出所选边，否则输出 -1.
这道题可以用度限制最小生成树来做，但是这道题和度限制最小生成树又有区别，这里要求根节点的度必须为K。而后者要求小于等于K的最小值。
所以这道题目可以采用二分来实现。
采用krusical来做最小生成树的时候，每次挑选最小可行边加入集合，所以可以预处理一下与...
分类：
其他 时间：
2014-04-10 03:21:28
收藏：
0 评论：
0 赞：
0 阅读：
526
vector向量容器不但可以像数组一样对元素进行随机访问，还能在尾部插入元素，是一种简单高效的容器，可以代替数组。
vector具有内存自动管理的功能，对于元素的插入和删除，可以动态的调整所占内存。
对于vector容器的容量定义，可以事先定义一个固定大小，然后可以随时调整其大小；也可以事先不定义，随时使用push_back()方法从尾部扩张元素，也可以使用insert()在某个元素位置前面插...
分类：
其他 时间：
2014-04-10 02:59:47
收藏：
0 评论：
0 赞：
0 阅读：
516
NSDate * now = [NSDate
date];
NSDateFormatter *df = [[NSDateFormatter
alloc] init];
[df setDateFormat:@"yyyy-MM-dd"];
NSLocale *locale = [[NSLocale
alloc] initWithLocaleIdentifier:@"...
分类：
其他 时间：
2014-04-10 03:00:20
收藏：
0 评论：
0 赞：
0 阅读：
527
动态规划算法，虽然有 如何学习动态规划算法， 但是依然很难理解。 动态规划算法的基本思想是解决将问题划分为子问题，而子问题之间不是相互独立，（如果独立可以使用分治法），即子问题之间存在公共子问题的情况，而动态规划算法中将这些子问题的解存起来，方便较大问题使用。
提到动态规划算法，又有一些其他概念，比如：最优解？自底向上？这时候改怎么理解呢？
首先看看几个典型的例子
（1）爬楼梯问题：一个人每...
分类：
其他 时间：
2014-04-10 01:15:15
收藏：
0 评论：
0 赞：
0 阅读：
560
1.概述
Digital Global卫星影像数据想必各位都有所了解了，简单说，Google Earth和国家天地图用的影像都是来自Digital Global公司（简称DG），目前由DG公司运营的卫星数据包括：World View 1/2，GeoEye 1，Quick Bird 2以及Ikonos 2。
如果我们需要购买DG的存档影像数据，一般需要通过DG公司先查询存档数据情况，此操作也可由...
分类：
其他 时间：
2014-04-10 02:45:01
收藏：
0 评论：
0 赞：
0 阅读：
584
很多时候，一个应用有多个功能点，分属于不同的类别，存在这样的需求，不同的布局展示不同的功能，那么Fragment和ViewPager就是一个很好的帮手了。
而Fragment是3.0以后才提供的一个功能，所以在3.x之前的，如果要用Fragment的话，就要用support v4包了。
在Eclipse中升级到最新版的ADT之后，会发现通过Wizard来创建的Android项目，都默认会用Fragment来作为处理事务的主要逻辑窗口，而Activity则不再干这事了，这可能是Android想要强推Fragm...
分类：
移动平台 时间：
2014-04-10 01:35:40
收藏：
0 评论：
0 赞：
0 阅读：
509
JBPM(Java Business Process Management)，业务流程管理，是Jboss（现已被Redhat收购）旗下的开源工作流引擎，是覆盖了业务流程管理，工作流，服务协议等领域的一个开源的，灵活的，易扩展的可执行流程语言框架。主要解决一些复杂，易变化等工作流程问题。
一，首先看一下工作流（workflow）:
1，介绍...
分类：
其他 时间：
2014-04-10 03:50:34
收藏：
0 评论：
0 赞：
0 阅读：
522
【题意简述】：就是给定一个长度为N的字符串S,yao构造一个长度为N的字符串t。起初，T是一个空串，随后反复进行下列任一操作。
1、从S的头部删除一个字符，加到T的尾部。
2、从S的尾部删除一个字符，加到T的尾部。
现在让我们构造字典序尽可能小的字符串T。
【思路】：思路很好建立，就是简单的贪心，我们可以一次的将S的头部与尾部的元素进行比较，小的加到T的尾部。
这样就解决了！具体实现，详...
分类：
其他 时间：
2014-04-10 02:23:21
收藏：
0 评论：
0 赞：
0 阅读：
558
与其说是使用心得，不如说是再次研究了UML后，结合10多年的项目经验以及看到的项目所进行的纸上推演。这种推演能够让我对UML在未来项目实施中到底该怎么用、用到什么程度有一个相对更清晰的概念，因此写此文一方面整理思路，一方面也请大虾们指正。...
分类：
其他 时间：
2014-04-10 01:21:55
收藏：
0 评论：
0 赞：
0 阅读：
633
java引用数据类型的传递...
分类：
编程语言 时间：
2014-04-10 02:10:37
收藏：
0 评论：
0 赞：
0 阅读：
460
android phoneGap cordova 3.4...
分类：
移动平台 时间：
2014-04-10 03:58:48
收藏：
0 评论：
0 赞：
0 阅读：
515
最近稍微总结了一些验证所需要的JS代码，现在将基本的语法和一些常用的实例分享给大家，只要大家看了这些，以后自己写这一方面的JS代码，都不是什么大问题了，希望大家看了不要拉肚子，呵呵...
分类：
Web开发 时间：
2014-04-10 03:11:11
收藏：
0 评论：
0 赞：
0 阅读：
517
Linux系统下利用crontab实现程序的鲁棒性...
分类：
系统服务 时间：
2014-04-10 03:11:44
收藏：
0 评论：
0 赞：
0 阅读：
449
一个Hello.c程序如表1.1所示。
Hello.c
#include
int main()
{
printf(“Hello World\n”);
return 0;
}
这个Hello World程序，看似简单，可是为了让它完成运行，需要系统的各个组成部分协调工作，本文将通过跟踪Hello W...
分类：
其他 时间：
2014-04-10 02:29:04
收藏：
0 评论：
0 赞：
0 阅读：
439
ACM 简单题 寻找素数对 hdu1262...
分类：
其他 时间：
2014-04-10 03:59:20
收藏：
0 评论：
0 赞：
0 阅读：
245
在Android应用中添加广告是开发者收入之一，但有广告的应用对于用户来说比较反感，很多事情都是相互矛盾。如何在我们的APP中添加广告呢？移动广告平台为我们提供了相应的SDK，只需要下载他们的SDK，按他们的开发文档添加就可以了。
下面是一些广告平台：
一、百度移动联盟：http://munion.baidu.com/
1.百度移动联盟推广SDK下载：http://munion.baidu....
分类：
移动平台 时间：
2014-04-10 02:53:07
收藏：
0 评论：
0 赞：
0 阅读：
558
第1部分 重新认识C语言
localtime与GetLocalTime
【文章摘要】
在C语言中，有两个获取当前时间的函数：localtime和GetLocalTime。它们在诸如对账一类的程序中应用很广。
本文对localtime和GetLocalTime进行较为详细的介绍，并举例说明它们的用法。
【关键词】
localtime GetLoca...
分类：
其他 时间：
2014-04-10 02:07:31
收藏：
0 评论：
0 赞：
0 阅读：
522
原创：史丰收算法 - 蓝桥杯
作者：MilkCu
摘要：本题是2014年第五届蓝桥杯全国软件大赛预赛A组第4题，代码填空题。
题目描述
标题：史丰收速算
史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!
速算的核心基础是：1位数乘以多位数的乘法。
其中，乘以7是最复杂的，就以它为例。
因为，1/7 是个循环小数：0.142857...，如果多位数...
分类：
其他 时间：
2014-04-10 02:33:07
收藏：
0 评论：
0 赞：
0 阅读：
465
题目大意：
桌面上方了N 张牌，有正面朝上和反面朝上的。
然后执行两种操作，R和L
R就是把最右边的一堆牌反转一下放在右边数第二个上面
也是是
如果
A
B
D C
执行了R就是
C
B
A
D
了
那么用并查集维护他们在每个堆上的位置，用线段树维护他们的正反状态。
最后会合成一个堆，所以他们最后的位置是独一无二的，
直接找...
分类：
其他 时间：
2014-04-10 02:17:18
收藏：
0 评论：
0 赞：
0 阅读：
450
java中对象的比较---==与equals的使用注意事项...
分类：
编程语言 时间：
2014-04-10 01:14:08
收藏：
0 评论：
0 赞：
0 阅读：
458
