![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
查找
类C语言--查找
越太
这个作者很懒,什么都没留下…
展开
-
用C语言实现:对关键字码构成哈希表并输出,输出操作次数,输出平均查找长度,输入一个数,输出所在哈希表位置
此代码可以正常运行,下附有运行区 #include<stdio.h> #define LEN 10//常量用大写 #define keynum 8 typedef int Elemtype; int GetPrimeNum(int a) //求最大素数(质数) { int t=a; while(t>0) //>1也可 { t--; int flag=1; for(int i=2;i<t;i++) { if(t%i==0) { .原创 2020-05-30 09:15:56 · 931 阅读 · 2 评论 -
C语言程序设计--算法与数据结构之 哈希表的查找(输出查找次数和查找情况)
此代码可以正常运行,下附有运行区 #include<stdio.h> #include<stdlib.h> //算法7.10 哈希表的查找 //- - - - -开放地址法哈希表的存储表示- - - - - #define m 13 //哈希表的表长 #define NULLKEY 0 //单元为空的标记 struct HashTable { int key; .原创 2020-05-15 11:34:28 · 1974 阅读 · 0 评论 -
用C语言实现:算法与数据结构---折半查找
此代码可以正常运行 //算法7.3 折半查找 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 #define OK 1; typedef struct{ int key;//关键字域 }ElemType; typedef struct{ ElemType *R; int length; }SSTable; int InitList_SSTable(SSTable &L) { L.R=new E.原创 2020-05-11 19:03:01 · 610 阅读 · 2 评论 -
C语言实现--哈希表查找的算法,采用线性探测法处理冲突。
此代码可以正常运行 #include<stdio.h> #include<stdlib.h> //算法7.10 哈希表的查找 //- - - - -开放地址法哈希表的存储表示- - - - - #define m 16 //哈希表的表长 #define NULLKEY 0 //单元为空的标记 struct HashTable{ int key; //.原创 2020-05-11 18:56:21 · 3905 阅读 · 2 评论 -
C语言程序设计---顺序查找(两种方法)
//算法7.1 顺序查找 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 #define OK 1; typedef struct{ int key;//关键字域 }ElemType; typedef struct{ ElemType *R; int length; }SSTable; int InitList_SSTable(SSTable &L) { L.R=new ElemType[MAXS原创 2020-05-11 18:19:14 · 3050 阅读 · 0 评论