链式存储链式存储 ：用一组任意的存储单元存储线性表中的数据元素。用这种方法存储的线性表简称线性链表。存储链表中结点的一组任意的存储单元可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。链表中结点的逻辑顺序和物理顺序不一定相同。（即不要求逻辑上相邻的元素在物理位置上也相邻）
为了正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其直接后继结点的地址(或位置)，称为指针...
分类：
其他好文 时间：
2015-04-28 18:26:59
阅读次数：
166
循环链表 循环链表(Circular Linked List)：是一种头尾相接的链表。其特点是最后一个结点的指针域指向链表的头结点，整个链表的指针域链接成一个环。
从循环链表的任意一个结点出发都可以找到链表中的其它结点，使得表处理更加方便灵活。
循环链表的操作
对于单循环链表，除链表的合并外，其它的操作和单线性链表基本上一致，仅仅需要在单线性链表操作算法基础上作以下简单修改：...
分类：
其他好文 时间：
2015-04-28 18:25:44
阅读次数：
139
一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配...
分类：
其他好文 时间：
2015-04-28 18:03:17
阅读次数：
171
1.顺序表的定义static final int MAXLEN=100; //定义顺序表的最大长度class DATA{ String key; //结点的关键字...
分类：
其他好文 时间：
2015-04-28 16:00:38
阅读次数：
116
【概念】 转载连接：树状数组 讲的挺好。这两题非常的相似，查询区间的累加和、更新结点。Add(x,d) 与 Query(L,R) 的操作【题目链接：candy】 唉，也是现在才发现这题用了这个知识，当初A的第一个数据结构的题就是关于树状数组的，忘了忘了。。 Problem C: candyT...
分类：
编程语言 时间：
2015-04-28 15:35:30
阅读次数：
133
在数据结构那一块，搜索有顺序查找/二分查找/hash查找，而排序有冒泡排序/选择排序/插入排序/归并排序/快速排序。如果遇到数据量和数组排列方式不同，基于时间复杂度的考虑，可能需要用到混合算法。如果用C语言自己写，是一个很头疼且门槛很高的过程，python却用很简单的方式，让这类算法人人可用。 .....
分类：
编程语言 时间：
2015-04-28 13:56:03
阅读次数：
215
OCS简介OCS( Open Cache Service）为分布式高速缓存服务，主要实现热点数据的快速响应； OCS支持Key/Value的数据结构，兼容memcachebinary protocol且支持SASL的客户端都可与服务端通信。OCS 支持即开即用的方式快速部署；业务系统的时延和吞吐量受...
分类：
其他好文 时间：
2015-04-28 13:42:08
阅读次数：
325
集中队列的模式 在阅读本文前，假设您对数据结构有一定认识．集中队列的模式是基本松耦合思想实现用户从界面提交命令请求到后端服务异步处理的方式．这个模式是CQRS模式的子集．这个模式用于允许用户交互式处理更新，甚至在Web服务器运行慢下．这是一个异步模型，发送者不需要为一个响应而等待．有助于用户界面保持...
分类：
其他好文 时间：
2015-04-28 13:23:22
阅读次数：
159
上一篇总结了下ArrayList 、LinkedList和Vector比较，今天泥瓦匠总结下Hash 、LinkedList和Vector比较。其实大家都是Collection，只不过有点各自特性。那就是数据结构的不同表现。一、Set回顾一个不包括重复元素（包括可变对象）的Collection，是一...
分类：
编程语言 时间：
2015-04-28 11:05:34
阅读次数：
167
collection模块中有几种数据结构我们可能用得到。
Counter是字典的子类，负责计数的一个字典，支持 + 加法 - 减法 & 求公共元素 | 求并集
print('Counter类型的应用')
c = Counter("dengjingdong")
#c = Counter({'n': 3, 'g': 3, 'd': 2, 'i': 1, 'o': 1, 'e': 1, 'j':...
分类：
编程语言 时间：
2015-04-28 09:52:10
阅读次数：
146
