码迷,mamicode.com
首页 >  
搜索关键字:dfs    ( 10564个结果
hadoop 集群崩溃操作办法
杀死进程 $HADOOP_HOME/sbin/stop-yarn.sh $HADOOP_HOME/sbin/stop-dfs.sh 删除所有节点 hadoop 根目录下的 data 和 logs rm -rf data/ logs/ 格式化 在 hadoop 根目录下执行 hdfs namenode ...
分类:其他好文   时间:2021-03-06 14:35:10    阅读次数:0
[P6154] 游走 - 期望
[P6154] 游走 - 期望 Description 给定一个有向无环图,求其中一条路径长度的期望。 Solution 一条路径长度的期望 = 所有路径长度和 / 所有路径条数 计算这两个东西用 dp,设 \(f[i]\) 为 i 出发的路径的长度和,\(c[i]\) 为 i 出发的路径的条数 转 ...
分类:其他好文   时间:2021-03-03 12:02:11    阅读次数:0
332. Reconstruct Itinerary
仅供自己学习 思路: 一开始就是往这DFS直接做就可以了,但是看了题解,原来这么复杂的吗? DFS:把tickets的数据放入图,然后直接对每个结点DFS即可。这里有一个问题,记住题目前提是一定会有可行解,但如果有孤岛例子的话,例如图 [["JFK","KUL"]["JFK","NRT"]["NRT ...
分类:其他好文   时间:2021-03-02 12:27:04    阅读次数:0
大数据技术栈常见面试题
面试题 一、Hadoop 1.Hadoop面试题总结(一) 2.Hadoop面试题总结(二)——HDFS 3.Hadoop面试题总结(三)——MapReduce 4.Hadoop面试题总结(四)——YARN 5.Hadoop面试题总结(五)——优化问题 二、Zookeeper 1.Zookeeper ...
分类:其他好文   时间:2021-03-02 11:41:45    阅读次数:0
2020 BIT冬训-C++图&&DFS&&BFS F - Smallest Difference POJ - 2718
Description - 题目描述 给定若干位十进制数,你可以通过选择一个非空子集并以某种顺序构建一个数。剩余元素可以用相同规则构建第二个数。除非构造的数恰好为0,否则不能以0打头。举例来说,给定数字0,1,2,4,6与7,你可以写出10和2467。当然写法多样:210和764,204和176,等 ...
分类:编程语言   时间:2021-03-01 14:14:50    阅读次数:0
1379. 找出克隆二叉树中的相同节点
算是第一个独立完成的中等题了。对二叉树进行一次先序遍历即可。 class Solution { public: TreeNode *targetNode; TreeNode *resultNode; TreeNode *getTargetCopy(TreeNode *original, TreeNo ...
分类:其他好文   时间:2021-02-26 13:09:42    阅读次数:0
1090 Highest Price in Supply Chain (25 分)
A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer ...
分类:其他好文   时间:2021-02-24 13:16:47    阅读次数:0
POJ 3286 How many 0's?
状态表示: \(f[len][cnt]\):当前为len位,已经统计的$0$的个数为cnt,不计前导$0$。 注意点: 由于前导$0$标识符lead的存在,如果左边界为$0$需要作加一处理。 LL f[15][15]; int a[15]; LL dfs(int len,int cnt,bool l ...
分类:其他好文   时间:2021-02-22 12:28:38    阅读次数:0
HDU 2089 不要62
状态表示: dp[len][sta]表示当前第len位,上一位为last的情况下满足条件的数的个数。 int f[15][10]; int a[15]; int l,r; int dfs(int len,int last,bool limit) { if(!len) return 1; if(!li ...
分类:其他好文   时间:2021-02-22 12:12:38    阅读次数:0
「POJ3436」ACM Computer Factory题解
题意: 有很多台机器,可以把物件从一种状态改装成另一种状态,初始全为$0$,最终状态全为$1$,让你可以拼凑机器,请问最大总性能为多少,且要求输出方案。 题解: 这道题是真的水啊,我不想写太多,加一点吧。我们发现,把一个机器当作点来看的话一个机器的加工数即为点权。而点权在网络流的题目里是$SB$,于 ...
分类:其他好文   时间:2021-02-22 12:09:10    阅读次数:0
10564条   上一页 1 ... 4 5 6 7 8 ... 1057 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!