题目 (史上最懒没有之一) 思路 又双叒叕死在最短路了,这题怎么看也像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
##题面 Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来 ...
分类:
其他好文 时间:
2020-07-05 17:15:20
阅读次数:
62
给定一个二维的矩阵,包含 '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
python设计模式之模板模式 编写优秀代码的一个要素是避免冗余。在面向对象编程中,方法和函数是我们用来避免编写冗余代码的重要工具。 现实中,我们没法始终写出100%通用的代码。许多算法都有一些(但并非全部)通用步骤。广度优先搜索( Breadth-First Search, BFS)和深度优先搜索 ...
分类:
编程语言 时间:
2020-07-04 20:55:38
阅读次数:
58
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