题目： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 链接： http://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11 ...
分类：
其他好文 时间：
2016-09-09 15:07:49
阅读次数：
146
题解: 树的最长路径，根据树的最长路径的性质，从任一一点bfs得到最远的点的位置，然后再从该点重新bfs一次就可以得到树的直径了 数学证明http://www.cnblogs.com/wuyiqi/archive/2012/04/08/2437424.html 代码: ...
分类：
其他好文 时间：
2016-09-03 20:59:41
阅读次数：
117
一个文件系统目录可以被映射成为多个虚拟WEB目录，虚拟WEB目录名称可以是多级目录结构的形式，tomca按照最长路径匹配原则处理请求的URL 设置WEB站点的根目录： <Host>元素的appBase属性所设置的应用程序基准目录中的ROOT子目录，使用server.xml文件中的<Context>元 ...
分类：
Web程序 时间：
2016-08-21 11:07:57
阅读次数：
230
题目描述 Description saffah的一个朋友S酷爱滑雪，并且追求刺激（exitement，由于刺激过度导致拼写都缺了个字母），喜欢忽高忽低的感觉。现在S拿到了一张地图，试图制定一个最长路径。然而有的地图过于庞大，不易直接看出，所以S请来了saffah，saffah又请来了你向其帮忙。 地 ...
分类：
其他好文 时间：
2016-08-18 23:13:15
阅读次数：
206
红黑树特性：1、节点颜色非黑即红2、根节点颜色一定是黑色3、某一节点到其任意叶节点的路径中黑结点数量相等（保证了这颗树最长路径长度不超过最短路径的2倍）4、不能有连续的两个红节点#ifndef__RBTREE__
#define__RBTREE__
#include<iostream>
#include<stack>
..
分类：
其他好文 时间：
2016-08-12 21:56:58
阅读次数：
138
题意：给定 n 个人，和关系，问你这个朋友圈里任意两者之间最短的距离是多少。 析：很明显的一个BFS,只要去找最长距离就好。如果不能全找到，就是-1. 代码如下： ...
分类：
其他好文 时间：
2016-08-08 19:02:49
阅读次数：
303
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是red或black。通过对任何一条从根到叶子简单路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。红黑树是满足下面红黑性质的二叉搜索树：每个节点，不是红色就是黑..
分类：
其他好文 时间：
2016-08-01 07:00:43
阅读次数：
191
1. 红黑树属性：根到叶子的路径中，最长路径不大于最短路径的两倍。 2. 红黑树是一个二叉搜索树，并且有 a. 每个节点除了有左、右、父节点的属性外，还有颜色属性，红色或者黑色。 b. ( 根属性 ) 红黑树的根只能是黑色 c. ( 红色属性 ) 红色节点的子节点只能是黑色 d. ( 黑色属性 ) ...
分类：
其他好文 时间：
2016-07-31 14:29:35
阅读次数：
117
红黑树红黑树也是二叉搜索树，只是每个结点增加颜色表示。红黑树有以下规则：每个结点不是red就是black根结点为black若结点为red，则它的两个子节点为black从每一条路径（根到叶）均有相同数目的black*红黑树保证最长路径不超过最短路径的两倍二叉树在插入时的几种需要转换的情..
分类：
其他好文 时间：
2016-07-29 19:22:18
阅读次数：
256
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。红黑树是满足下面红黑性质的二叉搜索树：（1）每个节点，不是红色就..
分类：
其他好文 时间：
2016-07-24 07:07:05
阅读次数：
151
