ZZULI-新冠疫苗接种信息管理系统

已于 2024-01-03 14:22:30 修改
阅读量1.1k 收藏 23
点赞数 27
分类专栏： 数据结构 文章标签： 算法 数据结构 c# 哈希算法
于 2024-01-03 14:15:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73771309/article/details/135361612
版权
✅简介：与大家一起加油，希望文章能够帮助各位！！！！
💬保持学习、保持热爱、认真分享、一起进步！！！

 

目录

✅简介：与大家一起加油，希望文章能够帮助各位！！！！

💬保持学习、保持热爱、认真分享、一起进步！！！

 

试验任务：

数据结构的定义：

 1.逐个显示信息表中疫苗接种的信息

2. 输出目前满足接种第二剂疫苗的接种者信息 

3. 给定一个新增接种者的信息，插入到表中指定的位置

4. 删除指定位置

5. 利用直接插入排序或者折半插入排序按照身份证号进行排序（升序排序）

6. 利用快速排序和堆排序按照第一剂接种的时间进行排序

7. 根据身份证号进行折半查找，若查找成功，则返回此接种者的信息

8. 给定接种者的身份证号或姓名，查找疫苗接种信息，并输出冲突次数和平均查找长度

效果展示：

完整代码放在附件里了，想要的自取哦！

试验任务：

设计并实现一个新冠疫苗接种信息管理系统（假设该系统面向需要接种两剂的疫苗）。要求定义一个包含接种者的身份证号、姓名、已接种了几剂疫苗、第一剂接种时间、第二剂接种时间等信息的顺序表，系统至少包含以下功能：

（1）逐个显示信息表中疫苗接种的信息；

（2）两剂疫苗接种需要间隔14~28天，输出目前满足接种第二剂疫苗的接种者信息；

（3）给定一个新增接种者的信息，插入到表中指定的位置；

（4）分别删除指定位置和给定接种者身份证号的接种者记录信息；

（5）利用直接插入排序或者折半插入排序按照身份证号进行排序；

（6）分别利用快速排序和堆排序按照第一剂接种的时间进行排序；

（7）根据身份证号进行折半查找，若查找成功，则返回此接种者的信息；

（9）为提高检索效率，要求利用利用接种者的姓氏为关键字建立哈希表，并利用链地址法处理冲突。给定接种者的身份证号或姓名，查找疫苗接种信息，并输出冲突次数和平均查找长度；

（10）提供用户菜单，方便选择执行功能。可以设计成一级或多级菜单。所有功能都可重复执行。

思路：

在定义数据元素的结构时，可以根据自己的需求去定义一个较好的数据结构。如果可以留一个哨兵的位置，在实现查找排序等的操作的时候会更加的方便。（这里我要说一下，写着的时候才想起来，那时候就不想修改了）。

各个小模块的设计，完成对应的要求。

数据结构的定义：

//头文件的引用
#include<stdio.h> 
#include<stdbool.h>
#include<string.h>
#include<stdlib.h>
#define Max 999
#define hashSize 260

//定义一个存储时间类型的结构体 
typedef struct _time{
	int year;
	int month;
	int day; 
	// 0表示时间为NULL 
	int flag;
}time;
//接种信息 
typedef struct _virusSystem{
	char id[20];
	char name[20];
	int inoculumSize;
	time oneTime;
	time twoTime; 
}virusSystem;
//顺序表 
typedef struct _table{
	virusSystem list[Max];
	int len;
}table;

// 哈希表的桶结构体，使用链表处理冲突
typedef struct Node {
    virusSystem data;
    struct Node* next;
} Node;
// 哈希表结构体
typedef struct {
    Node* buckets[hashSize]; // 存放链表头节点的数组
} HashTable;

 1.逐个显示信息表中疫苗接种的信息

// 1.显示疫苗接种信息
void tablePrint (table T) {
	printf("\nid           name      inoculumSize       oneTime              twoTime \n");
	printf("-------------------------------------------------------------------------------\n");
	for (int i = 0; i < T.len; i++) {
		printf("%s\t%s\t\t%d\t",T.list[i].id,T.list[i].name,T.list[i].inoculumSize);
		timePrint(T.list[i].oneTime);
		timePrint(T.list[i].twoTime); 
		printf("\n");	
	}
}

效果展示：

2. 输出目前满足接种第二剂疫苗的接种者信息 

/*
注意：timePrint、timeAdd函数需要手动实现
timePrint：打印时间
timeAdd ：返回两时间的差值，记得有闰年、平年的区别

*/


// 2.打印出满足时间间隔在 14~28天 接种人的信息 
void enough (table T) {
	printf("请输入当前时间：(PS: 年-月-日)\n");
	time cur;
	scanf("%d-%d-%d",&cur.year,&cur.month,&cur.day);
	printf("\nid           name      inoculumSize       oneTime              twoTime \n");
	printf("-------------------------------------------------------------------------------\n");
	for (int i = 0; i < T.len; i++) {
		if (timeAdd(T.list[i].oneTime,cur) >= 14 && timeAdd(T.list[i].oneTime,cur) <= 28 && T.list[i].twoTime.flag == 0 && T.list[i].oneTime.flag != 0) {
			printf("%s\t%s\t\t%d\t",T.list[i].id,T.list[i].name,T.list[i].inoculumSize);
			timePrint(T.list[i].oneTime);
			timePrint(T.list[i].twoTime); 
			printf("\n"); 
		}
	}
}

效果展示：

3. 给定一个新增接种者的信息，插入到表中指定的位置

这里对第一次和第二次接种疫苗都有实现

// 3.新增接种者信息 
void insert (table* T) {
	printf("请输入要插入的位置\n");
	int n;
	scanf("%d",&n);
	for (int i = T->len; i >= n; i--) 
		T->list[i] = T->list[i-1];
	printf("请输入接种者身份证号：\n");
	scanf("%s",T->list[n-1].id);
	printf("请输入接种者姓名：\n");
	scanf("%s",T->list[n-1].name);
	//增加表长
	T->len++; 
	int m;
	printf("接种者是第几次接种：PS(1 2)\n");
	scanf("%d",&m);
	switch (m){
		case 1:
			printf("请输入接种者第一次接种时间(PS:xxxx-xx-xx)\n");
			scanf("%d-%d-%d",&T->list[n-1].oneTime.year,&T->list[n-1].oneTime.month,&T->list[n-1].oneTime.day);
			T->list[n-1].oneTime.flag = 1;
			T->list[n-1].twoTime.flag = 0;
			break;	
		case 2:
			printf("请输入接种者第一次接种时间(PS:xxxx-xx-xx)\n");
			scanf("%d-%d-%d",&T->list[n-1].oneTime.year,&T->list[n-1].oneTime.month,&T->list[n-1].oneTime.day);
			T->list[n-1].oneTime.flag = 1;
			printf("请输入接种者第二次接种时间(PS:xxxx-xx-xx)\n");
			scanf("%d-%d-%d",&T->list[n-1].twoTime.year,&T->list[n-1].twoTime.month,&T->list[n-1].twoTime.day);
			T->list[n-1].twoTime.flag = 1;
			break; 
			default :
				T->list[n-1].inoculumSize = 0;
				T->list[n-1].oneTime.flag = 0; 
				T->list[n-1].twoTime.flag = 0; 
				printf("数据输入错误！"); 
	}	
}

效果展示：

4. 删除指定位置

// 4.1根据位置删除接种者信息
void indexDelete (table* T,int n) {
	if (n > T->len) {
		printf("查无此人！\n");
		return ;
	}
	for (int i = n - 1; i < T->len - 1; i++) {
		T->list[i] = T->list[i+1];
	}
	T->len--;
} 
// 4.2根据接种者身份证号删除接种者信息  
void idDelete (table* T,char* s) {
	int flag = 0;
	for (int i = 0; i < T->len; i++) {
		if (!strcmp(s,T->list[i].id)) {
			flag = 1;
			indexDelete(T,i+1);
		}
	}
	if (flag == 0) {
		printf("查无此人！\n"); 
	}
}

5. 利用直接插入排序或者折半插入排序按照身份证号进行排序（升序排序）

// 5. 直接插入排序和折半插入排序一样主要都是找到要插入的位置
void straightSort(table* T) {
    virusSystem temp;
    for (int i = 1; i < T->len; i++) {
        for (int j = i; j > 0 && atoll(T->list[j].id) < atoll(T->list[j-1].id); j--) {
            temp = T->list[j];
            T->list[j] = T->list[j-1];
            T->list[j-1] = temp;
        }
    }
}

效果展示：

6. 利用快速排序和堆排序按照第一剂接种的时间进行排序

/*
compare函数需要自己实现，判断时间的大小
*/
int partition (table* T,int low,int high) {
	virusSystem key = T->list[low];
	while (low < high) {
		while (low < high && compare(key.oneTime,T->list[high].oneTime)<=0)
			--high;
		T->list[low] = T->list[high];
		while (low < high && compare(key.oneTime,T->list[low].oneTime)>=0)
			++low;
		T->list[high] = T->list[low];
	}
	T->list[low] = key;
	return low;
}
void qSort (table* T,int low,int high) {
	if (low < high) {
		int pivotloc = partition(T,low,high);
		qSort(T,low,pivotloc-1);
		qSort(T,pivotloc+1,high);
	}
}

效果展示：

7. 根据身份证号进行折半查找，若查找成功，则返回此接种者的信息

// 7. 二分查找
void dichotomy (table* T,char* str) {
	int low = 0,high = T->len-1;
	int mid = (low + high) / 2;
	while (low <= high) {
		if (atoll(T->list[mid].id) == atoll(str)){
			printf("\nid           name      inoculumSize       oneTime              twoTime \n");
			printf("-------------------------------------------------------------------------------\n");
			printf("%s\t%s\t\t%d\t",T->list[mid].id,T->list[mid].name,T->list[mid].inoculumSize);
			timePrint(T->list[mid].oneTime);
			timePrint(T->list[mid].twoTime); 
			printf("\n"); 
			return ;
		}
		else if (atoll(T->list[mid].id) > atoll(str))
			high = mid - 1;
		else if (atoll(T->list[mid].id) < atoll(str)) 
			low = mid + 1;
		mid = (low + high) / 2;
	}
	printf("查无此人！");
}

效果展示：

8. 给定接种者的身份证号或姓名，查找疫苗接种信息，并输出冲突次数和平均查找长度

// 哈希函数
unsigned int hashFunction (char* str) {
	int n = (int)str[0];
	n = n > -n ? n :-n;
	return n;
} 
// 初始化哈希表
void initHashTable(HashTable* hashTable) {
    for (int i = 0; i < hashSize; i++) {
	        hashTable->buckets[i] = NULL; // 初始化为 NULL
	    }
}
//向哈希表中添加数据,采用头插法 （有虚拟头节点） 
void insertIntoHashTable (HashTable* hash,table* T) {
	initHashTable(hash);	
	for (int i=0;i<T->len;i++) {
		Node* p = (Node*)malloc(sizeof(Node));
		p->data = T->list[i];
		p->next = hash->buckets[hashFunction(T->list[i].name)];
		hash->buckets[hashFunction(T->list[i].name)] = p; 
	}
}
//查找操作放在主函数里了，其实应该封装成对应的方法

效果展示：

（主要原因：信息太少，没有产生冲突）

完整代码放在附件里了，想要的自取哦！

总结：

在设计哈希函数做映射的时候，考虑到计算机是UTF-8的编码格式，想能够去唯一对应汉字，所以需要的下标索引应该为0~ 65535。但是考虑到内存的大小，最终只保留高位的编码。UTF-8的编码格式如下：

对于大部分中文字符来说，其UTF-8编码占用三个字节。这三个字节的格式为：

1.   第一个字节以“1110xxxx”的形式开头，其中xxxx表示该中文字符的高4位二进制表示。

2.   第二个字节以“10xxxxxx”的形式开头，其中xxxxxx表示中间的6位二进制表示。

3.    第三个字节以“10xxxxxx”的形式开头，其中xxxxxx表示低6位二进制表示。

以上均是个人的理解，如果有不对的地方请各位大佬帮忙斧正！！

追光的人，终会光芒万丈！！

小羊没烦恼～
关注
  • 27
    点赞
  • 踩
  • 23
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
（附源码）SSM疫苗接种管理系统JAVA计算机毕业设计项目
计算机毕设程序设计
10-07 911
操作的多样性也变高了。疫苗预约管理，在疫苗预约管理页面可以对疫苗编号，疫苗名称，疫苗类型，疫苗图片，疫苗分类，产品规格，数量，接种剂次，供应商，预防病毒，接种对象，接种医院，接种地址，预约时间，用户账号，用户姓名，审核回复，审核状态等内容进行详情，修改和删除等操作，如图5-12所示。疫苗接种管理，在疫苗接种管理页面可以对疫苗编号，疫苗名称，疫苗类型，疫苗图片，疫苗分类，产品规格，接种剂次，供应商，预防病毒，接种对象，接种医院，接种地址，接种时间，用户账号，用户姓名等内容进行详情操作，如图5-13所示。
[附源码]java+ssm计算机毕业设计新冠疫苗接种管理系统【源码+数据库+LW+部署】
海灵学姐
04-17 194
项目运行环境配置：Jdk1.8 + Tomcat7.0 + Mysql + HBuilderX（Webstorm也行）+ Eclispe（IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持）。项目技术：SSM + mybatis + Maven + Vue 等等组成，B/S模式 + Maven管理等等。环境需要1.运行环境：最好是java jdk 1.8，我们在这个平台上运行的。其他版本理论上也可以。2.IDE环境：IDEA，Eclipse,Myeclipse都可以。
C/C++ 疫苗接种信息管理
2301_76817904的博客
06-13 248
【代码】C/C++ 疫苗接种信息管理。
基于Java线上新冠疫苗管理系统设计和实现(源码+LW+部署讲解)
java李阳勇的博客
02-05 381
随着科学技术的飞速发展，各行各业都在努力与现代先进技术接轨，通过科技手段提高自身的优势；对于线上新冠疫苗管理系统当然也不能排除在外，随着网络技术的不断成熟，带动了线上新冠疫苗管理系统，它彻底改变了过去传统的管理方式，不仅使服务管理难度变低了，还提升了管理的灵活性。这种个性化的平台特别注重交互协调与管理的相互配合，激发了管理人员的创造性与主动性，对线上新冠疫苗管理系统而言非常有利。
zzuli-rails:URL缩短器
04-30
将zzuli设为短网址| URL缩短器 修补程序0.1.6-0.1.12 修复错误（启动时删除“活动”类） 修正一些字眼。 修复错误（如果目标和缩短的时间相同，则陷入无限循环） 更改目标URL的验证方法包括缩短URL的情况。 当...
ZZULI-健康报告行动：Github行动
02-08
ZZULI-健康报告行动只是Github动作拍卖：这是一个公有仓库，请先点击Star和Folk，然后克隆到本地再重新上传到一个私有仓库在进行Github Action方法：在test.py填入信息，然后打开动作即可运行一次欢迎pr，剩余部分：...
ZZULI-healthreport-docker:郑轻大健康打卡脚本docker多个
04-03
郑轻大健康打卡脚本docker仓库此仓库可以帮助您快速重建打卡脚本所需的环境 :wrapped_gift:你可以用一下几条命令快速开始： git clone ...dockervi run.py # 修改配置文件docker build -t zzulidaka:1.0 .docker run --...
ZZULIOJ-1062，最大公约数（Python）
12-21
在给定的题目“ZZULIOJ-1062，最大公约数（Python）”中，我们需要编写Python程序来计算两个正整数的最大公约数，这两个数的值不超过10的9次方。 解决这个问题有两种方法，一种是使用Python的内置数学模块`math`，...
C语言新冠疫苗信息管理系统[2023-03-16]
程序设计
03-16 450
要求采用C语言为基础，设计实现一套新冠疫苗信息管理系统。该系统力求界面友好，人机交互性强，可以实现对疫苗接种信息的日常管理，可以进行各类数据的查询、添加、修改和删除等操作。系统设计中至少应该包含以下模块和功能：（1）系统主模块：提供新冠疫苗信息管理系统的主界面，作为进入系统的唯一出入口。在系统主界面中，不仅提供用于调用系统各功能模块的操作方法，而且还应该对系统的用户进行合法性检验等相应操作。每位用户必须进行注册后才能使用该系统，需要提供一个数据库来记录用户信息，用户在登录时需要进行验证操作。
查找与排序、哈希表、折半查找（java数据结构实现项目功能）
m0_66952681的博客
12-29 466
插入排序算法、快速排序算法、堆排序算法、折半查找、通过名字为索引实现哈希表
数据结构，查找和排序（快排、直接插入排序、堆排序、散列表拉链法、折半查找）
ysatmovo的博客
06-15 2217
快排、直接插入排序、堆排序、散列表拉链法、折半查找
（附源码）SSM新冠疫苗接种管理系统JAVA计算机毕业设计项目
bishe507的博客
10-04 1602
项目运行环境配置：Jdk1.8 + Tomcat7.0 + Mysql + HBuilderX（Webstorm也行）+ Eclispe（IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持）。项目技术：SSM + mybatis + Maven + Vue 等等组成，B/S模式 + Maven管理等等。环境需要1.运行环境：最好是java jdk 1.8，我们在这个平台上运行的。其他版本理论上也可以。2.IDE环境：IDEA，Eclipse,Myeclipse都可以。
（附源码）SSM新冠疫苗接种在线预约管理系统JAVA计算机毕业设计项目
bishe507的博客
10-04 2180
经过详细的讨论论证，确定系统的总体要求。可行性分析是系统开发过程中的重要的一步，可行性研究是指在开发系统时，先对整体系统的所有的需求，所需要使用的技术和在开发时候需要用到的方法，以及开发所需要的人员，资金等各方面的综合考虑之后，再对该系统是否符合实际开发的要求进行评估，满足实际要求之后再进行实际的开发工作。疫苗预约管理，在疫苗预约管理页面可以对索引,疫苗名称,疫苗批号,生产日期,生产企业,有效期,数量,预约日期,用户账号,姓名,手机号码,身份证号等内容进行详情，疫苗接种和删除等操作，如图5-11所示。
新冠疫苗接种系统（C语言版）
calm_programmer的博客
06-28 6063
本系统实现了对接种疫苗人员信息的管理，能够更加接近现实的一个疫苗信息管理流程步骤！ 这是本人自创的一个C语言系统，没有参考他人这类型的系统，如有不严谨的代码，欢迎指正！ 希望对各位读者有所启发，欢迎您的评论！^_^ 1.功能概述 分6个功能板块： 1. 录入接种人信息 2. 查找接种人信息 3.显示已经接种疫苗的人信息 4.显示未接种疫苗的人信息 5.修改接种人信息 6.删除接种人信息 2.简要分析 1.录入接种人信息的时.........
基于C++的新冠疫苗信息管理系统设计与实现
程序设计
02-22 4624
基于C++的新冠疫苗信息管理系统设计与实现 题 目 基于C++的新冠疫苗信息管理系统设计与实现 学生姓名 学 号 指导教师 所在单位 题目类型 √应用型 研究型 综合型 其它 是否需要在实验、实习、工程实践和社会调查等社会实践中完成（√是 否 ） 一、研究目标 描述课题研究要达到的目标，主要是直接目标。目标要求明确，具有可行性。 近两年新冠疫情的无情肆虐，各行各业的人员均尽己所能，为保障全人类的健康安全而努力奋斗。其中新冠疫苗作为战“疫”大军中强有力的一员，通过使接种者获得免疫力，
备战秋招60天算法挑战，Day17
最新发布
溜达虎的博客
08-13 267
给定两个字符串 和 ，编写一个函数来判断 是否是 的字母异位词。注意： 若 和 中每个字符出现的次数都相同，则称 和 互为字母异位词。举个例子： 视频题解 有效的字母异位词 思路来源 思路来源 思路解析 方法一 排序 分别对和进行排序，然后比较排序后的字符串是否相等。 java代码 python代码 复杂度分析 时间复杂度： 快排的时间复杂度是O(nlogn)，其中是字符串的长度。空间复杂度： 快排的空间复杂度是O(logn)。假设， 。 java代码 python代码 复杂度分析 时
day 9 回溯算法
m0_73924943的博客
08-08 394
优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。
zzulioj--1832--贪吃的松鼠（位运算好题）
05-14
这是一道经典的位运算题目，考察对二进制的理解和位运算的熟练程度。 题目描述： 给定一个长度为 $n$ 的数组 $a$，初始时每个数的值都为 $0$。现在有 $m$ 个操作，每个操作为一次询问或修改。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小羊没烦恼～

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值