题目:
链接:点击打开链接
题意:
求需要修建的公路的最短长度。
算法:
思路:
prim最小生成树
代码:
#include
#include
#include
using namespace std;
#define MAX 100000000
#define MAXN 110
int map[MAXN][MAXN];
int ...
分类:
其他好文 时间:
2014-06-07 01:49:07
阅读次数:
213
HashMap sMap = new HashMap();
sMap.put("张三", 90L);
sMap.put("李四", 79L);
sMap.put("王五", 88L);
sMap.put("赵六", 76L);
ArrayList> list = new ArrayList>(sMap.entrySet());
Collections...
分类:
其他好文 时间:
2014-06-05 07:02:28
阅读次数:
211
在使用Bulkload向HBase导入数据中, 自己编写Map与使用KeyValueSortReducer生成HFile时, 出现了下面的异常:
java.io.IOException: Non-increasing Bloom keys: 201301025200000000000003520000000000000500 after 20131119510000000000000001...
分类:
编程语言 时间:
2014-06-03 05:55:44
阅读次数:
359
package org.maoxiao.gf;
import com.sun.scenario.effect.impl.sw.sse.SSEBlend_SRC_OUTPeer;
import java.io.*;
import java.util.HashMap;
import java.util.Map;
public class Genfiel {
public static v...
分类:
编程语言 时间:
2014-06-03 05:43:50
阅读次数:
440
Volley 默认是不支持Cookie的,如何添加Cookie,很是头疼。
看源码后发现HttpStack的子类中都有添加Header的代码。
HurlStack performRequest方法中
HashMap map = new HashMap();
map.putAll(request.getHeaders());
map.putAll(addi...
分类:
移动开发 时间:
2014-06-03 05:06:43
阅读次数:
252
聚合与继承在我们开发中稍微大点的项目都会用到,当我们为什么用,如何去用呢。
在一个项目中我们会设计到多个模块的开发,这是我们就可以使用聚合了,部分代码如下:
……
用了聚合你不用继承,就可能会出现冗余、重复,这样不是我们想要的,所有我们选择继承,部分代码如下:
……...
分类:
其他好文 时间:
2014-06-03 04:43:44
阅读次数:
236
DistributedCache 是一个提供给Map/Reduce框架的工具,用来缓存文件(text, archives, jars and so on)...
分类:
其他好文 时间:
2014-06-03 02:18:37
阅读次数:
332
在做Cocos2d-x2.0人的人们估计正在使用CCArray,CCDirectionary,CCDouble,CCFloat这些正搞得很爽,但不得不说
它们在V3.0中不用了。
看下3.0中的数据结合类Vector,Map,Value(...
分类:
其他好文 时间:
2014-05-31 21:45:53
阅读次数:
363
既然介绍了冒泡排序,就不得不说一下冒泡排序最为重要的一个变种——鸡尾酒排序(也称为定向冒泡排序)。此算法与冒泡排序的不同之处在于鸡尾酒排序是双向进行的,而冒泡排序则是单向进行的。
关于两种排序的效率方面,鸡尾酒排序在某些情况下比冒泡排序稍微好那么一点点。不过,在大部分乱序的情况下,鸡尾酒排序与冒泡排序的效率都很差劲。...
分类:
其他好文 时间:
2014-05-31 18:00:18
阅读次数:
301