C语言 学生管理表（动态数组）

已于 2024-04-23 10:10:26 修改
阅读量177 收藏 2
点赞数 5
文章标签： 算法
于 2024-04-21 15:22:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2303_81879249/article/details/138035181
版权

第二次考核任务安排

7618ad7d057f9f5382ee9dc9b9e91128.jpeg

动态数组（单独）

代码块

#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include <stdio.h>

int main()
{
	int len;//用于数组长度的计算
	char* arr;//动态数组
	scanf("%d", &len);
	arr = (char*)malloc(sizeof(char*) * len);//分配内存
	
	for (int i = len - 1; i >= 0; i--)//输入值
	{
		arr[i] = i;
		
	}
	for (int i = len - 1; i >= 0; i--)//输出值
	{
		printf ("arr[%d]=%d\n",i,arr[i]);
	}

	printf("sizeof(arr)=%d", sizeof(arr));//性质测试

	return 0;
}

快速排序（单独）

算法讲解

视频讲解更加生动便于理解
https://www.bilibili.com/video/BV1at411T75o/?spm_id_from=333.337.search-card.all.click&vd_source=3ca547207338045ac672be8086fa0cda

代码块

#include <stdio.h>
#include <stdlib.h>
 
#define  N  10
 
//快速排序法
int quick_sort(int *a, int low, int high)
{
	int i = low;	//第一位
	int j = high;	//最后一位
	int key = a[i]; //将第一个数作为基准值-- 先找到一个基准值
 
	//进行排序---> 最终结果就是 左面的 都比基准值小 ，右面的都比 基准值大，所以这是所有循环的结束条件
	while (i < j)
	{
		//下面的循环执行的条件是 如果右面的比基准值大，就赋一下值，否则继续向前移动
                //---如果直接把循环写成下面这样---
		//while(a[j] >= key) //如果下面的不写这个i<j,这个就出错、越界，并且排序不准--理由：
		//如果i<j,并且： 右面的值 大于 基准值 时，j往前移动一个
					//i 跟 j 的可能情况 只有 i<j i==j
		while(i < j && a[j] >= key)//i<j 是 当前while循环的结束条件，如果没有这个，i会大于j，出现越界，错误 
		{
			j--;//继续走
		}//如果不成立，也就是 a[j] <= key;右面的比key小了，那就换个位置
		//把a[j]的数据给a[i]	
		a[i] = a[j];	
 
		//将事先保存好的基准值与左边的值进行比较，如果基准值大，保持不变，i往前
		//然后 判断一下这个新的a[i]，也就是之前的a[j]跟key值的关系---> 一定是 a[i]<key
		//所以把i向前移动一下，i++
		while(i < j && a[i] <= key)
		{
			i++;
		}
		//移动完以后，把新的位置的a[i]的数值 给刚才的 a[j],然后开始下一次循环
		a[j] = a[i];
	}
 
	//跳出循环，将基准值放入数据a[i]中
	a[i] = key;
	//对基准值左边 的所有数据 再次进行快速查找（递归）
	if (i-1 > low) 
	{
		quick_sort(a, low, i-1);
	}
 
	//对基准值右边的所有数据再次进行快速查找（递归）
	if (i+1 < high)
	{
		quick_sort(a, i+1, high);
	}
 
	return 0;
} 
 
int main(int argc, const char *argv[])
{
	int a[N] = {1, 3, 5, 7, 9, 2, 4, 6, 8, 0};//先整了个数组，初始化了一堆数	
 
	int i = 0;
	printf("排序前:\n");
	for(i = 0; i < N; i++)
	{
		printf("%d ", a[i]);
	}
	putchar(10);
 
	//调用-快排
	quick_sort(a, 0, N-1);//数组，0 ，9
														
	printf("排序后:\n");
	for(i = 0; i < N; i++)
	{
		printf("%d ", a[i]);
	}
	putchar(10);
	
	return 0;
}
————————————————
版权声明：本文为CSDN博主「细雨青峦」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qz652219228/article/details/120070756

最终代码块

头文件（声明函数）

#pragma once
#ifndef __STU_H_
#define __STU_H_
/*
自定义一个结构体数据类型
名字是Student简写成Stu
*/
typedef struct Student
{
	char name[20];//姓名 例：谢时佑
	char stu_num[11];//学号 例：2300090532
	short grade;//班级 例：2305
	short  age;//年龄 例：18
	short chinese;//语文成绩 例：90
	short maths;//数学成绩 例：120
	short english;//英语成绩 例：40
	int score;//总得分

}Stu;

void Mune();

void Array_printf(Stu* Arr, int len);

int Array_add(Stu* Arr, int len, int add_len);

void Array_inquire(Stu* Arr,int len);

int Array_delete(Stu* Arr, int len);

void Array_modification(Stu* Arr, int len);

int quick_sort(Stu* arr, int old_left, int old_right);

int Stu_upload(Stu* Arr,int len);

void Stu_Save(Stu* Arr, int len);


#endif // !1

源文件（定义函数）

我注释打这么多，花了好多时间，好好看

#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include "Stu_function.h"

/*
输入参数：无
返回值：无
函数介绍：负责打印菜单
*/
void Mune()
{

	printf("┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");
	printf("┃──────────────────请选择功能────────────────────────┃\n");
	printf("┃─── 1.查询──────────────────────────────────────────┃\n");
	printf("┃─── 2.添加──────────────────────────────────────────┃\n");
	printf("┃─── 3.删除──────────────────────────────────────────┃\n");
	printf("┃─── 4.修改──────────────────────────────────────────┃\n");
	printf("┃─── 5.排序并保存────────────────────────────────────┃\n");
	printf("┃────────────────────────────────────────────────────┃\n");
	printf("┃────────────────────────────────────────────────────┃\n");
	printf("┃────────────────────────────────────────────────────┃\n");
	printf("┃────────────────────────────────────────────────────┃\n");
	printf("┃─── 0.不保存退出────────────────────────────────────┃\n");
	printf("┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n");

}
/*
输入参数： “Arr”数组  “len”原来数组长度
返回值：无
函数介绍：打印数组全部内容
*/
void Array_printf(Stu* Arr, int len)
{

	printf(" ┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");
	for (int i = 0; i < len; i++)
	{
		Arr[i].score = (Arr[i].chinese + Arr[i].maths + Arr[i].english);//计算总分
		printf(" ┃ 姓名:%s\t┃ 学号:%s\t┃ 班级:%hd\t┃ 年龄:%hd\t┃ 语文成绩:%hd\t┃ 数学成绩:%hd\t┃ 英语成绩:%hd\t┃ 总分成绩:%d\t┃\n", Arr[i].name, Arr[i].stu_num, Arr[i].grade, Arr[i].age, Arr[i].chinese, Arr[i].maths, Arr[i].english, Arr[i].score);
	}
	printf(" ┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n");
	
}

/*
输入参数： “Arr”数组  “len”原来数组长度  “add_len”增加数组长度
返回值："len"新的数组长度
函数介绍：添加列表
*/
int Array_add(Stu* Arr, int len, int add_len)
{
	/*printf("请输入需要增加的数组长度：");
	scanf("%d", &add_len);
	len += add_len;
	Arr = (Stu*)realloc(Arr, len * sizeof(Stu));//mmd放里面输入就空指针了*/
	if (Arr == NULL) return len ;
	for (int i = 1; i <= add_len; i++)
	{
		printf("                请输入姓名:");
		scanf("%s", Arr[len - i].name);
		printf("                请输入学号:");
		scanf("%s", Arr[len - i].stu_num);
		printf("                请输入班级:");
		scanf("%hd", &Arr[len - i].grade);
		printf("                请输入年龄:");
		scanf("%hd", &Arr[len - i].age);
		printf("                请输入语文成绩:");
		scanf("%hd", &Arr[len - i].chinese);
		printf("                请输入数学成绩:");
		scanf("%hd", &Arr[len - i].maths);
		printf("                请输入英语成绩:");
		scanf("%hd", &Arr[len - i].english);
	}
	return len;
}
/*
输入参数： “Arr”数组  “len”原来数组长度  
返回值：无
函数介绍：根据学号来查询全部信息
*/
void Array_inquire(Stu* Arr, int len)
{
	printf("                请输入查询的学号\n");
	char stuNum[11];
	char cmp=0;//用来检测是否检测完
	scanf("%s", stuNum);
	for (int i = 0; i < len; i++)
	{
		if (strcmp(stuNum,Arr[i].stu_num) ==0 )//字符串比较是否相等
		{
			printf("┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");
			printf("┃姓名:%s\t┃ 学号:%s\t┃ 班级:%hd\t┃ 年龄:%hd\t┃ 语文成绩:%hd\t┃ 数学成绩:%hd\t┃ 英语成绩:%hd\t┃\n", Arr[i].name, Arr[i].stu_num, Arr[i].grade, Arr[i].age, Arr[i].chinese, Arr[i].maths, Arr[i].english);
			printf("┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n");
			cmp++;
		}
	}
	if (cmp == 0)
	{
		printf("                什么都没查到哦\n");
	}

}
/*
输入参数： “Arr”数组  “len”原来数组长度
返回值：无
函数介绍：根据学号来删除信息
*/
int Array_delete(Stu* Arr, int len)
{
	printf("                请输入删除的学号\n");
	char stuNum[11];//临时数组用来比较
	char cmp = 0;//用来检测是否检测完
	scanf("%s", stuNum);
	for (int i = 0; i < len; i++)
	{
		if (strcmp(stuNum, Arr[i].stu_num) == 0)//字符串比较是否相等
		{
			for (int j = i; j < len; j++)
			{
				Arr[j] = Arr[j + 1];
				
				
			}
			cmp++;
			printf("已经删除\n");
		}
	}
	if (cmp == 0)
	{
		printf("                什么都没查到哦\n");
	}
	return (len - cmp);
}
/*
输入参数： “Arr”数组  “len”原来数组长度
返回值：无
函数介绍：根据学号来修改信息
*/
void Array_modification(Stu* Arr, int len)
{
	printf("                请输入修改的学号\n");
	char stuNum[11];
	char cmp = 0;//用来检测是否检测完
	scanf("%s", stuNum);
	for (int i = 0; i < len; i++)
	{
		if (strcmp(stuNum, Arr[i].stu_num) == 0)//字符串比较是否相等
		{
			printf("                请输入姓名:");
			scanf("%s", Arr[i].name);
			printf("                请输入学号:");
			scanf("%s", Arr[i].stu_num);
			printf("                请输入班级:");
			scanf("%hd", &Arr[i].grade);
			printf("                请输入年龄:");
			scanf("%hd", &Arr[i].age);
			printf("                请输入语文成绩:");
			scanf("%hd", &Arr[i].chinese);
			printf("                请输入数学成绩:");
			scanf("%hd", &Arr[i].maths);
			printf("                请输入英语成绩:");
			scanf("%hd", &Arr[i].english);
			printf("------------添加成功-----------");
			cmp++;
		}
	}
	if (cmp == 0)
	{
		printf("                什么都没查到哦\n");
	}


}


/*
输入参数："arr"数组   “old_left”排序左点   “old_right”排序右点
返回值：0
函数介绍：快速排序
*/
int quick_sort(Stu* arr, int old_left, int old_right)
{
	
	int new_left = old_left;	//左标点
	int new_right = old_right;	//右标点
	Stu new_arr = arr[new_left]; //将第一个数设为基准值

	if (new_left >= new_right)
	{
		
		return 0;
	}
	while (new_left<new_right)//排序结果为，左小右大递增
	{
		while ((new_left < new_right)&&( new_arr.score<=arr[new_right].score))//如果右标点数大于基准值,即右边不光下标数大而且总分也大
		{

			new_right--;//右标点左移1位

		}//直到出现右值小于基准值
		
		if (new_left < new_right)
		{
			arr[new_left] = arr[new_right];//左值赋右
			new_left++;
		}

		while ((new_left < new_right) && (new_arr.score >= arr[new_left].score))//如果左标点数小于基准值,即左边不光下标数小而且总分也小
		{
			new_left++;//左标点右移1位

		}//直到出现左值大于基准值
		if (new_left < new_right)
		{
			arr[new_right] = arr[new_left];//右值赋左
			new_right--;
		}

		if (new_left >= new_right)
		{
			arr[new_right] = new_arr;//把丢失的最开始左值即基准值赋值给现在的左右值
		}
			

	}


	printf("***************\n");
	


		quick_sort(arr, old_left, new_right-1);//把基准值左边的再排序
	
		quick_sort(arr, new_left+1, old_right);//把基准值右边的再排序

	return -1;
}



/*
输入参数： “Arr”数组  “len”原来数组长度
返回值：无
函数介绍：加载
*/
int Stu_upload(Stu* Arr,int len)
{
	
	FILE* r_fp = fopen("Stu.txt", "r");//打开文件，只读模式
	if (r_fp == NULL) return 0;
	int i = 0;//用于下标定位
	while (fgetc(r_fp) != EOF)//判断文件指针是否到达文件末尾
	{
		fseek(r_fp, -1, SEEK_CUR);//指针在当前位置后退一位，因为判断时进了
		Arr = (Stu*)realloc(Arr, (len +2 + i) * sizeof(Stu));
		int a = fscanf(r_fp, "%s %s %hd %hd %hd %hd %hd ", Arr[i].name, Arr[i].stu_num, &Arr[i].grade, &Arr[i].age, &Arr[i].chinese, &Arr[i].maths, &Arr[i].english);
		i++;
	
	}
	fclose(r_fp);//关闭文件指针
	
	return len+i;
}

/*
输入参数： “Arr”数组  “len”原来数组长度
返回值：无
函数介绍：读取
*/
void Stu_Save(Stu* Arr, int len)
{
	FILE* w_fp = fopen("Stu.txt", "w");//打开文件，只写模式
	if (w_fp == NULL) return ;
	int i = 0;//用于下标定位
	while (len)//判断文件指针是否到达文件末尾
	{
		
		
		int a = fprintf(w_fp, "%s %s %hd %hd %hd %hd %hd ", Arr[i].name, Arr[i].stu_num, Arr[i].grade, Arr[i].age, Arr[i].chinese, Arr[i].maths, Arr[i].english);
		i++;
		len--;

	}
	fclose(w_fp);//关闭文件指针

}

源文件（主函数）

#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include <stdio.h>

#include "Stu_function.h"

//---------------------------------

//---------------------------------
int main()
{
	int Len = 0;//初始化数组长度
	Stu* Arr = (Stu*)malloc(20* sizeof(Stu));//初始化动态数组
	if (Arr == NULL) return 0;studentc
	int Add_len=0;
	int menu_selection;//用于菜单选择检测
	int mune_cmp;//用于暂时返回检测
	if (Arr == NULL) return 0;
	
	Len =Stu_upload(Arr,Len);//从文件中加载学生表
	Arr = (Stu*)realloc(Arr, (Len + 1) * sizeof(Stu));

	while (true)
	{
		
		Array_printf(Arr, Len);
		Mune();
		printf("                请选择你的功能：");
		scanf("%d", &menu_selection);
		switch (menu_selection)
		{
		case 0://退出ok
			return 0;
		case 1://查询ok
			Array_inquire(Arr, Len);
			break;
		case 2://添加ok

			printf("                请输入需要增加的数组长度：");
			scanf("%d", &Add_len);
			Len += Add_len;
			Arr = (Stu*)realloc(Arr, Len * sizeof(Stu));
			Len = Array_add(Arr, Len, Add_len);
			break;
		case 3://删除ok
			Len=Array_delete(Arr, Len);
			
			break;
		case 4://修改ok
			Array_modification(Arr, Len);
			break;
		case 5://排序并保存
			quick_sort(Arr, 0, Len-1);
			Stu_Save(Arr,Len);//保存到文件
			break;
		default:
			break;
		}
		printf("       *****输入任意返回******\n");
		scanf("%d",&mune_cmp);
		system("cls");//清理屏幕
	}
	return 0;
}

易错点讲解

对于刚上手的同学，经常会出现以下错误

1.scanf无法使用

一定要在第一行代码宏定义
#define _CRT_SECURE_NO_WARNINGS
数组不需要&,其他都需要&

2.scanf_s函数又不太了解

scanf_s在输入字符串的时候
一定要用
scanf_s("%s",Str,sizeof(Str));的格式

現実君
关注
  • 5
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
字符动态数组 c语言,用C语言实现一个动态数组
weixin_39942785的博客
05-17 523
上两篇文章给出了词法分析的完整代码：用C语言实现一个真正的词法分析器用C语言写一个真正的词法分析器，细节代码它只需要动态字符串和双向链表，这两个基础数据结构就可以。接下来，是比较有难度的语法分析。在说语法分析之前，先说一个基础的数据结构：动态数组。动态数组，也就是C++的STL模板类中的vector。C语言没有自带的vector，需要自己做个简单的实现。动态数组，首先是一个数组，它的所有元素都可以...
【C语言】学生信息管理_数组
07-03
数组是C语言中用于存储同一类型数据集合的结构，它可以高效地管理和处理大量数据，比如学生的信息。 首先，我们需要理解数组的基本概念。数组是由相同类型的数据元素按特定顺序排列的集合，通过一个唯一的索引来...
关于malloc函数
jerry的博客
05-11 209
前两天写了一段错误代码 CHAR* a = (CHAR*)malloc(20 * sizeof(CHAR) ); 后来去查了malloc函数的定义，发现malloc函数的参数是字节的数量，而不是位的数量 extern void *malloc(unsigned int num_bytes); 意为分配长度为num_bytes字节的内存块 因此原来的代码应该改为 CHAR* a = (CHAR*)malloc(20 ); ...
C快排qsort()【char *arr[10]、char arr[10][10]、char arr[10]、struct型】、(char *)malloc(sizeof(char*))、sizeof
long_steve的博客
03-29 206
qsort()就是C语言中的快排函数，包含在stdlib.h头文件中;函数一共有四个参数，没有返回值。// 代码体 } qsort(arr , n , sizeof(s [ 0 ]) , cmp);1、第一个参数s是一个地址，即参与排序的首地址；2、n是需要排序的数量；3、则是每一个元素占用的空间大小；4、指向函数的指针，用于确定排序的顺序。
C语言动态数组的两种定义方式
127.0.0.1的博客
05-27 1万+
动态内存分配具有非常多的好处，可以最大化的节约内存空间的大小。本文将通过两种方式来实现C语言中内存的动态分配，希望你看完本文后能有所收获。
C语言动态分配数组
Malusdarling的博客
04-21 3918
malloc 若 int a[n]； n必须为一个已知的具体的数值， 假如n当前未知，但程序运行过程中可以得到具体值， 则可用动态分配的方法。 eg: int *primes_array = NULL; primes_array = (int *)malloc(member*sizeof(int)); //member 为开辟空间的个数 之后可以用数组的方式使用 eg：prim...
学生管理程序c语言数组,学生管理数组文件(C语言).c.doc
weixin_39847722的博客
05-18 73
学生管理数组文件(C语言).c#include#include //for system("cls")#include#include //for getche() and getch()/*定义学生结构体*/typedef struct //Student{char ID[20];char Name[20];float Math;float English;float Computer...
图书信息管理系统（C语言）（结构体数组）
06-29
1.软件：Dev-C++ 2.测试页面及结构体信息见我专栏《资源》下的《C语言系统资源测试》 3.代码一64行，功能有输入、排序、浏览 4.代码排版有序，注释多，易于新手下载学习 ...6.采用结构体数组（顺序表）实现
C语言利用结构体数组实现学生成绩管理系统
08-28
C语言利用结构体数组实现学生成绩管理系统 本系统是利用C语言中结构体数组实现的学生成绩管理系统，该系统可以对学生的成绩进行管理和统计，包括录入学生信息、计算每门课程的总分和平均分、计算每个学生的总分和平...
C语言数组实现学生信息管理系统设计
12-26
单纯只用多个数组管理学生成绩信息，不使用结构体，该程序最主要的难点是依据学号或总成绩对学生信息进行排序，借助了临时数组来标记排好序的下标。　 运行结果如下： 输入数据：   打印数据： 根据学号对信息...
C语言程序设计实训 基于数组的学生信息管理系统
07-18
在本项目中，"C语言程序设计实训 基于数组的学生信息管理系统"是一个实践性的学习任务，旨在帮助学生深入理解和应用C语言编程技术。这个系统利用C/C++语言实现，主要目标是管理一组学生的信息，包括存储、检索、更新...
C语言实现动态数组
IOT2017的博客
11-15 1万+
采用C代码使用辗转相除法实现RSA算法的私钥D计算时，根据φ(n)和e的不同在辗转相除的次数不同，产生的商和余数就不同，因此存放商和余数的数组需要是动态变化的。但是C语言本身无法定义动态数组(C#、Python等可以通过List.Append方式实现)，因此记录一个C语言实现动态数组的方法。 转载自：https://blog.csdn.net/qq_28234213/article/detail...
计算最长的字符串长度
z2431435的博客
12-13 4276
输入n (n&amp;amp;lt;10)个字符串,输出其中最长字符串的有效长度。要求自定义函数 Int max_len ( char *s[],int n),用于计算有n个元素的指针数组s中最长的字符串的长度。 法一： 思路：设置一个指针数组与一个二维数组，使指针数组指向二维数组 #include&amp;amp;lt;stdio.h&amp;amp;gt; #include&amp;amp;lt;string.h&amp;amp;gt; int max_
C语言中动态数组的实现
热门推荐
caohu2010的博客
12-26 2万+
C语言中动态数组的实现在C语言中，数组的长度在定义变量的时候便需要指定，并且只能是一个常数，不能是其它变量。所以，一旦定义了一个数组，系统将为它分配一个固定大小的空间，以后都不能改变，这样的数组称为静态数组。但在某些时候，我们需要的数组的长度是无法预先确定的，要解决这样的限制，需要使用动态数组。动态数组是相对于静态数组而言。动态数组的内存空间是从堆（heap）上分配的，是在执行代码过程中分配的，当程
代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树
weixin_65180740的博客
07-24 899
你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）
2.6基本算法之动态规划6045:开餐馆
最新发布
Andy_SCP001的博客
07-24 208
北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。//f[i]:从第1个位置到开第i个位置开餐馆能获得的最大利润。j++){//从j个地点到第i个地点开餐馆。//n个地点开一家店。//每个餐馆开的位置。//边界条件:只有一个地点,只开一家店。//n个地点开很多家店。
算法训练营第47天|1143.最长公共子序列|1035.不相交的线|53. 最大子序和|392.判断子序列
bless_______的博客
07-24 192
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。如果text1[i - 1] 与 text2[j - 1]相同，那么找到了一个公共元素，所以dp[i][j] = dp[i - 1][j - 1] + 1;未想到特殊情况，即s或t为空串的情况，因为返回的是数组值，但是如果是空串就不会建立数组。
算法-KMP字符串匹配
xx_xb的博客
07-23 279
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
【算法】字典序最小的 01 字符串
2301_79728896的博客
07-24 266
每次只能交换相邻的两个字符,从前向后遍历字符,如果遇到10组合的要交换,同时k–,注意交换后的情况是前面有可能会出现10组合,因此k>0时要回退,直到(用while)前面没有10组合或k==0为止。小红有一个 01 字符串，她可以进行最多 k 次提作，每次操作可以交换相邻的两个字符，问可以得到的字典序最小的字符串是什么。第一行包含两个整数，n（1 < n < 10^5）和 k（1 < k < 10^9），表示字符串的长度和可以进行的操作次数。输出一个长度为 n 的字符串，表示字典序最小的字符串。
C语言高级编程：动态数组与调试技巧
本课程的内容主要围绕动态数组以及程序调试技巧展开，旨在帮助学生深入理解C语言的高级特性并提高编程能力。 动态数组是相对于静态数组而言的，静态数组在编译时就必须确定其大小，而动态数组则可以在程序运行时...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值