题目:
链接:点击打开链接
题意:
求需要修建的公路的最短长度。
算法:
思路:
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
在Google Map中使用地址获取坐标(适用小数据量)。...
分类:
其他好文 时间:
2014-06-05 12:23:18
阅读次数:
250
http://acm.hdu.edu.cn/showproblem.php?pid=2066
/*主要思路就是把小草家看做源点0,然后和小草家相近的城市到源点距离为0,这样就妥妥的变成了单源的dijkstra,就基本上是模板了。。。。。。。*/
#include
#define N 1005
#define INF 0xfffffff
int map[N][N],dis[N],vis[...
分类:
其他好文 时间:
2014-06-05 11:45:12
阅读次数:
256
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
期间遇到了无法转value的值为int型,我采用try catch解决
str2 2
str1 1
str3 3
str1 4
str4 7
str2 5
str3 9
用的\t隔开,得到结果
str1 1,4
str2 2,5
str3 3,9
str4 7
我这里map,reduce都是单独出来的类,用了自定义的key
package com.kan...
分类:
其他好文 时间:
2014-06-05 06:52:38
阅读次数:
353
http://acm.hdu.edu.cn/showproblem.php?pid=2544
入门级别 floyed和dijkstra都可以
//Dijkstra
#include
#include
#define N 105
#define inf 0xfffffff
int dis[N],map[N][N],vis[N],n;
void dijkstra()
{
int m,k...
分类:
其他好文 时间:
2014-06-05 05:39:32
阅读次数:
196
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
聚合与继承在我们开发中稍微大点的项目都会用到,当我们为什么用,如何去用呢。
在一个项目中我们会设计到多个模块的开发,这是我们就可以使用聚合了,部分代码如下:
……
用了聚合你不用继承,就可能会出现冗余、重复,这样不是我们想要的,所有我们选择继承,部分代码如下:
……...
分类:
其他好文 时间:
2014-06-03 04:43:44
阅读次数:
236
在做Cocos2d-x2.0人的人们估计正在使用CCArray,CCDirectionary,CCDouble,CCFloat这些正搞得很爽,但不得不说
它们在V3.0中不用了。
看下3.0中的数据结合类Vector,Map,Value(...
分类:
其他好文 时间:
2014-05-31 21:45:53
阅读次数:
363
最近一个项目需要用到地图的定位和标记功能,本来考虑使用google map API
。但是在国内这个速度确实很慢,有时候加载到一半就出现错了,不过可以通过google agent
来解决在国内的访问速度的问题,但是这样还是很麻烦。所以自己决定使用百度地图的API来实现。好了直接先上一张效果图吧,地图...