diffの動作原理を知る～どのようにして差分を導き出すのか | gihyo.jp
UNIXの基本的なコマンドの1つであるdiff。 これに実装されているアルゴリズムは実に興味深い世界が広がっています。 本稿では、筆者が開発した独自ライブラリ「dtl」をもとに「diffのしくみ」を解説します。 はじめに diffは2つのファイルやディレクトリの差分を取るのに使用するプログラムです。 ソフトウェア開発を行っている方であれば、SubversionやGitなどのバージョン管理システムを通して利用していることが多いかと思います。本稿ではそのdiffの動作原理について解説します。 差分の計算の際に重要な3つの要素 差分を計算するというのは次の3つを計算することに帰結します。 編集距離 2つの要素列の違いを数値化したもの LCS（Longest Common Subsequence） 2つの要素列の最長共通部分列 SES（Shortest Edit Script） ある要素列を別の要
MIT研究者Dr. Josef Oehmenによる福島第一原発事故解説 - A Successful Failure
2011年03月14日 MIT研究者Dr. Josef Oehmenによる福島第一原発事故解説 Tweet 本エントリの内容は現時点では古く、誤りを含んでいます。 追記内容を確認ください。 3月16日追記 こちらの告知によれば、MITのDr. Josef Oehmenのポストがもたらした関心に対して応え、タイムリーで正確な情報を提供する必要性（彼は原子力の専門家ではなく、元ポスト（本エントリ内容）にはいくつかの重大な誤りが含まれていることが指摘されている）から、MITのチームが活動を開始している。オリジナルのblogはMIT原子力理工学科(Department of Nuclear Science and Engineering (NSE))のスタッフからなるチームによって運営されているMITサイトにマージされ、誤りを修正した改訂版が提供されている。最新の状況に沿った専門家によるより正確な
計画停電が出来るのは最高級の配電技術があるということ - 練馬整体Yo-jouと一緒に体質改善＆肩こり・頭痛の根本治療を
計画停電の実施時間が刻一刻と変化することに対して、現場の混乱、もう少ししっかりしろ、といったTwitterでのつぶやきを多数見かけました。 しかし、それは大間違いです。 刻一刻と時間を変化させるのを見て、私は心底、すごい！やった！とガッツポーズをとっていました。 なぜなら、それは、数分単位で、電力予測と配電予定をしっかりとこなしている、ということに他ならないからです。 多分、電力会社自らがこういう情報を発信することはないと思うので、もうすでに引退して自由に発言をできる立場の元リスクマネジメントの専門家として、公開情報の範囲で配電に関して書かせていただきます。 ※機密保持のため、日本全国の10電力会社の情報を全部ひっくるめて１電力会社のように書きます。ご了解ください。 各電力会社内、もしくは複数電力会社連携のコアとなるのが、「制御センター」「総合制御所」「総合監視制御室」「制御指令所」などと
石原都知事「大震災は天罰」「津波で我欲洗い落とせ」 : 痛いニュース(ﾉ∀`)
石原都知事「大震災は天罰」「津波で我欲洗い落とせ」 1 名前：西独逸φ ★：2011/03/14(月) 19:46:46.21 ID:???0 石原慎太郎・東京都知事は１４日、東日本大震災に関して、 「日本人のアイデンティティーは我欲。この津波をうまく利用して我欲を１回洗い落とす必要がある。やっぱり天罰だと思う」と述べた。都内で報道陣に、大震災への国民の対応について感想を問われて答えた。 発言の中で石原知事は「アメリカのアイデンティティーは自由。フランスは自由と博愛と平等。日本はそんなものはない。我欲だよ。物欲、金銭欲」と指摘した上で、「我欲に縛られて政治もポピュリズムでやっている。それを（津波で）一気に押し流す必要がある。積年たまった日本人の心のあかを」と話した。一方で「被災者の方々はかわいそうですよ」とも述べた。 石原知事は最近、日本人の「我欲」が横行しているとの批判を繰り返している。
トンボ鉛筆謝罪でニュー速また勝利 ・・・その先は言う必要ないですよね。
■編集元：ニュース速報板より「トンボ鉛筆謝罪でニュー速また勝利 ・・・その先は言う必要ないですよね。★2」 1 名無しさん＠涙目です。(チベット自治区) :2011/03/14(月) 17:57:29.89 ID:0x6BmM5n0 ?PLT(16000) ポイント特典 名無しさん＠涙目です。(チベット自治区) :2011/03/14(月) 17:58:34.79 ID:0x6BmM5n0 採用担当のメールが異常 こんにちは、トンボ鉛筆のsです。改めて地震の方は大丈夫でしたか？ このメールを配信した中には、被災されている方が多数いると思います。 直接的な力にはなれないですが、 私自身、都内から自宅のある埼玉まで徒歩で８時間かけて 帰宅して、実際の東北の方に比べる程のものではないですが被災の怖さを感じました。 さて、先日は咄嗟のメールだったので、返信しなくても大丈夫ですから
円周率パイを音にすると...世にも美しい調べになった！（動画）
円周率パイを音にすると...世にも美しい調べになった！（動画）2011.03.11 12:00 satomi 3月14日はパイの日。 円周率パイの最初31桁を楽譜に置き換えたらどうなる？ それを実際にやってみたのがこの動画です。数学がこんな妙なる調べになるとは...知らなかった...！ 円周率Πを音に置き換えた手順 1. 長音階には音が8個あります。 2. ドレミファソラシド（CDEFGABC）を12345678に置き換えてメロディーとします。 3. 五度圏を見ると、コードにも番号が付与されているのが分かります。 1#（C／ト長調） 2♭（Dm／ト短調） 3♭（Em／ハ短調） 4#（F／ヘ長調） ...
ギークは東京を出て西に行ってみるとか | fladdict
ハワイに開発用iPad2を買いに行ったまま戻れなくなたfladdictですが、グアム経由の名古屋着でなんとか日本に帰国。名古屋は平常運転です。 で思ったのですが、MacBook1台で仕事ができる人、いっそ東京をでてしばらく関西に行きませんか？？ 僕らギークは電力を一番使う上に、電力がなければ戦力外です。今の東京ではロクに出社やミーティングもできず、自宅待機。そのうえ食料供給もままならない・・・という人も多いのではないかと。 ならいっそ会社から住宅手当をもらいつつ、2〜3週間ほど関西に行ってみるのはどうでしょう？ウィークリーレオパレス等にこもってギーク合宿です。Akamatsu先生がオススメしてた岐阜のソフトピアなんて、1泊1500円でLAN完備っぽいですよ。 いまどきGmailとTwitterとSkypeがあれば、仕事なんてどこでもできます。 ミーティングの問題さえ解決できるなら、機能が半
トンボ鉛筆「書類選考の期限一日伸ばすよ（被災者含）。駄目ならわかるよな？」:ハムスター速報
トンボ鉛筆「書類選考の期限一日伸ばすよ（被災者含）。駄目ならわかるよな？」 Tweet カテゴリ東日本大震災 1：名無しさん＠涙目です。(大分県)：2011/03/13(日) 16:09:20.85ID:gO3e4H8q0 こんにちは、トンボ鉛筆のsです。改めて地震の方は大丈夫でしたか？ このメールを配信した中には、被災されている方が多数いると思います。 直接的な力にはなれないですが、 私自身、都内から自宅のある埼玉まで徒歩で８時間かけて 帰宅して、実際の東北の方に比べる程のものではないですが被災の怖さを感じました。 さて、先日は咄嗟のメールだったので、返信しなくても大丈夫ですからね。 会社は大丈夫です。揺れは大きかったですが、今のところ大きな事故・怪我の連絡は入っていないです。 本当は週明けに全員に送ろうと思っていたメールです。 こんなことくらいしか出来ませんが、履歴書とＥＳをお送りしま
twitterで「不謹慎だ！」と怒られたお前らのツイートを晒すスレ : 妹はVIPPER
1：以下、名無しにかわりましてVIPがお送りします(東日本)：2011/03/14(月) 00:32:56.40 ID:zcr0dnAZ0 家「あたし流されやすいタイプなんだよね～」 5：以下、名無しにかわりましてVIPがお送りします(catv?)：2011/03/14(月) 00:33:56.01 ID:+fc62c200 VIP的にはおkだがtwitterで言うことじゃねえｗｗｗｗ 7：以下、名無しにかわりましてVIPがお送りします(神奈川県)：2011/03/14(月) 00:34:38.90 ID:Tq4T48Ij0 それは不謹慎だわｗｗｗ 11：以下、名無しにかわりましてVIPがお送りします(catv?)：2011/03/14(月) 00:37:01.63 ID:D2GKp8Wxi ラーメンうまかった。大盛りにしたから腹一杯 14：以下、名無しにかわりましてVIPがお送りします(
今日の、変なコード - R42日記
今日、こんなコードを見かけました。 new Foo().super(); 僕の脳内：『なんじゃこりゃ？？？』→(5秒後)ああ、アレか。 さて、コレって何だかわかりますか？ 正解は class Foo { class Bar { } } class Baz extends Foo.Bar { public Baz() { new Foo().super(); } } です。インナークラス*1を継承したクラスのコンストラクタでのみ記述可能な、とても珍しいコードです。 インナークラスは、宣言したクラスのインスタンスと結びつけないとインスタンス化できません。 だから、new Foo()とBarのコンストラクタ(super)の呼び出しを結びつける必要があるというわけ。 EffectiveJavaにも載っているステートメント foo.new Bar(); の変形ですね。まぁ普通は使わないけども。 *1
Scalaオブジェクトメモ(Hishidama's Scala object Memo)
概要 Javaではstatic（静的）なメンバー（フィールド・メソッド）というものを定義できた。 静的なフィールドとは、アプリケーション内（JavaVM内）に一箇所にしか存在しないフィールド（データ）のこと。 （通常の（動的な）フィールドは、インスタンス毎にデータを保持する） Scalaにはstaticは無い。代わりにシングルトンオブジェクトを作成する機能がある。 シングルトンとは、インスタンスがアプリケーション内に1つしか存在しないこと。 クラスのインスタンスが1つしか作られないとき、その唯一のインスタンスをシングルトンオブジェクトと言う。 ※オブジェクトのメンバーはstaticメンバーの様に扱えるが、実際にはstaticではない Scalaでシングルトンオブジェクトを定義するにはobjectを使う。 classと同様に、他クラスを継承したい場合はextends、トレイトを継承したい場合
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
3月14日の需要状況 (PDF) | 東京電力
http://twitpic.com/49b7o0