哈希表的基本概念 哈希表,也叫散列表,它是基于快速存取的角度设计的,是一种典型的“空间换时间”的做法。哈希表是普通数组的一种推广,因为数组可以直接寻址,故可在O(1)时间内访问数组的任意元素。 哈希表是根据关键字(Key Value)而直接进行访问的数据结构。也就是说,它将关键字通过某种规则映射.....
分类:
其他好文 时间:
2015-08-20 09:06:52
阅读次数:
184
嵌入式系统开发中,C语言的地位是无法取代的,所以我用C语言为自己建立一个常用功能函数库。在基于单片机的开发中,经常会遇到“以时间换空间”或者“以空间换时间”的抉择。因为单片机不是运算能力有限,就是存储空间有限! 尽管现如今基于ARM核的微处理器已经普及,其运算能力和存储能力相对于以前8位时代,...
分类:
其他好文 时间:
2015-08-20 06:43:08
阅读次数:
130
Dynamic programming(动态规划)
1、将一个问题分解成许多子问题进行求解,最后再由子问题答案得到原本问题的答案(类似分治法)
2、相同的子问题会出现不止一次(与分治法区别)
3、将子问题的答案记录下来(可用记忆化搜索,以空间换时间)
问题一:用1*2的骨牌填满2*n的格子,共有多少种排法?
solve1:以f(n)表示填满2*n格子的方法数,观察最后一格放置骨牌的情形...
分类:
其他好文 时间:
2015-08-16 12:27:43
阅读次数:
169
TLS(Thread Local Storage)通过分配更多内存来解决多线程对临界资源访问的互斥问题,即每个线程均自己的临界资源对象, 这样也就不会发生访问冲突,也不需要锁机制控制,比较典型的以空间换时间的策略。
分类:
其他好文 时间:
2015-08-16 00:26:31
阅读次数:
395
//饿汉式单例类.在类初始化时,已经自行实例化.
//典型的空间换时间?
public?class?Singleton1?{
????private?Singleton1()?{}
????private?static?final?Singleton1?single?=?new?Singlet...
分类:
其他好文 时间:
2015-08-10 18:21:13
阅读次数:
106
0803今天主要学习下 对象池复用和负载均衡技术以及时间换空间空间换时间思想对象池复用:我们知道线程的创建和销毁以及数据库的打开和关闭是十分消耗系统性能的。于是我们就引入了对象池复用技术。当线程完成任务并不会把他销毁,而是把他放入线程池,当另有任务时再从线程池中拿出一个线程完成任务。同理,数据库连接...
分类:
其他好文 时间:
2015-08-03 22:12:03
阅读次数:
169
前几天学习了并查集和trie树,这里总结一下trie。 本文讨论一棵最简单的trie树,基于英文26个字母组成的字符串,讨论插入字符串、判断前缀是否存在、查找字符串等基本操作;至于trie树的删除单个节点实在是少见,故在此不做详解。l Trie原理Trie的核心思想是空间换时间。利用字符串的公共.....
分类:
其他好文 时间:
2015-07-28 12:48:53
阅读次数:
120
一、设计理念1.空间换时间1)多级缓存,静态化客户端页面缓存(http header中包含Expires/Cache of Control,last modified(304,server不返回body,客户端可以继续用cache,减少流量),ETag)反向代理缓存应用端的缓存(memcache)内...
分类:
其他好文 时间:
2015-07-20 12:23:07
阅读次数:
244
缓存(Cache)是一种用空间换时间的技术,在.NET程序设计中合理利用,可以极大的提高程序的运行效率。 本节将介绍如何利用缓存写出高效率的代码。
分类:
Web程序 时间:
2015-07-15 01:18:15
阅读次数:
210
HDU 2844 Coins (多重背包计数 空间换时间)...
分类:
其他好文 时间:
2015-07-14 00:11:11
阅读次数:
229