裸Splay区间操作: 内存池+区间加减+区间翻转+插入+删除+维护最值SuperMemoTime Limit:5000MSMemory Limit:65536KTotal Submissions:8552Accepted:2801Case Time Limit:2000MSDescriptionY...
分类：
其他好文 时间：
2014-07-16 23:25:06
阅读次数：
195
1基本数据结构基本数据结构有：数组。顺序存储，可随机访问。有最快的查询速度，插入、删除元素非常麻烦。链表。存储相对位置，可按节点依次访问。查询较慢，插入、删除节点较快。有单向链表、双向链表等。块状链表。数组和链表结合。栈和队列。树。有二叉树、平稀树、B树等。堆。有顺序的树。散列表。哈希表，即map。...
分类：
其他好文 时间：
2014-07-10 12:44:03
阅读次数：
164
栈：是一种后进先出（LIFO）的结构，对其插入删除只能在栈顶进行；链表实现节点：#include#includetypedef struct Node *PtrToNode;typedef PtrToNode Stack;struct Node{ int Element; struct No...
分类：
其他好文 时间：
2014-07-07 23:48:05
阅读次数：
224
由于网络上对leveldb的分析文章都比较丰富，一些基础概念和模型都介绍得比较多，所以本人就不再对这些概念以专门的篇幅进行介绍，本文主要以代码流程注释的方式。 首先我们从db的插入和删除开始以对整个体系有一个感性的认识，首先看插入： Status DB::Put(const WriteOptions...
分类：
数据库 时间：
2014-07-07 18:46:50
阅读次数：
451
从【leveldb源码分析--插入删除流程】和WriteBatch其名我们就很轻易的知道，这个是leveldb内部的一个批量写的结构，在leveldb为了提高插入和删除的效率，在其插入过程中都采用了批量集合相邻的多个具有相同同步设置的写请求以批量的方式进行写入。 其成员变量仅包含了一个 std::s...
分类：
数据库 时间：
2014-07-07 17:50:06
阅读次数：
247
LRU：最近最久未使用，为了得到这个最新最久的信息，需要一种策略来进行记录，如果加入类似时间戳式的字段，那么每次删除的时候，就必须通过遍历才能得到时间信息，或者对时间戳进行排序，但是无论哪种，都是需要额外的维护，维护成本都比较高。
广泛使用的策略是底层用双端队列来进行维护，双端使得在插入删除时操作更简单。而单单使用双端队列似乎还是不够，比如在get 时，还是需要顺序查找给定的key参数的，所以为...
分类：
编程语言 时间：
2014-07-05 23:30:57
阅读次数：
292
如果在单链表或头指针表示的链表上操作这个比较消耗性能，因为都需要遍历第一个链表，找到an,然后将b1链接到an的后面，时间复杂度是：O(n)。若在尾指针表示的单循环链表上实现，则只需改变指针，无需遍历，时间复杂度是：O(1)
现在看算法实现，需要4个主要步骤，都注释了：
LinkList Connect(LinkList A,LinkList B){
//假设A，B为非空循环链表的尾指针...
分类：
其他好文 时间：
2014-06-29 22:33:08
阅读次数：
319
#include
#include
#include
#include
using namespace std;
struct Node
{
int data;
struct Node* next;
};
struct Node* create_list(int len)
{
if (len <= 0)
return NULL;
struct Node* head;
...
分类：
其他好文 时间：
2014-06-27 23:54:36
阅读次数：
311
StringBuffer类和String一样，也用来代表字符串，只是由于StringBuffer的内部实现方式和String不同，所以StringBuffer在进行字符串处理时，不生成新的对象，在内存使用上要优于String类。所以在实际使用时，如果经常需要对一个字符串进行修改，例如插入、删除等操....
分类：
编程语言 时间：
2014-06-27 16:57:05
阅读次数：
192
相对于数组来说: 优点: 通过索引(数组下标)快地访问数组元素; 缺点: 插入/删除元素需要对数组进行调整, 效率低;而链表: 优点：插入/删除速度快而且用对整链表进行调整； 缺点：只能进行顺序访问能随机访问（像数组样用下标）；所链表些需要快速插入／删除而太关心或者需要随机访问情况下使用．u...
分类：
其他好文 时间：
2014-06-25 00:49:02
阅读次数：
247
