Rust Tableauで会計年度を変更する
『Tableauによる最強・最速のデータ可視化テクニック』の第3版が出ていたので、改めて読んでいる。「出荷日」に会計年度を設定したいとする。日本式に、N年4月～N+1年3月を、N年度とする（N+1年度ではなく）。年度や月の粒度で表す場合、1...
Rust
Rust 
Rust Rustでグラフ探索
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。13章のグラフ探索。 深さ優先探索と幅優先探索、二部グラフ判定、トポロジカルソート、など。GitHub のリポジトリはこちら
Rust Rustで各種ソートを実装する
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。12章のソート。 挿入ソート、マージソート、クイックソート、ヒープソート、バケットソートを実装した。GitHub にリポジトリを作ったので、コードをこのブログに載せる意味はな...
Rust RustでUnion-Find
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。11章のUnion-Find。 use proconio::input;// Union-Findpub struct UnionFind { par: Vec<i64>, ...
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; // スタック配列...
Rust Rustで再帰関数 (4)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。4章の再帰と分割統治法。 前回 → 今回は 部分和問題。use proconio::input;fn input(use_default_values: bool) -> (...
Rust Rustで再帰関数 (3)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。4章の再帰と分割統治法。 前回 → 今回はフィボナッチ数列。use proconio::input;fn input(use_default_values: bool) ->...
Rust Rustで再帰関数 (2)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。4章の再帰と分割統治法。 前回 → 今回はユークリッドの互除法。use proconio::input;fn input(use_default_values: bool) ...