Hello 演算法 C# 語言版 作者：靳宇棟（@krahets） 程式碼審閱：@hpstory Release 1.2.0 2024‑12‑06 序 兩年前，我在力扣上分享了“劍指 Offer”系列題解，受到了許多讀者的鼓勵與支持。在與讀者交流期間，我 最常被問到的一個問題是“如何入門演算法”。漸漸地，我對這個問題產生了濃厚的興趣。 兩眼一抹黑地刷題似乎是最受歡迎的方法，簡單、直接 ng、xBLACKICEx、IsChristina、JoseHung、qualifier1024、QiLOL、 pengchzn、Guanngxu、L‑Super、WSL0809、Slone123c、lhxsm、yuan0221、what‑is‑me、theNefelibatas、 longranger2、cy‑by‑side、xiongsp、JeffersonHuang、Transmigra 時間複雜度分析統計的不是演算法執行時間，而是演算法執行時間隨著資料量變大時的增長趨勢。 “時間增長趨勢”這個概念比較抽象，我們透過一個例子來加以理解。假設輸入資料大小為 ? ，給定三個演算 法 A、B 和 C ： 第 2 章 複雜度分析 www.hello‑algo.com 29 // 演算法 A 的時間複雜度：常數階 void AlgorithmA(int n) { Console.WriteLine(0);

Hello 演算法 C++ 語言版 作者：靳宇棟（@krahets） 程式碼審閱：宮蘭景（@Gonglja） Release 1.2.0 2024‑12‑06 序 兩年前，我在力扣上分享了“劍指 Offer”系列題解，受到了許多讀者的鼓勵與支持。在與讀者交流期間，我 最常被問到的一個問題是“如何入門演算法”。漸漸地，我對這個問題產生了濃厚的興趣。 兩眼一抹黑地刷題似乎是最受歡迎的方法 ng、xBLACKICEx、IsChristina、JoseHung、qualifier1024、QiLOL、 pengchzn、Guanngxu、L‑Super、WSL0809、Slone123c、lhxsm、yuan0221、what‑is‑me、theNefelibatas、 longranger2、cy‑by‑side、xiongsp、JeffersonHuang、Transmigra 時間複雜度分析統計的不是演算法執行時間，而是演算法執行時間隨著資料量變大時的增長趨勢。 “時間增長趨勢”這個概念比較抽象，我們透過一個例子來加以理解。假設輸入資料大小為 ? ，給定三個演算 法 A、B 和 C ： 第 2 章 複雜度分析 www.hello‑algo.com 29 // 演算法 A 的時間複雜度：常數階 void algorithm_A(int n) { cout << 0 << endl;

Hello 演算法 C 語言版 作者：靳宇棟（@krahets） 程式碼審閱：宮蘭景（@Gonglja） Release 1.2.0 2024‑12‑06 序 兩年前，我在力扣上分享了“劍指 Offer”系列題解，受到了許多讀者的鼓勵與支持。在與讀者交流期間，我 最常被問到的一個問題是“如何入門演算法”。漸漸地，我對這個問題產生了濃厚的興趣。 兩眼一抹黑地刷題似乎是最受歡迎的方法，簡 ng、xBLACKICEx、IsChristina、JoseHung、qualifier1024、QiLOL、 pengchzn、Guanngxu、L‑Super、WSL0809、Slone123c、lhxsm、yuan0221、what‑is‑me、theNefelibatas、 longranger2、cy‑by‑side、xiongsp、JeffersonHuang、Transmigra 記錄。需要注意的是，Python 中 range(a, b) 對應的區間是“左閉右開”的，對應的走訪範圍為 ?, ? + 1, … , ? − 1 ： // === File: iteration.c === /* for 迴圈 */ int forLoop(int n) { int res = 0; // 迴圈求和 1, 2, ..., n-1, n for (int i = 1; i

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203 36 記錄 205 37 互通性 207 37.1 與 C 的互通性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 207 37.1.1 使用 Bindgen . 207 37.1.2 呼叫 Rust . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 209 37.2 與 C++ 的互通性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 210 37.2.1 測試模組 . . . . . . . . . . . . . . . . . . . . . . . . . 211 37.2.3 產生的 C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 212 37.2.4 C++ 橋接器宣告 . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . 342 27 Calling C and Fortran Code 344 27.1 Creating C-Compatible Julia Function Pointers . . . . . . . . . . . . . . . . . . . . . 346 27.2 Mapping C Types to Julia . . . . . . . . . . . . . . . . . . . . . . . . . . 348 27.3 Mapping C Functions to Julia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 354 27.4 C Wrapper Examples . . . . . . . . . . . . . . . . . . 17 More About Callbacks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 363 27.18 C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 363 28 Handling

. . . . . . . . 342 27 Calling C and Fortran Code 344 27.1 Creating C-Compatible Julia Function Pointers . . . . . . . . . . . . . . . . . . . . . 346 27.2 Mapping C Types to Julia . . . . . . . . . . . . . . . . . . . . . . . . . . 348 27.3 Mapping C Functions to Julia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 354 27.4 C Wrapper Examples . . . . . . . . . . . . . . . . . . 17 More About Callbacks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 363 27.18 C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 363 28 Handling

. . . . . . . . 363 28 Calling C and Fortran Code 365 28.1 Creating C-Compatible Julia Function Pointers . . . . . . . . . . . . . . . . . . . . . 367 28.2 Mapping C Types to Julia . . . . . . . . . . . . . . . . . . . . . . . . . . 369 28.3 Mapping C Functions to Julia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 376 28.4 C Wrapper Examples . . . . . . . . . . . . . . . . . . 17 More About Callbacks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 385 28.18 C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 385 29 Handling

. . . . . . . . 363 28 Calling C and Fortran Code 365 28.1 Creating C-Compatible Julia Function Pointers . . . . . . . . . . . . . . . . . . . . . 367 28.2 Mapping C Types to Julia . . . . . . . . . . . . . . . . . . . . . . . . . . 369 28.3 Mapping C Functions to Julia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 376 28.4 C Wrapper Examples . . . . . . . . . . . . . . . . . . 17 More About Callbacks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 385 28.18 C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 385 29 Handling

. . . . . . . . 363 28 Calling C and Fortran Code 365 28.1 Creating C-Compatible Julia Function Pointers . . . . . . . . . . . . . . . . . . . . . 367 28.2 Mapping C Types to Julia . . . . . . . . . . . . . . . . . . . . . . . . . . 369 28.3 Mapping C Functions to Julia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 376 28.4 C Wrapper Examples . . . . . . . . . . . . . . . . . . 17 More About Callbacks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 385 28.18 C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 385 29 Handling

. . . . . . . . 367 28 Calling C and Fortran Code 368 28.1 Creating C-Compatible Julia Function Pointers . . . . . . . . . . . . . . . . . . . . . 370 28.2 Mapping C Types to Julia . . . . . . . . . . . . . . . . . . . . . . . . . . 372 28.3 Mapping C Functions to Julia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 379 28.4 C Wrapper Examples . . . . . . . . . . . . . . . . . . 17 More About Callbacks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 388 28.18 C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 388 29 Handling