通信录详解————（自动扩容、文件保存）

已于 2023-10-17 09:01:28 修改
阅读量217 收藏 1
点赞数
文章标签： 算法 c语言
于 2023-10-17 08:57:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/D2460596421/article/details/133873442
版权

在通讯录中， 可以做到基本的增删查改，也可以实现通讯录自动扩容，也可以将输入的联系人的信息保存到文件当中，不会因为程序的退出而内存销毁，而是保存到文件当中，因此在下次打开程序时，也可以将文件保存的联系人的信息读取出来，真正的做到了通讯录保存的功能

 

添加联系人： 

排序+显示联系人：

查找联系人：

更改联系人的信息：

删除信息人：

 当删除李华时，我们再将通讯录打印出来，就可以看到李华的信息已经被删除了

退出程序：

再次打开程序时，之前输入的联系人的信息也能够保存下来：

我会在文章的后面将原代码贴上：contact.h  contact.c  test.c

码字不易，如有用，望诸君点赞收藏一波！

一、通讯录的基本：

用到的头文件：
 

#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<stdlib.h>

define的常量：

#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_NUM 17
#define MAX_ADDR 30
#define MAX 3
#define Add_MAX 2

结构体定义联系人的基本信息：姓名、性别、年龄、电话号码、家庭住址

typedef struct PeoInfo
{
	char name[MAX_NAME];
	char sex[MAX_SEX];
	int age;
	char num[MAX_NUM];
	char addr[MAX_ADDR];

}PeoInfo;

 通讯录的基本要素：

typedef struct Contact
{
	PeoInfo* data;//一个指向联系人类型空间的指针
	int sz;//记录通讯录里的人数
	int num;//记录通讯录空间的大小
}Contact;

 二、初始化通讯录

在初始化通讯的时候，开始时用calloc在内存中定义一处空间，当要读取上一次写的通讯录的信息是，首先要判断通讯录是否满了，当程序发现通讯满了的时候，要用realloc将空间扩大，做到了通讯录的自动增容

void AddCapacity(Contact* pc);
//读取原来的文件
void ReadContact(Contact* pc)
{
	//打开文件
	FILE* ps = fopen("Contact.txt", "rb");
	if (ps == NULL)
	{
		perror("ReadContact");
		return;
	}

	//读文件
	PeoInfo tmp = { 0 };
	while (fread(&tmp, sizeof(PeoInfo), 1, ps)) //fread的正常是返回值为读取的个数，异常时是比读取个数小，这里读取个数是是1，异常时会返回0，while结束
	{
		if (pc->sz == pc->num)
		{
			AddCapacity(pc);
		}
		pc->data[pc->sz] = tmp;
		pc->sz++;
	}
	//关闭文件
	fclose(ps);
	ps = NULL;
}

//动态初始化通讯录
void IniContact(Contact* pc)
{
	assert(pc);
	pc->sz = 0;
	pc->num = MAX;
	pc->data = (PeoInfo*)calloc(pc->num, sizeof(PeoInfo));
	if (pc->data == NULL)
	{
		perror("IniContact->calloc");
		return;
	}
	ReadContact(pc);
}

//增容通讯录
void AddCapacity(Contact* pc)
{
	PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->num + Add_MAX) * sizeof(PeoInfo));
	if (ptr == NULL)
	{
		perror("realloc");
		return 1;
	}
	else
	{
		pc->data = ptr;
		pc->num += Add_MAX;
		//printf("增容成功\n");
	}
}

三、 增加联系人

很容易实现，代码如下：
 

//增加联系人
void AddContact(Contact* pc)
{
	assert(pc);
	//判断通讯录是否满了
	if (pc->sz == pc->num)
	{
		AddCapacity(pc);
	}
	

	printf("请输入姓名：\n");
	scanf("%s", pc->data[pc->sz].name);
	printf("请输入性别：\n");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入年龄：\n");
	scanf("%d", &(pc->data[pc->sz].age));
	printf("请输入电话：\n");
	scanf("%s", pc->data[pc->sz].num);
	printf("请输入地址：\n");
	scanf("%s", pc->data[pc->sz].addr);
    
	pc->sz++;
	printf("添加成功！\n");
}

 四、显示联系人

就是将来联系人的信息打印出来

代码如下：

//显示联系人
void ShowContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("没有联系人，请添加联系人\n");
	}
	else
	{
		int i = 0;
		printf("%-7s\t%-7s\t%-6s\t%-15s\t%-20s\t\n", "姓名", "性别", "年龄", "电话号码", "家庭地址");
		for (i = 0; i < pc->sz; i++)
		{
			printf("%-7s\t%-7s\t%-6d\t%-15s\t%-20s\t\n", 
				pc->data[i].name, pc->data[i].sex, pc->data[i].age, pc->data[i].num, pc->data[i].addr);
		}
	}
	
}

五、删除联系人

 在删除联系人的时候，首先要查找到想要删除的联系人所在数组的坐标，因此我包装了一个函数FindPeople，专门查找联系人，返回所查找的联系人的坐标。

当拿到要删除的联系人的位置后，只需将后一个人的联系人的信息覆盖要删除的联系人的信息，然后将记录通讯录里联系人数量的 sz--,这样，如果想要删除最后一名联系人的时候，即使最后一个联系人的信息没办法覆盖，但是我们已经无法读取最后一个联系人的信息（因为sz已经减1了），因此也变相的完成的删除。

//查找人
int FindPeople(Contact* pc, char* name)
{
	assert(pc);
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		if (strcmp(name, pc->data[i].name) == 0)
			return i;

	}
	return -1;
}
//删除联系人
void DelContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空，请添加联系人\n");
		return;
	}

	printf("请输入要删除的姓名：\n");
	char name[MAX_NAME];
	scanf("%s", name);
	int ret = FindPeople(pc, name);
	if (ret == -1)
	{
		printf("查无此人\n");
		return;
	}
	int i = 0;
	for (i = ret; i < pc->sz - 1; i++)
	{
			pc->data[i] = pc->data[i + 1];
	}
	pc->sz--;
	printf("删除成功！\n");
	
	
}

六、查找联系人

这个功能也是很简单，首先也要找到想要查找联系人的位置,因此也要用到FindPeople函数，找到联系人的坐标，将其打印在屏幕上就可以了

代码如下：


//查找联系人
void SearchContact(Contact* pc)
{
	char name[MAX_NAME];
	assert(pc);
	printf("请输入要查找的姓名：\n");
	scanf("%s", name);
	int ret = FindPeople(pc, name);
	printf("%-7s\t%-7s\t%-6s\t%-15s\t%-20s\t\n", "姓名", "性别", "年龄", "电话号码", "家庭地址");
	printf("%-7s\t%-7s\t%-6d\t%-15s\t%-20s\t\n",
		pc->data[ret].name, pc->data[ret].sex, pc->data[ret].age, pc->data[ret].num, pc->data[ret].addr);

}

 七、更改联系人

在实现更改联系人这一功能时，也是首先将联系人的位置找到，重新输入联系人的信息即可

代码如下：

//更改联系人
void ModifyContact(Contact* pc)
{
	char name[MAX_NAME];
	assert(pc);
	printf("请输入想要更改联系人的名字：\n");
	scanf("%s", name);
	int ret = FindPeople(pc, name);

	if (ret == -1)
	{
		printf("查无此人！\n");
		return;
	}
	printf("请输入重新更改的姓名：\n");
	scanf("%s", pc->data[ret].name);
	printf("请输入重新更改的性别：\n");
	scanf("%s", pc->data[ret].sex);
	printf("请输入重新更改的年龄：\n");
	scanf("%d", &(pc->data[ret].age));
	printf("请输入重新更改的电话：\n");
	scanf("%s", pc->data[ret].num);
	printf("请输入重新更改的地址：\n");
	scanf("%s", pc->data[ret].addr);

	printf("更改联系人成功！\n");

}

八、排序联系人

排序联系人时，需要用到qsort函数，我们可以设定排序的方式，比如：姓名、年龄、性别、电话，这些都是可以的，在这里我用的是以名字将通讯录排序的

代码如下：
 

//排序比较大小
int cmp(const void* e1, const void* e2)
{
	return strcmp(( * (PeoInfo*)e1).name, ( * (PeoInfo*)e2).name);
}

//排序联系人
void SortContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空！\n");
		return;
	}
	qsort(pc->data, pc->sz, sizeof(pc->data[0]), cmp);
	printf("排序成功！\n");
}

九、保存联系人

想要做到在程序退出前面，将所增加的联系人的信息写入文件 Contact.txt 当中去，

代码如下；

//保存通讯录
void ServeContact(Contact* pc)
{
	//打开文件
	FILE* ps = fopen("Contact.txt", "wb");
	if (ps == NULL)
	{
		perror("ServeContact");
		return;
	}

	//写文件
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		fwrite(pc->data + i, sizeof(PeoInfo), 1, ps);
	}

	//关闭文件
	fclose(ps);
	ps = NULL;
}

十、销毁通讯录

因为通讯录是通过realloc、calloc动态开辟在堆区的，因此，在程序退出的时候，需要手动的将所申请的内存空间释放掉，不然可能会造成内存泄漏。

代码如下：

//销毁通讯录
void DestoryContact(Contact* pc)
{
	free(pc->data);
	pc->data = NULL;
	pc->sz = 0;
	pc->num = 0;
}

———————————————————————————————————————————

源码：

contact.h：

#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<stdlib.h>

#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_NUM 17
#define MAX_ADDR 30
#define MAX 3
#define Add_MAX 2

typedef struct PeoInfo
{
	char name[MAX_NAME];
	char sex[MAX_SEX];
	int age;
	char num[MAX_NUM];
	char addr[MAX_ADDR];

}PeoInfo;

typedef struct Contact
{
	PeoInfo* data;//一个指向联系人类型空间的指针
	int sz;//记录通讯录里的人数
	int num;//记录通讯录空间的大小
}Contact;

//初始化通讯录
void IniContact(Contact* pc);


//增加联系人
void AddContact(Contact* pc);

//显示联系人
void ShowContact(Contact* pc);

//删除联系人
void DelContact(Contact* pc);

//查找联系人
void SearchContact(Contact* pc);

//更改联系人
 void ModifyContact(Contact* pc);

 //排序联系人
 void SortContact(Contact* pc);

 //销毁通讯录
 void DestoryContact(Contact* pc);

 //保存通讯录
 void ServeContact(Contact* pc);

contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"


//静态初始化通讯录
//void IniContact(Contact* pc)
//{
//	assert(pc);
//	pc->sz = 0;
//	memset(pc->data, 0, sizeof(pc->data));
//}

void AddCapacity(Contact* pc);
//读取原来的文件
void ReadContact(Contact* pc)
{
	//打开文件
	FILE* ps = fopen("Contact.txt", "rb");
	if (ps == NULL)
	{
		perror("ReadContact");
		return;
	}

	//读文件
	PeoInfo tmp = { 0 };
	while (fread(&tmp, sizeof(PeoInfo), 1, ps)) //fread的正常是返回值为读取的个数，异常时是比读取个数小，这里读取个数是是1，异常时会返回0，while结束
	{
		if (pc->sz == pc->num)
		{
			AddCapacity(pc);
		}
		pc->data[pc->sz] = tmp;
		pc->sz++;
	}
	//关闭文件
	fclose(ps);
	ps = NULL;
}

//动态初始化通讯录
void IniContact(Contact* pc)
{
	assert(pc);
	pc->sz = 0;
	pc->num = MAX;
	pc->data = (PeoInfo*)calloc(pc->num, sizeof(PeoInfo));
	if (pc->data == NULL)
	{
		perror("IniContact->calloc");
		return;
	}
	ReadContact(pc);
}

//增容通讯录
void AddCapacity(Contact* pc)
{
	PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->num + Add_MAX) * sizeof(PeoInfo));
	if (ptr == NULL)
	{
		perror("realloc");
		return 1;
	}
	else
	{
		pc->data = ptr;
		pc->num += Add_MAX;
		//printf("增容成功\n");
	}
}
//增加联系人
void AddContact(Contact* pc)
{
	assert(pc);
	//判断通讯录是否满了
	if (pc->sz == pc->num)
	{
		AddCapacity(pc);
	}
	

	printf("请输入姓名：\n");
	scanf("%s", pc->data[pc->sz].name);
	printf("请输入性别：\n");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入年龄：\n");
	scanf("%d", &(pc->data[pc->sz].age));
	printf("请输入电话：\n");
	scanf("%s", pc->data[pc->sz].num);
	printf("请输入地址：\n");
	scanf("%s", pc->data[pc->sz].addr);
    
	pc->sz++;
	printf("添加成功！\n");
}

//显示联系人
void ShowContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("没有联系人，请添加联系人\n");
	}
	else
	{
		int i = 0;
		printf("%-7s\t%-7s\t%-6s\t%-15s\t%-20s\t\n", "姓名", "性别", "年龄", "电话号码", "家庭地址");
		for (i = 0; i < pc->sz; i++)
		{
			printf("%-7s\t%-7s\t%-6d\t%-15s\t%-20s\t\n", 
				pc->data[i].name, pc->data[i].sex, pc->data[i].age, pc->data[i].num, pc->data[i].addr);
		}
	}
	
}
//查找人
int FindPeople(Contact* pc, char* name)
{
	assert(pc);
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		if (strcmp(name, pc->data[i].name) == 0)
			return i;

	}
	return -1;
}
//删除联系人
void DelContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空，请添加联系人\n");
		return;
	}

	printf("请输入要删除的姓名：\n");
	char name[MAX_NAME];
	scanf("%s", name);
	int ret = FindPeople(pc, name);
	if (ret == -1)
	{
		printf("查无此人\n");
		return;
	}
	int i = 0;
	for (i = ret; i < pc->sz - 1; i++)
	{
			pc->data[i] = pc->data[i + 1];
	}
	pc->sz--;
	printf("删除成功！\n");
	
	
}


//查找联系人
void SearchContact(Contact* pc)
{
	char name[MAX_NAME];
	assert(pc);
	printf("请输入要查找的姓名：\n");
	scanf("%s", name);
	int ret = FindPeople(pc, name);
	printf("%-7s\t%-7s\t%-6s\t%-15s\t%-20s\t\n", "姓名", "性别", "年龄", "电话号码", "家庭地址");
	printf("%-7s\t%-7s\t%-6d\t%-15s\t%-20s\t\n",
		pc->data[ret].name, pc->data[ret].sex, pc->data[ret].age, pc->data[ret].num, pc->data[ret].addr);

}

//更改联系人
void ModifyContact(Contact* pc)
{
	char name[MAX_NAME];
	assert(pc);
	printf("请输入想要更改联系人的名字：\n");
	scanf("%s", name);
	int ret = FindPeople(pc, name);

	if (ret == -1)
	{
		printf("查无此人！\n");
		return;
	}
	printf("请输入重新更改的姓名：\n");
	scanf("%s", pc->data[ret].name);
	printf("请输入重新更改的性别：\n");
	scanf("%s", pc->data[ret].sex);
	printf("请输入重新更改的年龄：\n");
	scanf("%d", &(pc->data[ret].age));
	printf("请输入重新更改的电话：\n");
	scanf("%s", pc->data[ret].num);
	printf("请输入重新更改的地址：\n");
	scanf("%s", pc->data[ret].addr);

	printf("更改联系人成功！\n");

}

//排序比较大小
int cmp(const void* e1, const void* e2)
{
	return strcmp(( * (PeoInfo*)e1).name, ( * (PeoInfo*)e2).name);
}

//排序联系人
void SortContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空！\n");
		return;
	}
	qsort(pc->data, pc->sz, sizeof(pc->data[0]), cmp);
	printf("排序成功！\n");
}

//销毁通讯录
void DestoryContact(Contact* pc)
{
	free(pc->data);
	pc->data = NULL;
	pc->sz = 0;
	pc->num = 0;
}

//保存通讯录
void ServeContact(Contact* pc)
{
	//打开文件
	FILE* ps = fopen("Contact.txt", "wb");
	if (ps == NULL)
	{
		perror("ServeContact");
		return;
	}

	//写文件
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		fwrite(pc->data + i, sizeof(PeoInfo), 1, ps);
	}

	//关闭文件
	fclose(ps);
	ps = NULL;
}

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"




void menu()
{
	printf("*******************************\n");
	printf("****  1.Add       2.Del    ****\n");
	printf("****  3.Search    4.Modify ****\n");
	printf("****  5.Sort      6.Show   ****\n");
	printf("****        0.Exit         ****\n");
	printf("*******************************\n");
}

enum Select
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SORT,
	SHOW
};

int main()
{

	int input = 0;
	Contact pc;
	//初始化通讯录
	IniContact(&pc);
	do
	{
		
		menu();
		printf("请输入你的选择：\n");
		scanf("%d", &input);
		
		switch (input)
		{
		case ADD:
			AddContact(&pc);
			break;
		case DEL:
			DelContact(&pc);
			break;
		case SEARCH:
			SearchContact(&pc);
			break;
		case MODIFY:
			ModifyContact(&pc);
			break;
		case SORT:
			SortContact(&pc);
			break;
		case SHOW:
			ShowContact(&pc);
			break;
		case EXIT:
			ServeContact(&pc);
			printf("退出程序\n");
			DestoryContact(&pc);
			break;
		default:
			printf("输入错误，请重新输入：\n");
			break;
		}
	} while (input);
	return 0;
}

阿拉保
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
C语言手撕通讯录（静态、动态双版本）——万字实战详解
qq_61500888的博客
02-04 9836
带你一命通关！ 纯C语言手撕通讯录实战
C语言之通讯录（动态 存储文件版）
tq02的博客
02-25 4080
使用动态存储的 文件版的通讯录，十分清晰的解释，以及完整代码。
为什么以太坊需要扩容？——Rollup 和 Validium 扩容技术详解
TinTinCommunity的博客
05-26 889
本文转载自以太坊课程优秀学员的以太坊扩容方案解读（学员 Discord ID：0x5f37a86#3269），该学员报名了由TinTin 和 Arbitrum 联合出品的以太坊入门开发课程——《以太坊开发快速入门-轻松创建智能合约》，完成前两课的学习后，就已经能从区块链的底层设计出发，对以太坊的扩容方案进行了深度技术解读。以下是干货满满的原文👇 01 Why scaling 为什么以太坊需要扩容，在官方文档[1]中已经给出了详尽的原因：使用人数增加，达到容量限制，网络成本过高，.
你是真的“C”——详解C语言实现文件版通讯录
小梦的博客
01-11 3433
详解C语言实现文件版通讯录
C语言——通讯录详解（动态版）
plj521的博客
08-19 996
静态通讯录的升级版
Kubectl 使用详解——k8s陈述式资源管理
sea_bunch的博客
05-22 1295
当我们有多个服务需要创建时；我们在创建的过程中，先创建一部分然后暂停(pause)；创建的这一部分作为测试；如果测试结果正常，我们再继续(resume)创建。
SaaS模式、技术与案例详解——第17章 案例详解
liysoft的博客
10-10 2144
【本章导读语】 实践是最好的老师。 ________玛利亚.蒙台梭利 SaaS发展也有一段时间了。我国已经有不少的企业在从事这方面的研发工作。市场上已经有较成熟的SaaS平台及应用系统。本章通过具体的几个案例分析剖析SaaS系统开发的全过程，旨在取到穿针引线的作用。但这并不能效仿，有人提倡“固化、消化与优化”的研发策略，但软件是个高深的科技，没有自己的创意与研究，难以成气候。我们倡导学习、引进，则不牵强附会地照搬。一知半解只会陷入泥潭若拔不能。 17.1订票服务系统 随着现在人们出行的盛行，各个交
Kubernetes——Kubectl详解
一坨小橙子的博客
05-21 1522
Kubectl详解，使用陈述式管理办法和声明式管理办法对kubectl基础命令进行基础的增删改查的操作
通讯录副本2：基于C语言通讯录管理——动态管理
weixin_60630270的博客
10-16 680
动态通讯录管理系统讲解~~~
备战秋招60天算法挑战，Day17
溜达虎的博客
08-13 375
给定两个字符串 和 ，编写一个函数来判断 是否是 的字母异位词。注意： 若 和 中每个字符出现的次数都相同，则称 和 互为字母异位词。举个例子： 视频题解 有效的字母异位词 思路来源 思路来源 思路解析 方法一 排序 分别对和进行排序，然后比较排序后的字符串是否相等。 java代码 python代码 复杂度分析 时间复杂度： 快排的时间复杂度是O(nlogn)，其中是字符串的长度。空间复杂度： 快排的空间复杂度是O(logn)。假设， 。 java代码 python代码 复杂度分析 时
【LeetCode】字母异位词分组
LittleFishC的博客
08-14 265
使用unordered_map（哈希表）将排序后的字符串映射到一个字符串列表中。哈希表的键是排序后的字符串，值是所有与该键对应的原始字符串组成的列表。输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]给你一个字符串数组，请你将字母异位词组合在一起。字母异位词是由重新排列源单词的所有字母得到的一个新单词。输出: [[“a”]]输出: [[“”]]
【算法】有效的字母异位词
时清云的博客
08-13 283
针对字母异位词的问题，还有一种较为直观且高效的解法，那就是使用哈希映射（在 JavaScript 中通常是对象或 Map）。要判断两个字符串s和t是否是字母异位词，核心思想是检查两个字符串中每个字符出现的次数是否完全相同。要判断两个字符串s和t是否是字母异位词，核心思想是检查两个字符串中每个字符出现的次数是否完全相同。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
每日OJ_牛客HJ75 公共子串计算
参考书籍：《C语言程序设计》《数据结构》《C++ Primer》《Effective C++》《STL源码剖析》《现代操作系统》《UNIX环境高级编程》《图解TCP/IP》《图解HTTP》《Linux高性能服务器编程》《剑指Offer》《算法导论》
08-12 546
每日OJ_牛客HJ75 公共子串计算（求最大公共子串，使用递推实现 假设 x(i)：字符串第i个字符 y(j)：字符串第j个字符 dp[i][j]：以x(i)，y(j)结尾的最大子串长度。比如：x: "abcde" y:"bcdae" dp[2][1]：以x(2)，y(1)结尾的最大子串长度即：x遍历到"abc"，y遍历 到"bc"，都以字符'c'结尾时最大公共子串为"bc"）
【算法模板】计算几何：旋转卡壳求凸包直径
2303_80346267的博客
08-14 390
旋转卡壳算法是一种几何算法，主要用于在二维平面上求解与凸包相关的最优问题。该算法利用凸包顶点的顺序性和对称性，通过模拟两个卡壳（calipers）沿着凸包边界的旋转来寻找最优解。常见的应用包括计算凸包的直径（即最远点对之间的距离）、最小包围矩形（最小面积矩形），以及最小宽度（宽度最小的方向）。
贪心算法3
2301_79555067的博客
08-14 335
贪心算法leetcode题解包括：134. 加油站 135. 分发糖果 860.柠檬水找零 406.根据身高重建队列
C语言实现排序之归并排序算法
2403_83044722的博客
08-14 284
归并排序采用分治法策略，将数组递归地分成两半，然后对每一半进行排序，最后将两个已排序的子数组合并成一个完整的有序数组。
代码随想录算法训练营第四十四天 | 动态规划 part11
qq_43456971的博客
08-15 163
【代码】代码随想录算法训练营第四十四天 | 动态规划 part11。
运筹算法之排队论
最新发布
零度°C的博客
08-16 486
排队论是研究服务系统在随机需求下的性能表现的数学理论。它通过建立数学模型来分析和预测排队等待时间、服务时间以及排队长度等关键性能指标。排队论的定义可以概括为：在随机服务系统中，对顾客到达和服务过程进行建模，以研究系统在不同情况下的性能表现。计算机网络：分析网络流量和数据包传输的延迟。通信系统：优化电话交换机的线路分配。交通工程：评估交通信号灯的效率和道路拥堵情况。医疗服务：提高医院和诊所的服务质量和效率。银行业务：减少客户等待时间，优化窗口服务。
UCOSII/III消息队列函数详解——OFDM技术入门
消息队列是UCOS操作系统中任务间通信的关键组件，通过OSQCreate()和OSQPend()等函数，开发者可以方便地实现任务间的异步通信，从而提高系统的并发性和实时性。在STM32 F4这样的高性能MCU上，结合UCOSIII的丰富功能，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

阿拉保

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

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

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

打赏作者

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

抵扣说明：

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

余额充值