Python 编程题 第十一节:选择排序、插入排序、删除字符、目标移动、尾部的0

选择排序

假定第一个为最小的为已排序序列,与后面的比较,找到未排序序列中最小的后,交换位置,获得最小元素,依次往后

lst=[1,14,25,31,21,13,6,8,14,9,7]
def selection_sort(lst):for i in range(len(lst)):min_index=ifor j in range(i+1,len(lst)):if lst[min_index]>lst[j]:min_index=jlst[min_index],lst[i]=lst[i],lst[min_index]return lst
print(selection_sort(lst))

插入排序

假设第一个元素为已排序列,后面为未排序列,将未排序列中最左边的元素与已排序列从大到小每个元素比较,找到合适位置插入

lst=[1,14,25,31,21,13,6,8,14,9,7]
def insert_sort(lst):for i in range(1,len(lst)):key=lst[i]#未排序列最左边元素j=i-1#已排序列最大元素索引while j>=0:if lst[j]>key:lst[j+1]=lst[j]#向后挪lst[j]=keyj-=1return lst
print(insert_sort(lst))

删除字符

str="sajdosdajidsaiojdasjaaascsovsvnosfnei"
sub="abc"
ans=""
for i in str:if i in sub:ans+=i
print(ans)

目标移动

保持其他序列顺序的同时将目标值移动到最前面

nums=[1,1,2,3,4,5,1,2,4,6,8,7,9]
print(nums)
target=int(input())
def func(nums,target):ans=[]count=0for i in nums:if i != target:ans.append(i)count+=1nums2=[target for i in range(len(nums)-count)]nums2.extend(ans)return nums2
print(func(nums,target))

尾部的0

n的阶乘尾部0的个数,取决于n的阶乘中10的个数,而10=2*5,有5一定会出现2,即取决于5的个数

n=int(input())
def search(n):count=0for i in range(5,n+1,5):while i%5==0:i//=5count+=1return count
print(search(n))

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

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

相关文章

组态王Kingview配置为OPCUA服务器的一些问题处理

一、问题描述 1、组态王【运行配置】界面没有【服务配置】的选项,无法将组态王Kingview配置为OPCUA服务器; 2、点击组态王【运行配置界面】的【服务配置】选项弹窗警告提示【试图执行的操作不受支持】,如下图所示: 二、问题分析 …

模块二 单元4 安装AD+DC

模块二 单元4 安装ADDC 两个任务: 1.安装AD活动目录 2.升级当前服务器为DC域控制器 安装前的准备工作: 确定你要操作的服务器系统(Windows server 2022); 之前的服务器系统默认是工作组的模式workgroup模式&#xff08…

git clone项目报错fatal: fetch-pack: invalid index-pack output问题

前情回顾:git项目放在公司服务器上面,克隆等操作需要连接VPN才能操作。由于项目比较大,网速比较慢,克隆项目经常出现fetch-pack: invalid index-pack output。在网上查找各种解决方法。也就这一种有点效果。仅供参考,不…

前端Tailwind CSS面试题及参考答案

解释 Tailwind CSS 中 w-1/2 和 max-w-md 的区别及适用场景 在 Tailwind CSS 里,w-1/2 和 max-w-md 属于不同类型的宽度控制类,它们的功能和适用场景存在明显差异。 w-1/2 是用来设定元素宽度的类。它把元素宽度设定为其父元素宽度的一半。例如&#xff…

《深度剖析:BERT与GPT——自然语言处理架构的璀璨双星》

在自然语言处理(NLP)的广袤星空中,BERT(Bidirectional Encoder Representations from Transformers)与GPT(Generative Pretrained Transformer)系列模型宛如两颗最为耀眼的星辰,引领…

VMware主机换到高配电脑,高版本系统的问题

原来主机是i3 ,windows7系统,vmware 14.0,虚机系统是ubuntu 14.04。目标新机是i7 14700KF,windows11系统。原以为安装虚拟机,将磁盘文件,虚拟机配置文件拷贝过去可以直接用。 新目标主机先安装了vmware 15,运行原理虚机&#xff0…

后端框架模块化

后端框架的模块化设计旨在简化开发流程、提高可维护性,并通过分层解耦降低复杂性。以下是常见的后端模块及其在不同语言(Node.js、Java、Python)中的实现方式: 目录 1. 路由(Routing)2. 中间件(…

MDG实现BP客商复杂逻辑校验的方法

引言 项目中可能常用的增强点是USMD_RULE_SERVICE来实现复杂的校验逻辑,除此之外,SAP对BP主数据还提供了以下的实现方式。 方法1-替换ERP校验类 众所周知,BP存在复杂的ERP校验,主要通过类CL_MDG_BS_FND_BP_CHECK(子…

基于springboot的教务系统(源码+lw+部署文档+讲解),源码可白嫖!

摘要 这些年随着Internet的迅速发展,我们国家和世界都已经进入了互联网大数据时代,计算机网络已经成为了整个社会以及经济发展的巨大动能,各个高校的教务工作成为了学校管理事务的重要目标和任务,因此运用互联网技术来提高教务的…

TDengine 中的流式计算

简介 TDengine 中的流计算,功能相当于简化版的 FLINK , 具有实时计算,计算结果可以输出到超级表中存储,同时也可用于窗口预计算,加快查询速度。 创建流式计算 CREATE STREAM [IF NOT EXISTS] stream_name [stream_o…

代码随想录day23 回溯part2

39.组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重…

回调函数中 qsort 函数的使用

目录 一.冒泡排序 二.指针类型 void* 三. qsort 1.简介 2.研究函数参数 3.怎么用? (1)排数组,升序 (2)排序结构体 四.用冒泡排序思想,模拟实现 qsort (可排序任意类型数据) 1.函数参数设计 2.在 if (cmp( )>0) 怎么传参&#x…

电机控制常见面试问题(十四)

文章目录 一.电机信噪比二.电机零点偏移校正和极对数自适应1.零点偏移量检测​2. 极对数识别三.交流电机电流纹波怎么产生的1.电源相关因素2.电机本体特性3.​PWM逆变器谐波4.负载与环境干扰5.诊断流程建议 四.谈谈对谐波的理解1.谐波定义2.次谐波产生源3.次谐波的检测与分析4.…

axios和fetch的对比

axios 和 fetch 是用于发起 HTTP 请求的两种常见工具,它们的主要区别如下: 1. 浏览器兼容性 axios:基于 XMLHttpRequest,兼容性较好,支持较旧的浏览器(如 IE11)。fetch:现代浏览器…

Java Timer定时任务源码分析

前言 Java 提供的java.util.Timer类可以用来执行延时任务,任务可以只执行一次,也可以周期性的按照固定的速率或延时来执行。 实现一个延时任务调度器,核心有两点: 如何存储延时任务如何调度执行延时任务 源码分析 TimerTask …

【安全运营】用户与实体行为分析(UEBA)浅析

目录 用户与实体行为分析(UEBA)简介一、UEBA的核心概念1. 行为基线建立2. 异常检测3. 风险评分4. 上下文关联 二、UEBA的应用场景1. 内部威胁检测2. 外部威胁应对3. 合规性和审计支持 三、UEBA的技术实现1. 大数据技术2. 机器学习算法3. 可视化工具 四、…

系统思考—啤酒游戏经营决策沙盘模拟

再次感谢文华学院的邀请,为经纬集团管理层带来 《啤酒游戏经营决策沙盘》! 很多朋友问:“最近是不是啤酒游戏上的少了?” 其实,真正的关键不是游戏本身,而是——如何让大家真正看见复杂系统中的隐性结构。 …

排序算法实现:插入排序与希尔排序

目录 一、引言 二、代码整体结构 三、宏定义与头文件 四、插入排序函数(Insertsort) 函数作用 代码要点分析 五、希尔排序函数(ShellSort) 函数作用 代码要点分析 六、打印数组函数(PrintSort&#x…

redis的key是如何找到对应存储的数据原理

在 Redis 中,Key 是数据的唯一标识符,而 Value 是与 Key 关联的实际数据。Redis 通过高效的键值对存储机制,能够快速定位和访问数据。以下是 Redis 如何通过 Key 找到对应存储数据的详细解析: 1. Redis 的数据存储结构 Redis 是一个基于内存的键值存储系统,其核心数据结构…

github上传本地文件到远程仓库(空仓库/已有文件的仓库)

今天搞自己本地训练的代码到仓库留个档,结果遇到了好多问题,到腾了半天才搞明白整个过程,留在这里记录一下。 远程空仓库 主要根据官方教程:Adding locally hosted code to GitHub - GitHub Docs #1. cd到你需要上传的文件夹&a…