Singleton pattern in Python
『Java言語で学ぶデザインパターン入門第3版』をPythonで実装してみるシリーズ。 第4章の factory method パターンは特に書くことがないので飛ばして、第5章の singleton パターン。 今回は『 […]
続きを読むプログラミング
61件の記事
Template method pattern in Python
『Java言語で学ぶデザインパターン入門第3版』をPythonで実装してみるシリーズ。 第3章の template method パターン。 特に難しいところはなく、すんなりと実装できた。 typing に final […]
続きを読むAdapter pattern in Python
『Java言語で学ぶデザインパターン入門第3版』が出ていたので買ってみた。 有名な本だけど、（増補改訂版は）古いし Java 詳しくないしで手を出していなかったんだけど、リニューアルされたんじゃあ買うしかない。 著者のペ […]
続きを読む
Rustでグラフ探索
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。13章のグラフ探索。 深さ優先探索と幅優先探索、二部グラフ判定、トポロジカルソート、など。 GitHub のリポジトリはこちら https://githu […]
続きを読む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 のリポジトリ […]
続きを読む