堆数据结构是一种数组对象，它可以被视为一颗完全二叉树...
分类：
其他好文 时间：
2014-08-17 17:08:52
阅读次数：
194
Problem Description
Mery has a beautiful necklace. The necklace is made up of N magic balls. Each ball has a beautiful value. The balls with the same beautiful value look the same, so if two or more ...
分类：
其他好文 时间：
2014-08-12 17:29:44
阅读次数：
253
首先来看看set集合容器：
set集合容器实现了红黑树的平衡二叉树数据结构，在插入元素时它会自动调整二叉树的排列，把该元素放到适当的位置，并且
保证左右子树平衡。平衡二叉检索树采用中序遍历算法。
对于set，vector，map等等，它们的前向迭代器定义是这样的(以set为例)：
set::iterator it;
for(it=s.be...
分类：
其他好文 时间：
2014-08-07 19:01:10
阅读次数：
269
本文出自：svitter的blog ——尽管刷了很多水题，我依然在很浅的地方沉了
题意
线段树，要求求区间最大值。
算法
不用优化很多，递归求解就过了。 注意i从0开始，查询时区间的划分，还有i
AC代码
//author: svtter
//
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-06 19:16:12
阅读次数：
212
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Description
...
分类：
其他好文 时间：
2014-08-06 19:01:13
阅读次数：
287
红黑树数据结构#ifndef __RED_BLACK_TREE_H#define __RED_BLACK_TREE_H#define RED 1#define BLACK 0typedef struct Red_Black_Node{ int id; int color; int ...
分类：
其他好文 时间：
2014-07-31 12:49:56
阅读次数：
165
线段树结点上保存一个一般的sum值，再同时保存一个fbsum，表示这个结点表示的一段数字若为斐波那契数时的和
当进行3操作时，只用将sum = fbsum即可
其他操作照常进行，只是单点更新的时候也要先向下更新
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-30 17:33:24
阅读次数：
153
二叉查找树查找插入和删除的时间复杂度都为O(log N)。但它有个弊端。如果输入的数据是排序数据，那么代价巨大，因为树将只由那么没有左（或右）儿子的节点组成。一种解决方法是找平衡条件：任何节点的深度不能过深。最老的一种平衡查找树，即AVL树。另外，较新的方法是放弃平衡条件，允许树有任何的深度，但是在每次操作之后要使用一个调整规则进行调整，使得后面的操作效率更高，这是自调整类结构，例如伸展树。
...
分类：
其他好文 时间：
2014-07-30 17:29:14
阅读次数：
344
