题目:
链接:点击打开链接
题意:
求需要修建的公路的最短长度。
算法:
思路:
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
function ReShowSelected(){$("#Map
area").each(function(){//定义画笔属性var canvers =
document.getElementById("diagonal");var context = canvers.getContext("2...
分类:
Web程序 时间:
2014-05-31 08:07:12
阅读次数:
256
public String createPDF(ProjectManageBase
projectManageBase) { Map map = new HashMap();// velocity模板中的变量 try {
//模版vm的路径 ...
分类:
编程语言 时间:
2014-05-31 07:57:43
阅读次数:
809
最近一个项目需要用到地图的定位和标记功能,本来考虑使用google map API
。但是在国内这个速度确实很慢,有时候加载到一半就出现错了,不过可以通过google agent
来解决在国内的访问速度的问题,但是这样还是很麻烦。所以自己决定使用百度地图的API来实现。好了直接先上一张效果图吧,地图...