散列表,它是基于高速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构能够理解为一个线性表，可是当中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash table，也叫哈希表），是依据关键码值(Key value)而直接进行訪问的数据结构。也就是说，它通过把关键码值映射...
分类：
编程语言 时间：
2014-10-19 15:40:12
阅读次数：
335
散列表,它是基于高速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构能够理解为一个线性表，可是当中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash table，也叫哈希表），是依据关键码值(Key value)而直接进行訪问的数据结构。也就是说，它通过把关键码值映射...
分类：
编程语言 时间：
2014-10-12 19:59:18
阅读次数：
4068
1. 引言 哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做...
分类：
其他好文 时间：
2014-10-12 11:08:17
阅读次数：
176
为什么要对数据仓库分层？用空间换时间，通过大量的预处理来提升应用系统的用户体验（效率），因此数据仓库会存在大量冗余的数据；如果不分层的话，如果源业务系统的业务规则发生变化将会影响整个数据清洗过程，工作量巨大通过数据分层管理可以简化数据清洗的过程，因为把原来一步的工作分到了多个步骤去完成，相当于把一个...
分类：
其他好文 时间：
2014-10-09 19:39:37
阅读次数：
528
求最值2014年9月19日 16:44:28这只是个例子，可看明白了？ 1 foreach (CircleInfo p in point) 2 { 3 //找出出现次数最多的数 4 allnum++; 5 temp = p.Diameter; 6 count[temp]++; 7 if (count...
分类：
其他好文 时间：
2014-09-19 19:03:15
阅读次数：
133
Trie树，又称为字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树数据结构。
用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。
Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。
它有3个基本性质：
1、根节点不包含字符，除根节点外每一个节点都只包含一个字符。
2、从根节点到某一节点，路径上经过的...
分类：
其他好文 时间：
2014-09-16 23:48:21
阅读次数：
486
随着项目经验的增长笔者对分布式计算的了解是越来越深入，那么接下来笔者就和大家浅谈下分布式系统的特点吧，可以这样理解，分布式系统是将多个子任务分布在不同的物理机上并行工作。是以空间换时间并行计算来提高程序的可靠性和性能。分布式系统的高性能计算属于MIMD的范畴领域。它是按不同的业务分配不同的节点（单点...
分类：
其他好文 时间：
2014-09-15 15:54:39
阅读次数：
249
ThreadLocal是解决线程安全问题一个很好的思路，它通过为每个线程提供一个独立的变量副本解决了变量并发访问的冲突问题。在很多情况下，ThreadLocal比直接使用synchronized同步机制解决线程安全问题更简单，更方便，且结果程序拥有更高的并发性。
对于多线程资源共享的问题，同步机制采用了“以时间换空间”的方式，而ThreadLocal采用了“以空间换时间”的方式。前者仅提...
分类：
编程语言 时间：
2014-09-14 12:53:47
阅读次数：
207
今天的算法课上，看到一篇寓言故事，讲述的是邱比郑南问题。里面便捷的解决方案很像时下流行的分布式计算，利用大数量的cpu和内存，去并行计算完成海量的任务。基本理论是“空间换时间” 关于”空间换时间“这个我想了很多，特此为记。 在计算机世界最典型的“空换时”该是internet网络的出现。大量的...
分类：
其他好文 时间：
2014-09-10 19:11:40
阅读次数：
255
常见hash算法的原理散列表,它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说...
分类：
其他好文 时间：
2014-08-22 22:27:39
阅读次数：
373
