101. 对称二叉树 描述： 思路： 递归。考虑左子树的最右节点和右子树的最左节点对称。 102. 二叉树的层序遍历 描述： 思路：递归。维护一个List<List<Node>> (List.get(迭代次数).add(xxxx)) 103. 二叉树的锯齿形层次遍历 描述： 思路：递归。先右再左。 ...
分类：
其他好文 时间：
2020-07-05 22:45:46
阅读次数：
58
题目 （史上最懒没有之一） 思路 又双叒叕死在最短路了，这题怎么看也像dfs啊，然鹅写挂了， 我们把每一层，每一个槽设为图中每一个点，这样好像是一个二维矩阵。 既然按照最短路的思路来，首先是建图，建图。。。。。 这怎么建？？！因为我们平时建图用的都是一维编号，所以我们把，整个二维压到一维中去，这里用 ...
分类：
其他好文 时间：
2020-07-05 21:20:42
阅读次数：
70
概率+暴力dfs 可以暴力枚举所有的状态，判断是否成立，对于每个状态，记录抽到这个状态的概率，如果能成功，就在答案上加上这个概率 #include <cstdio> #include <algorithm> #include<iostream> using namespace std; const ...
分类：
其他好文 时间：
2020-07-05 20:53:24
阅读次数：
57
题目描述 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/flatten-binary ...
分类：
其他好文 时间：
2020-07-05 19:16:52
阅读次数：
57
给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。 找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为： X X X XX X X XX X X XX O X X解释: 被 ...
分类：
其他好文 时间：
2020-07-05 10:48:27
阅读次数：
48
DFS回溯，从左至右选数，加入一个一维数组oneCombination中，当oneCombination的大小等于k，表示已经选了k个数， 将oneCombination压入结果数组res中。 DFS的函数签名可以写为void DFS(int n, int k, int startPos, vect ...
分类：
其他好文 时间：
2020-07-05 00:51:21
阅读次数：
61
HDFS基本操作 hdfs dfsadmin查看命令 hdfs基本操作 查看目录 hdfs dfs -ls/ [-d] [-h] [-r] 大写 -d:将path作为一个普通文件输出文件信息 -h格式化输出文件及目录信息 -r递归列出目录下的内容 新建文件 创建 递归创建 hdfs dfs -mkd ...
分类：
其他好文 时间：
2020-07-04 17:09:04
阅读次数：
109
Word Rings 题目传送门 前言 说实话，这题一看我还真没思路（是我太菜） 在草稿本上写写画画了一点时间，就有了一点思路，好了，开始讲题 算法 二分答案 & \(SPFA\)（$dfs$版） \(SPFA\) 没思路，就来看样例，如图： 我们发现，两个能相连的字符串$A$、\(B\)，看的只有 ...
分类：
其他好文 时间：
2020-07-04 17:03:05
阅读次数：
51
启动集群及监控 进入目录 cd /usr/local/hadoop-2.6.5/sbin/ 启动整个集群组件 ./start-dfs.sh 启动yarn集群 ./start-yarn.sh 启动日志服务 ./mr-jobhistory-daemon.sh start historyserver 查看 ...
分类：
其他好文 时间：
2020-07-04 16:57:27
阅读次数：
64
本文为xdfApp团队成员文章，原文链接：https://blog.csdn.net/sinat_37380158/article/details/106866970 0 前言 昨天突然到来的代码训练营中，我被叫起来讲两周前的一道题，有点懵，有同学听完之后表示没太明白，可能我当时表述的比较着急所以没 ...
分类：
其他好文 时间：
2020-07-04 01:39:40
阅读次数：
47
