好久不写博客,懒了也胖了。之前半年一直在忙着保研的事情,算法也落下了不少,最近仓促准备蓝桥杯,刷了几道题目。 之前一致认为dfs算法算是我用的比较熟练的,但是最近遇到了一些相关的题目,让我不得不重新审视这个算法。 dfs…
标签:DFS
蓝桥杯决赛之危险系数
标题:危险系数 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此…
DFS求解迷宫问题
DFS求解迷宫问题 给定一个迷宫地图,实际就是一个二维的数组,其中0代表可通过,1代表有障碍不能通过,求出所有路径。这种搜索问题一般使用深度搜索DFS,从出口处开始,根据选择的不同方向(上下左右)来到达另一个位置,这时可…
邻接表存储图,DFS遍历图的java代码实现
import java.util.*; public class Main{ static int MAX_VERTEXNUM = 100; static int [] visited = new int[MAX_VER…
Eight Queen
八皇后问题 代码 #include <iostream> #include <stdio.h> #include <string.h> #include <math.h> …
树形依赖揹包
问题大意:给出一棵树,根节点为1,每个点有毒素和收获。要求毒素不超过给定值的情况下使收获最大。一个点的父亲节点被选取后这个点才能被选取。 首先弄出dfs序,也记录下每个点其子树及自身的大小。每个点都能够被选或不选,如果选…
HBase学习
HBase是一个开源的,分布式的,多版本的,面向列的存储模型。 官网: http://hbase.apache.org/ 安装(伪分布模式) 注:alias dfs="$HADOOP_HOME/bin/hdfs dfs"…
spark运行问题解决
如果无法运行pyspark/spark-shell,dfs, yarn, spark,三步都可能有问题 dfs启动应该能看到localhost:50070,如果有问题:1 core-site.xml的tmp目录,不清楚原…
简单介绍常用hadoop dfs命令
创建目录 hadoop dfs -mkdir /home 上传文件或目录到hdfs hadoop dfs -put hello / hadoop dfs -put hellodir/ 查看目录 hadoop dfs -l…
[DataNode]hadoop集群重启的命令行
hadoop配置好之后启服务,jps能看到datanode进程,可是后台的datanode日志有如下错误,且50070端口上也是没有活的节点_精品文库_IThao123 – IT行业第一站 http://ww…
Hadoop, HBase, Hive, ZooKeeper默认端口说明
组件 |Daemon |端口 |配置 |说明 –| HDFS |DataNode |50010 |dfs.datanode.address |datanode服务端口,用于数据传输 | |50075 |dfs…
hdfs dfs -ls
“hdfs dfs -ls”带一个参数,如果参数以“hdfs://URI”打头表示访问HDFS,否则相当于ls。 其中URI为NameNode的IP或主机名,可以包含端口号,即hdfs-site.xml中“dfs.nam…