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 […]
続きを読むRustで再帰関数 (3)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。4章の再帰と分割統治法。 前回 → https://quantized-cube.com/rust-recursive-02 今回はフィボナッチ数列。 G […]
続きを読むRustで再帰関数 (2)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。4章の再帰と分割統治法。 前回 → https://quantized-cube.com/rust-recursive-01 今回はユークリッドの互除法。 […]
続きを読むRustで再帰関数 (1)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。4章の再帰と分割統治法。 今回は 1 から n までの総和を計算。 GitHub のリポジトリはこちら https://github.com/quanti […]
続きを読むRustで貪欲法 (3)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。7章の貪欲法。 前回 → https://quantized-cube.com/rust-greedy-02 今回は Multiple Array (At […]
続きを読む