用python進行二分法查找(python實例三十)

目錄

1.認識Python

2.環境與工具

2.1 python環境

2.2 Visual Studio Code編譯

3.代碼示例

4.運行結果


1.認識Python

Python 是一個高層次的結合了解釋性、編譯性、互動性和面向對象的腳本語言。

Python 的設計具有很強的可讀性,相比其他語言經常使用英文關鍵字或標點符號,它具有比其他語言更有特色的語法結構。

2.環境與工具

2.1 python環境

在Windows上使用命令行窗口查看所安裝的python版本

python --version

2.2 Visual Studio Code編譯

Visual Studio Code是一款由微軟開發且跨平臺的免費源代碼編輯器。該軟件以擴展的方式支持語法高亮、代碼自動補全、代碼重構功能,并且內置了命令行工具和Git 版本控制系統。

3.代碼示例

def binsearch(lst, search_value):# 指定查找位置的起始索引low_index = 0# 指定查找位置的結束索引high_index = len(lst) - 1while low_index <= high_index:# 計算中間位置mid_index = (low_index + high_index) // 2# 中間位置的值mid_value = lst[mid_index]# 如果中間位置的值等于要查找的數值if mid_value == search_value:# 返回找到數值的索引值return mid_index# 如果中間位置的值大于要查找的數值elif mid_value > search_value:# 將結束索引值設置為中間位置的索引值減一high_index = mid_index - 1else:# 將起始索引值設置為中間位置的索引值加一low_index = mid_index + 1return None# 定義一個列表
test_list = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
# 要查找的數值
search_value = int(input("請輸入要查找的數值:"))
vret = binsearch(test_list, search_value)if vret is not None:print("你在",test_list,'中查找:', search_value,',找到了,它的索引是:', vret)
else:print('你在',test_list,'中查找:', search_value,',沒有找到。')

4.運行結果

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/895893.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/895893.shtml
英文地址,請注明出處:http://en.pswp.cn/news/895893.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

Qt學習(五)自定義對話框,多窗口開發---添加設計師類, MDI多窗口開發

一 對話框 實現功能&#xff1a;打開文件&#xff0c;選擇目錄&#xff0c;保存文件&#xff0c;選擇顏色&#xff0c;選擇字體&#xff0c;輸入信息&#xff0c; 消息提示框 #ifndef MAINWINDOW_H #define MAINWINDOW_H#include <QMainWindow>QT_BEGIN_NAMESPACE na…

用 Python 實現簡易的 Web 爬蟲:從入門到實戰

一、引言 在信息爆炸的時代,網絡上蘊含著海量的數據。如果我們想要獲取特定的信息,手動從網頁上復制粘貼顯然效率極低。這時,Web 爬蟲就派上了用場。Web 爬蟲是一種自動獲取網頁內容的程序,它可以模擬人類在瀏覽器中的操作,快速地抓取網頁上的數據。本文將帶領大家使用 Py…

機器視覺檢測中,2D面陣相機和線掃相機的區別

2D面陣相機和線掃相機是工業視覺系統中常用的兩種相機類型&#xff0c;各有其特點和應用場景。 2D面陣相機 特點&#xff1a; 成像方式&#xff1a;通過二維傳感器一次性捕捉整個場景的圖像。 分辨率&#xff1a;分辨率由傳感器的像素數決定&#xff0c;常見的有百萬像素到幾千…

ECharts極簡入門

ECharts 是一個基于 JavaScript的開源可視化圖表庫&#xff0c;廣泛應用于數據可視化的場景中&#xff0c;支持多種圖表類型&#xff0c;如柱狀圖、折線圖、餅圖、散點圖、雷達圖等&#xff0c;且具有強大的自定義功能。 1. ECharts 基本使用 首先需要引入 ECharts 庫&#xf…

go設置鏡像代理

前言 在 Go 開發中&#xff0c;如果直接從官方源&#xff08;https://proxy.golang.org&#xff09;下載依賴包速度較慢&#xff0c;可以通過設置 鏡像代理 來加速依賴包的下載。以下是增加 Go 鏡像代理的詳細方法&#xff1a; 一、設置 Go 鏡像代理 1. 使用環境變量設置代理…

Linux部署DeepSeek r1 模型訓練

之前寫過一篇windows下部署deepseekR1的文章&#xff0c;有小伙伴反饋提供一篇linux下部署DeepSeek r1 模型訓練教程&#xff0c;在 Linux 環境下&#xff0c;我找了足夠的相關資料&#xff0c;花費了一些時間&#xff0c;我成功部署了 DeepSeek R1 模型訓練任務&#xff0c;結…

AI Agent架構深度解析:從ReAct到AutoGPT,自主智能體的技術演進與工程實踐

前言 覺得不錯就點個贊吧&#xff01;。 一、AI Agent技術架構演進圖譜 &#xff08;配圖&#xff1a;AI Agent架構演進時間軸&#xff0c;標注關鍵技術節點&#xff09; 1.1 三代架構對比分析 架構類型代表系統核心特征局限性反應式DeepBlue預置規則庫無長期記憶認知式Wats…

嵌入式經常用到串口,如何判斷串口數據接收完成?

說起通信&#xff0c;首先想到的肯定是串口&#xff0c;日常中232和485的使用比比皆是&#xff0c;數據的發送、接收是串口通信最基礎的內容。這篇文章主要討論串口接收數據的斷幀操作。 空閑中斷斷幀 一些mcu&#xff08;如&#xff1a;stm32f103&#xff09;在出廠時就已經在…

HTML/CSS中并集選擇器

1.作用:選中多個選擇器對應的元素,又稱:分組選擇器 所謂并集就是或者的含義. 2.語法:選擇器1,選擇器2,選擇器3,......選擇器n 多個選擇器通過,連接,此處,的含義就是:或. .rich,.beauty{color: blue;} 3.注意事項 1.并集選擇器,我們一般豎著寫 2.任何形式的選擇器,都可以作為并…

解鎖機器學習核心算法 | 隨機森林算法:機器學習的超強武器

一、引言 在機器學習的廣闊領域中&#xff0c;算法的選擇猶如為一場冒險挑選趁手的武器&#xff0c;至關重要。面對海量的數據和復雜的任務&#xff0c;合適的算法能夠化繁為簡&#xff0c;精準地挖掘出數據背后隱藏的模式與價值。機器學習領域有十大核心算法&#xff0c;而隨…

Shapr3D在ipad上無法識別鼠標點擊問題

此問題我去過長沙Apple官方直營店咨詢過此問題&#xff0c;官方直營店也不知道解決方案&#xff0c;遂在此提醒長沙Apple官方線下直營店的所有店員。 問題描述 1.不知道為什么在買了Magic Keyboard后還是無法識別單擊觸控板&#xff0c;遂為了解決這個問題我特意從江西跑到長沙…

【架構】微內核架構(Microkernel Architecture)

微內核架構(Microkernel Architecture) 核心思想 微內核架構(又稱插件式架構)通過最小化核心系統,將可擴展功能以插件模塊形式動態加載,實現高內聚低耦合。其核心設計原則: 核心最小化:僅封裝基礎通用能力(如插件管理、通信機制、安全校驗)功能插件化:所有業務功能…

AI 編程助手 cursor的系統提示詞 prompt

# Role 你是一名極其優秀具有10年經驗的產品經理和精通java編程語言的架構師。與你交流的用戶是不懂代碼的初中生&#xff0c;不善于表達產品和代碼需求。你的工作對用戶來說非常重要&#xff0c;完成后將獲得10000美元獎勵。 # Goal 你的目標是幫助用戶以他容易理解的…

javaSE學習筆記21-線程(thread)-鎖(synchronized 與Lock)

死鎖 多個線程各自占有一些共享資源&#xff0c;并且互相等待其他線程占有的資源才能運行&#xff0c;而導致兩個或者多個線程 都在等待對方釋放資源&#xff0c;都停止執行的情形&#xff0c;某一個同步塊同時擁有“兩個以上對象的鎖”時&#xff0c;就可能 會發生“死鎖&quo…

uni-app發起網絡請求的三種方式

uni.request(OBJECT) 發起網絡請求 具體參數可查看官方文檔uni-app data:請求的參數; header&#xff1a;設置請求的 header&#xff0c;header 中不能設置 Referer&#xff1b; method&#xff1a;請求方法&#xff1b; timeout&#xff1a;超時時間&#xff0c;單位 ms&a…

SpringBoot速成概括

視頻&#xff1a;黑馬程序員SpringBoot3Vue3全套視頻教程&#xff0c;springbootvue企業級全棧開發從基礎、實戰到面試一套通關_嗶哩嗶哩_bilibili 圖示&#xff1a;

GoFound 與 MySQL 集成優化方案

GoFound 與 MySQL 集成優化方案 1. 明確需求 文章信息存儲在 MySQL 數據庫中。使用 GoFound 實現全文搜索功能。搜索時&#xff0c;先從 GoFound 中獲取匹配的文章 ID&#xff0c;然后從 MySQL 中查詢完整的文章信息。 2. 優化思路 數據同步&#xff1a;將 MySQL 中的文章數…

基于開源Odoo模塊、SKF Phoenix API與IMAX-8數采網關的資產密集型企業設備智慧運維實施方案

一、方案背景與需求分析 1.1 華東地區產業特點與設備管理痛點 華東地區作為中國制造業核心區域&#xff0c;聚集了鋼鐵、化工、汽車、裝備制造等資產密集型企業。以某長三角鋼鐵集團為例&#xff0c;其設備管理面臨以下挑戰&#xff1a; 非計劃停機損失嚴重&#xff1a;2023…

《魔女的夜宴》無廣版手游安卓蘋果免費下載直裝版

自娶 https://pan.xunlei.com/s/VOJS77k8NDrVawqcOerQln2lA1?pwdn6k8 《魔女的夜宴》&#xff1a;一場魔法與戀愛的奇幻之旅 在美少女游戲的世界中&#xff0c;柚子社&#xff08;Yuzusoft&#xff09;的作品總是以其精美的畫面、動人的劇情和豐富的角色塑造而備受玩家喜愛…

深化與細化:提示工程(Prompt Engineering)的進階策略與實踐指南2

深化與細化&#xff1a;提示工程&#xff08;Prompt Engineering&#xff09;的進階策略與實踐指南 一、結構化提示的黃金框架 1. CRISPE框架&#xff08;角色-約束-意圖-風格-示例&#xff09; 適用于復雜技術場景&#xff0c;確保輸出精準可控&#xff1a; [角色] 你是一名…