Rustで二分探索法 (1)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。6章の二分探索法。 前回 → https://quantized-cube.com/binary-search-rust 今回は二分探索法と「一般化した二 […]
続きを読むプログラミング
61件の記事
Rustで動的計画法 (5)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。5章の動的計画法。 前回 → https://quantized-cube.com/rust-dp-04 今回は区間分割。 GitHub のリポジトリはこ […]
続きを読むRustで動的計画法 (4)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。5章の動的計画法。 前回 → https://quantized-cube.com/rust-dp-03 今回は編集距離。 GitHub のリポジトリはこ […]
続きを読むRustで動的計画法 (3)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。5章の動的計画法。 前回 → https://quantized-cube.com/rust-dp-02 今回はナップサック問題。 GitHub のリポジ […]
続きを読むRustで動的計画法 (2)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。5章の動的計画法。 前回 → https://quantized-cube.com/rust-dp-01/ Frog問題を一気に実装する。 split_a […]
続きを読むpytest-mockのpatchについて
mocker.patch の使い方メモ ディレクトリ構成 __init__.py は空 foo.py test_foo.py これで pytest すると、NotImplementedError は出ずに、テストは通る
続きを読むRustで動的計画法 (1)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。5章の動的計画法。 必要なら proconio を cargo add しておく。 今回はここまで。 GitHub のリポジトリはこちら https:// […]
続きを読むRustでプログラミング言語を作る
元ネタは『WEB+DB PRESS Vol.125』の https://github.com/kmizu/toys ディレクトリ構成は src/toys の下に各種 rs ファイルと pest ファイルを置いている。 四 […]
続きを読むRustで二分探索法 (0)
以前読んだ『アルゴリズムとデータ構造』を Rust で実装してみたい。本の実装は C++。 GitHub – drken1215/book_algorithm_solution: 拙著「問題解決力を鍛える!アルゴリズムと […]
続きを読むPythonでdictをarrayに変換する (DictVectorizer)
Python で dict を numpy の array に変換するには、scikit-learn の DictVectorizer を使うとよい （試した scikit-learn の version: 1.0.1）
続きを読む