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
map的键尽量是字符串或者数字类型： ${key}---${map[key]}
分类：
其他好文 时间：
2014-06-16 07:14:38
阅读次数：
133
题意：给定b数列，计算有多少种数列 a1,a2,...,an 满足条件
a1*a2*...*an=b1*b2*…*bn (ai>1).
解法：处理出b数列中出现的所有质因子的数量记录在map中，然后进行容斥计算：
代码：/******************************************************
* author:xiefubao
********...
分类：
其他好文 时间：
2014-06-15 20:06:24
阅读次数：
191
CHAIN_MSG_MAP(baseClass)是个很简单的宏，就是调用某个基类的ProcessWindowsMessage函数。意味着你把消息路由给他，看它处理不处理//
处理程序原型: // LRESULT MessageHandler(UINT uMsg, WPARAM wParam, LP....
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
类层次关系如下：Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMap下面来分别介绍Collection接口
Collection是最基本的集合接口，一个Collecti....
分类：
编程语言 时间：
2014-06-12 10:01:52
阅读次数：
290
这几天谷歌地图的有关service部分（如地名解析）不能用了，所以想换一个像样一点儿的地图服务。看着微软架子大，而且看着bing地图的数据还比较全，于是就开始了Bing
Map API的二次开发。经过一个下午的折腾，出来的居然是这个鸟样。这是从必应地图API获得的上海城区图，简直就是白板一张，顿时泪...
分类：
其他好文 时间：
2014-06-12 09:50:56
阅读次数：
290
