それで嬉しくなってしばらくGCCのSTLのソースコードを眺めていました. "M-. RET"でカーソル周辺の単語をtags-searchしてくれるので関数階層を下るのも簡単. 以下分かったこと. sortは基本的にはquick sort. pivotはリスト中の3要素のmedian, 再帰が対数回を…

調べたことのメモ.Dijkstra法でグラフの最短経路を求めるプログラムを書いていて, 次のように書きたかったのが発端. d[i] = min(d[i], d[s] + g[s][i]); d[]はdoubleの配列型だとして, 問題は配列の中身に無限大に相当する値を入れたいことだ. たとえばd[s] …