标题:危险系数 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此…
标签:DFS
树形依赖揹包
问题大意:给出一棵树,根节点为1,每个点有毒素和收获。要求毒素不超过给定值的情况下使收获最大。一个点的父亲节点被选取后这个点才能被选取。 首先弄出dfs序,也记录下每个点其子树及自身的大小。每个点都能够被选或不选,如果选…
Eight Queen
八皇后问题 代码 #include <iostream> #include <stdio.h> #include <string.h> #include <math.h> …
hdfs dfs -ls 命令
Connecting to 192.168.111.242:22... Connection established. To escape to local shell, press 'Ctrl+Alt+]'. Last…
Hadoop基本操作命令
Hadoop基本操作命令 在这篇文章中,我们默认认为Hadoop环境已经由运维人员配置好直接可以使用。 假设Hadoop的安装目录HADOOP_HOME为/home/admin/hadoop。 启动与关闭 …
dfs板子题-Hdu1283Vegetables
题目描述毕业后,Vegetable在一家建筑公司找到了工作。他所在的城市将要进行整修,要求把所有空地修成公园。 市区是一个N*M的矩形,Vegetable拿到了该市的地图,现在判断共要修几处公园? 注意:在一片空地上,它…
hadoop 2.2.0的datanode中存储block的多个文件夹的负载均衡问题
hadoop的分布式文件系统HDFS的存储方式是,将数据分成block,分布式存储在整个hadoop集群的datanode中,每个block默认的大小是64M,这些block文件的具体存储位置…
[LeetCode] Course Schedule 课程清单, Clone Graph 无向图的复制,LeetCode All in One 题目讲解汇总(持续更新中...)
There are a total of n courses you have to take, labeled from 0 to n - 1. Some…
dfs算法入口参数浅析
好久不写博客,懒了也胖了。之前半年一直在忙着保研的事情,算法也落下了不少,最近仓促准备蓝桥杯,刷了几道题目。 之前一致认为dfs算法算是我用的比较熟练的,但是最近遇到了一些相关的题目,让我不得不重新审视这个算法。 dfs…
Atcoder Grand Contest 031C(构造,思维,异或,DFS)
#include<bits/stdc++.h>using namespace std;int n,a,b,sum;void dfs(int x,int y,int ban){  …
POJ 1190 生日蛋糕(dfs)
Description 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱…
hadoop namenode format
在Hadoop的HDFS部署好了之后并不能马上使用,而是先要对配置的文件系统进行格式化。在这里要注意两个概念,一个是文件系统,此时的文件系统在物理上还不存在,或许是网络磁盘来描述会更加合适;二就是格式化,此处的格式化并不…