Hello 演算法 Java 語言版 作者：靳宇棟（@krahets） 程式碼審閱：靳宇棟（@krahets） Release 1.2.0 2024‑12‑06 序 兩年前，我在力扣上分享了“劍指 Offer”系列題解，受到了許多讀者的鼓勵與支持。在與讀者交流期間，我 最常被問到的一個問題是“如何入門演算法”。漸漸地，我對這個問題產生了濃厚的興趣。 兩眼一抹黑地刷題似乎是最受歡迎的方 本書旨在透過清晰易懂的動畫圖解與可執行的程式碼範例，使讀者理解演算法和資料結構的核心概念，並能 夠透過程式設計來實現它們。在此基礎上，本書致力於揭示演算法在複雜世界中的生動體現，展現演算法之 美。希望本書能夠幫助到你！ i 目 錄 第 0 章 前言 1 0.1 關於本書 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 自動生成的順序）：krahets、coderonion、Gonglja、nuomi1、Reanon、justin‑tse、hpstory、 danielsss、curtishd、night‑cruise、S‑N‑O‑R‑L‑A‑X、msk397、gvenusleo、khoaxuantu、RiverTwilight、 rongyi、gyt95、zhuoqinyue、K3v123、Zuoxun、mingXta、h

. . . . . . . 18 2.3 使用 Cargo 在本機執行程式碼 . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 I 第 1 天：上午 20 3 歡迎參加第 1 天課程 21 4 Hello, World 22 4.1 什麼是 Rust？ . . . . . . . . . . . . . . . . . . . 216 37.2.12在 Android 中建構 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 216 37.3 與 Java 的互通性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 217 38 練習 219 X Chromium 在此基礎上，我們將誠摯邀請您深入探討一或多個專題： • Android：這是半天的課程，會說明如何針對 Android 平台開發作業 (Android 開放原始碼計畫) 使用 Rust，並介紹與 C、C++ 和 Java 的互通性。 • Chromium: a half-day course on using Rust within Chromium based browsers. This includes interoperability

被其衍生120個發行版所使用 Debian 套件打包教學指南 6 / 90 Deb 套件格式 ▶ .deb 檔案: 是 ar 靜態函式庫格式 $ ar tv wget_1 .12 -2.1 _i386.deb rw -r--r-- 0/0 4 Sep 5 15:43 2010 debian -binary rw -r--r-- 0/0 2403 Sep 5 15:43 2010 control org/archive/debian-archive/ 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 套件的修改歷程 ▶ 訂定現在的套件版本 1.2.1.1-5 Debian 修訂版 上游版本 ▶ 可以手動編輯或者透過 dch ▶ 為一個新的發行版創建一條歷程記錄dch -i ▶ 具備特殊格式並自動將 Debian 或 Ubuntu 的缺陷結案 Debian: Closes: #595268; Ubuntu: LP: #616929 ▶ 安裝在 /usr/share/doc/package

本書旨在透過清晰易懂的動畫圖解與可執行的程式碼範例，使讀者理解演算法和資料結構的核心概念，並能 夠透過程式設計來實現它們。在此基礎上，本書致力於揭示演算法在複雜世界中的生動體現，展現演算法之 美。希望本書能夠幫助到你！ i 目 錄 第 0 章 前言 1 0.1 關於本書 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 自動生成的順序）：krahets、coderonion、Gonglja、nuomi1、Reanon、justin‑tse、hpstory、 danielsss、curtishd、night‑cruise、S‑N‑O‑R‑L‑A‑X、msk397、gvenusleo、khoaxuantu、RiverTwilight、 rongyi、gyt95、zhuoqinyue、K3v123、Zuoxun、mingXta、h for 迴圈 */ function forLoop(n) { let res = 0; // 迴圈求和 1, 2, ..., n-1, n for (let i = 1; i <= n; i++) { res += i; } return res; } 第 2 章 複雜度分析 www.hello‑algo.com 20 圖 2‑1 是該求和函式的流程框圖。 圖 2‑1 求和函式的流程框圖

本書旨在透過清晰易懂的動畫圖解與可執行的程式碼範例，使讀者理解演算法和資料結構的核心概念，並能 夠透過程式設計來實現它們。在此基礎上，本書致力於揭示演算法在複雜世界中的生動體現，展現演算法之 美。希望本書能夠幫助到你！ i 目 錄 第 0 章 前言 1 0.1 關於本書 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 自動生成的順序）：krahets、coderonion、Gonglja、nuomi1、Reanon、justin‑tse、hpstory、 danielsss、curtishd、night‑cruise、S‑N‑O‑R‑L‑A‑X、msk397、gvenusleo、khoaxuantu、RiverTwilight、 rongyi、gyt95、zhuoqinyue、K3v123、Zuoxun、mingXta、h function forLoop(n: number): number { let res = 0; // 迴圈求和 1, 2, ..., n-1, n for (let i = 1; i <= n; i++) { res += i; } return res; } 第 2 章 複雜度分析 www.hello‑algo.com 20 圖 2‑1 是該求和函式的流程框圖。 圖 2‑1 求和函式的流程框圖

本書旨在透過清晰易懂的動畫圖解與可執行的程式碼範例，使讀者理解演算法和資料結構的核心概念，並能 夠透過程式設計來實現它們。在此基礎上，本書致力於揭示演算法在複雜世界中的生動體現，展現演算法之 美。希望本書能夠幫助到你！ i 目 錄 第 0 章 前言 1 0.1 關於本書 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 自動生成的順序）：krahets、coderonion、Gonglja、nuomi1、Reanon、justin‑tse、hpstory、 danielsss、curtishd、night‑cruise、S‑N‑O‑R‑L‑A‑X、msk397、gvenusleo、khoaxuantu、RiverTwilight、 rongyi、gyt95、zhuoqinyue、K3v123、Zuoxun、mingXta、h /* for 迴圈 */ func forLoop(n: Int) -> Int { var res = 0 // 迴圈求和 1, 2, ..., n-1, n for i in 1 ... n { res += i } return res } 第 2 章 複雜度分析 www.hello‑algo.com 20 圖 2‑1 是該求和函式的流程框圖。 圖 2‑1 求和函式的流程框圖

本書旨在透過清晰易懂的動畫圖解與可執行的程式碼範例，使讀者理解演算法和資料結構的核心概念，並能 夠透過程式設計來實現它們。在此基礎上，本書致力於揭示演算法在複雜世界中的生動體現，展現演算法之 美。希望本書能夠幫助到你！ i 目 錄 第 0 章 前言 1 0.1 關於本書 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 自動生成的順序）：krahets、coderonion、Gonglja、nuomi1、Reanon、justin‑tse、hpstory、 danielsss、curtishd、night‑cruise、S‑N‑O‑R‑L‑A‑X、msk397、gvenusleo、khoaxuantu、RiverTwilight、 rongyi、gyt95、zhuoqinyue、K3v123、Zuoxun、mingXta、h iteration.rb === ### for 迴圈 ### def for_loop(n) res = 0 # 迴圈求和 1, 2, ..., n-1, n for i in 1..n res += i end 第 2 章 複雜度分析 www.hello‑algo.com 20 res end 圖 2‑1 是該求和函式的流程框圖。 圖 2‑1 求和函式的流程框圖 此求和函式的操作數量與輸入資料大小

本書旨在透過清晰易懂的動畫圖解與可執行的程式碼範例，使讀者理解演算法和資料結構的核心概念，並能 夠透過程式設計來實現它們。在此基礎上，本書致力於揭示演算法在複雜世界中的生動體現，展現演算法之 美。希望本書能夠幫助到你！ i 目 錄 第 0 章 前言 1 0.1 關於本書 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 自動生成的順序）：krahets、coderonion、Gonglja、nuomi1、Reanon、justin‑tse、hpstory、 danielsss、curtishd、night‑cruise、S‑N‑O‑R‑L‑A‑X、msk397、gvenusleo、khoaxuantu、RiverTwilight、 rongyi、gyt95、zhuoqinyue、K3v123、Zuoxun、mingXta、h /* for 迴圈 */ int ForLoop(int n) { int res = 0; // 迴圈求和 1, 2, ..., n-1, n for (int i = 1; i <= n; i++) { res += i; } return res; } 第 2 章 複雜度分析 www.hello‑algo.com 20 圖 2‑1 是該求和函式的流程框圖。 圖 2‑1 求和函式的流程框圖

本書旨在透過清晰易懂的動畫圖解與可執行的程式碼範例，使讀者理解演算法和資料結構的核心概念，並能 夠透過程式設計來實現它們。在此基礎上，本書致力於揭示演算法在複雜世界中的生動體現，展現演算法之 美。希望本書能夠幫助到你！ i 目 錄 第 0 章 前言 1 0.1 關於本書 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 自動生成的順序）：krahets、coderonion、Gonglja、nuomi1、Reanon、justin‑tse、hpstory、 danielsss、curtishd、night‑cruise、S‑N‑O‑R‑L‑A‑X、msk397、gvenusleo、khoaxuantu、RiverTwilight、 rongyi、gyt95、zhuoqinyue、K3v123、Zuoxun、mingXta、h /* for 迴圈 */ int forLoop(int n) { int res = 0; // 迴圈求和 1, 2, ..., n-1, n for (int i = 1; i <= n; i++) { res += i; } return res; } 第 2 章 複雜度分析 www.hello‑algo.com 20 圖 2‑1 是該求和函式的流程框圖。 圖 2‑1 求和函式的流程框圖

本書旨在透過清晰易懂的動畫圖解與可執行的程式碼範例，使讀者理解演算法和資料結構的核心概念，並能 夠透過程式設計來實現它們。在此基礎上，本書致力於揭示演算法在複雜世界中的生動體現，展現演算法之 美。希望本書能夠幫助到你！ i 目 錄 第 0 章 前言 1 0.1 關於本書 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 自動生成的順序）：krahets、coderonion、Gonglja、nuomi1、Reanon、justin‑tse、hpstory、 danielsss、curtishd、night‑cruise、S‑N‑O‑R‑L‑A‑X、msk397、gvenusleo、khoaxuantu、RiverTwilight、 rongyi、gyt95、zhuoqinyue、K3v123、Zuoxun、mingXta、h === /* for 迴圈 */ fun forLoop(n: Int): Int { var res = 0 // 迴圈求和 1, 2, ..., n-1, n for (i in 1..n) { res += i } return res } 第 2 章 複雜度分析 www.hello‑algo.com 20 圖 2‑1 是該求和函式的流程框圖。 圖 2‑1 求和函式的流程框圖