学习笔记-数据结构-顺序表(2024-04-25)

从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删元素的值。空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行。
设计思想:基于索引的数组操作,线性搜索过程
大致流程

  • 检查空表条件:首先检查顺序表是否为空,如果为空,则不能执行删除操作,函数返回 false。
  • 初始化追踪变量:假定顺序表的第一个元素是最小值,并记录该元素的值和位置。
  • 遍历搜索最小值:遍历顺序表的剩余部分,寻找并记录实际的最小值及其在顺序表中的位置。
  • 删除最小值元素:通过将顺序表的最后一个元素移动到最小值元素的位置来删除最小值元素,这样做既实现了删除操作,又保持了顺序表的连续性。
  • 更新顺序表状态:减少顺序表的长度以反映删除操作。
  • 返回结果:通过引用型参数返回被删除的最小值,并返回 true 表示成功删除了最小值元素。
bool Del_Min(SqList &L,ElemType &value)
{
//删除顺序表L中最小值元素结点,并通过引用型参数value返回其值
//若删除成功,则返回true;否则返回falseif(L.length==0){return false;//表空,中止操作返回}value=L.data[0];int pos=0;//假定0号元素的值最小for(int i=1;i<L.length;i++)//循环,寻找具有最小值的元素{if(L.data[i]<value)// 让value记忆当前具有最小值的元素{value=L.data[i];pos=i;}}L.data[pos]=L.data[L.length-1];//空出的位置由最后一个元素填补L.length--;return true;//此时,value即为最小值
}

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java SE入门及基础(50) Java实现LinkedList(单向链表、双向链表) Java实现栈

目录 List 接口 1. 特性描述 List 接口常用方法 2. ArrayList 示例及源码解读 3. LinkedList 示例及源码解读 单向链表 双向链表 4. 栈 练习 Java SE文章参考:Java SE入门及基础知识合集-CSDN博客 List 接口 1. 特性描述 A List is an ordered Collection (sometimes called…

如何实现瀑布流排列方式

瀑布流布局是一种流行的网页布局方式&#xff0c;它允许列的高度不一致&#xff0c;但宽度一致&#xff0c;从而给人一种流动的视觉效果。然而&#xff0c;使用纯CSS实现瀑布流布局并不简单&#xff0c;因为CSS本身并不支持动态计算元素的高度和位置。尽管如此&#xff0c;我们…

python--列表

列表的定义&#xff1a; 能装东西的东西&#xff08;包括字符串、数字、类型、以及列表本身等等&#xff09;。 #在python中用[ ]来表示一个列表&#xff0c;列表中的元素通过逗号&#xff08;,&#xff09;隔开。 例如&#xff1a; a ["陈冠希"&#xff0c;&qu…

OceanBase开发者大会实录-杨传辉:携手开发者打造一体化数据库

本文来自2024 OceanBase开发者大会&#xff0c;OceanBase CTO 杨传辉的演讲实录—《携手开发者打造一体化数据库》。完整视频回看&#xff0c;请点击这里&#xff1e;> 各位 OceanBase 的开发者&#xff0c;大家上午好&#xff01;今天非常高兴能够在上海与大家再次相聚&…

使用这 7 个绩效评估模板简化您的员工评估

绩效评估受到了不好的评价&#xff1b;员工发现它们压力很大&#xff0c;而管理者则发现它们很耗时。 但随着绩效管理成为 2024 年人力资源的首要任务&#xff0c;也许是时候重新思考了。绩效评估模板可以帮助减轻评估过程的麻烦。通过为管理者提供一种简单、标准化的方法来评…

学习记录695@EasyExcel 读取数据每一行都为null

原代码 import lombok.Data; import lombok.experimental.Accessors;Data public class ExcelData{/*** createtime*/ExcelProperty(value "姓名")private String name;/*** updatetime*/ExcelProperty(value "班级")private String class; }String fil…

Python中使用Gradient Boosting Decision Trees (GBDT)进行特征重要性分析

在机器学习中&#xff0c;了解哪些特征对模型的预测有重要影响是至关重要的。这不仅帮助我们理解模型的决策过程&#xff0c;还可以指导我们进行特征选择&#xff0c;从而提高模型的效率和准确性。Gradient Boosting Decision Trees&#xff08;GBDT&#xff09;是一种强大的集…

今日早报 每日精选15条新闻简报 每天一分钟 知晓天下事 4月29日,星期一

每天一分钟&#xff0c;知晓天下事&#xff01; 2024年4月29日 星期一 农历三月廿一 1、 移民管理局&#xff1a;5月6日起换发补发出入境证件可“全程网办”。 2、 文旅部宣布恢复两岸旅游新措施&#xff1a;将率先恢复福建居民到马祖旅游。 3、 网信办&#xff1a;整治用夸…

微软最新季度业绩结果充分说明了云和AI的增长、谷歌和AWS的竞争

微软最新的季度业绩超出了华尔街的各种预期&#xff0c;但对其服务合作伙伴来说&#xff0c;最重要的是这家科技巨头的预期&#xff1a;人工智能不仅能够增长&#xff0c;而且其云产品尚未达到稳定状态——人工智能是云的潜在增长加速器。 周五的一份分析师报告称&#xff0c;…

scipy 笔记:spatial.KDTree

1 方法介绍 scipy.spatial.KDTree(data, leafsize10, compact_nodesTrue, copy_dataFalse, balanced_treeTrue, boxsizeNone) 用于快速最近邻查找的kd树 对于大维数&#xff08;20已经很大&#xff09;&#xff0c;不要期望这比暴力搜索快很多。高维最近邻查询是计算机科学中…

yo!这里是网络入门初识

目录 前言 基本概念 网络 协议 地址 网络传输流程 OSI七层模型 TCP/IP四层&#xff08;五层&#xff09;模型 流程图 数据封装&&分用 后记 前言 对于上一个专栏——Linux操作系统&#xff0c;我们学习了操作系统的基础知识以及基本的系统编程&#xff0c;其…

前端面试题大合集2----基础篇

目录 1、事件模型 2、什么是事件委托/事件代理 3、说一下Commonjs、AMD和CMD 4、Ajax原理 5、说一下XHR和Fetch的区别 6、实现一个once函数&#xff0c;传入函数只执行一次 7、js监听对象属性的改变 8、如何解决跨域问题 9、介绍js有哪些内置对象 10、介绍js有哪些方法…

setTimeout回调函数 this指向问题

本文主要介绍setTimeout的回调函数的this指向问题 例子1&#xff1a;回调函数是一个普通函数 setTimeout 的回调函数是一个普通函数&#xff0c;而不是箭头函数&#xff0c;因此它有自己的上下文&#xff0c;this 指向全局对象&#xff08;在浏览器中是 window 对象&#xff…

十大排序算法之——冒泡排序算法(Java实现)及思路讲解

冒泡排序是一种简单的排序算法&#xff0c;通过重复地遍历待排序的数列&#xff0c;一次比较两个元素&#xff0c;如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换&#xff0c;也就是说该数列已经排序完成。这个算法的名字由来是因为越小的…

挤压激励注意力 SE | Squeeze-and-Excitation Networks

论文名称&#xff1a;《Squeeze-and-Excitation Networks》 论文地址&#xff1a;https://arxiv.org/pdf/1709.01507.pdf 代码地址&#xff1a; https://github.com/hujie-frank/SENet 卷积神经网络 (CNN) 的核心构建块是卷积运算符&#xff0c;它使网络能够通过在每一层的局…

Linux进程基础概念子进程的创建

有着上一节我们对操作系统和冯诺依曼体系结构的理解&#xff0c;本篇我们便可以开始对 Linux 中的进程开始讲解。在本篇中对进程的基本概念进行了简单的介绍&#xff0c;然后通过对描述进程的 PCB&#xff0c;与 Linux 中的 task_struct 的详细讲解&#xff0c;使得对进程的概念…

Android Widget开发代码示例详细说明

因为AppWidgetProvider扩展自BroadcastReceiver, 所以你不能保证回调函数完成调用后&#xff0c;AppWidgetProvider还在继续运行。 a. AppWidgetProvider 的实现 /*** Copyright(C):教育电子有限公司 * Project Name: NineSync* Filename: SynWidgetProvider.java * Author(S…

界面组件DevExpress Blazor UI v23.2 - 网格、工具栏功能全新升级

DevExpress Blazor UI组件使用了C#为Blazor Server和Blazor WebAssembly创建高影响力的用户体验&#xff0c;这个UI自建库提供了一套全面的原生Blazor UI组件&#xff08;包括Pivot Grid、调度程序、图表、数据编辑器和报表等&#xff09;。 DevExpress Blazor控件目前已经升级…

数字文旅重塑旅游发展新生态:以数字化转型为契机,推动旅游产业的创新发展,提升旅游服务的智能化、网络化和个性化水平

目录 一、引言 二、数字化转型推动旅游产业创新发展 1、数字化转型提升旅游产业效率 2、数字化转型拓展旅游产业边界 3、数字化转型促进旅游产业可持续发展 三、提升旅游服务智能化、网络化和个性化水平 1、智能化提升旅游服务体验 2、网络化拓宽旅游服务渠道 3、个性…

爬虫的实战应用之短信炸弹playwright现代网页测试工具

不讲废话&#xff0c;先上原理&#xff1a; 短信炸弹&#xff0c;也就是说持续对一个手机进行发送短信&#xff0c;实现的方式就是&#xff0c;利用某些网站的登录 &#xff0c;注册的时候&#xff0c;发送短信验证码来实现。 如下图&#xff0c;其中有一个id为phone的输入框&a…