Rustでグラフ探索
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。13章のグラフ探索。 深さ優先探索と幅優先探索、二部グラフ判定、トポロジカルソート、など。 GitHub のリポジトリはこちら https://githu […]
続きを読む記事一覧
カルバック・ライブラー情報量と情報幾何
情報幾何にちょっと興味がわいたので、前読んだ『岩波データサイエンス Vol.3』に情報幾何が載ってあったことを思い出して、読み返している。 とりあえず何も理解していないが、\(n\) 次正定値対称行列 \(P\) のポテ […]
続きを読むRustで各種ソートを実装する
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。12章のソート。 挿入ソート、マージソート、クイックソート、ヒープソート、バケットソートを実装した。 GitHub にリポジトリを作ったので、コードをこの […]
続きを読むIterator pattern in Python
『Java言語で学ぶデザインパターン入門第3版』をPythonで実装してみるシリーズ。 第1章の iterator パターン。なんでこれを第1部デザインパターンに慣れるの一発目に入れたのか謎。 元 Java コードなのを […]
続きを読むRustでUnion-Find
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。11章のUnion-Find。 GitHub のリポジトリはこちら https://github.com/quantized-cube/book_algo […]
続きを読むRustでスタックとキュー
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。9章のスタックとキュー。 Rust のグローバルな変数は、制限が多く使いづらい。 スタックはこんな感じ。 キューはこんな感じ。 GitHub のリポジトリ […]
続きを読むRustで再帰関数 (4)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。4章の再帰と分割統治法。 前回 → https://quantized-cube.com/rust-recursive-03 今回は 部分和問題。 Git […]
続きを読む