题目分析：这个题和hdu 1233差不多，就是加了一个状态，因此我们可以先判断每条路的状态，如果是修好的，就让它们的成本是0；如果没修，就让成本给出的成本。这样问题的处理就和1233一样了。
#include
#include
#include
using namespace std;
#define inf 0x3f3f3f3f
int map[100][100];
int s[100],vi...
分类：
其他好文 时间：
2015-05-27 17:20:17
阅读次数：
130
题意：
给你一个串， 串和为所有不相同数字之和， 然后让你求该串所有连续子串总和为多少。
题解：
从前往后扫一次 ， 记录当前数字出现次数， 计算和的时候减去该数字乘出现次数
代码：
#include
#include
#include
using namespace std;
map mark;
int main()
{
int T, a, n;
scan...
分类：
其他好文 时间：
2015-05-27 15:58:04
阅读次数：
111
今天从志权师兄那里学会了最小生成树。所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。
首先，要用二维数组记录点和权值。如上图所示无向图：
int map[7][7];
map[1][2]=map[2][1]=4;
map[1][3]=map[3][1]=2;
...
分类：
编程语言 时间：
2015-05-27 15:55:32
阅读次数：
199
【重要的数据结构】
// ******* 这个类是HashMap的一个内部类
// ******* 这个entry本质上就是一个单向链表
static class Entry implements Map.Entry {
final K key;
V value;
Entry next; // 正因为有这个成员变量，才使entry成为一个单向链表
final int hash;
// 构造方法需要传...
分类：
其他好文 时间：
2015-05-27 14:05:42
阅读次数：
175
Prim算法求最小生成树#include
#include
#include
using namespace std;
const int N=110;
const int INF=0x3f3f3f3f;
int n,ans;
int map[N][N],dis[N],vis[N];
void Prim(){
int i;
for(i=1;i<=n;i++){
...
分类：
其他好文 时间：
2015-05-27 13:54:36
阅读次数：
150
1、设置地图缩放级别
mBaiduMap.setMapStatus(MapStatusUpdateFactory.newMapStatus(new MapStatus.Builder().zoom(15).build()));...
分类：
其他好文 时间：
2015-05-27 12:13:56
阅读次数：
124
题意。。。某个数第n次出现的位置。。。#include#include#include#include#include#include#include#include#include#includeusing namespace std;int n,m;map > mp;int main(){ .....
分类：
其他好文 时间：
2015-05-27 12:02:46
阅读次数：
116
最近有个SQL运行时长超过两个小时，所以准备优化下首先查看hivesql产生job的counter数据发现总的CPUtimespent过高估计100.4319973小时每个map的CPUtimespent排第一的耗了2.0540889小时建议设置如下参数：1、mapreduce.input.fileinputformat.split.maxsize现在是256000000往下..
分类：
数据库 时间：
2015-05-27 10:27:10
阅读次数：
293
日常敲代码时候肯定免不了要遇到转换json数据的时候，记录一下GSON的简单使用方法： 首先需要引入Gson的JAR包，有了jar包之后你就可以放心的使用了。 使用Gson可以转换的东西很多，不管是list还是map或者是set，再或者是一个对象等等都可以使用gson，但是在转换某些格式的数...
分类：
Web程序 时间：
2015-05-27 09:58:43
阅读次数：
219
1 function replaceBodyClass(){ 2 for(var i in map){ 3 if(map[i](width)){ 4 document.body.className = document.body.className.rep...
分类：
Web程序 时间：
2015-05-27 07:25:17
阅读次数：
142
