Hello 演算法 Python 語言版 作者：靳宇棟（@krahets） 程式碼審閱：靳宇棟（@krahets） Release 1.2.0 2024‑12‑06 序 兩年前，我在力扣上分享了“劍指 Offer”系列題解，受到了許多讀者的鼓勵與支持。在與讀者交流期間，我 最常被問到的一個問題是“如何入門演算法”。漸漸地，我對這個問題產生了濃厚的興趣。 兩眼一抹黑地刷題似乎是最受歡迎 住它們， 以便閱讀文獻。 ‧ 重點內容和總結性語句會 加粗，這類文字值得特別關注。 ‧ 有特指含義的詞句會使用“引號”標註，以避免歧義。 ‧ 當涉及程式語言之間不一致的名詞時，本書均以 Python 為準，例如使用 None 來表示“空”。 ‧ 本書部分放棄了程式語言的註釋規範，以換取更加緊湊的內容排版。註釋主要分為三種類型：標題註 釋、內容註釋、多行註釋。 第 0 章 前言 www 0‑5 程式碼塊與對應的源程式碼檔案 除了本地執行程式碼，網頁版還支持 Python 程式碼的視覺化執行（基於 pythontutor 實現）。如圖 0‑6 所 示，你可以點選程式碼塊下方的“視覺化執行”來展開檢視，觀察演算法程式碼的執行過程；也可以點選“全 屏觀看”，以獲得更好的閱覽體驗。 圖 0‑6 Python 程式碼的視覺化執行 第 0 章 前言 www.hello‑algo.com

版權 © 2005-2015 Osamu Aoki 版權 © 2010 Craig Small 版權 © 2010 Raphaël Hertzog 本文件可在 GNU 通用公共許可證第二版或更高版本的條款規定下使用。 本文檔在撰寫過程中參考了以下兩篇文檔： • Making a Debian Package (AKA the Debmake Manual), copyright © 1997 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2.6 套件名稱和版本 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 8 更新套件 47 8.1 新的 Debian 版本 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 8.2 檢査新上游版本 . . . . . . . . . . . . . . . . . . . .

15:43 2010 control.tar.gz rw -r--r-- 0/0 751613 Sep 5 15:43 2010 data.tar.gz ▶ debian-binary: deb檔案格式的版本, " 2.0\n" ▶ control.tar.gz: 描述套件相關資訊的檔案 control, md5sums, (pre|post)(rm|inst), triggers, shlibs, . 通常指的是在 Debian 上固有的特定軟體(dpkg, apt) ▶ 非原生套件: 在 Debian 以外發展的軟體 ▶ 主要檔案: .dsc (描述資料內容) ▶ 其他檔案則相依於原始碼格式版本 ▶ 1.0 or 3.0 (原生): package_version.tar.gz ▶ 1.0 (非原生): ▶ pkg_ver.orig.tar.gz: 上游原始碼 ▶ pkg_debver 20090802T004153Z/debian/dists/bo/main/source/web/ wget_1.4.4-6.dsc (snapshot.d.o 提供自2005年開始的 Debian套件) ▶ 透過 Debian 版本控制系統下載: ▶ debcheckout package ▶ 下載後, 使用 dpkg-source -x file.dsc解壓縮即可 Debian 套件打包教學指南 14 / 90 創建一個基本原始碼套件

46.8 將 Crate 登錄為 Chromium 原始碼 . . . . . . . . . . . . . . . . . . . . . . . . 241 46.9 保持 Crate 為最新版本 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 242 46.10練習 . . . . . . . . . . . . 課程要求 本課程假設您已瞭解如何設計程式。Rust 是一種靜態的程式設計類型，我們有時會將其與 C 和 C++ 比 較，以便進一步解釋或凸顯 Rust 做法上的差別。 10 如果您知道如何以 Python 或 JavaScript 等動態程式語言編寫程式，也很適合跟著我們學習 Rust。 這是「演講者備忘稿」的範例。我們會透過這些備忘稿補充投影片中未提到的資訊。這可能包括老師應提及 的重點，以及課堂上典型問題的解答。 在 Chromium 的 gn 建構系統中使用 Rust，以提供與第三方程式庫 (「Crate」) 和 C++ 的互通性。 您需具備 Chromium 的建構知識。我們建議使用偵錯元件版本來加快執行速度，但其他版本也適用。請 確保您能夠執行所建構的 Chromium 瀏覽器。 Bare-Metal Rust The Bare-Metal Rust deep dive is a full day

住它們， 以便閱讀文獻。 ‧ 重點內容和總結性語句會 加粗，這類文字值得特別關注。 ‧ 有特指含義的詞句會使用“引號”標註，以避免歧義。 ‧ 當涉及程式語言之間不一致的名詞時，本書均以 Python 為準，例如使用 None 來表示“空”。 ‧ 本書部分放棄了程式語言的註釋規範，以換取更加緊湊的內容排版。註釋主要分為三種類型：標題註 釋、內容註釋、多行註釋。 第 0 章 前言 www 0‑5 程式碼塊與對應的源程式碼檔案 除了本地執行程式碼，網頁版還支持 Python 程式碼的視覺化執行（基於 pythontutor 實現）。如圖 0‑6 所 示，你可以點選程式碼塊下方的“視覺化執行”來展開檢視，觀察演算法程式碼的執行過程；也可以點選“全 屏觀看”，以獲得更好的閱覽體驗。 圖 0‑6 Python 程式碼的視覺化執行 第 0 章 前言 www.hello‑algo.com for 迴圈 for 迴圈是最常見的迭代形式之一，適合在預先知道迭代次數時使用。 以下函式基於 for 迴圈實現了求和 1 + 2 + ⋯ + ? ，求和結果使用變數 res 記錄。需要注意的是，Python 中 range(a, b) 對應的區間是“左閉右開”的，對應的走訪範圍為 ?, ? + 1, … , ? − 1 ： // === File: iteration.cs === /* for

住它們， 以便閱讀文獻。 ‧ 重點內容和總結性語句會 加粗，這類文字值得特別關注。 ‧ 有特指含義的詞句會使用“引號”標註，以避免歧義。 ‧ 當涉及程式語言之間不一致的名詞時，本書均以 Python 為準，例如使用 None 來表示“空”。 ‧ 本書部分放棄了程式語言的註釋規範，以換取更加緊湊的內容排版。註釋主要分為三種類型：標題註 釋、內容註釋、多行註釋。 第 0 章 前言 www 0‑5 程式碼塊與對應的源程式碼檔案 除了本地執行程式碼，網頁版還支持 Python 程式碼的視覺化執行（基於 pythontutor 實現）。如圖 0‑6 所 示，你可以點選程式碼塊下方的“視覺化執行”來展開檢視，觀察演算法程式碼的執行過程；也可以點選“全 屏觀看”，以獲得更好的閱覽體驗。 圖 0‑6 Python 程式碼的視覺化執行 第 0 章 前言 www.hello‑algo.com for 迴圈 for 迴圈是最常見的迭代形式之一，適合在預先知道迭代次數時使用。 以下函式基於 for 迴圈實現了求和 1 + 2 + ⋯ + ? ，求和結果使用變數 res 記錄。需要注意的是，Python 中 range(a, b) 對應的區間是“左閉右開”的，對應的走訪範圍為 ?, ? + 1, … , ? − 1 ： // === File: iteration.dart === /*

住它們， 以便閱讀文獻。 ‧ 重點內容和總結性語句會 加粗，這類文字值得特別關注。 ‧ 有特指含義的詞句會使用“引號”標註，以避免歧義。 ‧ 當涉及程式語言之間不一致的名詞時，本書均以 Python 為準，例如使用 None 來表示“空”。 ‧ 本書部分放棄了程式語言的註釋規範，以換取更加緊湊的內容排版。註釋主要分為三種類型：標題註 釋、內容註釋、多行註釋。 第 0 章 前言 www 0‑5 程式碼塊與對應的源程式碼檔案 除了本地執行程式碼，網頁版還支持 Python 程式碼的視覺化執行（基於 pythontutor 實現）。如圖 0‑6 所 示，你可以點選程式碼塊下方的“視覺化執行”來展開檢視，觀察演算法程式碼的執行過程；也可以點選“全 屏觀看”，以獲得更好的閱覽體驗。 圖 0‑6 Python 程式碼的視覺化執行 第 0 章 前言 www.hello‑algo.com for 迴圈 for 迴圈是最常見的迭代形式之一，適合在預先知道迭代次數時使用。 以下函式基於 for 迴圈實現了求和 1 + 2 + ⋯ + ? ，求和結果使用變數 res 記錄。需要注意的是，Python 中 range(a, b) 對應的區間是“左閉右開”的，對應的走訪範圍為 ?, ? + 1, … , ? − 1 ： // === File: iteration.go === /* for

住它們， 以便閱讀文獻。 ‧ 重點內容和總結性語句會 加粗，這類文字值得特別關注。 ‧ 有特指含義的詞句會使用“引號”標註，以避免歧義。 ‧ 當涉及程式語言之間不一致的名詞時，本書均以 Python 為準，例如使用 None 來表示“空”。 ‧ 本書部分放棄了程式語言的註釋規範，以換取更加緊湊的內容排版。註釋主要分為三種類型：標題註 釋、內容註釋、多行註釋。 第 0 章 前言 www 0‑5 程式碼塊與對應的源程式碼檔案 除了本地執行程式碼，網頁版還支持 Python 程式碼的視覺化執行（基於 pythontutor 實現）。如圖 0‑6 所 示，你可以點選程式碼塊下方的“視覺化執行”來展開檢視，觀察演算法程式碼的執行過程；也可以點選“全 屏觀看”，以獲得更好的閱覽體驗。 圖 0‑6 Python 程式碼的視覺化執行 第 0 章 前言 www.hello‑algo.com for 迴圈 for 迴圈是最常見的迭代形式之一，適合在預先知道迭代次數時使用。 以下函式基於 for 迴圈實現了求和 1 + 2 + ⋯ + ? ，求和結果使用變數 res 記錄。需要注意的是，Python 中 range(a, b) 對應的區間是“左閉右開”的，對應的走訪範圍為 ?, ? + 1, … , ? − 1 ： // === File: iteration.kt === /* for

住它們， 以便閱讀文獻。 ‧ 重點內容和總結性語句會 加粗，這類文字值得特別關注。 ‧ 有特指含義的詞句會使用“引號”標註，以避免歧義。 ‧ 當涉及程式語言之間不一致的名詞時，本書均以 Python 為準，例如使用 None 來表示“空”。 ‧ 本書部分放棄了程式語言的註釋規範，以換取更加緊湊的內容排版。註釋主要分為三種類型：標題註 釋、內容註釋、多行註釋。 第 0 章 前言 www 0‑5 程式碼塊與對應的源程式碼檔案 除了本地執行程式碼，網頁版還支持 Python 程式碼的視覺化執行（基於 pythontutor 實現）。如圖 0‑6 所 示，你可以點選程式碼塊下方的“視覺化執行”來展開檢視，觀察演算法程式碼的執行過程；也可以點選“全 屏觀看”，以獲得更好的閱覽體驗。 圖 0‑6 Python 程式碼的視覺化執行 第 0 章 前言 www.hello‑algo.com for 迴圈 for 迴圈是最常見的迭代形式之一，適合在預先知道迭代次數時使用。 以下函式基於 for 迴圈實現了求和 1 + 2 + ⋯ + ? ，求和結果使用變數 res 記錄。需要注意的是，Python 中 range(a, b) 對應的區間是“左閉右開”的，對應的走訪範圍為 ?, ? + 1, … , ? − 1 ： // === File: iteration.java === /*

住它們， 以便閱讀文獻。 ‧ 重點內容和總結性語句會 加粗，這類文字值得特別關注。 ‧ 有特指含義的詞句會使用“引號”標註，以避免歧義。 ‧ 當涉及程式語言之間不一致的名詞時，本書均以 Python 為準，例如使用 None 來表示“空”。 ‧ 本書部分放棄了程式語言的註釋規範，以換取更加緊湊的內容排版。註釋主要分為三種類型：標題註 釋、內容註釋、多行註釋。 第 0 章 前言 www 0‑5 程式碼塊與對應的源程式碼檔案 除了本地執行程式碼，網頁版還支持 Python 程式碼的視覺化執行（基於 pythontutor 實現）。如圖 0‑6 所 示，你可以點選程式碼塊下方的“視覺化執行”來展開檢視，觀察演算法程式碼的執行過程；也可以點選“全 屏觀看”，以獲得更好的閱覽體驗。 圖 0‑6 Python 程式碼的視覺化執行 第 0 章 前言 www.hello‑algo.com for 迴圈 for 迴圈是最常見的迭代形式之一，適合在預先知道迭代次數時使用。 以下函式基於 for 迴圈實現了求和 1 + 2 + ⋯ + ? ，求和結果使用變數 res 記錄。需要注意的是，Python 中 range(a, b) 對應的區間是“左閉右開”的，對應的走訪範圍為 ?, ? + 1, … , ? − 1 ： // === File: iteration.js === /* for