问: 给定二叉树, 如何计算二叉树最大深度?算法描述如下:如果当前节点为空, 返回0(代表此节点下方最大节点数为0)如果当前节点不为空, 返回(其左子树和右子树下方最大节点数中的最大值+1)上述算法的精髓在于递归调用中的终止条件.代码如下: 1 /** 2 * Definition for bin....
分类：
编程语言 时间：
2014-07-22 22:58:15
阅读次数：
189
【集群环境】
管理节点 10.0.0.19
数据节点 10.0.0.12
10.0.0.17
sql节点 10.0.0.18
10.0.0.22
1. 添加mysql用户
# groupadd mysql
# useradd mysql -g mysql
2. 安装m...
分类：
数据库 时间：
2014-07-14 18:03:39
阅读次数：
310
SGU链接：时间限制：0.25s空间限制：4M题意： 给出一个树（节点数#include #include #include #include #include #define INF 16666using namespace std;struct node { int v, ne;} edge.....
分类：
其他好文 时间：
2014-07-11 20:28:32
阅读次数：
250
Tracert（跟踪路由）是路由跟踪实用程序，用于确定IP数据包访问目标所采取的路径。如下图：第一列显示了节点数（跃点数）第二，三，四列为各节点的响应时间（三个时间应该差不多，如果相差较大，说明网络情况变化比较大），若出现星号*表示超时（在限定包存活周期内目标没有响..
分类：
其他好文 时间：
2014-07-03 15:14:19
阅读次数：
240
/* 先将所有度数按从大到小排序，取最大的度数为N的节点，将其后面N个节点的度数减一，如果出现负数节点或者后面的节点数量不足N则可以判定无法构成图，重复这个过程，直到所有的度数都为零*/#include #include #include #include #include #include #i....
分类：
其他好文 时间：
2014-07-02 20:03:16
阅读次数：
218
在上一篇：二叉树基本操作 中，我们描述了二叉树的递归遍历函数。在这里主要是给出这些函数的测试代码，为了测试更加方便，我们实现了三个新的函数：建立二叉树、统计二叉树叶子节点数量、统计二叉树总节点数量。（二叉树的定义用上篇文章中的定义） 二叉树建立： 1 tree_pointer create_b...
分类：
其他好文 时间：
2014-06-28 22:22:38
阅读次数：
232
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1093题意：思路：（1）首先，强连通分量中的一个点若在最大半连通子图中，则必定整个连通分量中的点都在，因为都在还是满足半连通的性质而且使得节点数更多。（2）因此，求出强连通分量缩点，形成一个...
分类：
其他好文 时间：
2014-06-23 06:09:38
阅读次数：
372
随着Cache节点数量的增加，大量的图片回源，导致图片源站的压力在不断增加。源站load飙高、IO飙高。由于图片源站上还有其他业务，必须使源站的压力降下来：1、更改Cache的回源策略(每天都有新的图片上传，也会产生大量的回源)。2、增加二级回源功能(上传的新图片，只有二级源站..
分类：
其他好文 时间：
2014-06-11 00:01:55
阅读次数：
467
基本组织结构
linux文件系统使用索引节点(inode)来记录文件信息。
索引节点是一个结构体，它包含了一个文件的长度、创建及修改时间、权限、所属关系、磁盘中的位置等信息。
一个文件系统维护了一个索引节点的数组，每个文件或目录都与索引节点数组中的唯一的元素对应。每个索引节点在数组中的索引号，称为索引节点号。
linux文件系统将文件索引节点号和文件名同时保存在目录中，所以，目...
分类：
系统相关 时间：
2014-06-10 15:17:11
阅读次数：
350
http://poj.org/problem?id=1095先求出n个节点数的二叉树的形态有多少种。卡特兰数f[n]=f[n-1]*(4*n-2)/(n+1);再递归求。
1 #include 2 #include 3 #include 4 #define ll long long 5 #de...
分类：
其他好文 时间：
2014-06-09 15:14:11
阅读次数：
167
