数据结构与算法课后题-第二章(顺序表)

news2024/11/18 16:40:14

第二章
在这里插入图片描述

在这里插入图片描述
01题目，存储相对紧凑，所以存储的密度大。
在这里插入图片描述
04题目，顺序表可以按照序号随机存取，时间的复杂度为O(1)。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
第7题目分析

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

#include <iostream>
using namespace std;

#define MaxSize 50
typedef int ElemType;
typedef struct {
	ElemType data[MaxSize];	
	int length;
}SqList;
//-----------------代码核心--------------------//
bool Del_Min(SqList &L, ElemType& value)
{
	if (L.length == 0)
		return false;
	value = L.data[0];
	int pos = 0;
	for (int i = 1; i < L.length; i++)
	{
		if (value > L.data[i])
		{
			value = L.data[i];
			pos = i;
		}
	}
	L.data[pos] = L.data[L.length - 1];
	L.length--;
	return true;
}
//---------------------------------------------------//
int main(void)
{
	SqList L;
	//初始化顺序表
	//...
	int value = 0;
	Del_Min(L, value);
	return 0;
}

在这里插入图片描述

#include <stdio.h>
#include <iostream>
using namespace std;

#define MaxSize 50
typedef int ElemType;
typedef struct {
	ElemType data[MaxSize];
	int length;
}SqList;
//1 2 3 4 5 6  ----   6 5 4 3 2 1  length = 6
// 1 2 3 4 5 6 7  ----  7 6 5 4 3 2 1   length = 7
//-------------------------代码核心------------------------//
bool reverse(SqList& L)
{
	ElemType temp;   //辅助变量
	for (int i = 0; i <(L.length) / 2; i++)
	{
		temp = L.data[i];
		L.data[i] = L.data[L.length - 1 - i];
		L.data[L.length - 1 - i] = temp;
	}
	return true;
}
//-------------------------代码核心------------------------//
int main(void)
{
	SqList L;
	//初始化顺序表
	L.length = 6;
	for (int i = 0; i < L.length; i++)
		L.data[i] = i;
	reverse(L);
	for (int i = 0; i < L.length; i++)
		//cout << L.data[i] << endl;
		printf("L.data[%d]=%d\n", i, L.data[i]);
	return 0;
}

在这里插入图片描述

#include <stdio.h>
#include <iostream>
using namespace std;

#define MaxSize 50
typedef int ElemType;
typedef struct {
	ElemType data[MaxSize];
	int length;
}SqList;
//-------------------------代码核心------------------------//
bool Delete_all_x_value(SqList& L, ElemType x)  //1 2 3 3 4 5
{
	int k = 0;
	for (int i = 0; i < L.length; i++)
	{
		if (L.data[i] != x)
		{
			L.data[k] = L.data[i];
			k++;
		}
	}
	L.length = k;
	return true;
}
//-------------------------代码核心------------------------//
int main(void)
{
	SqList L;
	//初始化顺序表
	L.length = 6;
	L.data[0] = 1;
	L.data[1] = 2;
	L.data[2] = 3;
	L.data[3] = 3;
	L.data[4] = 4;
	L.data[5] = 5;
	int value = 3;
	Delete_all_x_value(L,value);
	for (int i = 0; i < L.length; i++)
		//cout << L.data[i] << endl;
		printf("L.data[%d]=%d\n", i, L.data[i]);
	return 0;
}

在这里插入图片描述

#include <stdio.h>
#include <iostream>
using namespace std;

#define MaxSize 50
typedef int ElemType;
typedef struct {
	ElemType data[MaxSize];
	int length;
}SqList;
//-------------------------代码核心------------------------//
//法1
//bool Delete_all_range_value(SqList& L, ElemType s, ElemType t)  //1 2 3 3 4 5
//{
//	int k = 0;
//	if (L.length == 0||s>=t)
//		return false;
//	for (int i = 0; i < L.length; i++)
//	{
//		if (L.data[i] < s|| L.data[i] > t)
//		{
//			L.data[k] = L.data[i];
//			k++;
//		}
//	}
//	L.length = k;
//	return true;
//}
bool Delete_all_range_value(SqList& L, ElemType s, ElemType t)  //1 2 3 3 4 5
{
	int i = 0, j = 0;
	if (L.length == 0||s>=t)//判断
		return false;
	for (i = 0; i < L.length && L.data[i] < s; i++); //寻找大于或等于s的第一个元素
	if(i>=L.length)  //所有的数都比s小
		return false;
	for (j = i; j < L.length && L.data[j] <= t; j++);//寻找大于t的第一个元素
	for (; j < L.length; i++, j++)
		L.data[i] = L.data[j];
	L.length = i;
	return true;
}
//-------------------------代码核心------------------------//
int main(void)
{
	SqList L;
	//初始化顺序表
	L.length = 6;
	L.data[0] = 1;
	L.data[1] = 2;
	L.data[2] = 3;
	L.data[3] = 3;
	L.data[4] = 4;
	L.data[5] = 5;
	int s = 2;
	int t = 3;
	Delete_all_range_value(L, s, t);
	for (int i = 0; i < L.length; i++)
	{
		printf("L.data[%d]=%d\n", i, L.data[i]);
	}
	printf("L.length=%d\n", L.length);
	return 0;
}

在这里插入图片描述

#include <stdio.h>
#include <iostream>
using namespace std;

#define MaxSize 50
typedef int ElemType;
typedef struct {
	ElemType data[MaxSize];
	int length;
}SqList;
//-------------------------代码核心------------------------//
bool Delete_all_range_value(SqList& L, ElemType s, ElemType t)  //1 2 3 3 4 5
{
	int k = 0;
	if (L.length == 0||s>=t)
		return false;
	for (int i = 0; i < L.length; i++)
	{
		if (L.data[i]<s|| L.data[i] > t)
		{
			L.data[k] = L.data[i];
			k++;
		}
	}
	L.length = k;
	return true;
}
//-------------------------代码核心------------------------//
int main(void)
{
	SqList L;
	//初始化顺序表
	L.length = 6;
	L.data[0] = 1;
	L.data[1] = 2;
	L.data[2] = 3;
	L.data[3] = 3;
	L.data[4] = 4;
	L.data[5] = 5;
	int s = 2;
	int t = 3;
	Delete_all_range_value(L, s, t);
	for (int i = 0; i < L.length; i++)
	{
		printf("L.data[%d]=%d\n", i, L.data[i]);
	}
	printf("L.length=%d\n", L.length);
	return 0;
}

在这里插入图片描述

#include <stdio.h>
#include <iostream>
using namespace std;

#define MaxSize 50
typedef int ElemType;
typedef struct {
	ElemType data[MaxSize];
	int length;
}SqList;
//-------------------------代码核心------------------------//
bool Delete_same(SqList& L)  //1 2 2 2 3 3 3 3 4 4 4 5 5 5 
{
	if(L.length==0)
		return false;
	int i = 0, j = 0;
	for (i = 0, j = 1; j < L.length; j++)
	{
		if (L.data[i] != L.data[j])
			L.data[++i] = L.data[j];
	}
	L.length = i + 1;
	return true;
}
//-------------------------代码核心------------------------//
int main(void)
{
	SqList L;
	//初始化顺序表
	L.length = 14;
	L.data[0] = 1;
	L.data[1] = 2;
	L.data[2] = 2;
	L.data[3] = 2;
	L.data[4] = 3;
	L.data[5] = 3;
	L.data[6] = 3;
	L.data[7] = 3;
	L.data[8] = 4;
	L.data[9] = 4;
	L.data[10] = 4;
	L.data[11] = 5;
	L.data[12] = 5;
	L.data[13] = 5;
	Delete_same(L);
	for (int i = 0; i < L.length; i++)
	{
		printf("L.data[%d]=%d\n", i, L.data[i]);
	}
	printf("L.length=%d\n", L.length);
	return 0;
}

在这里插入图片描述

#include <stdio.h>
#include <iostream>
using namespace std;

#define MaxSize 50
typedef int ElemType;
typedef struct {
	ElemType data[MaxSize];
	int length;
}SqList;
//-------------------------代码核心------------------------//
bool merge(SqList A, SqList B, SqList &C)
{
	if (A.length + B.length > MaxSize)
		return false;
	int i = 0, j = 0, k = 0;
	while (i < A.length && j < B.length)
	{
		if (A.data[i] <= B.data[j])
			C.data[k++] = A.data[i++];
		else  //B.data[j] <= A.data[j]
			C.data[k++] = B.data[j++];
	}
	while (i < A.length)
		C.data[k++] = A.data[i++];
	while (j < B.length)
		C.data[k++] = B.data[j++];
	C.length = k;
	return true;
}
//-------------------------代码核心------------------------//
int main(void)
{
	SqList A;
	SqList B;
	SqList C;//合并后的顺序表
	//初始化顺序表
//-------------L1-------------//
	A.length = 3;
	A.data[0] = 5;
	A.data[1] = 6;
	A.data[2] = 7;
//-------------L2-------------//
	B.length = 4;
	B.data[0] = 1;
	B.data[1] = 2;
	B.data[2] = 3;
	B.data[3] = 4;
	merge(A, B, C);
	for (int i = 0; i < C.length; i++)
	{
		printf("L.data[%d]=%d\n", i, C.data[i]);
	}
	printf("L.length=%d\n", C.length);
	return 0;
}

在这里插入图片描述

#include <stdio.h>
#include <iostream>
using namespace std;

#define MaxSize 50
typedef int ElemType;
typedef struct {
	ElemType data[MaxSize];
	int length;
}SqList;
//-------------------------代码核心------------------------//
typedef int DataType;
bool Reverse(DataType A[], int left, int right, int arraysize)
{
	if (left >= right || right >= arraysize)
		return false;                     //0  1  2  3  4  5           //0  1  2  3  4  5  6
	int mid = (left + right) / 2;         //11 12 13 14 15 16  奇数    //21 22 23 24 25 26 27  偶数
	for (int i = 0; i <= mid - left; i++)
	{
		DataType temp = A[left + i];
		A[left + i] = A[right - i];
		A[right - i] = temp;
	}
}

void Exchange(DataType A[], int m, int n, int arraysize)
{
	Reverse(A, 0, m + n - 1, arraysize);
	Reverse(A, 0, n - 1, arraysize);
	Reverse(A, n, m + n - 1, arraysize);
}
//-------------------------代码核心------------------------//
int main(void)
{
	SqList A;
	SqList B;
	int arraysize = 50;
	int data[MaxSize] = { 0 };
	//初始化顺序表
//-------------L1-------------//
	A.length = 3;
	data[0] = A.data[0] = 5;
	data[1] = A.data[1] = 6;
	data[2] = A.data[2] = 7;
	//-------------L2-------------//
	B.length = 4;
	data[3] = B.data[0] = 1;
	data[4] = B.data[1] = 2;
	data[5] = B.data[2] = 3;
	data[6] = B.data[3] = 4;
	Exchange(data, A.length,B.length, arraysize);
	for (int i = 0; i < A.length + B.length; i++)
	{
		printf("data[%d]=%d\n", i,data[i]);
	}
	printf("L.length=%d\n", A.length + B.length);
	return 0;
}

在这里插入图片描述

#include <stdio.h>
#include <iostream>
using namespace std;

#define ERROR 0;
#define OK 1;
#define MaxSize 50
typedef int ElemType;
typedef struct {
	ElemType data[MaxSize];
	int length;
}SqList;
//-------------------------代码核心------------------------//
bool SearchExchangeInsert(SqList& L, int x)
{
	//折半查找法,这种办法所用的时间最少
	int low = 0, high = L.length-1, mid=0;
	int temp = 0;
	while (low <= high)
	{
		mid = (low + high) / 2;//找出中间位置
		if (L.data[mid] == x) break;
		else if (L.data[mid] < x)   low = mid + 1;
		else high = mid - 1;
	}
	if (L.data[mid] == x && mid != L.length - 1)
	{
		cout << "data find"<<endl;
		temp = L.data[mid]; 
		L.data[mid] = L.data[mid + 1];
		L.data[mid + 1] = temp;
	}
	if (low > high)
	{
		cout << "data not find" << endl;
		int i = 0;
		for (i = L.length - 1; i > high; i--) L.data[i + 1] = L.data[i];
		L.data[i + 1] = x;
	}
	return OK;
}
//-------------------------代码核心------------------------//
int main(void)
{
	SqList L;
	//初始化顺序表
//-------------L1-------------//
	L.length = 7;
	L.data[0] = 1;
	L.data[1] = 3;
	L.data[2] = 5;
	L.data[3] = 7;
	L.data[4] = 9;
	L.data[5] = 11;
	L.data[6] = 13;
	SearchExchangeInsert(L, 5);
	for (int i = 0; i < L.length; i++)
	{
		printf("data[%d]=%d\n", i, L.data[i]);
	}
	printf("L.length=%d\n", L.length);
	return 0;
}

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

#include <stdio.h>
#include <iostream>
using namespace std;

#define ERROR 0;
#define OK 1;
#define MaxSize 50
typedef int ElemType;
typedef struct {
	ElemType data[MaxSize];
	int length;
}SqList;
//-------------------------代码核心------------------------//
bool Reverse(SqList& L, int left, int right)
{
	int mid = (left + right) / 2;
	for (int i = 0; i <= mid - left; i++)
	{
		int temp = L.data[left + i];
		L.data[left + i] = L.data[right - i];
		L.data[right - i] = temp;
	}
	return OK;
}
void Converse(SqList& L, int p)
{
	Reverse(L, 0, p - 1);
	Reverse(L, p, L.length - 1);
	Reverse(L, 0, L.length - 1);
}
//-------------------------代码核心------------------------//
int main(void)
{
	SqList L;
	//初始化顺序表
//-------------L1-------------//
	L.length = 7;
	L.data[0] = 1;
	L.data[1] = 2;
	L.data[2] = 3;
	L.data[3] = 4;
	L.data[4] = 5;
	L.data[5] = 6;
	L.data[6] = 7;
	Converse(L, 3);
	for (int i = 0; i < L.length; i++)
	{
		printf("data[%d]=%d\n", i, L.data[i]);
	}
	printf("L.length=%d\n", L.length);
	return 0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1019907.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

算法通过村第八关-树(深度优先)白银笔记|深度和高度问题

算法通过村第八关-树(深度优先)白银笔记|深度和高度问题

文章目录 前言1. 最大深度问题2. 判断平衡树3. 最小深度4. N叉树的最大深度总结 前言 提示&#xff1a;我的整个生命&#xff0c;只是一场为了提升社会地位的低俗斗争。--埃莱娜费兰特《失踪的孩子》 这一关我们看一些比较特别的题目&#xff0c;关于二叉树的深度和高度问题。这…
阅读更多...
ORA-00257:archiver error.Connect internal only,until freed.

ORA-00257:archiver error.Connect internal only,until freed.

ORA-00257:archiver error.Connect internal only,until freed. 1、报错原因 归档满了2、解决方法 1.查看归档路径 archive log list;Arcive destination USE_DB_RECOVERY_FILE_DEST此参数代表归档存放路径&#xff0c;本地存放为/opt/oracle…&#xff0c;asm为archdg …
阅读更多...
保姆级式教程：教你制作电子画册

保姆级式教程：教你制作电子画册

在这个数字化时代&#xff0c;电子画册成为了展示和分享作品的一种流行方式。制作一个精美的电子画册不仅可以展示你的创意和才华&#xff0c;还可以吸引更多人的关注和欣赏。下面告诉大家一些小步骤&#xff0c;带你一步步学习如何制作电子画册。 1.收集和整理作品 接下来&am…
阅读更多...
ICS TRIPLEX T8151B 数字量输入模块

ICS TRIPLEX T8151B 数字量输入模块

ICS TRIPLEX T8151B 是一种数字量输入模块&#xff0c;通常用于工业控制和自动化系统中&#xff0c;用于监测和采集数字输入信号&#xff0c;例如开关状态、传感器状态或离散信号。以下是可能包括在 ICS TRIPLEX T8151B 数字量输入模块中的一些常见产品功能&#xff1a; 数字输…
阅读更多...
全局异常处理+JSR303验证

全局异常处理+JSR303验证

一、前言 我们在日常开发中&#xff0c;避不开的就是参数校验&#xff0c;有人说前端不是会在表单中进行校验的吗&#xff1f;在后端中&#xff0c;我们可以直接不管前端怎么样判断过滤&#xff0c;我们后端都需要进行再次判断&#xff0c; 为了安全 。因为前端很容易拜托&…
阅读更多...
Chemdraw 使用小技巧

Chemdraw 使用小技巧

Chemdraw 快速画分子结构 Chemdraw中有个join 功能&#xff0c;可将多个分子快速的连接在一起&#xff0c;还有group以及ungroup 功能也可以快速实现。Chemdraw画布太小&#xff0c;利用page-document settings, Layout-Poster&#xff0c;修改height, widthChemdraw快速创建新…
阅读更多...
C语言练习题解析（4）

C语言练习题解析（4）

&#x1f493;博客主页&#xff1a;江池俊的博客⏩收录专栏&#xff1a;C语言刷题专栏&#x1f449;专栏推荐&#xff1a;✅C语言初阶之路 ✅C语言进阶之路&#x1f4bb;代码仓库&#xff1a;江池俊的代码仓库&#x1f389;欢迎大家点赞&#x1f44d;评论&#x1f4dd;收藏⭐ 文…
阅读更多...
Flink-CDC 抽取SQLServer问题总结

Flink-CDC 抽取SQLServer问题总结

Flink-CDC 抽取SQLServer问题总结 背景 flink-cdc 抽取数据到kafka 中&#xff0c;使用flink-sql进行开发&#xff0c;相关问题总结flink-cdc 配置SQLServer cdc参数 1.创建CDC 使用的角色, 并授权给其查询待采集数据数据库 -- a.创建角色 create role flink_role;-- b.授权…
阅读更多...
el-upload 上传附件（拆解步骤）

el-upload 上传附件（拆解步骤）

目录 1. 看elementui /element-plus 官网案例 2. html部分&#xff1a; 把官网上的搬下来&#xff0c;最好加一个按钮&#xff0c;上传到服务器&#xff08;后端&#xff09; 3. js 部分&#xff1a; 3.1 首先&#xff0c;先定义一个变量&#xff0c;files 3.2 当上传图片…
阅读更多...
数据结构学习笔记—— 排序算法总结【ヾ(≧▽≦*)o所有的排序算法考点看这一篇你就懂啦！！！】

数据结构学习笔记—— 排序算法总结【ヾ(≧▽≦*)o所有的排序算法考点看这一篇你就懂啦！！！】

目录 一、排序算法总结&#xff08;一&#xff09;排序算法分类&#xff08;二&#xff09;表格比较 二、详细分析&#xff08;最重要考点&#xff01;&#xff01;&#xff01;&#xff09;&#xff08;一&#xff09;稳定性&#xff08;二&#xff09;时间复杂度&#xff08;…
阅读更多...
数据结构与算法（三）——递归

数据结构与算法（三）——递归

一、递归的概念 递归就是方法自己调用自己&#xff0c;每次调用时传入不同的变量。 递归有助于编程者解决复杂的问题&#xff0c;同时可以让代码变得简洁。 1.1 递归机制 递归调用规则&#xff1a; 1>当程序执行到一个方法时&#xff0c;就会开辟一个独立的空间&#xff0…
阅读更多...
软件测试技术之地图导航的测试用例

软件测试技术之地图导航的测试用例

外观测试 屏幕显示不能有花屏、黑点和闪屏&#xff0c;清晰度、亮度、颜色要正常。 检测所有按键都能起到相应作用&#xff0c;是否手感不良。 UI显示状态、颜色、清晰度、效果。 控制&#xff1a;放大&#xff0c;缩小&#xff0c;音量调节功能测试。 交叉路口查询测试&am…
阅读更多...
无涯教程-JavaScript - MULTINOMIAL函数

无涯教程-JavaScript - MULTINOMIAL函数

描述 MULTINOMIAL函数返回值之和的阶乘与阶乘积之比。 语法 MULTINOMIAL (number1, [number2] ...)争论 Argument描述Required/OptionalNumber11 to 255 values for which you want the multinomial.Requirednumber2, ...Optional Notes 多项式为- $$MULTINOMIAL\left(a_…
阅读更多...
插件化原理

插件化原理

插件化技术和热修复技术都属于动态加载&#xff0c;从普及率的角度来看&#xff0c;插件化技术还没有热修复的普及率高&#xff0c;主要原因是占大多数的中小型应用很少也没有必要去采用插件化技术。 Android P preview&#xff08;Android 9&#xff09;开始限制调用隐藏 API…
阅读更多...
在qml中将一个16进制表示的颜色加上透明度

在qml中将一个16进制表示的颜色加上透明度

在qml中&#xff0c;我们在指定控件的颜色时&#xff0c;可以直接通过16进制的字符串来表示&#xff0c;比如"#ff0000"; 这种方式也比较符合UI设计人员的使用习惯。 但是假如要在此颜色的基础上&#xff0c;加个透明度的话&#xff0c;就要重新计算一番&#xff0c;比…
阅读更多...
Nginx学习记录一揽子:学会配置Nginx

Nginx学习记录一揽子:学会配置Nginx

前言 在配置我的网站的过程中&#xff0c;深觉自己功力尚浅&#xff0c;不由黯然伤神&#xff0c;遂有奋进之意&#xff0c;针对这个过程中的不自然优雅的操作&#xff0c;得加强学习。在配置整个虚拟网络的过程中&#xff0c;由于对Nginx的了解不深&#xff0c;使用起来也捉襟…
阅读更多...
LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解

LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解

⭐️ 本文已收录到 AndroidFamily&#xff0c;技术和职场问题&#xff0c;请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架&#xff0c;你的思考越抽象&#xff0c;它能覆盖的问题域就越广&#xff0c;理解难度…
阅读更多...
C++ 算法学习 之 string find

C++ 算法学习 之 string find

这里写目录标题 String的查找方法 find使用&#xff1a;返回值&#xff1a;输出结果 更多string方法 参考于 c手册 String的查找方法 find 使用&#xff1a; std::string str ("There are two needles in this haystack with needles."); std::string str2 ("…
阅读更多...
Pytorch搭建循环神经网络RNN（简单实战）

Pytorch搭建循环神经网络RNN（简单实战）

Pytorch搭建循环神经网络RNN&#xff08;简单实战&#xff09; 去年写了篇《循环神经网络》,里面主要介绍了循环神经网络的结构与Tensorflow实现。而本篇博客主要介绍基于Pytorch搭建RNN。 通过Sin预测Cos import torch import torch.nn as nn import numpy as np from matp…
阅读更多...
医学影像相关开源数据集资源汇总

医学影像相关开源数据集资源汇总

CT 医学图像 下载链接&#xff1a;http://suo.nz/2tQehH 该数据集旨在允许测试不同的方法来检查与使用对比度和患者年龄相关的 CT 图像数据的趋势。基本思想是识别与这些特征密切相关的图像纹理、统计模式和特征&#xff0c;并可能构建简单的工具&#xff0c;在这些图像被错误…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023