Python Template method pattern in Python
『Java言語で学ぶデザインパターン入門第3版』をPythonで実装してみるシリーズ。
第3章の template method パターン。
from abc import ABCMeta, abstractmethod
f...
Python Python Adapter pattern in Python
『Java言語で学ぶデザインパターン入門第3版』が出ていたので買ってみた。
有名な本だけど、（増補改訂版は）古いし Java 詳しくないしで手を出していなかったんだけど、リニューアルされたんじゃあ買うしかない。
著者のページ ...
Rust Rustでグラフ探索
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。13章のグラフ探索。
深さ優先探索と幅優先探索、二部グラフ判定、トポロジカルソート、など。
GitHub のリポジトリはこちら
情報幾何 カルバック・ライブラー情報量と情報幾何
情報幾何にちょっと興味がわいたので、前読んだ『岩波データサイエンス Vol.3』に情報幾何が載ってあったことを思い出して、読み返している。
とりあえず何も理解していないが、\(n\) 次正定値対称行列 \(P\) のポテンシ...
機械学習 LightGBMでverbose_evalとかでUserWarningが出る対策
メッセージ通りに対処すればよい。どこかでちゃんとテンプレ化して置いておきたい。
import lightgbm as lgb
# いろいろ省略
callbacks = [
lgb.log_evaluation(1...
Rust Rustで各種ソートを実装する
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。12章のソート。
挿入ソート、マージソート、クイックソート、ヒープソート、バケットソートを実装した。
GitHub にリポジトリを作ったので、コードをこのブロ...
Python Iterator pattern in Python
『Java言語で学ぶデザインパターン入門第3版』をPythonで実装してみるシリーズ。
第1章の iterator パターン。なんでこれを第1部デザインパターンに慣れるの一発目に入れたのか謎。
from collections...
Rust RustでUnion-Find
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。11章のUnion-Find。
use proconio::input;
// Union-Find
pub struct UnionFind {
p...
Rust Rustでヒープ
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。10章のグラフと木。
今回は強平衡二分木の一種である二分ヒープを実装する。
pub struct Heap {
heap: Vec<i64...
Rust Rustでグラフ
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。10章のグラフと木。
（有向/無向）グラフと（有向）重み付きグラフを実装する。
use proconio::input;
type Graph = Vec&l...