查找
类C语言--查找
越太
这个作者很懒,什么都没留下…
展开
-
用C语言实现:对关键字码构成哈希表并输出,输出操作次数,输出平均查找长度,输入一个数,输出所在哈希表位置
此代码可以正常运行,下附有运行区#include<stdio.h>#define LEN 10//常量用大写 #define keynum 8typedef 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 · 959 阅读 · 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 · 1987 阅读 · 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 · 619 阅读 · 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 · 3934 阅读 · 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 · 3067 阅读 · 0 评论