深度优先搜索刷题总结 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
《Windows Azure Platform 系列文章目录》 在之前的文章中，我们已经介绍了如何创建1个Azure Automation Account。 在本章节中，我们将介绍如何在Azure Automation中使用Connection连接和Variables变量 请先按照之前的文章：Azu ...
分类：
其他好文 时间：
2020-09-17 12:33:06
阅读次数：
26
简介：一个九宫格中有八个数字，一位空格，每次只能移动相邻的两个格子，现要求把九宫格变为“12345678x”的样子（x代表空格） Sample Input 2 3 4 1 5 x 7 6 8 Sample Output ullddrurdllurdruldr 这里我们要用到康拓展开，具体介绍如下： ...
分类：
其他好文 时间：
2020-09-15 21:01:35
阅读次数：
31
一、过程 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
$\mathcal Link.（几乎一致） 给定 \(n\) 个点 \(m\) 条边的仙人掌和起点 \(s\)，边长度均为 $1$。令 \(d(u)\) 表示 \(u\) 到 \(s\) 的最短距离。对于任意一个结点的排列 \(\{p_1,p_2,\cdots,p_n\}\)，记 \(t_i\) 满 ...
分类：
其他好文 时间：
2020-09-15 20:53:53
阅读次数：
20
一、格式 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
题目大意 链接 给你一张n个点m条边的无向图，有点权，每次选一个连通块，你可以将块内所有点的点权减一，当某个点点权减到零时就消失，问最少进行多少次操作可以使整张图消失。 \((1<=n<=10^5,1<=m<=2*10^5,T<=10，可能有重边)\) 思路 假设没有边，所有点都需要减点权遍才能减完 ...
分类：
系统相关 时间：
2020-09-04 17:13:09
阅读次数：
56
题目描述链接：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
