这两道题用递归的解法都很简单，只是稍有不同。下面是AC代码： 1 /** 2 * Given a
binary tree, find its minimum depth. 3 * the minimum depth is the number of
nodes along th...
分类：
其他好文 时间：
2014-05-10 08:47:32
阅读次数：
271
并查集类的c++封装，比较union_find algorithm四种实现方法之间的性能差别...
分类：
编程语言 时间：
2014-05-05 21:25:44
阅读次数：
324
http://acm.hdu.edu.cn/showproblem.php?pid=1598
1 #include 2 #include 3 #include 4 #define maxn 2000 5 using namespace std; 6
const int inf=1<<30; 7...
分类：
其他好文 时间：
2014-05-05 10:53:38
阅读次数：
344
http://acm.hdu.edu.cn/showproblem.php?pid=1599floyd找最小环。 1 #include 2 #include 3
#include 4 #define maxn 200 5 using namespace std; 6 const int inf...
分类：
其他好文 时间：
2014-05-05 10:52:15
阅读次数：
315
常见错误列表一、编译arm环境的时候:./configure -prefix
$HOME/Qtenv/arm -embedded arm-nomake docs -nomake demo -nomake
examples1、configure完成之后，make出现问题：/usr/bin/ld: ca...
分类：
其他好文 时间：
2014-05-05 09:32:27
阅读次数：
1967
Say you have an array for which theithelement
is the price of a given stock on dayi.Design an algorithm to find the maximum
profit. You may complete a...
分类：
其他好文 时间：
2014-05-03 23:21:20
阅读次数：
292
今天遇到了这个方面的问题，目前找到两种办法。一种是换编译器如mingw，另一种是装vc。第一种方法没成功，现在正在等第二种。 第一种： 首先安装MinGW；
把MinGW的路径添加到环境变量path中，比如MinGW安装在D:\MinGW\中，就把D:\MinGW\bin添加到path中； 打开命令...
分类：
编程语言 时间：
2014-05-03 23:20:29
阅读次数：
363
1.给你N台损坏的电脑坐标，这些电脑只能与不超过距离d的电脑通信，但如果x和y均能C通信，则x和y可以通信。现在给出若干个操作，
O p 代表修复编号为p的电脑
S p q代表询问p和q是不是能通信。
2.xx城市有两个帮派，给你m条信息，
D a b表示a和b不在一个帮派里。
A a b时要求输出a和b是不是在一个帮派里。（在/不在/不确定）...
分类：
Web程序 时间：
2014-05-03 21:49:54
阅读次数：
351
You are given a string, S, and a list of words, L, that are all of the same length. Find all starting indices of substring(s) in S that is a concatenation of each word in L exactly once and without an...
分类：
其他好文 时间：
2014-05-03 21:35:49
阅读次数：
310
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;
class UF
{
private int[] id;
private int count;
public UF(int N)
{
count = N;
id = n...
分类：
编程语言 时间：
2014-05-03 21:21:44
阅读次数：
336
