Hyper-vServer重复数据删除技术老衲听说windowsServer2012中新增了一项技术叫做重复数据删除，据说这个重复数据删除可以大大的节省磁盘的空间，下面我们来看看什么是重复数据删除：重复数据删除指的是在数据中查找和删除重复内容，而不会影响其保真度或完整性。其目标是通过将..
分类：
其他好文 时间：
2015-12-17 11:01:28
阅读次数：
188
伸展树（Splay Tree)，或者叫自适应查找树，插入、查找和删除操作的时间都为O(logn)。伸展树的目的是使被查频率高的那些条目就应当经常处于靠近树根的位置。它的做法是在每次查找后，将被查找的节点splay到根节点。使用伸展树需要符合90-10法则：在实际情况中，90%的访问发生在10%的数据...
分类：
其他好文 时间：
2015-10-01 11:27:32
阅读次数：
261
堆这里的堆不是堆栈，排队不完全按照时间的先后顺序，有优先的级别。排队的原则有哪些？ 优先队列：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列 的先后顺序。那么怎么实现优先队列呢？数组或者是链表？见下图是否可以用二叉树存储结构？ 二叉搜索树？ 查找和删除都是树的.....
分类：
其他好文 时间：
2015-08-26 17:05:00
阅读次数：
244
查找文件夹下的所有子文件import osallfile=[]def dirlist(path): filelist=os.listdir(path) #fpath=os.getcwd() for filename in filelist: # allfile.appen...
分类：
编程语言 时间：
2015-05-30 09:14:31
阅读次数：
170
目录
伸展树的介绍
伸展树的C实现
1 节点定义
2 旋转
3 伸展树的伸展
4 搜索
4 伸展树的插入和删除
全部代码和参考资料1. 伸展树的介绍伸展树（splay tree）是一种搜索二叉树，它能在O(log n)O(log\ n)内完成插入、查找和删除操作。
（1）伸展树满足搜索二叉树的性质，左子节点小于根节点，右子节点大于等于根节点。
（2）伸展树独有特点：当某个节点被访问时，伸展树会通...
分类：
其他好文 时间：
2015-04-30 12:38:57
阅读次数：
187
一、vector和list
线性结构中，比较重要的有 vector和list，这两个都是C++的标准模板库（C++ Standard Template Library）中的库文件。
访问操作，查找和删除
vector可以提供下标访问，即v[i]的方式，所以索引方便。然而如果要插入数据，尤其是在下标小的地方插入，需要把其后面所有的数据全部都往后移动一位，因此代价非常高。同样的，删除数据也是...
分类：
其他好文 时间：
2015-04-26 13:50:09
阅读次数：
103
AVL树是带有平衡条件的二叉查找树，其查找和删除的时间复杂度为logn,是对二叉查找树的改进，我们将节点的左子树和右子树深度之差称为平衡因子（BF），其中的每一个节点的平衡因子的绝对值不大于1。
距离插入节点最近的，并且平衡因子绝对值大于1的节点为根的子树，称为最小不平衡子树。
要实现AVL树，就必须保证在插入的时候消除不平衡的子树，即通过某种方式，使每次插入一个节点，都是平衡的BST树，下面...
分类：
编程语言 时间：
2015-04-21 09:55:28
阅读次数：
385
重复数据删除：重复数据删除指的是在数据中查找和删除重复内容，而不会影响其保真度或完整性。其目标是通过将文件分割成大小可以改变(32-128KB)的小区块、确定重复的区块，然后为每个区块保留一个副本，从而在更小的空间中存储更多的数据。区块的冗余副本由对单个副本的引用所..
分类：
移动开发 时间：
2015-04-20 07:03:37
阅读次数：
300
功能描述重复数据删除指的是在数据中查找和删除重复内容，而不会影响其保真度或完整性。其目标是通过将文件分割成大小可以改变(32-128KB)的小区块、确定重复的区块，然后为每个区块保留一个副本，从而在更小的空间中存储更多的数据。区块的冗余副本由对单个副本的引用所取代。..
前两篇博文中已经介绍了vector和list的两种容器，我们发现他们各有各的优缺点，vector在内存中连续存储，支持随机访问，但是查找和删除的效率比较低，而list在内存中是链式存储的查找和删除的效率很高，但是不支持随机存储，那么deque就综合和两者的优点，将若干连续的内存通过某种手段拼接在一起...
分类：
编程语言 时间：
2015-04-12 14:36:29
阅读次数：
178
