题目描述
有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。
输入
输入包含多组数据，格式如下。
第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n
剩下m行每行3个正整数a b c，代表城市a 和城市b之...
分类：
其他好文 时间：
2014-08-14 20:48:49
阅读次数：
247
学习笔记之《Multi-Scale Orderless Pooling of Deep Convolutional Activation Features》...
分类：
其他好文 时间：
2014-08-14 20:48:29
阅读次数：
393
Persistent Bits
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 201 Accepted Submission(s): 116
Problem Description
WhatNext Softw...
分类：
其他好文 时间：
2014-08-14 20:48:21
阅读次数：
234
Problem Description
Teacher Mai has a kingdom with the infinite area.
He has n students guarding the kingdom.
The i-th student stands at the position (xi,yi), and his walking speed is vi.
...
分类：
其他好文 时间：
2014-08-14 20:48:09
阅读次数：
192
HashMap的keySet遍历和entrySet遍历时间效率比较...
分类：
其他好文 时间：
2014-08-14 20:47:59
阅读次数：
150
2.3.1 用方块观察斜面样式与斜角滤镜作用方法的差异
在Photoshop和Flash里都各自建一个500*500的空白文件，然后各自在画布中心画上一个纯蓝的（#0000FF），100*100大小的方块，（如果不懂得如何完成以上操作，可自行翻阅相关的入门教材）然后Flash里再多做一步，按F8转换为元件，类型选择“影片剪辑”。
为了最大程度上减少对本课题研究的...
分类：
其他好文 时间：
2014-08-14 20:47:49
阅读次数：
201
#include
#include
int main()
{
int i,len;
char str[110],max;
while(~scanf("%s",str))
{
len=strlen(str);
max='A';
for(i=0;imax)
max=str...
分类：
其他好文 时间：
2014-08-14 20:47:39
阅读次数：
262
EEPlat平台比较匹配敏捷式开发过程（如XP），可以进行简单设计快速迭代，基本可以以一周或两周作为迭代周期。当然了EEPlat也可以支持传统重量级的软件开发过程（如RUP等）。
项目开始初期，与传统项目一样进行需求调研，进行需求分析，经过和客户讨论确定后可以获得一个相对完整的软件需求。然后进行简单设计，进行功能分析、流程分析、数据分析。基于EEPlat开发首先需要完成数据库设计，数据库设计完成...
分类：
其他好文 时间：
2014-08-14 20:47:29
阅读次数：
351
1.建立一个setting bundle文件。如图：
2.会出现一个文件，打开Root.plist文件，对plist文件中的值进行设置。
3.其中设置中又6种样式。
Group 开头的title
Multi value
Slider 拖拉设置
TextField 文本框
Title 文本
Toggle Switch 开关控件...
分类：
移动开发 时间：
2014-08-14 20:47:19
阅读次数：
350
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4951
题意：给一个P进制的乘法表，行和列分别代表0~p-1，第i行第j*2+1和第j*2+2列代表的是第i行的数x和第j列的数的乘积，不过这个乘法表被人弄乱了，原来的0~p-1被映射到了一个新的0~p-1的permutation（以前在CF上看见的permutation表示1~P，所以稍有迷茫），分别代...
分类：
其他好文 时间：
2014-08-14 20:47:10
阅读次数：
187
ubuntu默认的sh是连接到dash，而我们写shell脚本时使用的时bash。bash和dash在一些方面是不兼容的。因此执行同一个脚本，两者结果不一样，可能用./*sh可以执行，而sh *.sh报错。...
分类：
其他好文 时间：
2014-08-14 20:46:59
阅读次数：
205
phpMailer 发邮件例子、乱码、发送html内容介绍...
分类：
Web程序 时间：
2014-08-14 20:46:49
阅读次数：
200
这一节学习树状图的制作。树状图的制作和集群图完全相同，经过这两种 layout 转换后的数据也很相似。...
分类：
Web程序 时间：
2014-08-14 20:46:39
阅读次数：
303
防止表单重复提交练习：
做struts练习之前，首先有一些准备工作要做，那就是建立一个web工程，另外就是导入jar包和配置web.xml
我一般都是将以下jar包一次性导入（，可能一个知识点的练习不需要那么多）
以上jar下载
web.xml中需要添加过滤器：
配置如下内容：
完成以上配置之后，在src下建立struts.xml(当然暂时可以不用)！
下面就可以进行你要做的...
分类：
其他好文 时间：
2014-08-14 20:46:29
阅读次数：
190
slist是单向链表，不是STL标准，且功能不如list，但是slist占用空间小，某些操作代价更小。...
分类：
其他好文 时间：
2014-08-14 20:46:19
阅读次数：
263
题意是在二维平面上
给定n个人
每个人的坐标和移动速度v
若对于某个点，只有 x 能最先到达（即没有人能比x先到这个点或者同时到这个点）
则这个点称作被x占有
若有人能占有无穷大的面积 则输出1 ，否则输出0
思路：
1、把所有点按速度排个序，然后把不是最大速度的点去掉
剩下的点才有可能是占有无穷大的面积
2、给速度最大的点做个凸包，则只有在凸包上的点才有可能占有无穷大...
分类：
其他好文 时间：
2014-08-14 20:46:10
阅读次数：
255
#include
#include
#include
int cmp(const void *a,const void *b)
{
return *(char *)a-*(char *)b;
}
int main()
{
int i;
char str[4];
while(~scanf("%s",str))
{
qsort(str,3,sizeo...
分类：
其他好文 时间：
2014-08-14 20:46:00
阅读次数：
177
