hama_duのブログ

ノンジャンル記事置き場

プログラミング

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

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

プログラミングが苦手な人向けの課題

ことのあらまし 研究室内にてプログラミングが苦手な人向けの課題を出してみたところ、思いの外好評だったので、ここでも公開してみます。 対象者 授業や課題以外でプログラミングに触れたことがない人。プログラミング自体にはある程度慣れてきたけど、プロ…