読者です 読者をやめる 読者になる 読者になる

hama_duのブログ

ノンジャンル記事置き場

Rubyで実装して楽しむ古典データ構造再入門(平衡木編)

Competitive Programming Advent Calendar 2014 7日目です。 今回は古典的なデータ構造をRubyで実装してみます。 まず通常の木、二分木からはじめ、その次に二分探索木、そして二分探索木に少し機能を加え高性能にした平衡二分探索木を扱います。 冒険の地図…

用語集が作れるアプリ、「たまてま」を作った

Ruby on Railsの練習を兼ねて、ふと思いついたアプリを作ってみました。用語集が作れるアプリです。主に見せ方にこだわりました。 はじめてのテスト駆動開発に戸惑いつつも、行き当たりばったりしながらの一ヶ月の突貫工事でした。 たまてま ソースコード(gi…