MongoDB采用了磁盘空间预分配的机制，为了避免磁盘碎片以及使用mmap后造成的近一步的内存碎片，但是随着数据的增删除改操作，数据文件不可避免的会产生空洞，造成磁盘空间和内存的浪费。本文说的是这方面的压缩，数据使用某些压缩算法进行压缩的讨论不在此范围。在MongoDB
中，大概有两种方法可以解决这...
分类：
数据库 时间：
2014-05-01 15:55:48
阅读次数：
428
除了分解质因数，还有另一种适用于求几个较小数的最大公约数、最小公倍数的方法下面是数学证明及算法实现令[a1,a2,..,an]
表示a1,a2,..,an的最小公倍数，(a1,a2,..,an)表示a1,a2,..,an的最大公约数，其中a1,a2,..,an为非负整数。对于两个数a,b，有[a,b...
分类：
其他好文 时间：
2014-05-01 15:31:38
阅读次数：
341
上节讲了磁盘的一些基本知识。这一节我们就开始磁盘的真正调度，调度之前需要先说一个知识点。磁盘参数：
1. 磁盘容量 = 磁头数 * 柱面数 * 扇区数 * 512bytes，固定的 2. 转速：转速决定读写512字节的速度
3.平均访问时间：是指磁头从起始位置到到达目标磁道位置，并且从目标磁道...
分类：
其他好文 时间：
2014-05-01 14:21:53
阅读次数：
371
序
算法的复杂性体现在运行该算法时所需的计算机资源多少，而计算机资源最重要的是时间和空间。算法复杂度分为时间复杂度和空间复杂度。
一个高级语言编写的程序在计算机上运行所消耗的时间取决于下列因素： 1、算法采用的策略、方案 2、编译产生的代码质量 3、问题的输入规模 4、机器执行指令的速度
抛开与计算...
分类：
其他好文 时间：
2014-05-01 13:54:35
阅读次数：
377
红黑树时间限制：3000ms |
内存限制：65535KB难度：3描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）...
分类：
其他好文 时间：
2014-05-01 00:25:22
阅读次数：
391
/**************************************************************************************
* Function : 快速排序 * Create Date :...
分类：
其他好文 时间：
2014-04-30 23:09:34
阅读次数：
458
算法是计算机科学中一个重要的研究方向，是解决复杂问题的关键。在计算机世界中，算法无处不在。数据库是存储数据和执行大批量计算的场所，在数据库中使用一些简单的SQL命令，进行存储、查询、统计、以解决现实世界中的问题已经是屡见不鲜。随着数据量的大幅度增加和业务规则的日益复杂，越来越需要一种专门的方法来满足...
分类：
数据库 时间：
2014-04-30 23:01:17
阅读次数：
519
STL实践与分析--容器特有的算法 与其他顺序容器所支持的操作相比,标准库为list容器定义了更精细的操作集合,使它不必只依赖于泛型操作。其中很大的一个原因就是list容器不是按照内存中的顺序进行布局的，不支持随即访问，这样，在list容器上就不能使用随即访问迭代器的算法，如sort等；还有其他的一些算法如：merge、remove、reverse和unique，虽然可以用在list上，但却...
分类：
编程语言 时间：
2014-04-27 21:45:04
阅读次数：
474
本题我使用了permutation的知识去解决。
就是把 1 2 2 3 3 3 看着是一个排列，然后求6次下一个排列，如果无重复，那么就是Yes，如果有重复，那么就是No了。
求排序的时间效率是O(n)，所以本算法的速度还是相当快的。
能够运用上学过的知识，感觉真是太好了。...
分类：
其他好文 时间：
2014-04-27 21:36:58
阅读次数：
311
STL实践与分析--泛型算法的结构引言： 正如所有的容器都建立在一致的设计模式上一样,算法也具有共同的设计基础。 算法最基本的性质是需要使用的迭代器种类。所有算法都指定了它的每个迭代器形参可使用的迭代器类型。比如，如果形参必须为随机访问迭代器则可提供vector或 deque类型的迭代器,或者提供指向数组的指针。而其他容器的迭代器不能用在这类算法上。 C++还提供了另外两种算法模式...
分类：
编程语言 时间：
2014-04-27 21:36:05
阅读次数：
392
