码迷,mamicode.com
首页 >  
搜索关键字:dfs    ( 10564个结果
二模 (9) day2
第一题:题目大意:求满足条件P的N位二进制数的个数。P:该二进制数有至少3个0或者3个1挨在一起。。 N<=20000解题过程:1.一开始直接写了个dfs把表打了出来,不过没发现什么规律,然后就尝试着反过来想,先求出不满足条件P的个数,然后总个数减一下。然后就把2^N-ans输了出来,结果发现是个斐...
分类:其他好文   时间:2014-10-12 09:38:07    阅读次数:187
leetcode dfs Convert Sorted List to Binary Search Tree
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
hbase 启动不了,删除了hdfs 上的hbase文件夹和文件
无意将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
leetcode dfs Flatten Binary Tree to Linked List
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
UVA 10452 Marcus, help!( DFS )
题目大意: 给你一个矩阵,只能按照IEHOVA的顺序走,输出轨迹的方向。@为起始点,#为终止点。 解题思路: DFS,注意是从下往上走,i是减一的。...
分类:其他好文   时间:2014-10-11 20:27:36    阅读次数:158
leetcode dfs Minimum Depth of Binary Tree
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
hdu4366 Successor (dfs序+zkw线段树)
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
全排列 DFS
#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
HDU1016 Prime Ring Problem(深度优先搜索)
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
hdu 4771 Stealing Harry Potter's Precious (2013亚洲区杭州现场赛)(搜索 bfs + dfs) 带权值的路径
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4771题目意思:'@' 表示的是起点,'#' 表示的是障碍物不能通过,'.' 表示的是路能通过的; 目的:让你从 '@' 点出发,然后每个点只能走一次,求出最小的距离;解题思路:先用 bfs 求解出任意两...
分类:其他好文   时间:2014-10-10 20:23:44    阅读次数:249
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!