题目大意：给你一棵树，和$3$个节点，要你找到树上的一个点，使得三个点到这个点的距离和最小，并输出个距离题解：令三个点为$a,b,c$，$i,j$两点的$lca$为$lca_{i,j}$，第$i$个点的深度为$depth_i$，$i,j$两点之间的距离为$d_{i,j}$。所以会发现$lca_{a, ...
分类：
其他好文 时间：
2018-08-21 19:02:55
阅读次数：
188
对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序 为：ABDECFG。怎么实现这个顺序呢 ？深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，因此我们可以利用堆栈的先进后出的特 ...
分类：
其他好文 时间：
2018-08-18 00:58:31
阅读次数：
195
题目描述： Given a n-ary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farth ...
分类：
其他好文 时间：
2018-08-14 21:55:51
阅读次数：
123
du [-abcDhHklmsSx] [-L <符号连接>][-X <文件>][--block-size][--exclude=<目录或文件>] [--max-depth=<目录层数>][--help][--version][目录或文件] 常用参数： -a或-all 为每个指定文件显示磁盘使用情况， ...
分类：
系统相关 时间：
2018-08-14 14:22:09
阅读次数：
184
【RandomForestClassifier】 参数 n_estimators : 随机森林中树的个数，即学习器的个数。 max_features : 划分叶子节点，选择的最大特征数目 n_features：在寻找最佳分割时要考虑的特征数量 max_depth : 树的最大深度，如果选择defau ...
分类：
其他好文 时间：
2018-08-09 19:31:19
阅读次数：
1944
尝试着刷刷一些经典LeetCode题练练手感,随手做了两道看起来不起眼但还是需要一些细节的题: 1. 题目描述 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the ...
分类：
其他好文 时间：
2018-08-07 17:28:18
阅读次数：
161
1、使用命令df -h 查看硬盘空间 2、使用命令du -h –max-depth=1 /var/log/* 查看/var/log路径下文件的大小 du -sh /* 查看哪个目录最大，一步一步的查找大文件，比如： ...
分类：
系统相关 时间：
2018-07-29 14:22:06
阅读次数：
160
#!/bin/bash Src_Path=/data/www/logs Dst_Path=/data/www/logs_bak for rfile in `find $Src_Path/ -depth -maxdepth 1 -type f |awk -F '/' '{print $NF}'` do... ...
分类：
系统相关 时间：
2018-07-27 21:06:08
阅读次数：
255
深度优先搜索算法（英语：Depth First Search，DFS） 一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节 ...
分类：
其他好文 时间：
2018-07-26 19:51:41
阅读次数：
158
Linux中查看各文件夹大小命令：du -h --max-depth=1 du [-abcDhHklmsSx] [-L <符号连接>][-X <文件>][--block-size][--exclude=<目录或文件>] [--max-depth=<目录层数>][--help][--version][ ...
分类：
系统相关 时间：
2018-07-20 11:24:49
阅读次数：
192
