第一题:题目大意:求满足条件P的N位二进制数的个数。P:该二进制数有至少3个0或者3个1挨在一起。。 N<=20000解题过程:1.一开始直接写了个dfs把表打了出来,不过没发现什么规律,然后就尝试着反过来想,先求出不满足条件P的个数,然后总个数减一下。然后就把2^N-ans输了出来,结果发现是个斐...
分类:
其他好文 时间:
2014-10-12 09:38:07
阅读次数:
187
Convert Sorted List to Binary Search Tree
Total Accepted: 21420 Total
Submissions: 78476My Submissions
Given a singly linked list where elements are sorted in ascending order, convert it ...
分类:
其他好文 时间:
2014-10-12 00:00:36
阅读次数:
250
无意将hdfs上的hbase文件(hbase的rootDir为hdfs:master1:9000/hbase)删掉了,重启hbase和ZK都不行 解决方案:使用hbase的ZK 即设置 hbase-env.sh 中的 ?HBASE_MANAGES_ZK 为 true 在重启hbase 即可生成hbase文...
分类:
其他好文 时间:
2014-10-11 21:04:37
阅读次数:
274
Flatten Binary Tree to Linked List
Total Accepted: 25034 Total
Submissions: 88947My Submissions
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1...
分类:
其他好文 时间:
2014-10-11 20:54:36
阅读次数:
214
题目大意:
给你一个矩阵,只能按照IEHOVA的顺序走,输出轨迹的方向。@为起始点,#为终止点。
解题思路:
DFS,注意是从下往上走,i是减一的。...
分类:
其他好文 时间:
2014-10-11 20:27:36
阅读次数:
158
Minimum Depth of Binary Tree
Total Accepted: 25609 Total
Submissions: 86491My Submissions
Given a binary tree, find its minimum depth.
The minimum depth is the number of nodes along the ...
分类:
其他好文 时间:
2014-10-11 17:41:25
阅读次数:
151
SuccessorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2559Accepted Submission(s): 613Problem De...
分类:
其他好文 时间:
2014-10-11 16:26:35
阅读次数:
291
#include #include using namespace std;char chars[] = {'a', 'b', 'c'};char result[3];int flag[3] ; // 用于标记是否使用过int len;// 注意,为了打印,这个函数需要接受一个结果数组,来记录每次递...
分类:
其他好文 时间:
2014-10-11 15:30:05
阅读次数:
145
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27488 Accepted Submission(s): 12248
Problem Description
A ring is...
分类:
其他好文 时间:
2014-10-10 23:15:04
阅读次数:
276
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4771题目意思:'@' 表示的是起点,'#' 表示的是障碍物不能通过,'.' 表示的是路能通过的; 目的:让你从 '@' 点出发,然后每个点只能走一次,求出最小的距离;解题思路:先用 bfs 求解出任意两...
分类:
其他好文 时间:
2014-10-10 20:23:44
阅读次数:
249