介绍：二叉排序树是以一定的规则排列树中元素，因而可以进行快速的排序和查询的树状数据结构，一般规则是：对于树中任意一个节点，左孩子严格小于根，根严格小于右孩子，有点像大根堆。（只是大根堆中左右孩子关系并不确定，且和根的关系是统一的，而且有上浮和下沉操作使得大根堆总是一棵完全二叉树，其不断弹出堆顶形成有序列的过程叫做堆排序。虽然二叉排序树中也有旋转操作使得树尽量平衡，但是由于数值大小分明的左右孩子，在...
分类：
其他好文 时间：
2014-06-03 01:01:17
阅读次数：
313
typedef char status;
typedef char Telemtype;
#define NULL 0
#define OK 1
typedef struct bitnode{
Telemtype data;
struct bitnode *lchild,*rchild;
}bitnode,*bitree;
Creatbitree(bitree &t)
{
//先序创建二叉...
分类：
其他好文 时间：
2014-06-03 00:47:39
阅读次数：
195
实现基于数据结构的语言
创建任何 DSL 都应该从定义需要解决的问题开始。这里，我们需要定义一个 DSL 库（有时也称为组合库，combinators library），用于二维图形，这是一个很明显的选择。这个示例演示如何用大量简单的基本图形构建出复杂的结构。在计算机屏幕上的图像本质上就是线条和多边形的集合，尽管显示出来的图形可能极其复杂。这个示例用四个模块表现：第一，清单 12-1，提供...
分类：
其他好文 时间：
2014-06-03 00:38:21
阅读次数：
420
1、背景
在图书馆借书，刚开始的时候，直接跑到相应的楼层去，到里面去转，去找要借的书，在里面溜达半天才能找到；后来知道图书馆有一个电脑查询处，然后直接在电脑上输入想要借的书，电脑就会显示你想要借的书的信息，还有所在的相关楼层存放的相关位置。
2、定义
迪米特法则（Law of Demeter）又叫作最少知识原则（LKP,Least Kno...
分类：
其他好文 时间：
2014-06-02 23:22:49
阅读次数：
292
1.vertica概念
面向数据分析的数据仓库系统解决方案
2.vertica关键特性
Ø 标准的SQL接口：可以利用已有的BI、ETL、Hadoop/MapReduce和OLTP环境
Ø 高可用：内置的冗余也提升了查询速度
Ø 自动化数据库设计：数据库自动安装、优化、管理
Ø 高级压缩：十多种压缩算法最多可节省90%的空间
Ø 大规模并行处理：运行于低成本的x86型Lin...
分类：
其他好文 时间：
2014-06-02 23:09:24
阅读次数：
483
用UltraISO Premium Edition 9.3 制作的CentOS 6.4 U盘安装盘，安装时提示Press the key to begin the installation process，但是按回车没有任何反应。网上查询发现是 CentOS 6.4 ISO文件中的“vesamenu.c32”有问题，替换syslinux下的“vesamenu.c32”文件 ，问题解决。看到网上...
分类：
其他好文 时间：
2014-06-01 10:37:12
阅读次数：
199
常见的oracle分页查询实现方式有三种，分别是通过ROWNUM、ROWID、或分析函数实现，本文将以本人在项目中的用户表为例，简述三种分页的实现：
1.根据ROWNUM分页
SELECT TT.*
FROM (SELECT ROWNUM RN, T.*
FROM (SELECT UI.USER_ID,
UI.NAME...
分类：
数据库 时间：
2014-06-01 09:55:07
阅读次数：
289
1.栈和队列是两种特殊的线性表
运算操作被限定只能在表的一端或两端插入,删除元素,故也称它们为限定的线性表结构
2.栈的基本运算
1).Stackinit(&s) 构造一个空栈
2).Stackempty(s) 判断s是否为空栈,当s为空栈时,函数返回值1 否则 0
3).Push(&s,x) 在栈s 的顶部插入元素x,简称将x入 栈
4).Pop(&...
分类：
其他好文 时间：
2014-06-01 09:08:36
阅读次数：
278
本程序实现一个责任链模式查询人名的资料。
开始都是查询第一个人，问其是否有某人的资料，如果有就返回结果，如果没有第一个人就会询问第二个人，第二个人的行为和第一个人的行为一致的，然后一致传递下去，直到找到答案，或者是最后没有资料，返回。
首先创建一个基类：
//base class
class Person
{
public:
virtual void getInfo(string...
分类：
其他好文 时间：
2014-06-01 08:54:15
阅读次数：
286
来自维基百科
堆
堆（英语：heap) 亦被称为：优先队列（英语：priority queue），是计算机科学中一类特殊的数据结构的统称。
堆通常是一个可以被看做一棵树的数组对象。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。
逻辑定...
分类：
其他好文 时间：
2014-06-01 05:01:13
阅读次数：
279
