一个查找数字的程序（hash算法解决问题的一个应用）

http://topic.csdn.net/u/20090813/15/62611e34-71e0-4ea7-b9cd-273e96ee3c58.html?seed=711300724&r=59227271#r_59227271

问题：

用BCB做一个像打开一个文本文件的程序，然后实现查找文本里面的数据的功能，这些数据都是由三位数组成，比如：148，589，501等等。和
一般查找不同的是，这里把148 184 481 418 841 814这6个数看做是同一个数，就是只要三个数字相同，位置不同也算做同一个数。这个程序该怎么设计

 

解答：

给一个高效的算法（不害羞的说，是最高效率的算法思路）

如果无法理解，后面再给补代码，呵呵

思路（以空间换时间）：
    （1）建立一个辅助索引，hash索引
    （2）对于读取到的元素，如（148 184 481 418 841 814），统一按数字升序进行hash计算
        即例子中，全部以 148 进行计算，提供一个简单hash公式：
        key = key * 31 + value;
    （3）查找的时候，计算hash key，同样采用（2）的处理方法，按照升序进行
    （4）遍历hash冲突链 即可以得到查找结果

该算法的时间复杂度是 O(1)
空间复杂度，看hash设计，一般为 N * 8 ~ N * 16 (BYTE)， 代价不高

 

代码后面给出，今天先到这里。