Hash表

本文详细介绍了哈希表的初始化、元素插入、搜索及重新哈希等关键操作,并探讨了冲突解决策略,包括线性探测再散列方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

typedef int Status;
#define SUCCESS 1
#define UNSUCCESS 0
#define DUPLICATE -1

#define EQ(a,b) (!strcmp((a),(b)))

typedef struct{
	char key[10];
}ElemType;

typedef struct{
	ElemType *elem;
	int count;
	int sizeindex;
}HashTable;

Status initHashTable(HashTable &H);

Status RecreateHashTable(HashTable &H,ElemType e);

void RecreateHashTable(HashTable &H);

Status SearchHash(HashTable H,char* key,int &p,int &c);

Status InsertHash(HashTable &H,ElemType e);

int Hash(HashTable H,char* key);

void collision(HashTable H,int &p,int &c);
int hashsize[4] = {11,19,29,37};

Status initHashTable(HashTable &H){
	int i;
	H.count = 0;
	H.sizeindex = 0;
	H.elem = (ElemType *)malloc(hashsize[H.sizeindex]*sizeof(ElemType));
	if(!H.elem) return ERROR;
	for(i=0;i<hashsize[H.sizeindex];i++){
		H.elem[i].key[0] = '\0';
	}
	return OK;
}

Status RecreateHashTable(HashTable &H,ElemType e){
	int i,n=0;
	ElemType *p = (ElemType *)malloc(H.count*sizeof(ElemType));
	if(!p) return ERROR;
	for(i=0;i<hashsize[H.sizeindex];i++){
		if(H.elem[i].key[0] != '\0') {
			p[n++] = H.elem[i];
		}
	}
	H.count = 0;
	H.sizeindex++;
	free(H.elem);
	H.elem = NULL;
	H.elem = (ElemType *)malloc(hashsize[H.sizeindex]*sizeof(ElemType));
	if(!H.elem) return ERROR;
	for(i=0;i<hashsize[H.sizeindex];i++){
		H.elem[i].key[0] = '\0';
	}
	for(i=0;i<n;i++){
		InsertHash(H,p[i]);
	}
	InsertHash(H,e);
	free(p);
	p = NULL;
	return OK;
}

Status SearchHash(HashTable H,char* key,int &p,int &c){
	p = Hash(H,key);
	while(H.elem[p].key[0] != '\0' && !EQ(key,H.elem[p].key)) collision(H,p,++c);
	if(EQ(key,H.elem[p].key)) return SUCCESS;
	else return UNSUCCESS;
}

Status InsertHash(HashTable &H,ElemType e){
	int c = 0;
	int p = 0;
	if(SearchHash(H,e.key,p,c)) return DUPLICATE;
	else if(c<hashsize[H.sizeindex]/2){
		H.elem[p] = e;
		++H.count;
		return OK;
	}else{
		return RecreateHashTable(H,e);
	}
}

int Hash(HashTable H,char* key){
	int length = strlen(key);
	return (key[0]+key[length-1])%hashsize[H.sizeindex];
}

void collision(HashTable H,int &p,int &c){
	p = (p+1)%hashsize[H.sizeindex];
}

 

资源下载链接为: https://pan.quark.cn/s/22ca96b7bd39 在当今的软件开发领域,自动化构建与发布是提升开发效率和项目质量的关键环节。Jenkins Pipeline作为一种强大的自动化工具,能够有效助力Java项目的快速构建、测试及部署。本文将详细介绍如何利用Jenkins Pipeline实现Java项目的自动化构建与发布。 Jenkins Pipeline简介 Jenkins Pipeline是运行在Jenkins上的一套工作流框架,它将原本分散在单个或多个节点上独立运行的任务串联起来,实现复杂流程的编排与可视化。它是Jenkins 2.X的核心特性之一,推动了Jenkins从持续集成(CI)向持续交付(CD)及DevOps的转变。 创建Pipeline项目 要使用Jenkins Pipeline自动化构建发布Java项目,首先需要创建Pipeline项目。具体步骤如下: 登录Jenkins,点击“新建项”,选择“Pipeline”。 输入项目名称和描述,点击“确定”。 在Pipeline脚本中定义项目字典、发版脚本和预发布脚本。 编写Pipeline脚本 Pipeline脚本是Jenkins Pipeline的核心,用于定义自动化构建和发布的流程。以下是一个简单的Pipeline脚本示例: 在上述脚本中,定义了四个阶段:Checkout、Build、Push package和Deploy/Rollback。每个阶段都可以根据实际需求进行配置和调整。 通过Jenkins Pipeline自动化构建发布Java项目,可以显著提升开发效率和项目质量。借助Pipeline,我们能够轻松实现自动化构建、测试和部署,从而提高项目的整体质量和可靠性。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值