摘要：
堆堆的概念 堆上的算法堆的打印CPU优先级抢占模型 堆是一种数组对象，与之前几章所讨论的内容稍有不同的是，堆中的元素项具有特殊的顺序结构。在本书后面将介绍树数据结构，事实上堆属于一种特殊的树，即完全二叉树。完全二叉树中除了最后一层之外树的每一层都填满。之所以将堆数据结构提前介绍，一方面是因为堆也是一种基本的数据结构。另一方面，堆的一个重要功能是能实现优先队列。上一章中我们刚讨论过队列，所以紧接着在这一章介绍堆以及利用堆实现优先队列。堆的概念假设r[0],r[1],…,r[n-1]是一序列元素，可以看作是数组结构。如果对于任意r[i]，同时满足条件r[i]≥r[2*i+1]和r[i]≥r[2*i 阅读全文
摘要：
队列顺序队列生产者消费者模型 链式队列 队列(queue)跟上一章中介绍的栈数据结构一样，也是一种操作受限的线性表。栈的操作受限表现在插入和删除只能对栈顶元素进行，删除的元素永远是最新插入的，即操作遵循后入先出（LIFO）原则。这一章将讨论的队列中的操作原则与栈的相反。删除的元素是最早插入到队列中的，就像排队一样，排在最前面的人将最先从队伍中出列。这样的操作原则常常称作先入先出（FIFO，FirstInFirstOut）。由于队列结构和栈结构具有相反的操作原则，我们在的设计队列是将在栈的设计结构的基础上做一定的“反向”调整。本章同样首先介绍队列的ADT，然后介绍两种队列的实现方式：顺序队列和链 阅读全文
摘要：
栈顺序栈链表栈 利用栈实现递归（递推求组合数）在上一章中我们讨论了线性表数据结构，重点探讨了线性表的几种实现方法。可以发现对线性表的操作，没有特别的限制：可以在表中任意当前位置插入或删除元素，而且可以重置当前节点指向。这一章我们将详细介绍一种操作受限的线性表——栈。栈是一种只支持两种主要的操作的受限线性表。可以将栈想像成一个“黑盒”，我们只能看到黑盒中置于顶端的物体。对栈里元素的操作也只能针对顶端的元素进行。习惯上称栈的可访问元素即栈的顶端，为栈顶。对栈的两种操作称为压栈(push，在栈顶添加新的元素)和出栈(pop，弹出栈顶元素)。这种受限的操作下，元素通常遵循后出先入（LIFO，LastI 阅读全文
摘要：
顺序线性表单练式线性表双链式顺序表循环链表及其应用 线性表（LinearList）是一种最常见也很重要的数据结构。类似于代数学中的向量的概念，线性表是由一组有序的数据组成。一般采用的描述方式为：(a0,a2,…,an-1)其中n表示线性表的有效长度，其中元素序号为0—n-1。这里所说的“有效长度”指的是线性表中实际使用的元素的个数，相对于线性表的最大允许长度。ai是元素的抽象表示，可以是表示不同的含义的变量。若线性表中没有任何元素，及有效长度为0时，我们称之为空表，记为()。线性中的第一个元素称之为表头，通常还将线性表的最后一个元素成为表尾。在对线性表进行元素访问时使用其下标作为索引。例如，访 阅读全文
摘要：
开场白：很长时间以来一直想把以前所学习的一些基本算法整理一遍，最近准备利用周末的时间在博客园写一个算法系列，留作记录以备将来查看。首先从“元素项类” 谈起。所有源代码在google code上http://code.google.com/p/algolib-java/下载或者直接猛击：/Files/luweiseu/Source_codes.rar 在线性表以及其它的数据结构中，每个元素都包含数据区，即我们这里讲的“元素项”（ElementItem）。元素项的元素值可以是数值类型，如整数、浮点数等；也可以是字符型，如String，char。一般情况下，元素项的类型在同一个线性表中是相同的，但是 阅读全文
摘要：
HBase orm以及一个简历存储用例 阅读全文