总结一句话，Hash是一种典型的空间换时间，代价就是需要使用更大的空间，除了要储存源数据外还要额外的储存，hash关系的数据！【转】哈希表和哈希函数是大学数据结构中的课程，实际开发中我们经常用到Hashtable这种结构，当遇到键-值对存储，采用Hashtable比ArrayList查找的性能高。为...
分类：
其他好文 时间：
2015-07-12 21:27:00
阅读次数：
131
hash表冲突的解决方法一般有两个方向： 一个是倾向于空间换时间，使用向量加链表可以最大程度的在节省空间的前提下解决冲突。 另外一个倾向于时间换空间，下面是关于这种思路的一种合适表长度的证明过程： 这种思路的主要做法是当位置冲突时使用随后的位置保存数据，但是毫无策略的直接使用随后的位置会造...
分类：
其他好文 时间：
2015-07-05 19:44:28
阅读次数：
99
例子"abmadsefadd" 最长长度为7"avoaid" 最长长度为3思路空间换时间hashTable，起始位置设为beg。初始化全局最大值0。开辟字符数组，起初标为0。访问数组时如果该字符在hashTable对应的哈希值为1，则计算当前位置到beg的距离，并且把beg赋值为beg+1...
分类：
其他好文 时间：
2015-06-29 16:11:40
阅读次数：
112
实在没有时间了，所以此文很短！目前OC-768都是正常的链路，更别说OC-192了！对于路由器而言，出口排队需要N加速比，以OC-192为例，4接口路由器需要40Gbps的带宽才适应排队需求，外面下着大雨，总不能让人排到外面吧。而这是一个巨大的挑战，于是全体切换到了输入排队，然而挑战推给了软件，即调度算法！目前没有什么比较好的，只能是空间换时间，但是，随着带宽的进一步提升(APP太多，移动互联网时...
分类：
其他好文 时间：
2015-06-28 20:10:07
阅读次数：
112
题目：http://bailian.openjudge.cn/practice/2808/参考了文章，重写了代码：http://www.cnblogs.com/youxin/p/3266617.html（注：原文解法2代码有误）解法1：以空间换时间#include using namespace s...
分类：
其他好文 时间：
2015-06-27 22:45:20
阅读次数：
153
一、数据结构：hash_map原理
hash_map基于hash table（哈希表）。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做法是值得的。另外，编码比较容易也是它的特点之一。
其基本原理是：使用一个下标范围比较大的数组来存储元素。可以设计一个函数（哈希函数，也叫做散列函数），使得每个元素的关键字都与一个函数值（即数组下标，hash值）相对应，于是用这个数组单元来存储这个元素...
分类：
编程语言 时间：
2015-06-23 11:59:53
阅读次数：
166
1.问题描述 例如：数组a={2,3,1,5,5,5,5,7,8,1}，元素2、3、7、8各出现1次，1出现两次，5出现4次，则重复次数最多的元素为5.2. 方法与思路2.1 以空间换时间，索引法 定义一个数组int cnt[MAX]，将其元素全部初始化为0。然后遍历数组a，执行cnt[a[i]]++操作。最后在cnt数组中找最大的数，对应的数即为重复次数最多的数。
代码示例如下：...
分类：
编程语言 时间：
2015-06-09 10:03:59
阅读次数：
143
Description:Count the number of prime numbers less than a non-negative number, n.解题思路：空间换时间，开一个空间为n的数组，因为非素数至少可以分解为一个素数，因此遇到素数的时候，将其有限倍置为非素数，这样动态遍历+构造...
分类：
编程语言 时间：
2015-06-07 20:14:20
阅读次数：
892
最近一直在处理交通数据，有时间、车牌，经过的路口地址，数据量较大，本篇针对各车经过的路口时间先后顺序，生成贵阳交通的可通行有向图，即相连的交通路口间是否是双向通行、单向通行。
一、关于数据的说明
车牌号，路口地址都是字符串 时间是日期时间格式数据量大概有680万
二、原始算法代码
rm(list=ls(all=TRUE))
gc()
library(RODBC)
channel=...
分类：
编程语言 时间：
2015-06-05 10:15:07
阅读次数：
247
给定义个长度为N的整数数组，只允许用乘法，不能用除法，计算在任意（N-1）的个数的组合中乘积最大的一组。【思路】突然变成了雅黑，挺不习惯的~~还是雅黑好看?ω?实现起来很简单，但我是不会想到这样的思路的……看来除了积累别想着有别的途径来提高了π__π1.用空间换时间，开数组s和t，分别保存从前向后的...
分类：
编程语言 时间：
2015-05-21 16:49:42
阅读次数：
136
