【文件属性】:
文件名称:algo-rs:在 Rust 中实现的各种算法
文件大小:9KB
文件格式:ZIP
更新时间:2021-06-05 22:22:00
Rust
算法
在 Rust 中实现的各种算法。 目前拥有:
未排序序列中的第 k 个最大元素 - QuickSelect,预期为 O(n)
最小生成树 - Kruskal's, O(|E| log |E|)
最大流量 - Ford-Fulkerson,O(nF)
二维最接近对 - Sariel Har-Peled's,预期 O(n)
还带有自定义图形实现。
去做:
增强树
卡普-拉宾
DP/记忆框架
后缀树
厄普西隆重击手
凸壳
感知器
快速傅立叶变换
【文件预览】:
algo-rs-master
----.travis.yml(370B)
----src()
--------mst.rs(2KB)
--------point.rs(4KB)
--------kth_largest.rs(2KB)
--------graph.rs(4KB)
--------closest_pair.rs(4KB)
--------max_flow.rs(2KB)
--------lib.rs(127B)
----Cargo.toml(123B)
----.gitignore(20B)
----README.md(583B)