1个不稳定版本
| 0.1.0 | 2020年8月11日 |
|---|
#9 in #中等
545KB
19K SLoC
RUST GYM Rust解决方案 
Leetcode的Rust解决方案
AdventOfCode的Rust解决方案
Google的Rust解决方案
本项目展示了如何使用编程语言Rust创建数据结构和实现算法。这里所有的解决方案都是精心制作的，其性能优于leetcode网站上99%的其他解决方案。稍后将会添加教程视频。
请订阅我们的RUST GYM YouTube频道以获取未来视频。
数据结构
- 栈 & 队列 ( Vec, VecDeque )
- 链表 ( Option<Box> )
- 哈希表 ( HashMap, HashSet )
- 树表 ( BTreeMap, BTreeSet )
- 二叉搜索树 ( Option<Rc<RefCell>> )
- 二叉堆 & 优先队列 ( BinaryHeap )
- 图 ( Vec<Vec> )
- 并查集 ( UnionFind )
- 字典树 ( Trie )
算法
- 位操作 & 数字
- 排序的稳定性
- 堆排序
- 二分搜索
- 第k小的元素
- 排列
- 子集
- BFS图
- DFS图
- Dijkstra算法
- 树遍历
- BFS
- DFS
- 中序
- 前序
- 后序
- 拓扑排序
- 检测无向图中的循环
- 检测有向图中的循环
- 计算图中的连通分量数量
- 找到图中的强连通分量
| 年 | 日 | AdventOfCode |
|---|---|---|
| 2015 | 1 | 不是数学问题 |
| 2015 | 2 | 据说不会用到数学 |
| 2015 | 3 | 真空中完美的球形容屋 |
| 2015 | 4 | 理想的礼物 |
| 2015 | 5 | 他难道没有实习生吗？ |
| 2015 | 6 | 可能是一个火灾隐患 |
| 2015 | 7 | 需要组装 |
| 2015 | 8 | 火柴 |
| 2015 | 9 | 一夜之间 |
| 2015 | 10 | 精灵看，精灵说 |
| 2015 | 11 | 公司政策 |
| 2015 | 12 | JSAbacusFramework.io |
| 2020 | 1 | 报告修复 |
| 2020 | 2 | 密码哲学 |
| 2020 | 3 | 滑雪橇轨迹 |
| 2020 | 4 | 护照处理 |
| 2020 | 5 | 二进制登机 |
| 2020 | 6 | 定制海关 |
| 2020 | 7 | 手提包 |
| 2020 | 8 | 手持停止 |
| 2020 | 9 | 编码错误 |
| 2020 | 10 | 适配器数组 |
| 2020 | 11 | 座位系统 |
| 2020 | 12 | 雨风险 |
| 2020 | 13 | 穿梭搜索 |
| 2020 | 14 | 对接数据 |
| 2020 | 15 | 喧闹的背诵 |
| 2020 | 16 | 票务翻译 |
| 2020 | 17 | 康威立方体 |
| 2020 | 18 | 操作顺序 |
| 2020 | 19 | 怪物信息 |
| 除法 | 年 | 回合 | 谷歌 |
|---|---|---|---|
| CodeJam | 2008 | 1 | 苍蝇拍 |
| KickStart | 2013 | 1 | 潮湿的 |
| KickStart | 2013 | 1 | 队长锤子 |
| KickStart | 2013 | 1 | 坏马 |
| KickStart | 2020 | 1 | 分配 |
| KickStart | 2021 | 1 | k goodness string |
| KickStart | 2021 | 1 | l shaped plots |
| KickStart | 2021 | 1 | rabbit house |
| KickStart | 2021 | 1 | 校验和 |
依赖项
~0–2MB
~38K SLoC