题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 解题思路： 这个题目其实非常基础了，也就是直接使用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
参考了这篇文章. 无向图的DFS树 在DFS树上的边称为树边。 对于非树边 \((u,v)\)，如果 \(v\) 是 \(u\) 在DFS树上的祖先，称它为后向边；如果 \(v\) 是 \(u\) 在DFS树上的后裔，称它为前向边。 易证，无向图没有横叉边。 非树边一定不是桥。边 \((u,v)\) ...
分类：
其他好文 时间：
2020-08-28 14:36:25
阅读次数：
90
一、hdfs的命令行使用 1、ls 格式：hdfs dfs -ls URI 作用：类似于Linux的ls命令，显示文件列表 2、-ls -R 格式 : hdfs dfs -ls -R URI 作用: 在整个目录下递归执行ls, 与UNIX中的ls-R类似 3、mkdir 格式：hdfs dfs [- ...
分类：
其他好文 时间：
2020-08-28 11:45:33
阅读次数：
51
Practice link : https://vjudge.net/problem/HDU-6832 题意： n 个点，m 条边，第 i 条边的权值是 2^i ，问每个 1 到每个 0 的最短距离之和。 即 思路：首先看边的权值 是 2^i ，我们可以联想到 2^0+2^1+......+2^(n ...
分类：
其他好文 时间：
2020-08-20 19:26:06
阅读次数：
126
树链剖分基本操作： 1. 修改第i条边的权值。 2. 对树上一条路径的权值取反(正变负，负变正)。 3. 查询树上一条路径的权值的最大值。 因为要取反，所以要同时维护最大值和最小值。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorith ...
分类：
其他好文 时间：
2020-08-18 13:36:03
阅读次数：
62
1.深度优先遍历 void dfs(Graph G,int i) { visted[i] = 1; for (int j = 0; i < G.vex; j++) { if (G.arcs[i][j]==1&&visted[j]!=1) { dfs(j); } } } 2.广度优先遍历 void b ...
分类：
其他好文 时间：
2020-08-18 13:20:00
阅读次数：
51
title: 数据结构 | 图-3 | 图的遍历 date: 2019-11-26 22:38:52 tags: 数据结构 BFS、DFS 深度优先遍历(DFS) 从图的某一顶点V0出发，访问此顶点；然后依次从V0的未被访问的邻接点出发，深度优先遍历图，直至图中所有和V0相通的顶点都被访问到； 若此 ...
分类：
其他好文 时间：
2020-08-17 17:23:45
阅读次数：
58
题目描述链接：https://leetcode-cn.com/problems/eight-queens-lcci/ 解题思路：DFS。要求不同行，不同列，不同对角线。对于不同行每搜索完一行，则 继续搜索下一行，即可保证不位于同一行。对于不同列和不同对角线需用一个数组记录 每一行当中皇后的列值，对于 ...
分类：
其他好文 时间：
2020-08-17 17:23:04
阅读次数：
55
