algorithm - PATRICIA に一番似合う姓は Crit-Bit かも : 404 Blog Not Found
2013年02月14日04:30 カテゴリアルゴリズム百選Math algorithm - PATRICIA に一番似合う姓は Crit-Bit かも 高速文字列解析の世界 岡野原大輔 「高速文字列解析の世界」を読んだら、熱がぶりかえしてきたので。 ハッシュテーブルや平衡二分木に代わる連想配列を実装するにはどうしたらよいのかという、知恵熱が。 すべてのハッシュ衝突を、生まれる前に消し去りたい。すべての宇宙、過去と未来の全てのハッシュ衝突を、この手でなくてもいいから。 ハッシュテーブル - Wikipedia ハッシュテーブル (hash table) は、キーと値の組（エントリと呼ぶ）を複数個格納し、キーに対応する値をすばやく参照するためのデータ構造。ハッシュ表ともいう。ハッシュテーブルは連想配列や集合の最も効率的な実装のうち1つである ハッシュテーブルはあまりに愛用されてきたため、連想配
ブラウザー上でJPEG圧縮して非可逆性を体感してみる : 404 Blog Not Found
2012年09月09日16:00 カテゴリアルゴリズム百選Lightweight Languages ブラウザー上でJPEG圧縮して非可逆性を体感してみる 詳解 画像処理プログラミング C言語で実装する画像処理アルゴリズムのすべて 昌達慶仁 「GIMPでJPEGの蚊を退治して"PNG"化する」「javascript - で bilateral filter (選択的ガウスぼかし)を実装してみた」の反響で、「JPEGのqualityを100に設定すればいいんじゃね?」という誤解がかなり見受けられたので。 実際に体験していただければいいかと。 Demo: File APIを実装しているブラウザーで動きます。ファイルを読み込ませたら、Qualityをいろいろいじってみてください。元画像、JPEG、両者の差の順で表示されます。差の画像をクリックすると差をエンハンスしてくれます。ブラウザー別に以下の
Algorithm - Suffix Array を JavaScript で再発明してみた : 404 Blog Not Found
2012年01月16日16:30 カテゴリアルゴリズム百選Lightweight Languages Algorithm - Suffix Array を JavaScript で再発明してみた WEB+DB 総集編 [Vol. 1〜60] もう10年以上前に某社のCTOだったころ、Suffix array(接尾辞配列)の解説を毎週の技術者ミーティングでしたら一名を除いて「ハァ?」状態だったことを思い出しつつ。 Suffix Arrayは何が画期的だったのか? 以下は、計算機科学者でなくても直感的に理解できると思います。 ソートされていない通常のデータの中にあるサブデータ(キー)を検索しようとすると、データの大きさに比例した時間(O(n))がかかる。 ソート済みのデータであれば、二分探索でデータの大きさの対数時間(O(logn))でキーを検索できる。 さらにキーからIDを定数時間で作成でき
algorithm - ソート済み配列をソートしなおすべからず : 404 Blog Not Found
2012年01月08日20:30 カテゴリアルゴリズム百選Math algorithm - ソート済み配列をソートしなおすべからず 珠玉のプログラミング Jon Bentley / 小林健一郎訳 ぐぬぅ。男子ゆえ女子をこじらせようがないとはいえ、風邪が普通にこじれている。 というわけでアルゴリズムのことなどつらつら考えていた。 高速な安定ソートアルゴリズム “TimSort” の解説 : Preferred Research Timsort - Wikipedia, the free encyclopedia 要はソートすべき配列中にすでに存在する秩序を活用するのがtimsortなのだと。 だけどすでにソート済みの配列を活用するなら、こういう方法もありではというわけでentry。 If it ain't broke, don't fix it. ソート済みの配列に要素を加えるなら、要素を加
tips - Ubuntu 9.10 + ドライブドア で 8TB RAID-5 をこさえてみた : 404 Blog Not Found
2010年01月12日21:00 カテゴリTips tips - Ubuntu 9.10 + ドライブドア で 8TB RAID-5 をこさえてみた 体調が悪くてあまり難しいことを考えられない時には、こういう単純作業にもってこい。というわけで、 Ubuntu 9.10 とドライブドアで、型落ちの MacBook Pro 2,2 を 8TB RAID-5 Serverに仕立てたので備忘録。 理由 2TBのHDDが15kで売ってたらいつの魔に買っていたので。 ここではなりゆき上お古の MacBook Pro 2,2 を使っているが、port multiplier 対応の e-SATA 付きの Ubuntu BOX ならなんでも使えるはず。 材料 センチュリー ドライブドア SATAボックス5BAY EX35ES5 日立GST Deskstar 7K2000 (2TB/SATA3G/7200rp
tips - netatalk2.1.xが遅い理由と対策 : 404 Blog Not Found
2011年06月16日08:45 カテゴリTipsiTech tips - netatalk2.1.xが遅い理由と対策 誰得な発見という感じもするのですが、備忘録として。 Obsoleted by Nettalk 2.2.x and OS X Lion netatalkというオープンソースソフトウェアがあります。 netatalk - Wikipedia netatalkはUnix系OS上でMac OSやMac OS Xに対してAFPによるファイルサーバの機能を提供するオープンソースのソフトウェアである。 これを使うと余ったPCをMac用ファイルサーバーに仕立て上げられるという優れもので、AFP対応を謳ったNASの多くも内部でこれを動かしていたりします。当然私も愛用しているのですが、2.1系列になったとたん、遅くなったのです。 もう少し詳しく言うと、大きなファイルの転送は遅くないのに、多数
perl - O'ReillyのiPhoneアプリ本からepubをぶっこぬく : 404 Blog Not Found
2010年07月16日01:15 カテゴリ書評/画評/品評Lightweight Languages perl - O'ReillyのiPhoneアプリ本からepubをぶっこぬく W00t! たった600円でオライリー本をiPadやKindleで読む。すてき。 - このブログは証明できない。 ところが、紙の本と比べてそれほど安くないんですね。iPhone版の600円はやはり魅力です。大丈夫。実はこのアプリからiPadで読めるepubを取り出すことができるんです。特殊なハックというわけではなく、オライリーのサイトでもやり方が書かれています。 Ebook Bundles - Getting The Most はてなブックマーク - samurai20000のbookmarkこれすごすぎる。ただ、やり方が面倒なので自動化したいとこ。 やりましょう。 できました。 #!/usr/bin/env p
perl - EncodeでXSSを防ぐ : 404 Blog Not Found
2009年03月03日19:00 カテゴリLightweight Languages perl - EncodeでXSSを防ぐ 良記事。 第7回■文字エンコーディングが生み出すぜい弱性を知る：ITpro だけど、問題点のみ具体例があって、対策にないのが片手落ちに感じられたので、その点を補足。 結論だけ言ってしまえば、Perlなら以下の原則を守るだけです。 404 Blog Not Found:perl - Encode 入門 すでにOSCONでもYAPCでも、あちこちそちこちでこの基本方針に関しては話したのですが、ここ 404 Blog Not Found でも改めて。 Perl で utf8 化けしたときにどうしたらいいか - TokuLog 改め だまってコードを書けよハゲ入り口で decode して、内部ではすべて flagged utf8 で扱い、出口で encode する。これが
Google Buzz がただの buzz で終わる(かも知れない)理由 : 404 Blog Not Found
2010年02月11日05:00 カテゴリNews Google Buzz がただの buzz で終わる(かも知れない)理由 こんなお題を振られたので。 Google BuzzはTwitterキラーとなるか:CNET Japan オンラインパネルディスカッション - CNET Japan GoogleがTwitterと同様のリアルタイムコミュニケーションサービスを開始した意図、そしてGoogle Buzzの成功の見通しについて、パネリストの皆さんの意見を聞かせてください。読者の皆様もぜひコメント欄でご参加ください。 最初に結論を言ってしまうと、Google Buzz は Twitter キラーではない。どころかこれで私は Google には Social Service は作れないと確信を持つことが出来た。 Google は Communication というものがわかっていないのだ。 そ
404 Blog Not Found:惰翻 - あなたを奮い立たせる100の名台詞
2007年12月16日18:00 カテゴリ翻訳/紹介 惰翻 - あなたを奮い立たせる100の名台詞 100は惰翻には多いのだけど、がんがる。 Funny Love Quotes, Famous Inspirational Short Sayings, Life, Poem, Cute, Movie, Friendship: Top 100 Motivational Quotes 人は何を繰り返すかで決まる。優秀とは、ゆえに行動ではなく習慣なのである - Aristotle 最良の脱出法(way out)は、いつだって正面突破(way through)。- Robert Frost 鉄を打つのに熱くなるのを待つな。打って熱くしろ。 - William B. Sprague 偉大な魂たちはいつだって凡庸な精神による暴力的な抵抗に出会って来た。- Albert Einstein 君が出来ると思っ
Bookmarklet - link them all! : 404 Blog Not Found
2007年12月11日02:45 カテゴリLightweight LanguagesMedia Bookmarklet - link them all! きっかけは、こちら。 「アルファブロガー・アワード２００７」に１５人を選出 - 毎日ｊｐ(毎日新聞) 問題は、記事の内容ではなくて、リンクの扱い。折角のアルファブロガーアワードなのに、URIがリンクでなくてただのテキストというのは何事か。もっともこれは毎日.jpに限らず新聞Webの記事本文はほとんど全部そうなのだけど、使いにくいったらありゃしない。 それに限らず、URIが表記だけあってリンクになっていないケースというのは多いもの。本blogのコメントもURIはリンクにしない(これはSPAMよけのため)。こういう場合に一発でURIをリンク化しようというというわけで作ったのがこちら。 Link Them All - Bookmarklet B
404 Blog Not Found:アマグラマーのすすめ - 目次
2007年11月24日20:00 カテゴリアマグラマーのすすめ アマグラマーのすすめ - 目次 完成まで毎日更新予定 - なかなか毎日更新とは行かないのはスルーしていただく方向で。 はじめのはじめ はじめに プログラムって何さ? 世界は言葉で出来ている 下ごしらえ プログラムの言の葉 美徳その1:怠慢 美徳その2:短気 美徳その3:傲慢 「アマグラマーのすすめ」カテゴリの最新記事
OS X tips - ファイルの開き方 : 404 Blog Not Found
2007年04月29日15:00 カテゴリTips OS X tips - ファイルの開き方 Mac OS Xがファイルとアプリケーションをどう関連づけているかに関しての備忘録。 普通に開く この場合、Finderからダブルクリックすればよいのは、我が家の娘達も三歳になる前から知っている。Windowsでも同様なのはご存じのとおり。 アプリケーションを指定して開く この場合、使いたいアプケーションのアイコンにドラッグ＆ドロップするか、ctrl-クリックして[Open With...]メニューを出せばよい。マウスボタンが複数ある場合は、右クリックでもOK。これまたWindowsと同じ。 openコマンド Mac OS X ならでは、というと、openというコマンドがある。これを使うと、shellからFinderと同じことができる。 % open Usage: open [-e] [-t] [
型凝り : 404 Blog Not Found
2006年11月01日16:55 カテゴリLogos 型凝り そうだろうか。 Types and Programming Languages Benjamin C. Pierce finalventの日記 - 夢みたいな夢じゃないような以前もちょろっと書いたが変数は型（タイプ）なんてないほうがいいというか、型を意識して物を考えさせられるのは苦痛だ。人間は物に対して型なんて考えない。それが自然だ、と。 怠惰(laziness)を追求すれば、自然と型を使ってしまうのが人間、いや生物だと思うのだが。 別にプログラムの世界に限った話ではない。「メタルカラーの時代５」において、三井ハイテックの三井孝昭氏は、「人間と動物の違いは金型を使うか使わないかだ」という名言を残しているが、動物どころか地球上の生物は金型はとにかく一つの細胞の例外も残さず型を使う。DNA → mRNA → tRNA+アミノ酸 →
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
究極のお仕事 : 404 Blog Not Found