题目大意:
输入N表示现存在的村庄数目,接下来输入N*N规模的邻接矩阵来表示村庄间道路的信息,之后输入Q表示目前已存在的道路数目,随着输入Q条已存在的道路。求出使得所有村庄畅通的最.小代价。
算法思想:
1.新建一个邻接矩阵存储图的信息。
2.接着,将已经存在的道路的代价置为0,因为这样使得在最小生成树中对已存在的道路不产生代价。
3.用一个Edge的...
分类:
其他好文 时间:
2014-11-26 22:44:26
阅读次数:
227
/**
* 用于建立于服务器之间通信的工具
*
*
*
*/
public class HttpClientAdapter {
private HttpClient client;
private HttpRequest request;
private HttpGet get;
private HttpPost post;
private HttpResponse...
分类:
移动开发 时间:
2014-11-26 22:44:37
阅读次数:
201
题意:问加哪些边容量增大能够增加整体流量。
很显然,增加单个边容量改变全局容量,一遍最大流之后,这些边只有可能出现在满流的边内,而且是一条路中唯一的一条满流边。
题解: 大众解法,一遍最大流之后,整个图跑残了,记录那些满流的边,从起点开始深搜,只走非满流边,从终点开始搜,只走非满流边,如果某条满流边起始点被起点标记,且终止点被终点标记,那么这条满流边存在于有且仅有他自己的从起点到终点的非满流路...
分类:
其他好文 时间:
2014-11-26 22:42:05
阅读次数:
248
Go语言是一门开源的编程语言,它的设计目标是能够打造编译简单、执行速度快和可靠的软件。Go by Example是Go语言的动手学习指南,它的每个例子都带有适当的注释。
这是第八章节。关于数组(Array)。...
分类:
其他好文 时间:
2014-11-26 22:43:44
阅读次数:
236
SendMessage函数向窗口发送消息
LRESULT SendMessage(
HWND hWnd, // handle to destination window
UINT Msg, // message
WPARAM wParam, // first message parameter
LPARAM lParam // s...
分类:
Windows程序 时间:
2014-11-26 22:43:44
阅读次数:
1044
面向对象是一种来自软件设计的软件技术,更是一种成熟的思想,而世间万物都是对象,所以这种思想放之四海而皆准。在软件设计中,面向对象的技术已经成为软件开发的主流,使得计算机能够以更加符合人类思维的方式解决问题。
对象是客观世界的组成,像我们看到的每个东西都可以认为是一个对象,板凳是一个对象,桌子是一个对象等等;每个对象都有自己的数据和操作,状态和行为。这些描述的名词意思相近,都是用来对数据进行描述的...
分类:
其他好文 时间:
2014-11-26 22:44:02
阅读次数:
200
VC工具在编译时,会生成大量临时文件,占用很多空间,项目多了,手动删除就会很费力,所以我做了个小工具,可以批量删除指定目录,指定扩展名的文件。
此工具根据配置文件指定的扩展名删除文件,一般我删除VC的扩展名为:.ipch.pdb.pch.sdf.tlog.obj.idb.ilk.res。根据需要,自行配置。
下载地址:http://download.cs...
分类:
其他好文 时间:
2014-11-26 22:42:50
阅读次数:
270
Dataguru是2011年11月创建的关于数据仓库、数据挖掘、商业智能等技术和业务讨论的数据分析专业社区网站。上面有很多关于数据分析的课程还是很不错的,虽然要交一部分钱,但是大家在一起学习、讨论也就有了更多的学习乐趣,而且还能够认识不少志同道合的朋友。
而且,Dataguru创造了一个逆向收费的机制,主要通过学习之后会根据学习的情况返还学费。如果使用下面的链接进入,并且使用C451这个邀请...
分类:
其他好文 时间:
2014-11-26 22:40:40
阅读次数:
273
Beans
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3011 Accepted Submission(s): 1450
Problem Description
Bean-eating is an intere...
分类:
其他好文 时间:
2014-11-26 22:40:40
阅读次数:
203
本文章主要目的是配置session共享,为了巩固基础,捎带介绍了一些基础知识(网上搜索后觉得最全面的特引过来,节省时间),基础扎实的可以自动忽略。
基础篇:
1.了解java web中的session与cookie。
2.如何封装request和session这两个web项目中最常用的对象(以解决乱码为例)
进阶篇:
3.利用memcache实现session共享
...
分类:
编程语言 时间:
2014-11-26 22:42:19
阅读次数:
336
Hadoop读书笔记(八)MapReduce 运行时指定参数;
如何将MapReduce 打成jar包;...
分类:
编程语言 时间:
2014-11-26 22:42:15
阅读次数:
281
Description
Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many...
分类:
其他好文 时间:
2014-11-26 22:40:25
阅读次数:
253
题目地址:点击打开链接
题意:有N 个小球,编号 0--N-1
两个序列 第 i 个 球 Xi = (i mod A )
第i个 Yi=(i mod B )
求 sigma(|Xi-Yi |)
可以知道总有一段 Xi 与Yi 的差是相等的
模拟下可以加快速度。
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-11-26 22:40:15
阅读次数:
231
1、CXF结合spring来开发RESTful风格的web servie。
2、利用jsxb映射javabean与xml
3、详解java_rs规范下的注解包...
分类:
Web程序 时间:
2014-11-26 22:42:16
阅读次数:
606
题目:
呵呵,这破题目搞了我两个小时,首先题意就有点怕怕的,n个人,具有解决bug的能力,一天只能解决一个,m个bug,bug具有一个难度,只有某个人能力大于等于这个难度才可以解决,请n个人解决一个问题,每个人都要拿钞票的,问不超过s元 的情况下 最快的解决办法
输出每个bug由哪个人解决的方案
先考虑了DP,发现不行,后来就觉得是贪心了,那么就跟优先队列联系上了,把bug的难度 跟人的 解...
分类:
其他好文 时间:
2014-11-26 22:39:26
阅读次数:
292
Matrix
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1792 Accepted Submission(s): 958
Problem Description
Yifenfei very like play ...
分类:
其他好文 时间:
2014-11-26 22:39:04
阅读次数:
252