这两道题用递归的解法都很简单，只是稍有不同。下面是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
DescriptionIn the game of DotA, Pudge’s meat
hook is actually the most horrible thing for most of the heroes. The hook is
made up of several consecuti...
分类：
其他好文 时间：
2014-05-05 11:32:29
阅读次数：
288
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
Given a non-negative number represented as an array
of digits, plus one to the number.The digits are stored such that the most
significant digit is at...
分类：
其他好文 时间：
2014-05-04 19:46:18
阅读次数：
372
时间复杂度 O(d*n)，d 为不同数字数目，n 为待排元素个数。分为： MSD（most
significant digit） 和 LSD（least significant digit）两种方法。MSD：从最高级别的 key
开始排序，每趟排序将所有元素分成 d 堆。LSD： 从最低级别的 k...
分类：
其他好文 时间：
2014-05-03 22:41:16
阅读次数：
418
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
