题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1312此题注意n，m 表示到底是行还是列代码#include#includeint n,m,cnt;char s[30][30];int to[4][2]={{1,0},{0,1},{-1,0},{0,-1...
分类：
其他好文 时间：
2014-10-05 22:19:08
阅读次数：
213
1红黑树简介
先来看下算法导论对R-B Tree的介绍：
红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。
通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平的。
红黑树，作为一棵二叉查找树，满足二叉查找树的一般性质。下面，来了解下 二叉查找树的一般性质。
二叉查找树
二叉查找树...
分类：
其他好文 时间：
2014-10-05 19:24:38
阅读次数：
216
介绍还有一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas和Robert Sedgewick改成一个比較摩登的名字：红黑...
分类：
其他好文 时间：
2014-09-29 22:19:41
阅读次数：
484
题目连接：hdu 3911 Black And White
题目大意：给定一个序列，然后有M次操作；
0 l r：表示询问l，r中最大连续1的个数1 l r：表示将l，r区间上的数取反
解题思路：线段树的一种题型，区间合并，因为有一个取反的操作，所以对于每个节点要维护6个值，包括连续0,1最长序列的长度，左边和右边的最长连续长度。需要注意的是，如果询问的区间最大值是从R[lson...
分类：
其他好文 时间：
2014-09-28 14:26:53
阅读次数：
174
<!DOCTYPEhtml>
<html>
<head>
<metacharset="utf-8">
<title></title>
<style>
a{
color:black;
}
a:visited{
color:purple;
}
a:hover{
color:red
}
a:active{
color:blue;
}
</style>
</head>
&..
分类：
Web程序 时间：
2014-09-25 11:42:49
阅读次数：
254
第一节、B树、B+树、B*树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ B*-tree?(B~Tree)。前三者...
分类：
其他好文 时间：
2014-09-24 21:46:38
阅读次数：
244
UVA501 - Black Box(vector + lower_bound)
题目链接
题目大意：给你两种操作：Add num，将一个数加入黑盒子中，原本的黑盒子是空的。并且X = 0.Get
就是把X自增1，然后取出第X小的数。题目给的u序列的意思是在第Ui个数加入黑盒子后然后执行get操作。
解题思路：用vector来存放，这样能够实现随机取出第i小的数。然后用lowe...
分类：
其他好文 时间：
2014-09-24 11:44:46
阅读次数：
166
http://poj.org/problem?id=2488DescriptionBackground The knight is getting bored of seeing the same black and white squares again and again and has dec...
分类：
其他好文 时间：
2014-09-19 20:53:26
阅读次数：
192
css选择有十种方式：元素选择器、类选择器、ID选择器、选择器分组、属性选择器、子元素选择器、后代选择器、相邻兄弟元素选择器、伪元素、伪类。元素选择器。文档的元素就是最基本的选择器。如：html {color:black;}、note{font-family:Verdana, Arial;}(xml...
分类：
Web程序 时间：
2014-09-18 11:10:33
阅读次数：
332
从测试设计方法分类测试名称测试内容Black box黑盒测试把软件系统当作一个“黑箱”，无法了解或使用系统的内部结构及知识。从软件的行为，而不是内部结构出发来设计测试.White box白盒测试设计者可以看到软件系统的内部结构，并且使用软件的内部知识来指导测试数据及方法的选择。Gray box.灰盒...
分类：
其他好文 时间：
2014-09-16 18:53:00
阅读次数：
242
