这一题，就是简单的最小生成树的应用。开始，没有想到用最小生成树做，想到的是贪心，当知道了用最小生成树做的时候，还犯了一个很严重的错误，就是时间复杂度的估计错了，导致开始不敢写，在想其他的办法。当作一次教训吧。
下面是AC的代码，有详细的注释，用的是并查集来判环，时间复杂度为nlogn，主要时间在排序上。
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2015-05-02 12:33:32
阅读次数：
119
各种各样有用的网站
1.百度一下，你就知道
2.慕课网，免费的IT技能学习平台
3.我要自学网
4.极客学院
5.传智播客
6.领先的web技术教程-全部免费
7.安卓开发
8.早期Lunix
9.图灵社区，待字闺中
...
分类：
Web程序 时间：
2015-05-02 12:33:49
阅读次数：
229
二。创建客户端
(1)导出服务器端的接口jar文件.即将之前创建的服务器端的接口文件导出为jar包形式，然后引入到创建的客户端测试工程当中。（注意：导出接口文件层级深了也不行，我是直接到接口类右键导出jar文件，然后就可以引入到客户端测试工程当中了）
(2)引入XFire的jar包. （我引入了8个包）
(3)将集合中存储的对象类创建...
分类：
Web程序 时间：
2015-05-02 12:31:49
阅读次数：
141
你是不是觉得谷歌官方的按钮很丑呢？哈哈~~这里就如何给按钮设置圆角提供一些思路：??在Android中，给一个控件（或View）设置背景主要是通过background:xxx属性来完成。background的参数一般来说是一个drawable资源。 drawable可以是一张普通的图片，也可以是9 patch图片，还可以是一个xml文件。 方法1：图片??给控件设置边框最简单的方式就是把backgr...
分类：
其他好文 时间：
2015-05-02 12:33:38
阅读次数：
308
—– BEGIN LICENSE —–
Andrew Weber
Single User License
EA7E-855605
813A03DD 5E4AD9E6 6C0EEB94 BC99798F
942194A6 02396E98 E62C9979 4BB979FE
91424C9D A45400BF F6747D88 2FB88078
90F5CC...
分类：
其他好文 时间：
2015-05-02 12:33:11
阅读次数：
107
显存，也被叫做帧缓存，它的作用是用来存储显卡芯片处理过或者即将提取的渲染数据。如同计算机的内存一样，显存是用来存储要处理的图形信息的部件。
作用
显存
如同计算机的内存一样，显存是用来存储要处理的图形信息的部件。我们在显示屏上看到的画面是由一个个的像素点构成的，而每个像素点都以4至32甚至64位的数据来控制它的亮度和色彩，这些数据必须通过显存来保存，再交由显示芯片和CPU调配，最后把...
分类：
其他好文 时间：
2015-05-02 12:31:49
阅读次数：
238
合并果子
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 312 Solved: 113
[Submit][Status][Web
Board]
Description
现在有n堆果子，第i堆有ai个果子。现在要把这些果子合并成一堆，每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。
Input
第...
分类：
其他好文 时间：
2015-05-02 12:32:38
阅读次数：
99
自定义view其实很简单系列小demo1...
分类：
其他好文 时间：
2015-05-02 12:31:17
阅读次数：
194
最近刷算法题，发现一个问题：
我是用递归实现一个算法，但在函数TreeNode * createTree(vector &num, int left, int right)
一开始使用了TreeNode * createTree(vector num, int left, int right)，结果总是超时，
在网上找了一些别人写的算法，发现都是那样实现的，最后发现了是函数的参数类型不同，...
分类：
编程语言 时间：
2015-05-02 12:30:56
阅读次数：
143
android中，按钮通常有三个状态：normal(正常状态);focus(焦点状态),pressed(按下状态)按下后未松开前是pressed，表示按下。松开后当前项目获得焦点，是focused。focused的项只有一个。更多请参考：
Android开发技巧不同状态的Button：http://blog.csdn.net/sjf0115/article/details/7333895...
分类：
移动开发 时间：
2015-05-02 12:31:24
阅读次数：
162
MyDate类
public class MyDate{
private int year, month, day;
private static int thisYear=2015;
public MyDate(int year, int month, int day){
this.year=year;
this.month=month;
...
分类：
编程语言 时间：
2015-05-02 12:30:56
阅读次数：
148
说到数据库，我们大多想到的是关系型数据库，比如mysql、oracle、sqlserver等等，这些数据库软件在windows上安装都非常的方便，在Linux上如果要安装数据库，咱不得不首先推荐的是mysql数据库了，而且Mysql数据库的第一个版本就是发行在Linux系统上的。
MySQL是一个关系型数据库管理系统，由瑞典MySQL AB公司开发，目前属于Oracle公司。MySQL是一种关联...
分类：
数据库 时间：
2015-05-02 12:31:52
阅读次数：
283
大风车系列2,自定义View...
分类：
其他好文 时间：
2015-05-02 12:30:46
阅读次数：
126
杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线，并且花费越少越好。
做法：更新前k-1 个点做为中间点，那么dp[i][j] 和mp[i][k] 和 mp[j][k]之间肯定没有重复的点了。 floyd 的应用题。...
分类：
其他好文 时间：
2015-05-02 12:29:13
阅读次数：
83
Entropy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4609 Accepted Submission(s): 1900
Problem Description
An entropy encoder i...
分类：
其他好文 时间：
2015-05-02 12:30:56
阅读次数：
154
自动以view其实很简单系列大风车小demo...
分类：
其他好文 时间：
2015-05-02 12:28:56
阅读次数：
76
由来很多人对ValueAnimator不熟悉，其实ValueAnimator的功能是非常强大的。它按照设定的时间和规则，在Update方法中将value友from变化到to。说起来很简单~动画原理我们可以使用ValueAnimator，将其由一个值变化为另外一个值，然后根据值的变化，按照一定的规则，动态修改View的属性，比如View的位置、透明度、旋转角度、大小等，即可完成了动画的效果。Yeah，...
分类：
移动开发 时间：
2015-05-02 12:28:31
阅读次数：
260
