Rust Rustで二分探索法 (2)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。6章の二分探索法。
前回 →
今回は年齢当てゲーム。
lib.rs
use proconio::input;
/// 年齢当てゲームの実装...
Rust Rust Rustで二分探索法 (1)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。6章の二分探索法。
前回 →
今回は二分探索法と「一般化した二分探索法」を実装する。後者はハードコーディングしてるけど、そもそも元のコードもフレームを示...
Rust Rustで動的計画法 (5)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。5章の動的計画法。
前回 →
今回は区間分割。
use proconio::input;
fn input(use_default_values: ...
Rust Rustで動的計画法 (4)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。5章の動的計画法。
前回 →
今回は編集距離。
use proconio::input;
fn input(use_default_values: ...
Rust Rustで動的計画法 (3)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。5章の動的計画法。
前回 →
今回はナップサック問題。
use proconio::input;
fn input(use_default_v...
Rust Rustで動的計画法 (2)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。5章の動的計画法。
前回 →
Frog問題を一気に実装する。
use proconio::input;
const INF: i64 = 1 <...
Python pytest-mockのpatchについて
mocker.patch の使い方メモ
ディレクトリ構成
├─src
│ └─pkg
│ ├─ __init__.py
│ └─ foo.py
└─test
└─pkg
...
Rust Rustで動的計画法 (1)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。5章の動的計画法。
必要なら proconio を cargo add しておく。
use proconio::input;
use std::cmp;
co...
Rust Rustでプログラミング言語を作る
元ネタは『WEB+DB PRESS Vol.125』の
ディレクトリ構成は src/toys の下に各種 rs ファイルと pest ファイルを置いている。
四則演算の AST とインタプリタを作る。
operator...
Rust Rustで二分探索法 (0)
以前読んだ『アルゴリズムとデータ構造』を Rust で実装してみたい。本の実装は C++。
まずは二分探索を実装してみる。必要なら以下の dependencies を追加。
proconio = "0.4.3"
...