放置系ブラック研究室で楽しく生きるにあたって - 糞ネット弁慶

2011/02/04 433 users 糞ネット弁慶 放任主義 修士論文 大学院 放置系ブラック研究室

修士論文を提出し，発表を済ませた．また，これをもって大学院及び研究室に関する全ての行事が終了した（「教授が論文書けってうるさいから春休み潰れるわ〜まじないわ〜」などという学生とは違う）．というわけなので三年間の研究室生活について振り返ってみる． 放置系ブラック研究室とはそもそも我が研究室は非常に放任主義の放置系ブラック研究室であった．いくつか例を挙げると論文紹介や輪講などないM2になってから7回程... 続きを読む

B木 - naoyaのはてなダイアリー

2009/04/12 241 users 下限 naoya 予習 頂点 制約

昨年から続いているアルゴリズムイントロダクション輪講も、早いもので次は18章です。18章のテーマはB木(B Tree, Bツリー) です。B木はマルチウェイ平衡木(多分木による平衡木)で、データベースやファイルシステムなどでも良く使われる重要なデータ構造です。B木は一つの木の頂点にぶら下がる枝の本数の下限と上限を設けた上、常に平衡木であることを制約としたデータ構造になります。輪講の予習がてら、B木... 続きを読む