Rust Algorithm Club

歡迎來到 Rust 演算法俱樂部！本專案受 Swift Algorithm Club 啟發，專案中的演算法皆使用 Rust 程式語言撰寫說明與實作！您可以在 Rust Algorithm Club 一站，依您的意願，挑選有興趣的演算法知識學習；若您夠大膽，推薦您閱讀自動生成的 API 文件，直接單挑程式原始碼。

本專案原始碼放在 GitHub 上，非常期待您的貢獻。

基礎概念

• 漸進符號 Asymptotic Notation

演算法

搜尋

• 線性搜尋 Linear search
• 二元搜尋 Binary search
• 內插搜尋 Interpolation search
• 指數搜尋 Exponential search

排序

簡單排序：

• 插入排序 Insertion sort
• 選擇排序 Selection sort
• 氣泡排序 Bubble sort
• 希爾排序 Shellsort

高效排序：

• 堆積排序 Heapsort
• 快速排序 Quicksort
• 合併排序 Mergesort

混合排序（更高效）：

• 🚧 內省排序 Introsort
• 🚧 自適應的合併排序 Timsort
• 🚧 模式消除快速排序 Pdqsort

特殊排序：

• 計數排序 Counting sort
• 桶排序 Bucket sort
• 基數排序 Radix sort

資料結構

堆疊與佇列

• 堆疊 Stack
• 佇列 Queue
• 雙端佇列 Deque

鏈結串列

鏈結串列概述

• 單向鏈結串列 Singly linked list
• 🚧 雙向鏈結串列 Doubly linked list
• 🚧 循環鏈結串列 Circular linked list

關聯容器

關聯容器概述

• 雜湊表 Hash map
• 🚧 有序映射表 Ordered map
• 🚧 多重映射表 Multimap
• 集合 Set
• 布隆過濾器 Bloom filter

字串處理

• 漢明距離 Hamming distance
• 萊文斯坦距離 Levenshtein distance
• 🚧 最長共同子字串 Longest common substring

學習資源

有許多優秀的網站與學習資源，分享給大家學習演算法。

• VisuAlgo - 也許是最好的演算法視覺化專案。
• Big-O Cheat Sheet - 最全面的 Big O cheat sheet。
• Rosetta Code - 使用各種程式語言，解答上百種不同程式問題。
• Competitive Programmer’s Handbook - 讓你更有競爭力。這書本身也很有競爭力。

如何貢獻

歡迎各式各樣的貢獻，修正錯字也行！開始動手之前，請先閱讀貢獻指南。

貢獻者

• @weihanglo
• @choznerol
• @henry40408
• @wiasliaw77210
• @LebranceBW

授權條款

本專案分為兩部分授權：

• 程式碼與函式庫依據 The MIT License (MIT) 授權條款發佈。
• 文章與相關著作依據 Creative Commons 4.0 (CC BY-NC-SA 4.0) 授權條款發佈。

Copyright © 2017 - 2021 Weihang Lo