一、霍夫曼树实现给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。#include"iostream"#include "queue"#include ...
分类：
编程语言 时间：
2014-10-31 18:48:38
阅读次数：
187
#include<iostream>
#include<vector>
usingstd::cout;
usingstd::endl;
usingstd::vector;
template<typenameT>
voidshow(constvector<vector<T>>&ivvec);//输出vector<vector<int>>的内容
intmain(void)
{
vector<vector&..
分类：
其他好文 时间：
2014-10-31 15:56:43
阅读次数：
186
题目：hdoj 2121 Ice_cream’s world II
题意：题目是一道躶题，给n个点，m条边的有向图，然后找一个点，到所有点的距离和最小，找出这个点并输入距离。
分析：很明显是求一个最小树形图，但是没有说根节点，要找跟节点，我们可以虚拟一个节 点 x ，x 到所有节点连边距离为前面所有距离和+1为 dis 。
然后从x 节点求一次最小树形图为ans，则ans ...
分类：
其他好文 时间：
2014-10-31 13:56:41
阅读次数：
282
The Balance
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5750 Accepted Submission(s): 2337
Problem Description
Now you are asked ...
分类：
其他好文 时间：
2014-10-30 22:48:31
阅读次数：
247
题意：给你矩阵A，求S=A+A^1+A^2+...+A^nsol：直接把每一项解出来显然是不行的，也没必要。我们可以YY一个矩阵：其中1表示单位矩阵然后容易得到：可以看出这个分块矩阵的左下角那块就可以得到要求的解S我们取这一块，再减去一个单位矩阵1即可。 1 #include "iostream" ...
分类：
其他好文 时间：
2014-10-30 22:18:38
阅读次数：
197
Square Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8487 Accepted Submission(s): 5774
Problem Description
People in Silverl...
分类：
其他好文 时间：
2014-10-30 17:10:42
阅读次数：
159
题意：求fibonacci数列第n项 1 #include "iostream" 2 #include "vector" 3 #include "cstring" 4 using namespace std; 5 6 typedef unsigned long int ULL; 7 typedef....
分类：
其他好文 时间：
2014-10-30 13:29:54
阅读次数：
246
1 #include "iostream" 2 #include "vector" 3 #include "cstring" 4 using namespace std; 5 6 typedef unsigned long int ULL; 7 typedef vector vec; 8 typ.....
分类：
其他好文 时间：
2014-10-30 13:21:07
阅读次数：
199
联系7.9:对于7.1.2节(第233页)联系中的代码,添加读取和打印Person对象的操作.#ifndefPERSON_H
#definePERSON_H
#include<string>
#include<iostream>
structPerson
{
std::stringname;
std::stringaddress;
};
std::istream&read(std::istream&is,Person..
分类：
编程语言 时间：
2014-10-29 02:08:26
阅读次数：
138
