题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 思路： 利用上一题树的深度。 再遍历树的每个节点时，调用depth得到左右子树的深度，如果每个节点的左右子树的深度差都不超过 1，则此树是一个平衡二叉树。 ...
分类：
其他好文 时间：
2018-01-02 15:27:27
阅读次数：
149
"题面传送门~~我太懒了所以吃掉题面~~" 题解 可以发现如果两点不在一条链上的话，那么他们的最短路径一定会经过LCA。 所以可以维护一下每个点到树根的距离，然后大力前缀和乱搞就好了。 cpp include const int max_n=1e4+5; int N,M,cnt; int depth ...
分类：
其他好文 时间：
2018-01-01 16:53:08
阅读次数：
122
Given a nested list of integers, return the sum of all integers in the list weighted by their depth. Each element is either an integer, or a list -- w ...
分类：
其他好文 时间：
2018-01-01 11:27:35
阅读次数：
138
1. PCIE扫描过程从按下PC的电源按钮开始，BIOS就接管系统控制权开始工作，它会先进行一些内存和设备的初始化工作（当然，也包括PCI设备），由于商业上的原因，Phoenix等厂商的BIOS代码需要授权协议，下面以另外一款开源BIOS（openbios）为例，来剖析BIOS中，PCIe设备是如何被找到以及初始化的。PCI设备的扫描是基于深度优先搜索算法（DFS：Depth First Sear
分类：
其他好文 时间：
2017-12-26 17:54:44
阅读次数：
302
The TCP/IP Guide[Page 47, 48, 49] I created The TCP/IP Guide to provide you with an unparalleled breadth and depth of infor mation on TCP/IP. This mea ...
分类：
其他好文 时间：
2017-12-25 18:15:10
阅读次数：
196
查找大文件 查找大文件，并且显示文件大小 查找大文件，显示大小并且排序 查找大文件夹(max-depth设置文件夹的深度) 查找大文件夹并排序 ...
分类：
系统相关 时间：
2017-12-23 14:08:35
阅读次数：
168
四、深度（Depth）概念; 1、 （1）、每一个UIPanel和每一个UI控件都一定会有一个Depth,深度值大代表显示的优先级高（会趋向于在界面更上层显示） （2）、Depth决定的是UI的显示层级关系，一个ui控件是否显示在最上层是由它所属的Panel的Depth和它本身的Depth决定的。 ...
分类：
其他好文 时间：
2017-12-17 16:55:52
阅读次数：
126
1，Camera是渲染顺序的最大总指挥 顺序由Camera的Depth值决定，值越小视野范围内的游戏物体越先渲染 2，layer是对游戏中所有物体的分类别划分 如UIlayer, waterlayer, 3DModelLayer, smallAssetsLayer, effectLayer等。将不同 ...
分类：
编程语言 时间：
2017-12-15 21:30:34
阅读次数：
339
242. Convert Binary Tree to Linked Lists by Depth Given a binary tree, design an algorithm which creates a linked list of all the nodes at each depth ...
分类：
其他好文 时间：
2017-12-12 00:15:51
阅读次数：
128
df -hdu -h --max-depth=1du -sh /u02/weblogic/user_projects/domains/logsdu -sh /u02/mysqlfind / -size +1GPURGE MASTER LOGS TO 'mysql-bin.000010'; ...
分类：
系统相关 时间：
2017-12-11 21:09:43
阅读次数：
197
