algo-rs:在 Rust 中实现的各种算法

时间:2024-06-25 16:08:40
【文件属性】:

文件名称:algo-rs:在 Rust 中实现的各种算法

文件大小:9KB

文件格式:ZIP

更新时间:2024-06-25 16:08:40

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)

网友评论