每日一题——王道考研2.2.4.1_ArimaMisaki的博客-程序员宅基地

1 题目

从顺序表中删除具有最小值的元素（假设唯一），并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。

——出自王道书2023版2.2.4的第二大题第一小题

2 思路

既然是记录最小值，那肯定要指定一个变量来记录这个最小值。而删除该元素后要用最后一个元素填补，那只要扫描到最后然后把该元素记录下来赋值给被删元素即可。

3 代码实现

bool Del_Min(sqList &L,ElemType &value)
{
	//如果表为空则报错
	if(L.length == 0)
	{
		return false;
	}
	//指定一个数来记住被删除的位置
	int MinIndex = 0;
	//变量用于读取顺序表中的值
	value = L.data[0];
	for(int i = 1;i<L.length;i++)
	{
		//如果每次循环发现提取值小于当前value记录的值，就把value的值替换
		if(value>L.data[i])
		{
			value = L.data[i];
			MinIndex = i;
		}
	}
	//用最后一个元素来填补删除的位置
	L.data[pos] =  L.data[L.length-1];
	
	//表长减少1
	L.length--;
	
	return true;
}

4 小结

时间复杂度为O(n)，空间复杂度为O(1)。

本文链接：https://blog.csdn.net/chengyuhaomei520/article/details/123213218

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

机器学习技法笔记13：深度学习-程序员宅基地

本节课主要讲解深度学习部分的预训练方法，以及PCA降维方法

html2canvas字体重叠,手摸手教你用canvas实现给图片添加平铺水印的实现-程序员宅基地

canvas 怎么实现为ajax返回的图片添加水印1.文件——打开需要添加水印的图片 2.点击饰品-导入更多饰品-用户自定义-导入-选择水印文件(导入完成后) 3.点击饰品-用户自定义-选择你导入的水印文件 4.用鼠标控制水印的位置。选择好自己想要的位置 5.可以鼠标单击水营———可以调整水印的透明度怎么使用光影魔术手在图片上加上平铺的水印?使用光影魔术手在图片上加上平铺的水印,怎么弄?就是那种半..._canvas水印平铺

javaScript运行机制 (同步与异步)的理解-程序员宅基地

javaScript的特点javaScript的最大特点就是单线程。什么是单线程，可以理解为一条流水线，同一时间只能干一件事，不能同时做多件事。为什么js是单线程，js的目的是为了与用户进行交互，以及操作dom。这一目的决定了js只能是单线程的，不然同一时间进行不同的dom操作(如增、删)，那么以谁为主，就不好说了。同步于异步同步与异步的差异：在一条流水线（单线程）上各个任务执行的顺序不同...

严格次小生成树最小生成树+树上倍增-程序员宅基地

严格次小生成树一定要注意是严格次小！！。。。Solution：相信大家不难想到：先做一遍最小生成树，然后枚举剩下的边，然后在树上倍增，把最大的那条边给去掉，把这条给加上，全局取min。然后你会发现你开心的交完后，只有80。I：诶诶诶，怎么回事，明明是没错的啊。再看看。。。某神ben：你好呆(￣_,￣ )看了题目没。。。I：略略略，溜了溜了。。好吧，这个题唯一需要注意的就是：严..._最小生成树求严格次小生成树

java面试题总结及答案,使用/教程/实例_java面试问题及答案-程序员宅基地

找大厂面试题,看套路!Java面试题及答案及面试解析以下面试题就是小编为大家准备的,希望对大家有用! 1.面向对象的特征是什么? 答:面向对象的特征主要包括以下几个方面: 抽象:抽象是总结一类请阅读严宏博士的Java模式或设计模式解释中的桥梁模式)。封装:一般认为封装是将数据和操作数据的方法绑定起来,数据的访问只能通过定义。吐血总结!50道Python面试题集锦(附答案)Python是目前编程领域最受欢迎的语言。在本文中,我将总结Python面试中最常见的50个问题。每道题都提供参考答案,希望能_java面试问题及答案

【状态估计】卡尔曼滤波、扩展卡尔曼滤波、无迹卡尔曼滤波、库图尔卡尔曼滤波、M-估计、鲁棒立方卡尔曼滤波器实现无人机位置跟踪、迎角和俯仰角跟踪，方向角度跟踪等研究（Matlab代实现）_荔枝科研社的博客-程序员宅基地

随着无人机技术的发展固定翼无人机由于其成本低飞行速度快、高度高可按规划航迹自主飞行等特点广泛应用于军事和民用领域，进而对无人机飞行时完整的状态反馈提出了更高的要求。但同时大多数无人机配置着由低成本微机电系统、磁力计GPS及气压传感器组成的低成本飞控系统这些传感器在测量过程中会产生持续的噪声和漂移，从而造成严重后果。且利用这样的飞控系统研究无人机自主飞行控制问题，虽可以明显降低其研究成本，但随着时间的增加传感器的测量误差被叠加，严重影响无人机的控制精度。