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.pswp.cn/news/898464.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/898464.shtml
英文地址,請注明出處:http://en.pswp.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…