专业课代码编程(王道课后习题,纯C语言)

已于 2022-11-08 20:28:51 修改
阅读量420 收藏 1
点赞数
分类专栏： 笔记 文章标签： 算法 c语言 数据结构
于 2022-10-28 13:35:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45823731/article/details/127569970
版权

1 顺序表删除最小值,然后将末尾值填充到空位.

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

void delMin(int* arr, int len) {
	int min = *arr;
	int pos = 0;//记录最小值位置
	if (!len) {
		printf("数组为空!");
		exit(-1);
	}
	for (int i = 1; i < len; i++) {
		if (min > *(arr + i)) {
			min = *(arr + i);
			pos = i;
		}
	}
	*(arr + pos) = *(arr + len - 1);
	*(arr + len - 1) = NULL;
}

int main() {
	int len;
	printf("请输入创建数组的长度: ");
	scanf("%d", &len);
	int* arr = (int*)malloc(sizeof(int) * len);
	printf("\n请输入数组的元素值:");
	for (int i = 0; i < len; i++) {
		scanf("%d", (arr + i));
	}
	delMin(arr, len);
	printf("打印更新后的数组:\n");
	for (int i = 0; i < len-1; i++) {//此处数组元素值减少一个
		printf("%d ", *(arr + i));
	}
}

2.顺序表原地逆置

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

void reverseS(int* arr, int len) {
	int tmp;
	for (int i = 0; i < len/2; i++) {//只能循环一半,不然又换回原来的了
		tmp = *(arr + i);
		*(arr + i) = *(arr + len - i - 1);
		*(arr + len - i - 1) = tmp;
	}
}

int main() {
	int len;
	printf("请输入数组长度:");
	scanf("%d", &len);
	int* arr = (int*)malloc(sizeof(int) * len);
	printf("请输入数组元素的值:");
	for (int i = 0; i < len; i++) {
		scanf("%d", arr + i);
	}

	for (int i = 0; i < len; i++) {
		printf("%d ", *(arr + i));
	}
	reverseS(arr, len);
	printf("\n输出逆置后的数组元素:\n");
	for (int i = 0; i < len; i++) {
		printf("%d ", *(arr + i));
	}
	return 0;
}

3.顺序表删除指定元素x的值

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

int delX(int* arr, int n, int x) {
	int k = 0;
	for (int i = 0; i < n; i++) {
		if (*(arr + i) == x) {
			k++;
		}
		else {
			*(arr + i - k) = *(arr + i);
		}
	}
	for (int i = n - k; i < n; n++) {
		*(arr + i) = NULL;
	}
	return k;
}

int main() {
	int arr[] = { 1,2,3,2,2,3,3,3,2,4 };
	int n = sizeof(arr) / sizeof(int);

	for (int i = 0; i < n; i++) {
		printf("%d ", *(arr + i));
	}

	int k=delX(arr, n, 2);//删除2
	printf("\n输出删除后的数组元素值:\n");
	for (int i = 0; i < n-k; i++) {
		printf("%d ", *(arr + i));
	}
	return 0;
}

4.顺序表删除给定区域的值

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

void delArea(int *arr,int len,int s,int t) {
	int i, k;
	for ( i = 0; i < len && *(arr + i) <= s; i++);
	if (i >= len)
		return;
	for ( k = i; k < len && *(arr + k) <= t; k++);
	for (; k < len; k++, i++)
		*(arr + i) = *(arr + k);
	for (int j = 0; j < i; j++)
		printf("%d ", *(arr + j));
}

int main() {
	int arr[] = { 1,2,5,5,12,15 };
	int len = sizeof(arr) / sizeof(int);
	int s, t;

	printf("s= ");
	scanf("%d", &s);
	printf("t= ");
	scanf("%d", &t);
	delArea(arr, len, s, t);

	return 0;
}

5.删除有序表中重复元素

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int deleteRe(int* arr, int len) {
	int k = 0;
	for (int i = 0; i < len-1; i++) {
		if (*(arr + i) - *(arr + i + 1))
			*(arr + k++) = *(arr + i);
	}
	*(arr + k++) = *(arr + len - 1);
	//最后一个值不管与前一个值是否相等,都直接赋值,因为最后两个值如果相等,
	//在上一步两个值都没有被赋值,如果不等,则最后一个值没有被赋值
	return k;
}
int main() {
	int arr[] = { 1,2,2,3,3,4,5,5,5 };
	int len = sizeof(arr) / sizeof(int);
	int k = deleteRe(arr, len);
	for (int i = 0; i < k; i++)
		printf("%d ", *(arr + i));


	/*int i = 1;
	int b = 3;
	int c = b + i++;
	printf("c=%d,i=%d", c,i);*/
	return 0;
}

6.合并有序表

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

int *mergLi(int* arr1, int* arr2, int len1, int len2) {
	int i, j,k=0;
	int* newArr = (int*)malloc(sizeof(int) * (len1 + len2));
	for (i = 0, j = 0; i < len1 && j < len2;) {
		*(arr1 + i) < * (arr2 + j) ? *(newArr + k++) = *(arr1 + i++) : *(newArr + k++) = *(arr2 + j++);
	}  
	while (i < len1) {
		*(newArr + k++) = *(arr1 + i++);
	}
	while (j < len2) {
		*(newArr + k++) = *(arr2 + j++);
	}
	return newArr;
}

int main() {
	int arr1[] = { 0,1,2,3,3,5 };
	int arr2[] = { 2,4,6,8,8,99 };
	int len1 = sizeof(arr1) / sizeof(int);
	int len2 = sizeof(arr2) / sizeof(int);
	int* newArr;
	newArr=mergLi(arr1, arr2, len1, len2);
	for (int i = 0; i < len1 + len2; i++)
		printf("%d ", *(newArr+i));
}

在这里插入图片描述

7.交换两个数组位置

#include<stdio.h>

void reverse(int* arr, int start, int end) {
	int tmp;
	for (int i = start; i <= (start+end) / 2; i++) {
		tmp = *(arr + i);
		*(arr + i) = *(arr + end +start -i);
		*(arr + end +start -i) = tmp;
	}
}
void exchange(int* arr, int m, int n) {
	reverse(arr, 0, m+n-1);
	reverse(arr, 0, n-1);
	reverse(arr, n, m + n - 1);
}
int main() {
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	//reverse(arr, 0, 9);
	//reverse(arr, 0, 4);
	//reverse(arr, 5, 9);
	exchange(arr, 5, 5);
	for (int i = 0; i < 10; i++)
		printf("%d ", *(arr + i));
	return 0;
}

在这里插入图片描述

8.折半查找

在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int halfFind(int* arr, int len, int x) {
	int mid;
	int low = 0, high = len - 1;
	while (low <= high) {
		mid = (low + high) / 2;
		if (x == *(arr + mid))
			break;
		if (x > *(arr + mid))
			low = mid + 1;
		else
			high = high - 1;
	}
	if (low > high) {
		for (int i = len; i > high; i--)
			*(arr + i) = *(arr + i - 1);
		*(arr + high+1) = x;
		return len + 1;
	}
	else {
		int tmp = *(arr + mid);
		*(arr + mid) = *(arr + mid + 1);
		*(arr + mid + 1) = tmp;
		return len;
	}
}

int main() {
	int arr[10] = { 1,2,3,4,6,6,7,8 };
	int x;
	
	printf("请输入要查找的元素: ");
	scanf("%d", &x);
	int relen=halfFind(arr, 8, x);
	for (int i = 0; i < relen; i++)
		printf("%d ", *(arr + i));

	return 0;
}

在这里插入图片描述
在这里插入图片描述

9.循环左移

在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

void reverse(int* arr, int p, int len) {
	int tmp;
	for (int i = 0; i < len/2; i++) {
		tmp = *(arr + i);
		*(arr + i) = *(arr + len-1 - i);
		*(arr + len-1 - i) = tmp;
	}
	for (int i = 0; i < (len - p)/2; i++) {
		tmp = *(arr + i);
		*(arr + i) = *(arr + len-p - 1 - i);
		*(arr + len-p - 1 - i) = tmp;
	}
	for (int i = 0; i < p / 2;i++) {
		tmp = *(arr +len-1- i);
		*(arr + len - 1 - i) = *(arr + len - p + i);
		*(arr + len - p + i) = tmp;
	}
}
int main() {
	int arr[7] = { 1,2,3,4,5,6 ,7};
	reverse(arr, 2, 7);
	for(int i=0;i<7;i++)
		printf("%d ", *(arr + i));
	return 0;
}

在这里插入图片描述

10.寻找两个等长升序序列的中位数

在这里插入图片描述

//2022-11-01
#include<stdio.h>

int findMid(int* arr1, int* arr2, int len) {
	int mid,count=0;
	for (int i = 0, j = 0; *(arr1 + i) && *(arr2 + j);) {
		if (++count == len) {//注意偶数个序列时,中位数左边比右边少一个
			mid = *(arr1 + i) < *(arr2 + j) ? *(arr1 + i) : *(arr2 + j);
			break;
		}
		else
			*(arr1 + i) < *(arr2 + j) ? i++ : j++;
	}
	return mid;
}

int main() {
	int arr1[] = { 1,3,5,7,9 };
	int arr2[] = { 2,4,6,8,10 };
	//1 2 3 4 5 6 7 8 9 10
	int len = sizeof(arr1) / sizeof(int);
	int mid = findMid(arr1, arr2, len);
	printf("mid=%d\n", mid);

	/*int count = 2;
	if (count++ == 2)
		printf("1");
	else
		printf("0");*/
	return 0;
}

在这里插入图片描述

11.寻找主元素

在这里插入图片描述

//2022-11-07
#include<stdio.h>

int findMain(int* arr, int len) {
	int count=1;
	int c = *arr;
	int Main = 1;
	int mainNum=0;
	for (int i = 1; i < len; i++) {
		if (*(arr + i) == c)
			count++;
		else {
			if (count > 0) 
				count--;
			else{
				c = *(arr + i);
				count=1;
			}
		}
	}
	for (int i = 0; i < len; i++) {
		if (*(arr + i) == c)
			mainNum++;
	}
	if (mainNum > len / 2)
		return c;
	else
		return -1;
}
int main() {
	int arr[] = { 0,5,5,3,5,7,5,5 };
	//int arr[] = { 0,5,5,3,5,7,5,1 };
	printf("%d\n",findMain(arr, 8));
	return 0;
}

在这里插入图片描述

12.寻找最小未出现的正整数

在这里插入图片描述

//2022-11-07,寻找数组中最小未出现的正整数
#include<stdio.h>
#include<stdlib.h>

int findMin(int* arr, int len) {
	int* arrB = (int*)malloc(sizeof(int) * len);
	for (int i = 0; i < len; i++) {
		
		arr[i]>0?arrB[arr[i] - 1] = 1: arrB[i] = 0;
		//printf("arr[%d]=%d\n", i,arr[i]);
		//printf("arr[%d] - 1=%d arrB[arr[%d] - 1]=%d\n\n",i, arr[i] - 1,i, arrB[arr[i] - 1]);
	}
	/*for (int i = 0; i < len; i++)
		printf("arrB[%d]=%d ", i, arrB[i]);*/
	for (int k = 0; k < len; k++)
		if (arrB[k]!= 1)//应写成arrB[k]!= 1,如果写成arr[k]==0,则当arr数组元素不连续时就会出现不符合预期的值
			return k + 1;//遍历完成前找到最小元素
	return len + 1;//数组元素连续时返回的最小元素,这条语句是否添加对于连续数组返回的值有时对有时错,错可以理解,但对是为什么呢?这值得思考
}
int main() {
	//int arr[] = { 0,-1,1,2,33,4,5 };
	int arr[] = {2,1,3,4,5,6};
	int len = sizeof(arr) / sizeof(int);
	int re = findMin(arr, len);
	printf("\n\n%d\n", re);

	//return 0;
}

//#include<stdio.h>
//int f(int n){
//	if (n > 5)
//		return 5;
//}
//int main() {
//	int a = f(3);
//	printf("a=%d", a);
//	return 0;
// }

13.三元组最小距离

在这里插入图片描述

///*  2022-11-08
//	  已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素，是的组成的三元组距离最小。三元组的距离定义是：假设a[i]、b[j]和c[k]是一个三元组，那么距离为:
//
//　　Distance = max(|a[ I ] – b[ j ]|, |a[ I ] – c[ k ]|, |b[ j ] – c[ k ]|)
//
//　　请设计一个求最小三元组距离的最优算法，并分析时间复杂度。
//*/
#include<stdio.h>
#include<math.h>

int dis(int a,int b,int c){
	return abs(a - b) + abs(a - c) + abs(b - c);
}
int min(int a, int b, int c) {
	if (a < b && a < c)return a;
	else if (b < a && b < c)return b;
	else return c;
}
int findMinTrip(int* s1, int* s2, int* s3, int len1, int len2, int len3) {
	int i = 0, j = 0, k = 0;
	int minD = 9999;
	int nowD = 0;
	while (i < len1 && j < len2 && k < len3) {
		nowD = dis(s1[i], s2[j],s3[k]);
		if (nowD < minD)minD = nowD;
		if (s1[i] == min(s1[i], s2[j], s3[k])) i++;//最小值下标往后移动
		else if (s2[j] == min(s1[i], s2[j], s3[k]))j++;
		else k++;
	}
	return minD;
}
int main() {
	int S1[] = { -1,0,3,9 };
	int S2[] = { -25,-10,3,10,11 };
	int S3[] = {2,3,9,17,30,41};
	int minD = findMinTrip(S1,S2,S3,4,5,6);
	return 0;
}

在这里插入图片描述
在这里插入图片描述

太极生两鱼
关注
专栏目录
王道考研2020练习题 第二章 2.2 线性表 C语言实现
h2809871142的博客
08-30 312
#include "stdio.h" #include "windows.h" #include "stdbool.h" #define SqListMaxSize 50 #define ElemType int #define SeqListMaxSize 50 #define OVERFLOW 0 /* 线性表(顺序存储结构) */ typedef struct { ElemType data[SqListMaxSize]; int length; }SqList; /* 线性表(随机存储结构
王道C语言督学营OJ练习全解【24考研最新版】
一个非常Cool的人
03-03 4920
本篇博客是在博主参加王道408专业课前置课程-----C语言督学营的学习笔记，包含了从第一节课到最后一节课的所有OJ习题题解，文章中每一题都给出了详尽的代码，并在每一题的关键部位加上了注释，记录下来的目的是方便自己以后进行复习，也希望能够帮助到大家，经过测试所有代码都可以通过王道OJ网站给出的样例，如果还有什么疑问的话评论区留言吧！（tips:网站上的样例比较简单，可能刷刷小聪明也可以通过，但是我建议大家还是按照要求来最好，毕竟是要锻炼自己的能力，投机取巧也不好！如果是感觉非常没有必要的能省则省。）
【C++、中级、已AC】王道OJ刷题记录
qq_57970225的博客
07-29 991
王道C语言督学营中级、C++、王道OJ测试答案、考研408
王道C语言督学营oj练习（全部更新完成）
weixin_51330523的博客
04-10 3万+
王道C语言督学营oj练习及答案
计算机考c语言的好不好调剂,从三跨考生到初试985调剂211心路历程
weixin_39722921的博客
05-21 327
原标题：从三跨考生到初试985调剂211心路历程 你好，感谢您的阅读。下面是我的自白：分享考研尘埃落幕，回顾一年来的考研复习过程，如人饮水，冷暖自知。我是毕业于河北省的一个二本的普通不能到再普通的大概人们都没有听说过的学校，专业信息工程，同学们毕业一般都去当码农了，而这，对于一个视数学为魔鬼的人来说，简直就像是噩梦。考研还是就业，困扰了我很长一段时间，最开始去听考研课，也是被同学拉着去。最终，在大...
电子科大计算机考研专业课,电子科技大学计算机考研经验：学习知识要善于思考...
weixin_29793473的博客
06-19 2228
考研是属于一个人的一场战斗，在这个过程中不但需要适应孤独的生活环境，还需要有一颗坚强的心，在学习的过程中还需要善于勤思考，接下来跨考教育老师将重点讲解电子科技大学计算机考研经验。丁同学考研经验1.考研信息报考专业院校：电子科技大学计算机考研本科院校专业：西华师范大学考研初试成绩：390分考研辅导班：跨考教育计算机考研辅导班2.初试专业课复习经验因为之前自己搞过ACM，又因为电子科技大学的专业课难度...
计算机专业课140什么概念,2019年东北大学软件工程考研初试经验分享，专业课近140！...
weixin_30320771的博客
06-30 327
本帖最后由 sqrt7 于 2019-5-16 14:41 编辑2019考研已经结束了，我考的是东北大学软件工程，初试总分390+，复试不出意外应该是没问题了，有一些学弟学妹问到怎么准备考研，我这里有一点小小的建议和想法，希望能有所帮助。在我准备考研期间也在知乎和王道论坛上找到了很多不错的经验，这里也当做回报社区了吧。首先最重要的是心态，考研路很长，需要很大的耐心，每天学习那么长的时间，一定要有信...
北航考研软件学院电子信息991专业课备考
zhangjing1019的博客
04-22 3536
北航考研软件学院电子信息991专业课备考 我22考研，备考北航软件学院电子信息，专业课考的是991，主要考的是唐发根的数据结构，还有谭浩强的C语言程序设计 因为我其他科目考的分数比较低，就不做分享了，就专业课考的还行，专业课救我，所以在这里分享下专业课。 北航历年来的考研考试大纲主要是在官网上通知，网址为：http://yzb.buaa.edu.cn/info/1003/2431.htm 991主要考俩们课，唐发根的数据结构，还有谭浩强的C语言程序设计。而且数据结构一定要用唐发根版本的数据结
湖南师范大学计算机考研专业课简单,2020年湖南师范大学软件工程考研经验分享...
weixin_33048721的博客
06-21 996
原标题：2020年湖南师范大学软件工程考研经验分享大家好，我是育明考研小赵老师关于2020年湖南师范大学软件工程考研信息汇总，请参考一、院校介绍湖南师范大学创建于1938年，位于历史文化名城长沙，是国家“211工程”重点建设的大学，国家“双一流”建设高校，教育部与湖南省重点共建“双一流”建设高校，教育部普通高等学校本科教学工作水平评估优秀高校，湖南省“世界一流学科建设高校”。学校现有7个校区，占地...
计算机专业课复习时间安排，机试面试1
08-08
对于C语言，首先要熟悉教材，完成课后习题，理解运算符优先级，通过刷计算机二级题库和浙大本科C语言期末试题来巩固。数据结构的学习则推荐参考王道教材，跨专业考生可先通过在线课程如慕课进行入门，反复阅读王道...
大学不挂科！ 期末速成科资源合集1（GSKT）
06-08
3. **利用优质资源**：“高斯课堂”提供了丰富的学习资源，包括视频教程、课后习题等，充分利用这些资源可以事半功倍。 4. **团队合作交流**：与同学组成学习小组，共同讨论疑难问题，相互激励进步。 5. **保持良好...
【专栏必读】王道考研408数据结构+计算机算法设计与分析万字笔记、题目题型总结、注意事项、目录导航和思维导图
热门推荐
快乐江湖的博客
11-23 4万+
各位老铁思维导图在我整理完笔记后会放上去的，我需要根据王道的思维导图重新再做一遍 文章目录一：有关注意事项二：关于专栏三：学习建议四：各专栏导航（各位老铁别催，质量优先）（1）第一章：绪论（2）第二章：线性表（3）第三章：栈和队列第四章：串第五章：二叉树第六章：图 首先感谢王道大大（手动比心），很用心在做了，大家可以看其中两节是否符合胃口 (王道408考研数据结构)第五章树-第三节1：二叉树遍历（先序、中序和后序） (王道408考研数据结构)第五章树-第四节2：平衡二叉树(AVL)及其旋转 一：有.
北京林业大学信息学院软件工程研究生专业课初试总结
bugcodeman的博客
07-02 1530
北京林业大学信息学院软件工程研究生专业课初试总结 教材 规定教材： 数据结构 C语言版 严蔚敏 第2版第二版 李冬梅 吴伟民 考研推荐教材（必买） 淘宝购买链接：https://detail.tmall.com/item.htm?spm=a230r.1.14.1.23a94082ObYqOT&id=588793560510&ns=1&abbucket=10 解释：学校大纲规定的，不多说 //去年的考试大纲链接自提：https://pan.baidu.com/s/1Jzvng30Sc
贵州省情基本特点
太极生两鱼
09-07 1万+
贵州省情基本特点： 贵州省是中国西南地区的三大省份组成部分之一，简称“黔”和“贵”，贵州省东邻湖南省，南接广西自治区。西南毗邻云南省，西北与四川省接壤。北面与重庆市相邻。各朝各代的文人墨客和政要对贵州省情的描述较多，历史上人们对贵州基本省情概括为：“天无三日晴，地无三里平，人无三分银”，简称“三无”。 天无三日晴是雨量充沛，地无三里平指资源丰富，人无三分银指发展潜力巨大。 地貌特征：喀斯特地貌，是地下水与地表水对可溶性岩石溶蚀与沉淀，侵蚀与沉积，以及重力崩塌、坍塌、堆积等作用形成的地貌，以斯洛文尼亚的喀斯特
黑客常用的dos命令及快捷键
太极生两鱼
01-21 5975
黑客常用的dos命令及快捷键 黑客常用的dos命令及批处理文件的编写 Color：改变CMD的颜色 Ping -t 1 65500 ip:死亡之ping Ipconfig:查看ip Ipconfig/release:释放ip Ipconfig/renew:重新获取ip Systeminfo:查看系统信息 Arp -a Net view:查看局域网内其他计算机名称 Shutdown -s -c 180 -c“你被黑了，系统马上关机” Shutdown -a 取消 Dir 查看目录 Cd 切换目录 Start
计网期末复习刷题笔记
太极生两鱼
07-07 3902
计网期末习题
计网期末复习笔记
太极生两鱼
07-02 2320
计算机网络期末复习笔记
专业课C语言（郝斌）
太极生两鱼
08-28 1510
C语言+数据结构
王道数据结构课后代码c语言完整版
最新发布
10-12
王道数据结构课后代码的C语言完整版可以有很多种不同的代码示例，如下是一个实现链表的示例： ```c #include #include typedef struct Node { int data; struct Node* next; } Node; Node* createNode(int ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

太极生两鱼

要天天开心哦！

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

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

打赏作者

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

抵扣说明：

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

余额充值