码迷,mamicode.com
首页 >  
搜索关键字:dfs    ( 10564个结果
hadoop源码解读namenode高可靠:HA;web方式查看namenode下信息;dfs/data决定datanode存储位置
点击browserFilesystem,和命令查看结果一样 当我们查看hadoop源码时,我们看到hdfs下的hdfs-default.xml文件信息 我们查找${hadoop.tmp.dir}这是引用变量,肯定在其他文件有定义,在core-default.xml中查看到,这两个配置文件有个共同点: 就是不要修改此文件,但可以复制信息到core-site.xml和hdfs-sit...
分类:Web程序   时间:2014-05-25 02:02:13    阅读次数:388
LeetCode: N-Queens II [051]
【题目】 Follow up for N-Queens problem. Now, instead outputting board configurations, return the total number of distinct solutions. 【题意】 解N皇后问题,N-Queens要求返回所有的解,而本题只需要返回可行解的数目 【思路】 DFS,参考N-Queens...
分类:其他好文   时间:2014-05-25 01:51:55    阅读次数:236
[ACM] poj 1088 滑雪 (记忆化搜索DFS)
解题思路: 记忆化搜索...
分类:其他好文   时间:2014-05-25 00:23:16    阅读次数:242
建图方式一 之 “邻接链表”
唉o(︶︿︶)o ,我果然还是玩不了 邻接链表,捣鼓了一晚上,只实现了 DFS的搜索 ,BFS 至今还不会,快回宿舍了,等校赛后再研究吧 邻接链表:                 n个顶点m条边的无向图,表示中有 n 个顶点表结点和 2m 个边表结点。(也就是说,每条边 u-v 在邻接表 中出现两次:一次在关于u的邻接表中,另一次在关于v的邻接表中)PS:注意是无向图,有...
分类:其他好文   时间:2014-05-24 23:30:32    阅读次数:247
[Wikioi 1226]倒水问题
题目描述 Description 有两个无刻度标志的水壶,分别可装 x 升和 y 升 ( x,y 为整数且均不大于 100 )的水。设另有一水 缸,可用来向水壶灌水或接从水壶中倒出的水, 两水壶间,水也可以相互倾倒。已知 x 升壶为空 壶, y 升壶为空壶。问如何通过倒水或灌水操作, 用最少步数能在x或y升的壶中量出 z ( z ≤ 100 )升的水 来。 输入描述 Inpu...
分类:其他好文   时间:2014-05-24 21:47:25    阅读次数:275
建图方式一 之 ”前向星“ BFS&&DFS 简单应用
耗时一晚上 ,好好研究了一下 三种建图方式de...
分类:其他好文   时间:2014-05-24 21:42:26    阅读次数:290
11218 - KTV(dfs)
题目:11218 - KTV 题目大意:ktv里有9个人,唱歌的话分三个一组,然后给出n中可能的分组,和每个分组的得分,求最多的得分。 解题思路:这题就是dfs,但是要注意这里的每个人都需要并且只能在一个组里。 代码: #include #include const int N = 100; int comb[N][3], score[N]; int n, v...
分类:其他好文   时间:2014-05-24 20:38:34    阅读次数:242
Hadoop备战:hdfs常用命令(可能有你不知道的)
除介绍的命令外,还有许多bin/hadoop.dfs命令,以上介绍的只是帮助你开始使用HDFS,运行bin/hadoop dfs不带任何参数会列出所有FsShell系统提供的命令,当你遇到问题时执行bin/hadoop dfs –help commandName会显示这个命令的用法。 下面是所有命令的介绍,介绍之前先定义一下参数的意义: 1.    斜体:表示用户输入的变量。 ...
分类:其他好文   时间:2014-05-24 19:47:01    阅读次数:338
[Wikioi 1294]全排列---两种不同的解法(复习)
题目描述 Description 给出一个n, 请输出n的所有全排列 输入描述 Input Description 读入仅一个整数n   (1 输出描述 Output Description 一共n!行,每行n个用空格隔开的数,表示n的一个全排列。并且按全排列的字典序输出。 样例输入 Sample Input ...
分类:其他好文   时间:2014-05-24 19:25:32    阅读次数:254
POJ1010(dfs)
题目意思就是,给你一些邮票,要组合出K面值的,优先级:组成种类尽可能多>所需邮票数尽可能少>最大面值尽可能大。如果都相等,那么就输出tie。 这题目我一开始一直在想怎么可以用一个优秀的姿势在dfs的过程中满足上述要求第筛选…发现号困难,最后看大神的题解了。心碎。 /*****************************************************************...
分类:其他好文   时间:2014-05-24 17:13:32    阅读次数:201
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!