rusty_algo 🦀

实现经典书籍《算法导论》中算法的 Rust 库。

安装

选项 1

在您的项目目录中运行以下 Cargo 命令

cargo add rusty_algo

选项 2

将以下内容添加到您的 Cargo.toml 中的 [dependencies]

[dependencies]
rusty_algo = "0.1.0"

实现的算法

排序算法

• 插入排序
• 归并排序
• 快速排序
• 堆排序
• 计数排序
• 基数排序
• 桶排序

数据结构

• 数组
• 栈
• 队列
• 链表
• 二叉树
• 堆
• 哈希表
• 红黑树

分治法

• 二分查找
• Strassen 矩阵乘法
• 归并排序

图算法

• 广度优先搜索 (BFS)
• 深度优先搜索 (DFS)
• Dijkstra 算法
• Kruskal 算法
• Prim 算法

动态规划

• 最长公共子序列
• 矩阵链乘法
• 背包问题
• 杆切割问题

贪心算法

• 霍夫曼编码
• 活动选择问题

高级数据结构

• B 树
• 并查集 (Union-Find)
• 区间树