二分查找遞歸python

Ⅰ python 演算法有哪些比賽

演算法是指解題方案的准確而完整的描述，是一系列解決問題的清晰指令，演算法代表著用系統的方法描述解決問題的策略機制。簡單來講，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。如果一個演算法有缺陷，或不適合於某個問題，執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間復雜度與時間復雜度來衡量。包括這幾類：
1.
選擇排序演算法：選擇排序是一種簡單直觀的排序演算法。原理：首先在未排序序列中找到最小或最大元素，存放到排序序列的起始位置;然後，再從剩餘未排序元素中繼續尋找最大最小元素，然後放到已排序序列的後面，以此類推直到所有元素均排序完畢。
2.
快速排序演算法：快速排序的運行速度快於選擇排序。原理：設要排序的數組為N，首先任意選取一個數據作為關鍵數據，然後將所有比它小的數放到它前面，所有比它大的數都放到它後面，這個過程稱之為快速排序。
3. 二分查找演算法：二分查找的輸入是一個有序的列表，如果要查找的元素包含在一個有序列表中，二分查找可以返回其位置。
4.
廣度優先搜索演算法：屬於一種圖演算法，圖由節點和邊組成。一個節點可以與多個節點連接，這些節點稱為鄰居。它可以解決兩類問題：第一類是從節點A出發，在沒有前往節點B的路徑;第二類問題是從節點A出發，前往B節點的哪條路徑最短。使用廣度優先搜索演算法的前提是圖的邊沒有權值，即該演算法只用於非加權圖中，如果圖的邊有權值的話就應該使用狄克斯特拉演算法來查找最短路徑。
5.
貪婪演算法：又叫做貪心演算法，對於沒有快速演算法的問題，就只能選擇近似演算法，貪婪演算法尋找局部最優解，並企圖以這種方式獲得全局最優解，它易於實現、運行速度快，是一種不錯的近似演算法。

Ⅱ python入門需要學哪些

初學者學習Python需循序漸進，可以從以下內容入手學習：

1.Python基礎知識

學習任何一門編程語言都需要學習相關語法知識，Python基礎知識的學習主要包括Python解釋器執行原理、字元編碼、注釋、變數、縮進、流程式控制制、文件操作、數據類型、數據類型內置方法、字元串格式化、運算符、輸入輸出、三元運算、collections、列表、字典、元組、集合、IO操作、文件增刪改查、函數等。

5.資料庫、緩存、隊列

Python資料庫、緩存、隊列學習內容為Python操作redis、Python操作memcache、rabbitMQ消息隊列、資料庫介紹、mysql資料庫安裝使用、mysql管理、mysql數據類型、常用mysql命令、創建資料庫、外鍵、增刪改查表、許可權、事務、索引、Python操作mysql等。

6.Web開發基礎

Python之Web開發基礎學習內容為HTML基礎、CSS基礎、JavaScript基礎、局部變數和全局變數、集合、數組、字典、函數參數、原型、面向對象、作用域、dom編程、jquery介紹、jquery選擇器、jquery屬性和CSS操作、jquery文檔處理、jquery篩選、jquery事件託管、jquery事件、jquery ajax、jquery擴展方法、bootstrap使用、EasyUI介紹和使用等。

7.Web框架學習

Python之Web框架學習內容為Web框架本質、socket伺服器、基於反射的路由系統、WSGI介凱閉行紹及原理實現態御、開發自己的Web框架、MVC和MTV、路由系統、模板、django基礎學習與使用、普通路由和動態路由、模板引擎、ORM介紹、Django ORM增刪改查學習、自定義tag、django進階學習與使用、模型綁定、Form表單驗證、Django ORM進階學習、ModelForm、自定義Validator等。

Ⅲ Python程序，定義一個 prime() 函數求整數 n 以內（不包括n）的所有素數（1不是素數）

定義一個 prime() 函數求整數 n 以內（不包括n）的所有素數（1不是素數），<br>並返回一個按照升序排列的素數列表。使用遞歸來實現一個二分查找演算法<br>函數bi_search()，該函數實現檢索任意一個整數在 prime() 函數生成的素數列<br>表中位置（索引）的功能，並返回該位置的索引值，若該數不存在則返回 -1。<br><br>輸入格式:<br>第一行為正整數 n<br>接下來若干行為待查找的數字，每行輸入一個數字<br>輸出格式：<br>每行輸出相應的待查找數字的索引值<br>輸入樣例：<br>10<br>2<br>4<br>6<br>7<br>輸出樣例：<br>0<br>-1<br>-1<br>3<br>

Ⅳ Python該怎麼入門

作為初學者，第一個月的月目標應該是這樣的：

• 熟悉基本概念（變數，條件，列表，循環，函數）

• 練習超過 30 個編程問題

• 利用這些概念完成兩個項目

• 熟悉至少 2 個框架

• 開始使用集成開發環境（IDE），Github，hosting，services 等

整體計劃

現在，我們先將月計劃細化成周計劃。

第一周：熟悉 Python

要積極探索 Python 的使用方法，盡可能多的完成下面這些任務：

• 第一天：基本概念（4 小時）：print，變數，輸入，條件語句

• 第二天：基本概念（5 小時）：列表，for 循環，while 循環，函數，導入模塊

• 第三天：簡單編程問題（5 小時）：交換兩個變數值，將攝氏度轉換為華氏溫度，求數字中各位數之和，判斷某數是否為素數，生成隨機數，刪除列表中的重復項等等

• 第四天：中級編程問題（6 小時）：反轉一個字元串（迴文檢測），計算最大公約數，合並兩個有序數組，猜數字游戲，計算年齡等等

• 第五天：數據結構（6 小時）：棧，隊列，字典，元組，樹，鏈表。

• 第六天：面向對象編程（OOP）（6 小時）：對象，類，方法和構造函數，面向對象編程之繼承

• 第七天：演算法（6 小時）：搜索（線性和二分查找）、排序（冒泡排序、選擇排序）、遞歸函數（階乘、斐波那契數列）、時間復雜度（線性、二次和常量）

通過第一周時間，python大致能熟悉了，自學能力稍微弱一點找人帶下你，節約自己的時間。

注意：別急著安裝 Python 環境！


這看起來很矛盾，但是你一定要相信我。我有幾個朋友，他們因為語言工具包和 IDE 安裝的失敗而逐漸失去了學習下去的慾望。因此，我的建議是先使用一些安卓 app 來探索這門語言，如果你是個技術小白，安裝 Python 環境可不是你的首要任務。

第二周：開始軟體開發（構建項目）

接下來，讓我們朝著軟體開發任務進軍吧！不妨嘗試綜合你學到的知識完成一個實際的項目：

• 第一天：熟悉一種 IDE（5 小時）: IDE 是你在編寫大型項目時的操作環境，所以你需要精通一個 IDE。在軟體開發的初期，我建議你在 VS code 中安裝 Python 擴展或使用 Jupyter notebook。

• 第二天：Github（6 小時）：探索 Github，並創建一個代碼倉庫。嘗試提交（Commit）、查看變更（Diff）和上推（Push）你的代碼。另外，還要學習如何利用分支工作，如何合並（merge）不同分支以及如何在一個項目中創建拉取請求（pull request）。

• 第三天：第一個項目——簡單計算器（4 小時）：熟悉 Tkinter，創建一個簡單的計算器

• 第四、五、六天：個人項目（每天 5 小時）：選定一個項目並完成它。如果你不知道你該做什麼，可以查看下面的清單（https://www.quora.com/what-some-good pythonprojects -for-an- middle - programmer/answer/jhankar - mahbub2）

• 第七天：託管項目（5 小時）：學習使用伺服器和 hosting 服務來託管你的項目。創建一個 Heroku 設置並部署你構建的應用程序。

為什麼要寫項目？

如果僅僅按部就班地學習課堂上或視頻中的內容，你無法擁有獨立思考能力。所以，你必須把你的知識應用到一個項目中。當你努力尋找答案時，你也在慢慢地學會這些知識。

第三周：讓自己成為一名程序員

第 3 周的目標是熟悉軟體開發的整體過程。你不需要掌握所有的知識，但是你應該知道一些常識，因為它們會影響你的日常工作。

• 第一天：資料庫基礎（6 小時）：基本 SQL 查詢（創建表、選擇、Where 查詢、更新）、SQL 函數（Avg、Max、Count）、關系資料庫（規范化）、內連接、外連接等

• 第二天：使用 Python 資料庫（5 小時）：利用一種資料庫框架（SQLite 或 panda），連接到一個資料庫，在多個表中創建並插入數據，再從表中讀取數據。

• 第三天：API（5 小時）：如何調用 API。學習 JSON、微服務（micro-service）以及表現層應用程序轉換應用程序介面（Rest API）。

• 第四天：Numpy（4 小時）：熟悉 Numpy（https://towardsdatascience.com/lets-talk-about- Numpy -for- datascies-beginners-b8088722309f）並練習前 30 個 Numpy 習題（https://github.com/rougier/numpy- 100/blob/master/100_numpy_excercises.md)

• 第五、六天：作品集網站（一天 5 小時）：學習 Django，使用 Django 構建一個作品集網站（https://realpython.com/get- start-with-django -1/），也要了解一下 Flask 框架。

• 第七天：單元測試、日誌、調試（5 小時）：學習單元測試（PyTest），如何設置和查看日誌，以及使用斷點調試。

真心話時間（絕密）

如果你非常「瘋狂」，並且非常專注，你可以在一個月內完成這些任務。你必須做到：

• 把學習 Python 作為你的全職活動。你需要從早上 8 點開始學習，一直到下午 5 點。在此期間，你可以有一個午休時間和茶歇時間（共 1 小時）。

• 8 點列出你今天要學的東西，然後花一個小時復習和練習你昨天學過的東西。

• 從 9 點到 12 點：開始學習，並進行少量練習。在午飯後，你需要加大練習量，如果你卡在某個問題上，可以在網上搜索解決方案。

• 嚴格保持每天 4-5 小時的學習時間和 2-3 小時的練習時間（每周最多可以休息一天）。

• 你的朋友可能會認為你瘋了。走自己的路，讓別人去說吧！

如果你有一份全職工作，或者你是一名學生，完成這些流程可能需要更長的時間。作為一名全日制學生，我花了 8 個月的時間來完成這份清單。現在我是一名高級開發人員。所以，不管花多長時間，一定要完成它們。要想成功完成一個目標，必須付出百分之百的努力。

第四周：認真考慮工作（實習）問題

第 4 周的目標是認真思考如何才能被錄用。即使你現在不想找工作，你也可以在探索這條道路的過程中學到很多東西。

• 第一天：准備簡歷（5 小時）：製作一份一頁的簡歷。把你的技能總結放在最上面，必須在寫項目的同時附上 Github 鏈接。

• 第二天：作品集網站（6 小時）：寫幾個博客，將它們添加到你之前開發的作品集網站中。

• 第三天：LinkedIn 簡介（4 小時）：創建一個 LinkedIn 個人簡介，把簡歷上的所有內容都放到 LinkedIn 上。

• 第四天：面試准備（7 小時）：准備一些谷歌常見的面試問題，練習白皮書中的 10 個面試編程問題。在 Glassdoor、Careercup 等網站中查看前人遇到的面試問題。

• 第五天：社交（~小時）：走出房門，開始參加聚會、招聘會，與其他開發人員和招聘人員見面。

• 第六天：工作申請（~小時）：搜索「Python Job」，查看 LinkedIn Job 和本地求職網站。選擇 3 個工作崗位並發送工作申請。為每個工作定製你的簡歷。在每個工作要求中找出 2 到 3 件你不知道的事情，並在接下來的 3-4 天里學會它們。

• 第七天：在拒絕中學習（~小時）：每次你被拒絕的時候，找出兩件為了獲得這份工作你應該知道的事情，然後花 4-5 天 的時間來掌握它們。這樣，每次拒絕都會讓你成為更好的開發人員。