寒假 5

1.请编程实现哈希表的创建存储数组{12,24,234,234,23,234,23},输入key查找的值,实现查找功能

复制代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
typedef int datatype;
//定义节点结构体
typedef struct Node
{
	//数据域
	datatype data;
	//指针域:指向下一个节点的地址
	struct Node *next;
}*node;
//计算最大质数
int prime(int m)
{
	for(int i=m;i>2;i--)
	{
		int flag=0;
		for(int j=2;j<=sqrt(i);j++)
		{
			if(i%j==0)
			{
				flag=-1;
				break;
			}
		}
		if(flag==0)
			return i;
	}
}
//创建新节点
node create_node()
{
	node s=(node)malloc(sizeof(struct Node));
	if(s==NULL)
		return NULL;
	s->data=0;
	s->next=NULL;
	return s;
}
//插入
void insert_hash(datatype key,int p,node hash[])
{
	int index=key%p;
	hash[index];
	node s=create_node();
	s->data=key;
	if(hash[index]==NULL)
		hash[index]=s;
	else
	{
		s->next=hash[index];
		hash[index]=s;
	}
}
//输出
void output(node hash[],int m)
{
	for(int i=0;i<m;i++)
	{
		printf("%d:",i);
		printf("  NULL  ");
		node p=hash[i];
		while(p!=NULL)
		{
			printf("%-5d",p->data);
			p=p->next;
		}
		puts("");
	}
}
//查找
int search_hash(datatype key,int p,node hash[])
{
	int index=key%p;
	node head=hash[index];
	while(head!=NULL)
	{
		if(head->data==key)
			return 0;
		head=head->next;
	}
	return -1;
}
int main(int argc, const char *argv[])
{
	int arr[]={25,51,8,22,26,67,11,16,54,41};
	int len=sizeof(arr)/sizeof(arr[0]);
	int m=len*4/3;//哈希表长度
	//定义哈希表
	node hash[m];
	for(int i=0;i<m;i++)
	{
		hash[i]=NULL;
	}
	//计算p(不大于哈希表长度的最大质数)
	int p=prime(m);
	//把数组元素存放到哈希表中
	for(int i=0;i<len;i++)
	{
		//把arr[i]元素插入到哈希表
		insert_hash(arr[i],p,hash);
	}
	//输出
	output(hash,m);
	//查找
	datatype key;
	printf("please enter search key:");
	scanf("%d",&key);
	int flag=search_hash(key,p,hash);
	if(flag==0)
		puts("exists");
	else
		puts("unexists");	
	return 0;
}

2.现有数组{12,23,45,56,445,5676,6888],请输入key实现二分查找

复制代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int half(int key,int *arr,int low,int high)
{
		if(low>high)
			return -1;
		int mid=(low+high)/2;
		if(*(arr+mid)<key)
		{
			return half(key,arr,mid+1,high);
		}
		else if(*(arr+mid)>key)
		{

			return half(key,arr,low,mid-1);
		}
		else if(*(arr+mid)==key)
		{
			return mid;
		}
		else 
			return -1;
}
int main(int argc, const char *argv[])
{
	int arr[]={12,13,34,45,66,78,90};
	int key;
	printf("please enter key:");
	scanf("%d",&key);
	int len=sizeof(arr)/sizeof(arr[0]);
	int index=half(key,arr,0,len-1);
	if(index==-1)
		puts("unexists");
	else
		printf("index is %d\n",index);
	return 0;
}
相关推荐
神里流~霜灭10 分钟前
蓝桥备赛指南(12)· 省赛(构造or枚举)
c语言·数据结构·c++·算法·枚举·蓝桥·构造
小杨爱学习zb17 分钟前
学习总结 网格划分+瞬态求解设置
笔记·学习·算法
双叶83630 分钟前
(C语言)单链表(1.0)(单链表教程)(数据结构,指针)
c语言·开发语言·数据结构·算法·游戏
uhakadotcom1 小时前
OpenAI 的 PaperBench:AI 研究复现基准测试工具
算法·面试·github
凯强同学1 小时前
第十四届蓝桥杯大赛软件赛省赛Python 大学 C 组:6.棋盘
python·算法·蓝桥杯
wuqingshun3141591 小时前
蓝桥杯 切割
数据结构·c++·算法·职场和发展·蓝桥杯
艾妮艾妮2 小时前
C语言常见3种排序
java·c语言·开发语言·c++·算法·c#·排序算法
百度Geek说2 小时前
前沿多模态模型开发与应用实战3:DeepSeek-VL2多模态理解大模型算法解析与功能抢先体验
算法
小王努力学编程2 小时前
动态规划学习——回文子串系列问题【C++】
c++·学习·算法·leetcode·动态规划
ZTLJQ2 小时前
基于机器学习的三国时期诸葛亮北伐失败因素量化分析
人工智能·算法·机器学习