计算给定二叉树的所有左叶子之和。 示例： 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 解析 我们需要找到这样的节点 属于叶子节点 属于父节点的左子节点 方法一：用栈，dfs遍历，用全局变量res作为累积和。遍历的过程中传递该节点是否是左 ...
分类：
其他好文 时间：
2019-12-17 16:42:21
阅读次数：
148
深度优先搜索是一种树的遍历方式。与此对应的是广度优先搜索。 二叉树的优先搜索： 如何把一个数学问题转换为树的深度优先搜索问题： 例如：各位数之和为偶数的一个10位二进制数有几个。 我们来分析一下这个问题，首先一共有10位数，然后每一位数都只有两种状态0，1 这可以看做是一个深度为10的一个二叉树，然... ...
分类：
其他好文 时间：
2019-12-17 13:13:47
阅读次数：
163
基础配置信息清单 计算机名 角色 网络配置 DNS WIN-6E DC 11.1.1.10/24 127.0.0.1 WIN-C4 Node1 11.1.1.20/24 11.1.1.10 WIN-4Q Node2 11.1.1.30/24 11.1.1.10 在WIN-6E上部署域控制器，WIN- ...
分类：
其他好文 时间：
2019-12-16 22:38:56
阅读次数：
127
森林 看到链上k大，还强制在线，不难想到主席树，发现这道题只有加边操作，而且数据范围特别小，可以考虑启发式合并，每次加边，暴力$dfs$一遍较小的子树即可。 $O(n*log^{2}n)$ 影魔 由于很久之前看过这个题，一直以为不是很可做，然而发现一众大佬全都切掉了，于是好好想了想，发现不是很难。 ...
分类：
其他好文 时间：
2019-12-16 22:31:13
阅读次数：
101
12/15 EC Final I题，求2的幂次中间变量tmp可能爆int，当时想着数据都是int型，每次乘个基数，一大于n（int）就break，应该没事；真相就是1e5乘1e5就gg了。幸好队友试了1e5的数据找到问题。 E题，dfs时第一条路长度是没有存起来的。然后改了这个问题之后整个path数 ...
分类：
其他好文 时间：
2019-12-16 19:04:55
阅读次数：
84
Hbase启动出问题 2019-12-15 09:59:57,183 WARN [hadoop:16000.activeMasterManager] hdfs.DFSClient: DFS Read org.apache.hadoop.hdfs.BlockMissingException: Coul ...
分类：
其他好文 时间：
2019-12-15 23:53:26
阅读次数：
859
数据结构和算法 重点内容 数据结构：字符串、栈、队列、二叉树、优先队列、hash表（Redis怎么用的）、B+树(数据库索引) 算法：基本的几种排序、DFS、BFS、基本的动态规划、基本的图算法如果不是专门的算法工程师，消化好这些内容就够了。真的要手撕红黑树，那就有点夸张了。 参考书籍 《程序员面试 ...
分类：
其他好文 时间：
2019-12-15 23:52:10
阅读次数：
285
★题目描述 编程画出规模为N的三角形。 规模为1的三角形如样例所示。 规模为X的三角形为三个规模为 X 1的三角形拼接而成，如样例所示。 ★输入格式 一个整数N，表示三角形的规模。 对于100%的数据，1 include using namespace std; string sj[1024] = ...
分类：
编程语言 时间：
2019-12-15 16:57:18
阅读次数：
177
"POJ3321 Apple Tree" "线段数例题解析合集" 题意：给定一棵树，有两种操作：1、把某个节点上的数^1(若是1改为0，是0改为1) 2、查询以某个节点为根节点的子树中1的个数 在一棵树上进行单点修改和查询，只要进行一遍dfs，记录每个点的dfs序即可把问题转化到链上用线段树进行维护 ...
分类：
移动开发 时间：
2019-12-15 01:02:56
阅读次数：
93
问题描述 完成一个目录复制命令mycp，包括目录下的文件和子目录, 运行结果如下： 思路 这道题目主要涉及文件读写操作和属性修改。需要支持文件夹复制、文件复制，在Linux下还要支持软链接的复制。 思路如下： 获取待复制目录的绝对路径 根据绝对路径进行dfs或者bfs搜索所有子目录项 判断子目录是属 ...
分类：
编程语言 时间：
2019-12-14 22:47:03
阅读次数：
117
