红黑树特性：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
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3696
思路：每种商品可以直接卖掉，也可以换购后卖掉。所以设点n+1，从该点向每个商品连边权值为log（p[i]）（将乘法转换为加法，直接使用SPFA）表示直接卖掉的单位价值；对于可以换购的商品 i-->j，连 j--> i 权值为log（b[j]）的边（反向建图，只需求一次最长路），表示单位 i...
分类：
其他好文 时间：
2016-08-05 21:36:21
阅读次数：
125
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多 ...
分类：
其他好文 时间：
2016-08-03 10:38:41
阅读次数：
155
题目链接：http://poj.org/problem?id=1125 多源点最短路中的，最长路的，最短路。 看到这里就懵逼了，解释一下，找到一个源点，使得路最短，（遍历源点），路最短怎么求呢？ 就是找到从该源点出发，到达所有点中的最长的点的路径，就是他的最短路，然后根据n个源点，找到这样的最长路最 ...
分类：
其他好文 时间：
2016-08-02 20:57:06
阅读次数：
153
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是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
/*
014-字串的连接最长路径查找
题目描述
给定n个字符串，请对n个字符串按照字典序排列。
输入描述:
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
输出描述:
数据输出n行，输出结果为按照字典序排列的字符串。
..
分类：
其他好文 时间：
2016-07-23 21:17:01
阅读次数：
122
