博客首页 → DFS

最新文章列表

Hadoop的rmr和trash

这两天在操作Hadoop集群时，由于一个误操作，制作了一个天大的悲剧 不小心把Hadoop集群上的所有文件全部删除了，具体情况是这样的： 我用hadoop的超 ...
hadooprmrfsdfsnamenode 
hmilyzhangl 评论(0) 有1483人浏览 2012-02-14 10:56

【最短路+dfs+dijkstra】杭电 hdu 1142 A Walk Through the Forest

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu ...
最短路dfsdijkstraacm
panyanyany 评论(0) 有1396人浏览 2012-01-13 16:31

hdu 1298 T9（字典树+dfs）

 T9 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 674    Accepted Submission(s): 271 Problem Description A while ago it was quite cumbersome ...
C++字典树数据结构dfs 
gzhu_101majia 评论(2) 有2528人浏览 2011-10-04 11:16

hdu3894

source: http://acm.hdu.edu.cn/showproblem.php?pid=3894 title :    East and West 这道题贪心就可以解决了，首先找到一条把东西部的点分割开的边 (est, wst)，然后从wst开始bfs，直到找到西部的p个点，并把这p个点 到wst的距离放到minp数组里。对于东部里最初有train的点也做类似的操作，但把 这p ...
贪心greedy algorithmdfsbfs 
goAheadtw 评论(0) 有894人浏览 2011-09-30 15:32

DFSConfigKeys分布式文件参数

/**  * This class contains constants for configuration keys used  * in hdfs.  *  */ @InterfaceAudience.Private public class DFSConfigKeys extends CommonConfigurationKeys {   public static final ...
hadoopDFSConfigKeys参数dfs
liaobinxu 评论(0) 有1888人浏览 2011-09-20 23:38

杭电 hdu 2717 Catch That Cow

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.cn ...
搜索acm杭电dfspyy 
panyanyany 评论(3) 有1143人浏览 2011-08-14 20:43

杭电 hdu 1312 Red and Black

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.cn ...
acm杭电搜索dfspyy 
panyanyany 评论(0) 有1193人浏览 2011-08-14 15:56

杭电 hdu 1241 Oil Deposits

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.cn ...
dfs搜索杭电acm 
panyanyany 评论(0) 有1028人浏览 2011-08-14 15:24

杭电 hdu 1045 Fire Net

  这题有点意思…… /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://ac ...
搜索dfs杭电hdupyy 
panyanyany 评论(1) 有1250人浏览 2011-08-13 20:59

杭电 hdu 2614 Beat

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.cn ...
搜索水题dfsC++ 
panyanyany 评论(0) 有616人浏览 2011-08-13 15:01

杭电 hdu 1035 Robot Motion

嘿嘿，一次AC……哦耶～～～ 总得来说不算是难题，不过在处理坐标的时候出了问题，呃，这个代码中会有略微提到，因为比较简单，就不多说了，相信通过自己测试数据，也能理解的。 /* THE PROGRAM IS MADE BY PYY */ /*---------------------------------------------------------------------------- ...
搜索dfs坐标pyyc 
panyanyany 评论(0) 有1055人浏览 2011-08-10 21:59

hdu 1016 Prime Ring Problem

简单的搜索题，用递归 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://ac ...
搜索ACM递归dfs 
panyanyany 评论(0) 有893人浏览 2011-08-10 16:25

HDU 2553 N皇后问题 .

N皇后问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1753    Accepted Submission(s): 769 Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个 ...
DFS几点枚举水题…… 
sgeteternal 评论(0) 有665人浏览 2011-07-31 20:20

HDU 1028 Ignatius and the Princess III .

Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4658    Accepted Submission(s): 3263 Problem Description "W ...
DFS记忆化搜索组合数学 
sgeteternal 评论(0) 有718人浏览 2011-07-31 20:13

HDU 1010 Tempter of the Bone .

Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23728    Accepted Submission(s): 6527 Problem Description The doggie found ...
DFS奇偶剪枝 
sgeteternal 评论(0) 有699人浏览 2011-07-31 20:11

USACO Section 1.5.4 [Checker Challenge] Java题解

题意分析： 该题是需要深度优化的八皇后问题，首先看一下，经典八皇后问题的一般解法： public class Queens { private final static int MAX = 8; // site[i] = j => col:i row:j private static int[] site = new int[MAX]; private static b ...
Java数据结构算法DFS
leonluchen 评论(0) 有1667人浏览 2011-07-15 23:16

USACO Section 1.5.3 [Superprime Rib] Java题解

题意分析： 7331是素数，733是素数，73是素数，7也是素数。这样7331就是我们要的。给定位数N，就所有这样的数 解题思路： 这题也是用递归。初始的数只可能为{2,3,5,7}，递归时检查不是素数就退出，是的话for i = 0: 9 dfs(10*num+i)继续递归，如果位数到了N且是素数，则输出。 代码实现： https://github.com/leonlu/USACOJavaSo ...
Java数据结构算法DFS
leonluchen 评论(0) 有1509人浏览 2011-07-15 22:24

USACO Section 1.5.2 [Prime Palindromes] Java题解

题意分析： 找出a和b间既对称既是素数的数。 解题思路： 用递归去解这题。初始数据为单个的0-9和双数的00-99，扔进递归里每次在两边加0-9再递归，直到过长（大于b的长度）。这样每次递归的参数都可能是要的数值，所以递归方法首先要检查是否满足条件，除了要检查是否是素数、是否在[a,b]之间，还要注意有前导零的是不符合条件的。 素数检查代码，一般不需要写到究极，如下的就可用了。 if(tmp % ...
Java数据结构算法DFS
leonluchen 评论(0) 有1416人浏览 2011-07-15 22:12

USACO Section 1.4.4 [Mother's Milk] Java题解

题意分析： 有容量为A,B,C的三个牛奶桶，容量范围为1-20。开始时，A,B为空C为满。三个桶之间一个桶倒入另一个桶来回倒（要么倒满，要么倒光）。给定A,B,C。求A桶为空时C的可能值。 解题思路： 用DFS解。用searched[x][y]数组记录搜索过的状态，不使用三维数组是因为前2维决定了第三维。用amount[z]的布尔值记录当x=0时z的值。 private static void d ...
Java数据结构算法DFS
leonluchen 评论(0) 有1273人浏览 2011-07-15 18:57

USACO Section 1.4.2 [The Clocks] Java题解

题意分析： 有编号为A-I的9个时钟，时钟只有指向3、6、9、12四种状态，一次转动只能顺时针转90度，已知9种转动方式，每种转动方式指定不同的几个钟顺时针转90度，要使所有钟都回到12点，根据不同的输入，要如何组合这9种转动方式呢？找出最短序列，同样长度的情况下以序列编号小为先。 解题思路1： 某一种转动方式若使用4次即没使用。因此1-9每一种转动方式至多使用4次，因此9种转动方式最多产生4(e ...
Java数据结构算法DFS
leonluchen 评论(0) 有1931人浏览 2011-07-15 15:50

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics