您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 利用哈希查找链地址法查找元素

  2. #include #include typedef struct node { int data; struct node *next; }node; init_hash(node **A,int n) { int i; for(i=0;idata=0; A[i]->next=NULL; } } insert_hash(node **A,int value,int n) { int key; node *p,*q; key=value%n; if(A[key]->next!=NUL
  3. 所属分类:C/C++

    • 发布日期:2010-01-05
    • 文件大小:2048
    • 提供者:bulegaint
  1. 散列表C++实现(不同装载因子的开放寻址法和链表法比较)

  2. 该文件夹内包含: 1.chain-hash-onetime.exe:是使用链表法的散列程序,它是在n=100000,m=20000,即装载因子是5的情况下测试的。该程序显示了从开始到全部插入,再到全部成功查找,最后全部删除的过程,并统计和各项数据。 2.open_hash-onetime.exe:是使用开放地址法的散列程序,它是在n=80000,m=100000,即在装载因子是0.8的情况下测试的。该程序演示的功能和上类似。 3.chain-hash-different-loading-fac
  3. 所属分类:C++

    • 发布日期:2010-01-05
    • 文件大小:57344
    • 提供者:Terryhml
  1. 数据结构哈希表实现通讯录

  2. #include #include #include using namespace std; #define NULL 0 unsigned int key; //用来输入/输出文件流类 unsigned int key2; //key和key2分别是用做了电话号码和姓名的关键字 int *p; struct node //新建节点(用户姓名、地址、电话号码、指向下一个结点的指针 ) { char name[8],address[20]; char num[11]; node * next;
  3. 所属分类:iOS

    • 发布日期:2010-05-26
    • 文件大小:100352
    • 提供者:haichaozhuo
  1. 数据结构哈希表有关实验

  2. 一、 设计课题:哈希表设计 二、 需求分析: 课题的目的和任务:根据数据元素的关键字和哈希函数建立哈希表并初始化哈希表,用开放定址法处理冲突,按屏幕输出的功能表选择所需的功能实现用哈希表对数据元素的插入,显示,查找,删除。 初始化哈希表时把elem[MAXSIZE]、elemflag[MAXSIZE]和count分别置0。创建哈希表时按哈希函数创建哈希表,输入数据元素的关键字时,以“0”结束输入且要求关键字为正整数,数据元素个数不允许超过表长MAXSIZE。 输出的形式:根据所选择的哈希表的功
  3. 所属分类:专业指导

    • 发布日期:2011-05-16
    • 文件大小:143360
    • 提供者:jsw458432548
  1. 统计C程序单词的个数

  2. 统计C程序单词的个数 ——Hash技术 数据结构”是计算机程序设计的重要理论技术基础,本次数据结构课程设计的内容主要是考察数据结构中的查找,查找是数据结构中很重要的一章,其实在日常生活中我们,我们几乎每天都要进行查找工作。 查找可分为动态查找和静态查找,在本次设计中我们用的查找方法有二分查找和哈希技术查找,主要是掌握不同的方法对不同问题如何进行查找。 本次课程设计问题描述:扫描c源程序,利用hash技术和二分 找技术统计该源程序中的关键字出现的频度,并比较各自查找的次数 先用Hash表存储c
  3. 所属分类:专业指导

    • 发布日期:2011-06-15
    • 文件大小:279552
    • 提供者:pkcds
  1. 链地址哈希表

  2. 首先采用除留余数法建立哈希表,然后使用链地址法避免哈希表冲突,
  3. 所属分类:C

    • 发布日期:2012-03-15
    • 文件大小:4096
    • 提供者:caiyun511
  1. 数据结构实验六(二分查找、Hash查找)题目和源程序

  2. 实验内容 1.二分查找又称为折半查找,它要求要查找的顺序表必须是有序表,即表中结点按关键字有序.并且要用顺序存储结构。 基本思想是:首先将给定值key与表中中间位置记录的关键字相比较,若二者相等,则查找成功,否则根据比较的结果确定下次查找的范围是在中间记录的前半部分还是后半部分,然后在新的查找范围内进行同样的查找,如此重复下去,直到在表中找到关键字与给定值相等的记录,或者确定表中没有这样的记录。 编写程序构造一个有序表La,从键盘接收一个关键字key,用二分查找法在La 中查找key,若找到则
  3. 所属分类:C/C++

    • 发布日期:2012-04-02
    • 文件大小:44032
    • 提供者:sspiao123
  1. 姓名Hash表

  2. 30个中国人姓名拼音,设计Hash表,平均查找长度不超过2,用除留余数法构造,用线性探测再散列,二次探测再散列和链地址法处理冲突。完成建表和查表操作。本人的课程设计作业
  3. 所属分类:其它

    • 发布日期:2008-06-18
    • 文件大小:9216
    • 提供者:budaitu
  1. 哈希表实现

  2. 哈希表实现,对初学者很有用。 //这个hash实现,解决key冲突的方法是链开地址法 //如下图所示 /* ------ 0 | ptr-|--->hash_node[0]->hash_node[1] ------ 1 | | ------ 2 | | ------ 3 | ptr-|--->hash_node[0]->hash_node[1] ------ 4 | | ------ 5 | | ------ 6 | | ------ ...
  3. 所属分类:C++

    • 发布日期:2013-05-05
    • 文件大小:5120
    • 提供者:hn1781
  1. 数据结构课程设计——基于链表与哈希表的通讯录系统设计【史上最牛】

  2. 《数据结构与算法分析》课程设计教学任务书 通讯录系统设计: 设计要求 设计以姓名为关键字的散列表(哈希表),实现通讯录查找系统,完成相应的建表和查表程序。 (1)设每个记录有下列数据项:用户名、电话号码、地址; (2)从键盘输入各记录,分别以姓名为关键字建立散列表; (3)人名可以采用汉语拼音形式。人名字符串转化为数字的方式自行决定。 (4)哈希函数用除留余数法构造,采用二次探测再散列法解决冲突; (5)根据姓名查找,找到显示给定记录的电话号码和地址;找不到提示通讯录无此人。 (6)通讯录信息
  3. 所属分类:C/C++

    • 发布日期:2014-01-07
    • 文件大小:25600
    • 提供者:l498648135
  1. 利用Hash技术统计C源程序中关键字的频度

  2. 数据结构课程设计,利用Hash技术统计C源程序中关键字的频度:扫描一个C源程序,用Hash表存储该程序中出现的关键字,并统计该程序中的关键字出现的度。用线性探测法解决Hash冲突。设Hash函数为:Hash(Key)=[(Key的首字母序号)*100+(Key的尾字母序号)] Mod 41。关键字39个。
  3. 所属分类:C

    • 发布日期:2008-10-14
    • 文件大小:700416
    • 提供者:william_chwenyu
  1. 基于Hash表的代码相似度度量

  2. 本人的数据结构实习作业“基于Hash表的代码相似度度量”,代码简洁明了,可读性强,并附带较多的注释,方便他人查看。一般通过查看注释便能了解程序的结构与功能,方便进行修改。以下是实习作业的具体要求: 对于两个C++程序,设计并实现两种不同的基于Hash表的检测算法(开地址法和链地址法),计算两个程序的相似度,并分析比较两种算法的效率。 分别读取两个C++程序文件(p1.cpp, p2.cpp),自行设计哈希函数,分别利用开放地址法和链地址法的冲突解决方案,构建C++语言关键字的Hash表。在扫描
  3. 所属分类:C/C++

    • 发布日期:2014-06-04
    • 文件大小:19456
    • 提供者:gwlbjfu
  1. 哈希表课程设计

  2. 设计散列表实现手机号码查找系统,对手机号码进行Hash。 [基本要求] (1) 设每个记录有下列数据项:手机号码、姓名、性别、E-mail地址。 (2) 从文件读入各记录,以手机号码为关键字建立散列表(长度为43)。采用开放定址法建立散列表。 (3)显示开放定址散列表最高的寻址次数,若次数过高,则重建散列表; (4)输入手机号码,对该手机号码进行哈希查找,显示散列的次数,若号码存在,则显示号码对应的人名、性别以及邮件地址,否则提示该号码不存在
  3. 所属分类:C/C++

    • 发布日期:2015-07-05
    • 文件大小:5120
    • 提供者:qq_25892227
  1. 哈希表操作(c语言版)

  2. ////采用除留余数法定义哈希表,哈希表长度为10,哈希函数为H(key)=key%13。产生冲突时采用线性探测法实现下面要求的功能。 ////(1)初始化哈希表,置空哈希表 ////(2)在哈希表中查找元素 ////(3)在哈希表中插入元素 ////(4)输出哈希表中所有元素 ////(5)建立Hash表
  3. 所属分类:C

    • 发布日期:2008-11-24
    • 文件大小:2048
    • 提供者:dxwmsj
  1. 利用Hash技术统计C源程序中关键字

  2. 利用Hash技术统计C源程序中关键字的频度:扫描一个C源程序,用Hash表存储该程序中出现的关键字,并统计该程序中的关键字出现的度。用线性探测法解决Hash冲突。设Hash函数为:Hash(Key)=[(Key的首字母序号)*100+(Key的尾字母序号)] Mod 41。关键字39个
  3. 所属分类:C

    • 发布日期:2009-02-28
    • 文件大小:198656
    • 提供者:u013270215
  1. Hash表法实现散列以及再散列

  2. 属于哈希表法,用C++实现的,可进行哈希散列以及在散列,可用于电话号码簿等程序中
  3. 所属分类:C/C++

    • 发布日期:2018-03-08
    • 文件大小:37748736
    • 提供者:xt_progm_learn
  1. hash链地址法

  2. hash的链地址法,哈希表是一种根据关键码去寻找值的数据映射结构,该结构通过把关键码映射的位置去寻找存放值的地方
  3. 所属分类:C++

    • 发布日期:2018-08-28
    • 文件大小:934
    • 提供者:lengyuezuixue
  1. HashTable的java实现

  2. 实现了链表法(Chaining)和开放地址寻址(Open Addressing)中的Hash表实现,开放地址寻址采用双重散列解决冲突
  3. 所属分类:Java

    • 发布日期:2018-01-22
    • 文件大小:2048
    • 提供者:u013765569
  1. 哈希表

  2. Hash表 又称为哈希表、散列表、或是杂凑表,它是一种十分实用的查找技术,具有极高的查找效率。 Hash函数的构造方法 对于Hash函数的构造,没有特定的要求,所以方法很多,只是我们需要了解,什么样的哈希函数,才叫好的Hash函数,这样就便于我们根据实际情况构造合理的Hash函数。 a.直接定址法 去关键字火关键字的某个线性函数值为hash地址,即: H(key)= key 或 H(key)=a * key + b b.除余法 以关键码除以表元素总数后的得到的存储地址 c.基数转换法 将关键码看
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:41984
    • 提供者:weixin_38584731
  1. 哈希表(链地址法处理冲突)swust oj#1012

  2. hash表一般都采用取余构造(将一个数对n取余然后根据余数来查找是否存在该数),当两个数的余数相同时仅仅凭借余数作为下标来查找就会发生错误即hash冲突,那么链地址法其实就是将余数相同的数用链表储存起来,那么查找时就遍历余数对应的链表即可(类似邻接表) 题目出处 #include #include using namespace std; #define int long long vector m[1005];//用二维数组代替链表 signed main(){ ios::sync_w
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:27648
    • 提供者:weixin_38576392
« 12 3 4 5 »