Fractional Cascading算法是用于将零散的多个数组（亦可理解成比较高维的空间）中的数据的二分查找速度增加，用的是空间换时间的方法。然而这种方法并不是很好懂，而且中文文献很少。在这里介绍一种简单的伪Fractional Cascading算法。其实它与Fractional Casc.....
分类：
其他好文 时间：
2015-12-05 19:16:01
阅读次数：
180
编写高效简洁的C 语言代码，是许多软件工程师追求的目标。本文就工作中的一些体会和经验做相关的阐述，不对的地方请各位指教。第1 招：以空间换时间计算机程序中最大的矛盾是空间和时间的矛盾，那么，从这个角度出发逆向思维来考虑程序的效率问题，我们就有了解决问题的第1 招--以空间换时间。例如：字符串的赋值。...
分类：
编程语言 时间：
2015-11-16 20:57:00
阅读次数：
170
前言单向链表查找下一个元素很方便，要查找上一个元素时，需要从头开始向下遍历，很是麻烦。如何解决这个问题呢？使用双向链表结构可以解决这个问题。双向链表在单向链表的基础上，增加一个指向上一个节点的指针，这就形成了双向链表结构。因增加了一个指针域，故需要占用更多的内存空间，换就话说，用空间换时间。现在硬件...
分类：
其他好文 时间：
2015-10-25 14:53:57
阅读次数：
202
老李分享：大数据性能调优案例1、“空间换时间”以及“内存中处理数据”比如user_id.csv文件中有20万个不同的user_id，根据user_id去查其对应的用户最近发表的一篇帖子，取出post_id，post_title、post_time和user_id（post表中查，post表中有一列是...
分类：
其他好文 时间：
2015-10-13 16:50:25
阅读次数：
132
进程池和线程池池的概念由于server的硬件资源“充裕”。那么提高server性能的一个非常直接的方法就是以空间换时间。即“浪费”server的硬件资源。以换取其执行效率。这就是池的概念。池是一组资源的集合，这组资源在server启动之初就全然被创建并初始化，这称为静态资源分配。当server进入正...
分类：
编程语言 时间：
2015-10-02 11:14:18
阅读次数：
472
Trie树结构Trie树是一种树形数据结构，又称为单词查找树、字典树，是一种用于快速检索的多叉树结构。典型应用是统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的主要设计思想是空间换时间，利用字符串的公共前缀来降低查询时间的开销。它的优点是可以最大限度的减少无谓...
分类：
其他好文 时间：
2015-09-17 00:59:50
阅读次数：
154
两种方法实现Fibonacci数列。考虑性能对比。方法1：迭代（考虑合成效益法则等问题）方法2：保存上一个值和当前值，用空间换时间，循环算法复杂度O(n)方法3： 矩阵乘法计算 复杂度O(logn)运行结果如下：使用迭代方法计算： 89使用循环方法计算89fib[0]: 34fib[1]: 55fi...
分类：
其他好文 时间：
2015-09-04 15:41:38
阅读次数：
195
Python GC主要使用引用计数（reference counting）来跟踪和回收垃圾。在引用计数的基础上，通过“标记-清除”（mark and sweep）解决容器对象可能产生的循环引用问题，通过“分代回收”（generation collection）以空间换时间的方法提高垃圾回收效率。发现...
分类：
编程语言 时间：
2015-09-04 07:12:11
阅读次数：
210
题目：在数组中如果两个数字的前面的数比后面的数大，则称为一对逆序对。输入一个数组求出数组中逆序对的总数。以空间换时间：思路：借助一个辅助数组，将原来的数组复制到该数组中。然后将该数组分成子数组，然后统计子数组中内部的逆序，然后再统计两个相连的子数组中的逆序对，这个过程用到了归并排序。时间复杂度为O（...
分类：
编程语言 时间：
2015-08-27 15:07:10
阅读次数：
141
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。类似插入排序。也可以用空间换时间，另建一个新vector存储奇数。 1 class Solution { 2 public: 3...
分类：
编程语言 时间：
2015-08-25 19:33:02
阅读次数：
159
