这一章讲hbase的缓存机制，这里面涉及的内容也是比较多，呵呵，我理解中的缓存是保存在内存中的特定的便于检索的数据结构就是缓存。之前在讲put的时候，put是被添加到Store里面，这个Store是个接口，实现是在HStore里面，MemStore其实是它底下的小子。那它和Region
Server...
分类：
其他好文 时间：
2014-05-27 00:16:07
阅读次数：
376
二叉树定义：每个结点最多有两个子树的树struct TreeNode { int val;
TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL),
right(NULL) {} };...
分类：
其他好文 时间：
2014-05-26 23:43:52
阅读次数：
351
出题：数组中有一个数字出现的次数超过了数组长度的一半，请找出这个数字；分析：解法1：首先对数组进行排序，时间复杂度为O(NlogN)，由于有一个数字出现次数超过了数组的一半，所以如果二分数组的话，划分元素肯定就是这个数字；解法2：首先创建1/2数组大小的Hash
Table（哈希表可以替代排序时间，...
分类：
其他好文 时间：
2014-05-26 23:23:48
阅读次数：
453
二叉树非递归访问，借助一个栈，来模拟递归调用过程。struct TreeNode { char
val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL),
right(NULL...
分类：
其他好文 时间：
2014-05-26 22:25:25
阅读次数：
353
PHP使用Berkley的socket库来创建它的连接。socket只不过是一个数据结构。你使用这个socket数据结构去开始一个客户端和服务器之间的会话。这个服务器是一直在监听准备产生一个新的会话。当一个客户端连接服务器，它就打开服务器正在进行监听的一个端口进行会话。这时，服务器端接受客户端的连接...
分类：
其他好文 时间：
2014-05-26 21:52:58
阅读次数：
422
第一章：抛砖引玉 字典树是一种基于链表的数据结构，以统计词频并返回用户最想输入的词汇为例，分享一下字典树的应用心得。 刚建立的用户词库，用户输入两次“hilili”，输入一次“hilucy”，此时用户再次输入“hi”，我们应该联想到用户可能要输入的单词是“hilili”，以下为统计示例图。
字典.....
分类：
其他好文 时间：
2014-05-26 15:23:51
阅读次数：
313
链表struct Node{int data;//数据域struct Node
*next;//指针域};//基本操作：创建，插入，删除，打印[百科示例]无需事先知晓链表数据的长度，充分利用内存空间，事先灵活的内存动态管理。链表允许插入和移除表上任意位置上的节点，但是不允许随机存取。因为它包含指向另...
分类：
其他好文 时间：
2014-05-26 14:16:31
阅读次数：
357
参照书上写的Huffman树的代码 结构用的是线性存储的结构 不是二叉链表
里面要用到查找最小和第二小 理论上锦标赛法比较好 但是实现好麻烦啊 考虑到数据量不是很大 就直接用比较笨的先找最小 去掉最小再找第二小的方法了。#include
#include #include typedef struc...
分类：
其他好文 时间：
2014-05-26 14:00:45
阅读次数：
256
这是什么？是一个图？不对，确切的说这是一棵树。这哪里像树呢？不要着急我们来变换一下。
是不是很像一棵倒挂的树，也就是说它是根朝上，而叶子朝下的。不像？哈哈，看完下面这幅图你就会觉得像啦。
你可能会问：树和图有什么区别？这个称之为树的东西貌似和无向图差不多嘛。不要着急，继续往下看。树其实就是不包含回路的连通无向图。你可能还是无法...
分类：
其他好文 时间：
2014-05-23 01:37:38
阅读次数：
360
