五、哈希表
一般的线性表、树中，记录在结构中的相对位置是随机的即和记录的关键字之间不存在确定的关系，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较”的基础上，查找的效率与比较次数密切相关。理想的情况是能直接找到需要的记录，因此必须在记录的存储位置和它的关键字之间建立...
分类：
编程语言 时间：
2014-05-05 23:54:04
阅读次数：
491
#include #include int
a[]={10,22,42,51,56,63,78,99,102,118}; int binSearch(int* a, int begin, int end,
int k){ int mid = begin + ( (end - be...
分类：
其他好文 时间：
2014-05-05 23:31:39
阅读次数：
257
在上一章中提到了编码压缩，讲了一个简单的DataBlockEncoding.PREFIX算法，它用的是前序编码压缩的算法，它搜索到时候，是全扫描的方式搜索的，如此一来，搜索效率实在是不敢恭维，所以在hbase当中单独拿了一个工程出来实现了Trie的数据结果，既达到了压缩编码的效果，亦达到了方便查询的...
分类：
其他好文 时间：
2014-05-05 23:30:15
阅读次数：
434
1. 快速排序不稳定的排序。2. 希尔排序直接插入排序的改进，是稳定的排序。3.
直接插入排序稳定的排序。
分类：
其他好文 时间：
2014-05-05 23:12:36
阅读次数：
246
1、内连接与外连接的最大区别是其查找某个定义时，所采用的策略。 内连接：
对这个定义的访问被局限在当前编译单元，其他编译单元无法访问，所以在连接时，它不会和其它的编译对象（.o/.obj）对象作比较，所以这些对象，也不能通过extern来访问。（static、const、类的成员／函数）
...
分类：
编程语言 时间：
2014-05-05 21:57:40
阅读次数：
355
void Merge(int A[],int p,int q,int r){
int i,j,k;
//计算子数组A[p..q]的元素个数
int n1 = q - p + 1;
//计算子数组A[q+1..r]元素个数
int n2 = r - q;
//创建子数组L，R
int* L = (int*)malloc(sizeof(int)*...
分类：
其他好文 时间：
2014-05-04 12:44:38
阅读次数：
384
题意不说了，说下思路。
给出的关系是a要求的工资要比b的工资多，由于尽可能的让老板少付钱，那么a的工资就是b的工资+1，可以确定关系为a>b，根据拓扑排序建边的原则是把“小于”关系看成有向边，那么我们可以建边v->u。
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-04 00:06:31
阅读次数：
271
就是找到硬盘中所有的MP3文件和wma文件，再随机打开其中的一个。...
分类：
编程语言 时间：
2014-05-03 17:10:52
阅读次数：
286
概念
优先级队列，顾名思义，就是一种根据一定优先级存储和取出数据的队列。它可以说是队列和排序的完美结合体，不仅可以存储数据，还可以将这些数据按照我们设定的规则进行排序。优先级队列是堆的一种常见应用。有最大优先级队列（最大堆）和最小优先级队列（最小堆）。优先级队列是一种维护有一组元素构成的集合S的数据结构。
优先队列支持的基本运算
[cpp] view
plai...
分类：
其他好文 时间：
2014-05-03 17:00:11
阅读次数：
341
这里以在windows下搜索并启动QQ为例，我先把开始菜单、桌面和快速启动栏找了一遍，这样能缩短查找时间。如果找不到再到每个分区中查找。...
分类：
编程语言 时间：
2014-05-03 16:34:02
阅读次数：
275
