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） ある要素列を別の要
サイト作成に欠かせないサイトやサービスなどを20個｜Webpark
私がサイトを作る際によくお世話になっているサイトやサービス、フリーソフトを紹介します。個人的に見ているものだけなのでまだまだあると思いますが、ご参考になればうれしいです。 週間ウェブデザイン 次の「あんじょうできてはる」が更新停止になっているのでこちらを。1ページあたりの表示数が多いので探しやすいですね。 あんじょうできてはる Webデザインのギャラリーはたくさんありますが、見やすさ探しやすさでこちらをよく見ます。更新は止まっちゃってますが。。 MephoBox ヘッダーやフッターなど部分的なものにこだわった海外のギャラリーです。404やナビゲーションなんかもあり参考になります。 ロゴストック 日本を中心にかなりの数のロゴが集められています。管理人さんや訪問者の評価も見ることができて参考になります。 フリーの素材集です。「ロイヤリティフリーなフリーフォト、無料写真素材サイトのまとめ」もご参
ウェブサイトのユーザビリティ、とっても大切な20のポイント
ウェブサイトに最も大切なのは、ユーザービリティです。 どんなにかっこいいデザインでも、どんなに重要なコンテンツを掲載しても、それを使うことができないのであれば意味はありません。 ウェブサイトのユーザビリティを向上する20のポイントを紹介します。 The Ultimate 20 Usability Tips for Your Website [ad#ad-2] 下記は各ポイントを意訳したものです。 最新の情報を中心にウェブサイトのデザインを組み立てる もし新しいコンテンツをあまりリリースしないのであれば、スタティックなコンテンツに重点をおいたデザインにします。更新頻度が高いようであれば、ブログ風に新着が目立つデザインにします。 ロゴは左上、メニューは右か下 ロゴは左上に配置し、メニューは右か下に配置します。ロゴはクリックして、サイトのトップページにリンクするようにします。このことはたいていの
「四人工藤」が絶妙な呼吸でついてくる :: デイリーポータルZ
先月、スバルの「4人工藤」で北海道の大地を駆け抜けた記事を書いた。今日はその2回目である。 スバル車で注目を浴びている最新機能、それが運転支援システム「EyeSight(ver.2)」だ。歩行者や他の車を認識して自動で停止してくれたり、渋滞のときには前の車との間隔を自動で保ってくれたりと、夢のようなシステムである。 その「EyeSight(ver.2)」を、舞台を東京に移して詳しく検証したいと思う。 もちろん、AWD＝「4人工藤」で。しかし今回はメンツが違うのだ。 （乙幡 啓子） 駆動部同士の名刺交換から始まった 冒頭「東京で検証」とは書いたが、丸の内などのオフィス街や新橋の繁華街など、４人工藤で走れるかといえばそれは大変難しいと思う。見ているほうがハラハラします。そこでやむなく、都心からは少し離れているが、人出の多い大型公園でロケを敢行することとなった。 前日までのぐずついた天気が嘘のよ
手袋を編んで食べよう :: デイリーポータルZ
前回、『さきイカでイカを編めるか』 という挑戦をし、そして失敗に終わった。 その後、どんな食べ物ならば編み物が可能かを考えた。 候補のひとつとして、切り干し大根。「切り干し大根で大根を編めるか」とか？ だが、さきイカを編もうとした際に、食品の予想以上のもろさに悩まされたので、今回は強度のあるものを使いたい。 そして長さ。やっぱり長さがある程度ないと編み物はきつい。 強度も長さもある食品・・・・。切り干し大根よりもかんぴょうの方がいいんじゃないか。 そんな訳で、今回はかんぴょうを使った手芸に挑戦しよう。 そして食べよう。 今回は編み物としては王道の、手袋を編むことにしてみた。 （さくらいみか） 編んだ分だけ進むってすごい！ 前回、延々と短いさきイカを編んでたせいか、長い紐状の物の編み易さに驚く。 編んだ分だけ進むなんて！編んだものが崩れ落ちないなんて！ 当たり前のことが嬉しい。 あの時のイカ
「データセンター萌え」な写真を集めました
データセンターには、近未来的でスマートなイメージがあります。最近は「工場萌え」が流行しているようですが、ITエンジニアなら「データセンター萌え」な感情を理解される方もきっと多いでしょう。 Flickrで公開されている写真の中から、データセンター萌えを感じさせる写真を選んでみました。クリエティブコモンズライセンスの写真ばかり選んだので、プレゼンテーションに引用するなど実用面でも役に立つはずです（ご利用前には、それぞれのライセンスを確認してください）。最後の1枚までお見逃しなく！ 美しいデータセンターの写真 データセンターといえば、一直線に並んだラック群。近未来的な風景を作り出しています。 古風な外観というギャップもいい。パロアルトにあるFacebookのデータセンター。 そしてオランダにあるグーグルのデータセンターは、工場萌えにも通じる1枚。 データセンター内部も美しい マイクロソフトのBi
おなかまわりの脂肪に効く「燃焼系」な食べ物10
特に過体重というわけではなくても、年齢とともにおなかまわりが気になるようになってきたという人は多いのではないでしょうか？おいしいものは我慢したくないしきつい運動もしたくないけど、なんとなくおなかまわりは気になる、という人におすすめな10の食材です。 どれも即効性が期待できるものではなさそうですが、意識して積極的に摂取するよう心がけるとそのうちなんとなくおなかがへこむかもしれない……という程度の気持ちで覚えておくとよいかもしれません。 詳細は以下から。Top 10 Foods That Burn Your Fat ◆ヨーグルト カルシウムや乳酸菌が豊富で健康食品として知られるヨーグルト。テネシー大学で行われた実験によると、おなかまわりの減量にも効果があるそうです。 ◆茶 緑茶や紅茶、ウーロン茶などに含まれるカテキンなどのポリフェノールは軽度の熱発生を促すとともに、炭水化物に対する欲求を減退さ
今日から始めるCoffeeScript - KAYAC Engineers' Blog
こんにちは。毎年花粉症になりかけている飯塚です。 最近のNode.jsの普及などによってサーバサイドJavaScript界隈が盛り上がっています。 そんなホットなJavaScriptをラクにかつエレガントに書くためのCoffeeScriptという言語をチュートリアル風に紹介します。 何かしらのライブラリを自分で書く程度にJavaScriptで開発している人は絶対に使ったほうがいいと思います。 JavaScriptを知っていれば1-2時間程度で十分駆使できるようになります。 （2011/6/28：@m_satyr様にご指摘頂いた箇所を修正しました。） 目次 CoffeeScriptとは？ インストール Hello World 構文 関数 変数展開 Objectの生成 ループ 存在チェック ヒアドキュメント thisのバインド クラス 無名関数 {var} Tips ?の使い分け 存在チェック
Instapaperを活用してオフライン下のiPhone/iPod touch上でWebサイトの記事を閲覧する - PCなど - おれのオレによる俺のためのブログ
Instapaperというサービスをご存知だろうか。Web閲覧中に気になったページをボタン一つで登録しておき、後でまとめ読みをする事が出来るといういたって簡便なサービスである。閲覧中のページを単にスクラップしておくだけならdel.icio.usやはてなブックマークなどのソーシャル・ブックマークでも充分その用は足すし、そもそも各ウェブブラウザのブックマーク機能でも十分であるが、ここであえてInstapaperを推す理由は、本サービスがiPhone/iPod touchと非常に親和性の高いサービスとなっているという点にある。ここでは以下4つの利点を挙げたい。 iPhone/iPod touch上の様々なアプリがInstapaperへのWeb記事の登録をサポートしている。iPhone/iPod touch上に用意されたクライアントを用いてオフラインでWeb記事を読む事が出来る。iPhone/iP
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
IDEA * IDEA