Redis学习笔记~关于空间换时间的查询案例 回到目录 空间与时间 空间换时间是在数据库中经常出现的术语，简单说就是把查询需要的条件进行索引的存储，然后查询时为O(1)的时间复杂度来快速获取数据，从而达到了使用空间存储来换快速的时间响应！对于redis这个k/v存储系统来说，复杂的查询不是它所建议的 ...
分类：
其他好文 时间：
2016-11-13 18:59:29
阅读次数：
247
1.问题：有1到100的连续整数数组a，现将其打顺序，并拿掉其中一个数，是找出一种空间复杂度和时间复杂度较小的方法，找到这个数。 2.思路1：空间换时间，申请100个空间的数组B，初始化为0，然后遍历一次乱序数组a， 令b[a[i]] = 1 (0 =< i < 99),在遍历一次数组b，若b[j] ...
分类：
其他好文 时间：
2016-10-16 13:51:28
阅读次数：
152
最长子序列：匹配的字符不需要连续。 最长子串： 匹配的字符需要连续，可能有多种结果。 解决思路：将输入字符串1看作行， 输入字符串2看作列，构成二位数组，然后将对角线匹配字符的值标记为1，计算满足条件的匹配字符个数即可。 基本思想： 空间换时间，动态规划。 图解与公式（只针对最长子序列，最长子串类似 ...
分类：
编程语言 时间：
2016-10-02 12:46:44
阅读次数：
297
最劲项目需要用到js数组去重和交集的一些运算，我的数组元素个数可能到达1000以上，网上的实现方式都是2次循环，性能不适合我的需求，1000*1000那循环次数太多了，所以我这里采用对象object来做处理，用空间换时间，code 如下： ...
分类：
Web程序 时间：
2016-09-26 19:40:52
阅读次数：
240
动态规划
个人对动态规划的理解：
1.动态规划是一个付出额外空间来节省时间，就是所谓的空间换时间。
2.动态规划储存每个状态的最优解。
3.动态规划是用来把子问题的结果储存下来，再次用到的时候就不必再...
分类：
编程语言 时间：
2016-09-22 20:02:43
阅读次数：
296
哈希表基础知识 哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表，是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。 其基本思想是：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入 ...
分类：
其他好文 时间：
2016-09-20 22:34:45
阅读次数：
263
单例模式，顾名思义，就是确保某个类在程序中只允许有一个实例。这个类可以自行创建唯一的实例，并且向系统只提供这个唯一的实例。 通常我们说的单例模式有五种：饿汉式，懒汉式，双重锁，静态内部类，枚举式。其中，饿汉式和懒汉式是最代表的两种（但不是最优的）。 首先，饿汉式单例 它是一种典型的空间换时间的模式， ...
分类：
编程语言 时间：
2016-09-20 12:03:57
阅读次数：
201
一、内存对齐（一）、为什么会有内存对齐？1、为了提高程序的性能，数据结构（尤其是栈）应该尽可能的在自然边界上对齐。原因是为了访问未对齐的内存，处理器需要进行两次访问，而访问对齐的内存，只需要一次就够了。这种方式称作“以空间换时间”在很多对时间复杂度有要求问题..
分类：
其他好文 时间：
2016-09-06 23:33:05
阅读次数：
239
Java缓存机制概述-1 一、 概述 所谓缓存就是把程序经常使用的对象读到内存中，以后使用直接从内存中读取即可。一般针对的是：数据库、硬盘中的资源读取耗费大量时间。缓存是一种典型的空间换时间的方案。 Java中使用最多的思想：key-value缓存，一般用Map实现。 1.0 缓存需要解决的问题 缓 ...
分类：
其他好文 时间：
2016-08-28 23:46:38
阅读次数：
210
应该是全部读入之后再添加边用并查集就可以了。 yyl用空间换时间。u[]v[]等将边预存起来。 1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的 ...
分类：
Web程序 时间：
2016-08-23 23:19:20
阅读次数：
227
