题意:有一个$n$X$m$的图,"#"表示障碍物,"."表示道路,只能向右或向下走,问从左上角走到右下角的方案数. 题解:这题可以用bfs来搞,但dp更简单点吧～～.首先,只有当向右和向下都能走时,方案数才会增加,我们用dp表示从起点走到某个单位的方案数,这个单位只能从左边或上边走过来,所以它的方案 ...
分类：
其他好文 时间：
2020-09-17 14:17:39
阅读次数：
18
深度优先搜索刷题总结 46. 全排列 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 输入: [1,2,3] 输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] public List<List<Integer>> findSubseq ...
分类：
其他好文 时间：
2020-09-17 13:27:46
阅读次数：
25
一、过程 1、修改配置文件 vim etc/hadoop/hdfs-site.xml <property> <name>dfs.datanode.data.dir</name> <value>file:///${hadoop.tmp.dir}/dfs/data1,file:///${hadoop.t ...
分类：
其他好文 时间：
2020-09-15 21:01:05
阅读次数：
37
POJ2387 Til the Cows Come Home 题目链接 题意：在一个无向图中，求点 n 到点 1 的最短路径。 用邻接表 dijkstra 即可不需要考虑重边。 #include <iostream> #include <cstdio> #include <algorithm> #i ...
分类：
其他好文 时间：
2020-09-11 14:13:48
阅读次数：
39
一、格式 1、父类 bin/hadoop fs 命令 2、子类 bin/hdfs dfs 命令 二、命令 1、help 作用：获取帮助文档格式：hadoop fs -help 命令名称 2、ls 作用：查看HDFS路径的文件 格式： hadoop fs -ls 路径 hadoop fs -ls -R ...
分类：
系统相关 时间：
2020-09-10 23:08:31
阅读次数：
47
深度优先搜索 概念 深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS即 Depth First Search。 例如，在下面的树结构中找出节点1。 采取的策略是按照深度优先的方式进行，也就是一条路走到底。每次进入都先走左边，直到左边不能走了，退回一步，选择没有走过的路（右边 ...
分类：
其他好文 时间：
2020-09-09 19:08:49
阅读次数：
40
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出） ...
分类：
其他好文 时间：
2020-09-07 19:08:03
阅读次数：
64
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 解题思路： 这个题目其实非常基础了，也就是直接使用BFS广度优先搜索算法对整棵二叉树进行遍历即可，我们最后返回的是一个数组 "[]",把遍历之后的元素放到这个数组当中即可。为了进行BFS，我们首先新建一个队列，将树根部的节点放到队列里 ...
分类：
编程语言 时间：
2020-09-04 17:24:39
阅读次数：
59
题目描述链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 基本思路：dfs搜索即可。 LeetCode C++求解代码： class Solution { public: vector<string> ...
分类：
其他好文 时间：
2020-09-04 17:08:51
阅读次数：
65
Block是文件块，HDFS中是以Block为单位进行文件的管理的，一个文件可能有多个块，每个块默认是3个副本，这些块分别存储在不同机器上。块与文件之前的映射关系会定时上报Namenode。HDFS中一个块的默认大小是64M，其大小由参数dfs.block.size控制。这里面先引申几个问题出来： ...
分类：
其他好文 时间：
2020-09-03 16:43:21
阅读次数：
40
