rust algorithms

鏽蝕

算法從Anany Levitin對算法的設計和分析（第三版）中，以Rust編程語言實施。

內容

• 蠻力（第3章）
  • 蠻力最接近
  • 蠻力字符串匹配
  • 氣泡排序
  • 選擇排序
  • 順序搜索2
• 減少誘因（第4章）
  • 二進制搜索
  • 二進制灰色代碼（BRGC）
  • 插入排序
  • 約翰遜 - 漫遊者排列
  • 詞典排列
  • QuickSelect
• 分裂和誘使（第5章）
  • 有效的最接近
  • Mergesort
  • QuickSort
• 動態編程（第8章）
  • 弗洛伊德的全對最短路徑算法
  • 內存功能背包
  • 最佳二進制搜索樹（BST）
  • Warshall的傳遞封閉算法
• 詳盡的搜索（第3章）
  • 廣度優先搜索
  • 深度優先搜索
• 貪婪的技術（第9章）
  • Dijkstra的單源最短路徑算法
  • 霍夫曼代碼
  • Kruskal的最小跨越樹算法
  • PRIM的最小跨越樹算法
• 迭代改進（第10章）
  • 最大兩部分匹配
  • 最短的增強道路
  • 穩定的婚姻算法
• 空間和時間權衡（第7章）
  • 比較計數排序
  • 分配計數排序
  • Horspool匹配算法的弦線
• 轉換和爭議（第6章）
  • 高斯前鋒消除，部分樞轉
  • 高斯前鋒消除
  • 自下而上的結構
  • heapsort
  • 霍納評估多項式的​​規則
  • 左右二進制啟動
  • 預設元素唯一性
  • 預留模式
  • 右左二元啟動