Rust RustでUnion-Find
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。11章のUnion-Find。 use proconio::input;// Union-Findpub struct UnionFind { par: Vec<i64>, ...
データ構造
Rust Rust Rustでヒープ
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。10章のグラフと木。 今回は強平衡二分木の一種である二分ヒープを実装する。pub struct Heap { heap: Vec<i64>,}impl Heap { pub ...
Rust Rustでグラフ
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。10章のグラフと木。（有向/無向）グラフと（有向）重み付きグラフを実装する。use proconio::input;type Graph = Vec<Vec<usize>>;...
Rust Rustでスタックとキュー
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。9章のスタックとキュー。Rust のグローバルな変数は、制限が多く使いづらい。スタックはこんな感じ。const MAX: usize = 100_000; // スタック配列...