Gavin.han

摘要： 这个算法比较复杂！关键字：构造哈希函数，按地址查找。# 哈希查找是使用给定数据构造哈希表，然后在哈希表上进行查找的一种算法。先给定一个值，然后根据哈希函数求得哈希地址，再根据哈希地址查找到要找的元素。# 哈希查找是通过数据元素的存储地址进行查找的一种算法。## 算法步骤： （1）用给定的哈希函数构造哈希表。 （2）根据选择的冲突处理方法解决地址冲突。 （3）在哈希表的基础上执行哈希查找。以下代码是：根据提示输入学生信息，然后输入查找学生的学号，如果有的话，输出学生姓名和位置，如果没有的话，提示没有该学生的信息。View Code #import <Foundation/Foundat.. 阅读全文

摘要： 秘诀：先分块，再匹配。分而治之步骤：1.先取各块中的最大关键字构成一个索引表。2.查找分为两部分，先对索引表进行二分查找或是顺序查找，以确定待查记录在哪一块中。3.然后，在已经确定的块中用顺序法进行查找。#importstructindexBlock//定义块的结构{intkey;intstart;intend;}indexBlock[4];//定义结构体数组intmain(intargc,constchar*argv[]){@autoreleasepool{intj=-1,k,x;inta[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};printf(&quo 阅读全文