hagio.org - 日記

Powered by PENS


Index

2009: 1月(1)(2) 2月(1)(2) 3月(1)(2) 4月(1)(2) 5月(1)(2) 6月(1)(2) 7月(1)(2) 8月(1)(2) 9月(1)(2) 10月(1)(2) 11月(1)(2) 12月(1)(2)
2010: 1月(1)(2) 2月(1)(2) 3月(1)(2) 4月(1)(2) 5月(1)(2) 6月(1)(2) 7月(1)(2) 8月(1)(2) 9月(1)(2) 10月(1)(2) 11月(1)(2) 12月(1)(2)
2011: 1月(1)(2) 2月(1)(2) 3月(1)(2) 4月(1)(2) 5月(1)(2) 6月(1)(2) 7月(1)(2) 8月(1)(2) 9月(1)(2) 10月(1)(2) 11月(1)(2) 12月(1)(2)
2012: 1月(1)(2) 2月(1)(2) 3月(1)(2) 4月(1)(2) 5月(1)(2) 6月(1)(2) 7月(1)(2) 8月(1)(2) 9月(1)(2) 10月(1)(2) 11月(1)(2) 12月(1)(2)
2013: 1月(1)(2) 2月(1)(2) 3月(1)(2) 4月(1)(2) 5月(1)(2) 6月(1)(2) 7月(1)(2) 8月(1)(2) 9月(1)(2) 10月(1)(2) 11月(1)(2) 12月(1)(2)
2014: 1月(1)(2) 2月(1)(2) 3月(1)(2) 4月(1)(2) 5月(1)(2) 6月(1)(2) 7月(1)(2) 8月(1)(2) 9月(1)(2) 10月(1)(2) 11月(1)(2) 12月(1)(2)
2015: 1月(1)(2) 2月(1)(2) 3月(1)(2) 4月(1)(2) 5月(1)(2) 6月(1)(2) 7月(1)(2) 8月(1)(2) 9月(1)(2) 10月(1)(2) 11月(1)(2) 12月(1)(2)
2016: 1月(1)(2) 2月(1)(2) 3月(1)(2) 4月(1)(2) 5月(1)(2) 6月(1)(2) 7月(1)(2) 8月(1)(2) 9月(1)(2) 10月(1)(2) 11月(1)(2) 12月(1)(2)
2017: 1月(1)(2) 2月(1)(2) 3月(1)(2) 4月(1)(2) 5月(1)(2) 6月(1)(2) 7月(1)(2) 8月(1)(2) 9月(1)(2) 10月(1)(2) 11月(1)(2) 12月(1)

今月のアルバム [ 投稿 | 編集 ]


編集

January 2013

Jan 9 (Wed)

20:50

プロセス数が分かっているとして、ランダムな順番で与えられるプロセス (PID, PPID を持つ) からプロセスツリーを構築するアルゴリズムを考え中。

  1. プロセス数サイズの配列 plist, clist を用意する。
  2. 出現したプロセス (pid, ppid を持つ) について、
    1. plist[pid] に自分を入れる。
    2. clist[pid] にリストがあれば、子として引き取る。
    3. plist[ppid] にプロセスがあれば、その子として自分を繋ぐ。
    4. plist[ppid] にプロセスがなければ、clist[ppid] のリストに自分を繋ぐ。

これなら O(n) かつ online でできるかな? もっと効率良い方法があるだろうか。

Jan 8 (Tue)

22:22

Mac の ls の色を RHEL 風にする:

export LSCOLORS=exGxcxdxCxegedabagacad

これをやっとかないと、実行ファイルが赤、シンボリックリンクがピンクなど、 気持ち悪いことになる。マイナーなファイルはまだ違うかも。

Jan 2 (Wed)

00:55

明けましておめでとうございます。
今年もよろしくお願いいたします。

年末に飲み会が続きすぎて、胃をやられて、元日に一日グロッキーという失態をおかしてしまった。 で、ようやく回復した感じ。未だにお屠蘇も飲んでいない。つくづく学習できないなと思う、2013 年の始まり。

そろそろ、いろんなことを。

12 月(2) へ


↑戻る