摘要: 1、序 该篇分别讲了散列表的引出、散列函数的设计、处理冲突的方法。并给出一段简单的示例代码。 2、散列表的引出 给定一个关键字集合U={0,1......m-1},总共有不大于m个元素。如果m不是很大,我们可以定义一个数组T[0...(m-1)],把U映射到数... 阅读全文
posted @ 2015-04-28 11:20 _tham 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 1、问题描述 给定一个正整数n,需要输出一个长度为n的数组,数组元素是随机数,范围为0 – n-1,且元素不能重复。比如 n = 3 时,需要获取一个长度为3的数组,元素范围为0-2。 2、准备 首先,让我们先构造如下函数: [cpp] view ... 阅读全文
posted @ 2015-04-28 11:16 _tham 阅读(711) 评论(0) 推荐(0) 编辑