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を定数時間で作成でき
勝手に添削 - 年齢確認用カンペ計算機βまたは4月1日生が早生まれな理由 : 404 Blog Not Found
2012年01月03日02:45 カテゴリTipsLightweight Languages 勝手に添削 - 年齢確認用カンペ計算機βまたは4月1日生が早生まれな理由 熱で寝込んでいるうちにいつの魔にあけてましたねおめでとうございます。 というわけで新年っぽいネタを。 これ、日本ではなんと法律違反です。 年齢確認用カンペ計算機β これのどこが法律違反かがわかると、なぜ4月1日生まれが早生まれになるのかがわかります。 初日不算入の原則外 今年2012年2月29日の一年後はいつでしょうか? 通常の法律では、来年2013年3月1日ということになります。 年齢計算ニ関スル法律 - Wikipedia 日、週、月又は年によって期間を定める場合、その初日が午前0時を過ぎて始まるときは、その翌日を起算日として期間計算をするのが原則（初日不算入の原則）である（民法138条、140条） ところが、2012年
javascript - 関数名の取得とtypeof()の再々発明 : 404 Blog Not Found
2011年12月07日03:30 カテゴリLightweight Languages javascript - 関数名の取得とtypeof()の再々発明 な、なんだってー!? はてなブックマーク - kamisetoのブックマーク constructor.nameを見ればいいんじゃなの？違うのかな？ そんなおいしいプロパティなんて、あったっけ? MDNの中で逢った、ような… constructor.name?そんなのJavaScript: The Good Partsどころかサイ本でも見たことねーぞ。でもconsoleつついたら確かに使える… 見つけました。 Function - MDN name Non-standard The name of the function. Non-standard, Non-standard, Non-standard、だと!? 実際いろいろ嗅ぎ回ってみ
javascript - typeof()を再発明する : 404 Blog Not Found
2011年12月06日14:30 カテゴリLightweight Languages javascript - typeof()を再発明する まてよ、ということは… underscore.js の _.isRegExp について - ”><xmp>TokuLog 改メ tokuhirom’s blog multiple frames のときにハマるということらしい。 Perfection kills ≫ `instanceof` considered harmful (or how to write a robust `isArray`) This means that creating isArray function could not be simpler than: これを応用すればまっとうなtypeofを作れるってこと? JavaScriptのtypeofは役立たず よく知られて
備忘録 - iCloud の Back to My Mac でSSHログインする : 404 Blog Not Found
2011年11月18日12:00 カテゴリTipsiTech 備忘録 - iCloud の Back to My Mac でSSHログインする MobileMeの頃から存在していたのですが、iCloud化によりBack to My Mac(どこでもMy Mac)という素敵機能が無料で使えるようになりました。 Back to My Mac - Wikipedia, the free encyclopediaBack to My Mac is a feature introduced with Mac OS X 10.5 Leopard that uses Wide-Area Bonjour to securely discover services across the Internet and automatically configure ad hoc, on-demand, point
Perlの登録商標について - Perl belongs to us : 404 Blog Not Found
2011年09月30日17:28 カテゴリOpen SourceNews Perlの登録商標について - Perl belongs to us まずはおめでとう。 Perl Trademark In Japan | lestrrat [blogs.perl.org] We had been told that this whole process would take about a year, and finally I'm happy to announce that this decision has been reversed, and the above mentioned trademark has been revoked (I'm not a lawyer type, so excuse me if my words of choice there are not tech
tips - Lionの唸り声がしばらくやかましい理由 : 404 Blog Not Found
2011年07月21日23:30 カテゴリTipsiTech tips - Lionの唸り声がしばらくやかましい理由 獅子来る。 アップル - OS X Lion - Lionを手に入れよう。Mac App Storeだけで購入できます。 MacをOS X Lionにアップグレードする方法は極めてシンプル。Mac App Storeアイコンをクリックして、Lionを購入するだけです。価格は2,600円。あとはMacにまかせましょう。Lionをダウンロードするために必要なものがそろっているか、確認しておくのをお忘れなく。 というわけで私も(今や旧式の)Mac Book Air 3,2 と(もっと旧式の)iMac 11,1 を獅子化したのだけど、一つ引っかかったことがある。 なぜか、冷却ファンがまわりっぱなしなのである。 特にMacBook Air。そもそも回ることさえ滅多にないのにフル回転。
News - 前田検事が使ったツールって何だろ? : 404 Blog Not Found
2010年09月23日21:45 カテゴリNews News - 前田検事が使ったツールって何だろ? 一つ不可解なことがある。 asahi.com（朝日新聞社）：検事、押収資料改ざんか 捜査見立て通りに 郵便不正 - 地検改ざん疑惑 このため、朝日新聞が大手情報セキュリティー会社（東京）にＦＤの解析を依頼。本来は「６月１日」であるべき最終更新日時が「６月８日」と書き換えられていた。その書き換えは昨年７月１３日午後だったことも判明。この日はＦＤを上村被告側に返す３日前だった。 「６月１日」「６月８日」でなく、「昨年７月１３日午後」の方である。 というのも、そのファイルのタイムスタンプのみを、他に影響を与えず書き換えることはあまりに容易だから。専門ツールは不要。それどころかWindowsすら不要だ。 LinuxやFreeBSDでフロッピーをマウントしてから、 touch -t200406081
javascript - Mathを再発明してみた : 404 Blog Not Found
2010年09月14日06:30 カテゴリMathLightweight Languages javascript - Mathを再発明してみた 「基本というからには四則演算で三角関数実装しないとねー」と思いつつ書いていたら… C言語による最新アルゴリズム事典 奥村晴彦 [javascript]三角関数の基本 Math.random()を除いてMathを全部再発明しおえたので。 多倍長演算バージョンを作る時の下ごしらえにもなるかも。 下ごしらえ 仕様は Math - MDC アンチョコはもはや最新というにはあまりに古い、しかし代わりなき「C言語による最新アルゴリズム事典」。低レベルな車輪を再発明する人必携! 初期化と定数 定数の精度はおおげさに。 MyMath = {}; MyMath.E = 2.718281828459045235360287471352662497757; MyMat
ネタベタオタの上には - 書評 - メタプログラミングRuby : 404 Blog Not Found
2010年08月24日23:45 カテゴリ書評/画評/品評Lightweight Languages ネタベタオタの上には - 書評 - メタプログラミングRuby 出版社より献本御礼。 メタプログラミングRuby Paolo Perrotta / 角征典 [原著:Metaprogramming Ruby] 「ただの」プログラマーで終わりたくない人、必携。 Rubyistsはもとより、そうでない人も。 むしろRuby以外のプログラミング言語をホームグラウンドにしている人は、Rubyistsよりもさらに得るところが大きいかもしれない。「私の言語ではどうやる?」を考え、実際にやってみることで、Rubyも「母国語」も理解が深まるのだから。 本書「メタプログラミングRuby」は、Rubyにおけるメタプログラミングを物語形式で学ぶ一冊。舞台はRubyを使っているある会社。平凡なプログラマー、ボブは、
javascript + iOS - 現在位置をGoogle Mapに表示 : 404 Blog Not Found
2010年07月03日05:30 カテゴリTipsLightweight Languages javascript + iOS - 現在位置をGoogle Mapに表示 WEB+DB PRESS vol. 57 WEB+DB Vol.57の［速習］位置情報サービスを見てたら、 404 Blog Not Found:javascript + perl - 住所でGoogle MapにアクセスするHack で現在位置を自動入力できることに気がついたので速習。 FirefoxとiPhoneおよびiPadで動作確認しています。Safari 5でも動くのですが、位置取得ができないというエラーになります。 これと同じことはiPhone/iPad標準装備のMapアプリでも当然できますし、Twitterクライアントの多くがこれと同様の機能を備えているわけですが、自作もこの程度には楽ということで。 Enjo
iOS4 - 現在使用中のiPhone 3GSが新品同様に : 404 Blog Not Found
2010年06月22日05:30 カテゴリNewsiTech iOS4 - 現在使用中のiPhone 3GSが新品同様に というわけで、iPhone 4の発売をあさってに控えた今、早速手持ちのiPhone 3GSを一足早くiOS 4にアップグレードしたのですが… これはすごい。なんかiPhone 3GSが新品になったみたい。2.X → 3.0の時より刷新感強いわ、これは。 アップグレードはスムーズそのもの。ダウンロードは瞬殺で、アップグレードは機種変更後のリストアより速かった。ただし個人差も激しい模様。私の狭いTwitter Timelineを見た限りインストールしたアプリが多い人は時間がかかっている感じ。 なんといっても便利なのは、フォルダ。なんかiPhoneのUI的に後ろ向きな感じもするのですが、その一方初代iPhoneが出た時点では20万を超えるアプリがリリースされるなんてApple
#1liner - tr/0-9A-Z/4-9A-E2F-L0M-P1Q-S3T-Z/ && call(google) : 404 Blog Not Found
2009年09月23日05:00 カテゴリLightweight Languages #1liner - tr/0-9A-Z/4-9A-E2F-L0M-P1Q-S3T-Z/ && call(google) いくらなんでも長過ぎる。 この暗号が解ければGoogleに就職できる？ 今のところMITの学生もお手上げ Googleの暗号解読、2ちゃんねらーの回答は釣りだった。正解はJavaScriptでの復号化｜デジタルマガジン 例の解ければ入社できるGoogle暗号の復号機を作ってみた - 5.1さらうどん というわけで添削というか書き直し。 JavaScript こんなもんでしょ。 #!/usr/bin/js // decode print(function(s){ var d = {}; for (var i = 0; i < 36; i++){ d['0123456789ABCDEFGHI
News - ないのはJobsぐらい - WWDC 2009 : 404 Blog Not Found
2009年06月09日06:15 カテゴリNews News - ないのはJobsぐらい - WWDC 2009 うーん、お腹いっぱいにもほどがある。 速報：アップルWWDC 2009 基調講演、iPhone 3G S 発表 アップル、「WWDC 2009」を開催--基調講演をライブカバレッジ:ニュース - CNET Japan Apple WWDC2009基調講演の記録 : Gizmodo Japan（ギズモード・ジャパン）, ガジェット情報満載ブログ Jobsの不在を補ってあまりある、山盛りの内容でした。 以下、実際に手に入る順に。 Safari 4 - Now 正式リリースされました。これは確かにいい。"Undo Close Tab" がなければ Firefox ではなくこちらをメインにしちゃうかも。円マーク問題はそのまま残っているけど。 New MacBook Pros - Now
API - Twitterfeed から Hatena::Bookmark Web Hookへ : 404 Blog Not Found
2009年06月04日23:45 カテゴリTips API - Twitterfeed から Hatena::Bookmark Web Hookへ 今まで本blogのTwitterにおける更新通知は、ttwitterfeedでやっていたのだけど、これを期にはてなブックマークの Web Hook 経由に切り替えました。 twitterfeedだと、一時間ごとの確認なので、本blogへの投稿がtwitterに投稿されるまで最大一時間かかるのですが、これだとセルクマした瞬間に投稿が行われるので反映がずっと速くなります。 Source: #!/usr/env/bin perl use strict; use warnings; use utf8; use CGI; # use Net::Twitter; - prereqs too heavy! use LWP::UserAgent; use UR
究極の仕事 - 書評 - 任天堂 "驚き"を生む方程式 : 404 Blog Not Found
2009年05月11日22:30 カテゴリ書評/画評/品評Value 2.0 究極の仕事 - 書評 - 任天堂 "驚き"を生む方程式 日本経済新聞出版社細谷様より献本御礼。 任天堂 "驚き"を生む方程式 井上理 もう書名を見ただけで期待値Max。それだけに裏切られた時の衝撃に身構えた。本書は64だろうか？それともWiiだろうか。 後者、だった。それも花札付き! 本書「任天堂 “驚き”を生む方程式」は、今までありそうでなかった任天堂本。本日(05月11日)終値で時価総額日本七位にして、社員一人当たりの利益(売り上げでなくて!)が一億を超える、世界的な優良企業に関する本が今までなかったのには、わけがある。 目次 - 任天堂 “驚き”を生む方程式 - 井上理｜日本経済新聞出版社より プロローグ―「１００年に１度」に揺らがす 第１章 ゲーム旋風と危機感 ＤＳ、１人１台への挑戦 社長が作った《脳トレ
404 Blog Not Found:2008年のお年玉で買うべき本10冊
2008年01月01日04:30 カテゴリ書評/画評/品評 2008年のお年玉で買うべき本10冊 あけまして、おめでとうございます。 お正月といえば、お年玉。 貰う立場の人も、あげる立場の人も、そのお年玉で何を買ったらいいのかというのをずうずうしくも提案するという企画のEntryです。 ここでは、一度買ったら一生ものとして読める本を慎重に選んでいます。ですから、「404 Blog Not Found:2008年の仕事始めまでに読んでおきたいビジネス書x10」のように、読む順番にこだわる必要はありません。何なら積読だって構いません。ただし、一度手に入れたら、引っ越しても手放さないでくださいね。何度も何度も読み返すことに、意味がある本なのですから。 あと、「お年玉」ということで、値段にもある程度気を遣いました。一口に「一冊」といっても「書評 - オックスフォード・サイエンス・ガイド」だったら一
404 Blog Not Found:プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10
2007年11月26日18:15 カテゴリMathLightweight Languages プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10 ぎくっ あなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。 - 人力検索はてな なぜぎくってしているかというと、実はすでにアルゴリズム本の発注を受けているからなのだ。いつまでも伏せておくのもなんなので、ここにえいやっとdiscloseしてしまうことにする。 アルゴリズム大募集! C&R研究所 - トップページ その下書きもかねて、そこでも紹介しないわけに行かないメジャーなアルゴリズムをとりあえず10個紹介しておくことにする。 ユークリッドの互除法(Euclidean algorithm) その昔(数百年ほど前)は「アルゴリズム」といえば、「手順一般」を指すのではなく、この「互除法
電脳がいつかは人脳に勝つ理由 - 書評 - ボナンザVS勝負脳 : 404 Blog Not Found
2007年11月04日03:00 カテゴリ書評/画評/品評 電脳がいつかは人脳に勝つ理由 - 書評 - ボナンザVS勝負脳 こんな大事な本を読み落としていたとは。思い出させてくれた「レジデント初期研修用資料: 終了判定の問題を考えている人がいた」に感謝。 ボナンザVS勝負脳 保木邦仁 / 渡辺明 本書を読んで確信できた。 私の目の黒いうちに、電脳が人脳に勝つ日が来ることを。 本書、「ボナンザVS勝負脳」は、現在最も有名なコンピューター将棋プログラムBonanzaの開発者と、それと戦って見事勝利した、勝負脳の持ち主とが、それぞれの立場で持論を読者に遠慮なく語った一冊。 目次 はじめに 第一章 ボナンザ誕生 保木邦仁 第二章 コンピュータとの対決 渡辺明 対談 ボナンザ誕生 保木邦仁 x 渡辺明 第三章 コンピュータ将棋の新たな可能性 保木邦仁 第四章 プロ棋士はこう考える 渡辺明 終章 科学
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
