2017/05/18

schedule

09:00 起床
10:00 起床(2度目?)
(この間何をしていたかわからない)
13:00 出家
14:00 研究室
16:30 掃除・雑談
18:00 研究
20:45 研究室出
21:30 帰宅・食事
22:30 風呂

やったこと

• 研究 (ゼミ含めると) 5時間弱。指摘されていたグラフを細かくする。プログラムを調整する。何か新しい発見はなし。
• C言語 入門書の次に読む本 (pp.168-238) : コード例はちょっと今は読むのがつらい(身を入れていない)

連結リストが「任意の位置にO(1)で挿入可能」というのは、「どこに挿入するか？」は除いてということか？普通、格納したいデータが有り、それをどこに入れるか(先頭と末尾という特殊な例を除くと、中間に入れるのは何か前後との関係がある時な気がするが)考えるが。連結リストは検索が難しく、O(N)の線形探索くらいしか手段がないと思う。だから、ソート済としても、挿入位置を決めるのは平均してN/2掛かる気がして不思議だったが、元の文章に忠実なら間違いではなかったか。
連結リストの実装があり、これをライブラリにまとめたりせず書き下したのは、作者が仕組みをわかってほしいという意図からか。
「4. バグを出さないために」の「変数、引数を他の目的に使いまわさない」はC独特だと感じる。C++なら頭に変数を持ってこなくて良いから。変数の宣言が少し高コストなCならではのようだ。

コメント

• 眠い。ずっと眠い。
• 電気を点けっぱなしで寝落ちしてしまったので、眠りが浅い。
• 朝、いつも鼻が詰まって起きる。これがかなりキツい。
• 夜には目がしょぼしょぼ。
• 昼土砂降りの雨に遭う。傘をさしていたが、ズボンの裾は濡れるし、鞄も濡れる。研究室に着替えがあり、乾燥させられ、かつ私服登校なので良かったが。会社だったら心が折れそうだ(不自由さもあり)。
• 行きつけのパン屋に行けたので良かった。気に入っていたサバのタルタルカツサンドが売り切れで残念。
• 研究室では、なぜゲームにハマれないか？自分より下の文化(多分PCではなくスマートフォンが中心で、それでインターネットにアクセスする。まとめサイトに抵抗がない)が合わないのは何故かと話していた。