ゆくゆくは有へと

おかゆ/彼ノ∅有生 の雑記

2017-08-01から1ヶ月間の記事一覧

Disjoint set を勉強した AOJ #2512222 - Python編

Disjoint Set: Union Find Tree | Aizu Online Judge AOJの解説とは異なり、root が自身へのポインタではなく、その木の集合を持つようにしてある。 当たり前ながら、破壊的更新ができるなら冗長な構造ですけど、ちょっと先のことも踏まえてこうした。 Pytho…

勉強がてら二分木をつくった回

純粋関数型データ構造作者: Chris Okasaki,稲葉一浩,遠藤侑介出版社/メーカー: KADOKAWA発売日: 2017/04/28メディア: 単行本この商品を含むブログ (1件) を見る 今これ↑を読んでて、二分木の実装を練習がてらRustでしてみようと思ったのがきっかけ。 BTreeを…

指定文字消すのどうすればいいんや

abc002.contest.atcoder.jp “The Rust Programming Language” の第二版を最終章除いて読み終わったので、Atcoderでぽちぽちコード書く練習してるんだけど、 API全然知らないのでもうわっかんな~い(へらへら) ありがたい……… qiita.com use std::io; fn mai…