查找
类C语言--查找
幻夜- D
平安喜乐
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
用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 · 1144 阅读 · 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 · 2147 阅读 · 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 · 716 阅读 · 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 · 4208 阅读 · 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 · 3209 阅读 · 0 评论
分享