Data and AI

摘要： 栈顺序栈链表栈 利用栈实现递归（递推求组合数）在上一章中我们讨论了线性表数据结构，重点探讨了线性表的几种实现方法。可以发现对线性表的操作，没有特别的限制：可以在表中任意当前位置插入或删除元素，而且可以重置当前节点指向。这一章我们将详细介绍一种操作受限的线性表——栈。栈是一种只支持两种主要的操作的受限线性表。可以将栈想像成一个“黑盒”，我们只能看到黑盒中置于顶端的物体。对栈里元素的操作也只能针对顶端的元素进行。习惯上称栈的可访问元素即栈的顶端，为栈顶。对栈的两种操作称为压栈(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以及一个简历存储用例 阅读全文

摘要： 早晨看着head fist design pattern，看到decorator pattern 时越发觉得这个“数据结构”特别眼熟。想了想，就是链表。感觉decorator pattern 跟链表基本是一回事，只不过从高一层的设计角度来看这是一种模式而已。网上有相关的文章，有空看一下：http://perldesignpatterns.com/?DecoratorPattern 阅读全文

摘要： 近来对leveldb比较感兴趣，一来是因为之前学习了HBase，leveldb则是HBase Regionserver的简单实现。通过学习c++代码，我发现google的工程师真是太牛了，其中很多设计都令人叹为观止。尤其是通过多层次Iterator来封装对数的访问，让我大开眼界。 手痒，试着用Java实现LevelDB：http://code.google.com/p/leveldb-java/ 大家轻拍。 阅读全文

摘要： leveldb中iterator的使用真是出生入画，嵌套使用更试用得出神入化。简单列出iterator的结构，下次有机会再详细分析。 阅读全文

摘要： List的merge的基本思路与数组是相同的，但是在具体实现的时候还是有一些困难的。由于List的Iterator没有Prev函数。本文采用简单测量规避了这个问题。有兴趣的同学参照一下下面的示例。 1packagetests;23importjava.util.ArrayList;4importjava.util.Iterator;5importjava.util.List;67/*8*ademoofmergetoLists,whosevaluesarebothsorted9*/10publicclassmergeLists{1112/**13*@paramargs14*/15publicst 阅读全文

摘要： installation of igraph for python2.7 阅读全文

摘要： 研究如何利用Mapreduce架构处理HBase中的数据。 阅读全文