POJ1258
思路:首先把第一个结点加入树中,每次往树中加入一个结点,加入的结点必须是与当前树中的结点距离最小那个点,这样每次把结点加入树中选取的都是最小权值,循环n-1次后把所有结点都加入树中。
#include
#include
#include
using namespace std;
const int MAXN = 1e9;
//创建map二维数组储存图表,low数组记录每2个点...
分类:
其他好文 时间:
2014-06-19 09:54:24
阅读次数:
255
今天在群里又有一个朋友问到了这样一个练习,我索性将代码贴到这里,下次需要的朋友可以来这里看。用到知识点:数组、集合、IO流问题描述:在如下图所示的一个txt文件中读取数据到内存,然后统计列除过0的各个数字的个数(放入Map)并按照列的数据大小排序。代码:package com.test;
import java.io.BufferedReader;
import java.io.File;
im...
分类:
编程语言 时间:
2014-06-19 09:33:46
阅读次数:
300
三种Tomcat集群方式的优缺点分析2009-09-01 10:00 kit_lo kit_lo的博客字号:T|T本文对三种Tomcat集群方式的优缺点进行了分析。三种集群方式分别是:使用DNS轮询,使用Apache R-proxy方式,以及使用Apache mod_jk方式。AD:WOT2014课...
分类:
其他好文 时间:
2014-06-15 21:25:29
阅读次数:
343
题意:给定b数列,计算有多少种数列 a1,a2,...,an 满足条件
a1*a2*...*an=b1*b2*…*bn (ai>1).
解法:处理出b数列中出现的所有质因子的数量记录在map中,然后进行容斥计算:
代码:/******************************************************
* author:xiefubao
********...
分类:
其他好文 时间:
2014-06-15 20:06:24
阅读次数:
191
对象初始值设定项语法不能用于初始化“Object”类型的实例
http://msdn.microsoft.com/zh-cn/library/bb384627(v=vs.90).aspx
const std::map初始化
http://lgb168.blog.163.com/blog/static/49674438201291213147256/
C++ 标准库 ve...
分类:
编程语言 时间:
2014-06-15 19:48:13
阅读次数:
768
java.lang.VerifyError:Stack map does not match the one at exception handler 385 in method ... at offset 377
我使用的 jar包( 下面是认为跟这个问题有关系的jar包)如下:
antrl-3.3-complete.jar
cglib-2.2.jar
cglib-nodep-2.2.2...
分类:
编程语言 时间:
2014-06-15 16:56:08
阅读次数:
476
SSH 框架下code:
public String deleRubbishAd(){
int deleADcount = 0;
rubbishADtp = configDao.rubbishADtp();
//数据库中的广告图片集合
Map shujuku= new HashMap();
File adfile = new File("C://Program Files//A...
分类:
数据库 时间:
2014-06-15 15:55:30
阅读次数:
252
1. 阐述
对于Java中Map的遍历方式,很多文章都推荐使用entrySet,认为其比keySet的效率高很多。理由是:entrySet方法一次拿到所有key和value的集合;而keySet拿到的只是key的集合,针对每个key,都要去Map中额外查找一次value,从而降低了总体效率。那么实际情况如何呢?
为了解遍历性能的真实差距,包括在遍历key+value、遍历key...
分类:
编程语言 时间:
2014-06-13 21:27:44
阅读次数:
324
dfs#include #include char Map[16][16];int
mv[16][16];//mv[i][j] == 0 没有被访问//mv[i][j] == 1 已经被访问struct N{int x,y;} ;int
jx[] = { 0,-1, 0, 1};int jy[] =...
分类:
其他好文 时间:
2014-06-13 17:45:35
阅读次数:
263
#include #include int map[51][51][51];int
v[51][51][51];int a,b,c,t11;struct node{ int x,y,z,ans;}q[200001];int
jx[6]={0,0,0,0,-1,1};int jy[6]={0,0...
分类:
其他好文 时间:
2014-06-13 17:10:39
阅读次数:
157