タグ

ブックマーク / dankogai.livedoor.blog (40)

  • Tips - 静的リソースのURIに?をつけるべからず : 404 Blog Not Found

    2014年03月14日20:00 カテゴリTipsCode Tips - 静的リソースのURIに?をつけるべからず Webを支える技術 HTTP、URI、HTML、そしてREST 山陽平 であればなおのことこの実装はNG。 ブラウザのキャッシュを利用できれば、余分なリクエストを減らすことができます。はてなブログでは、なるべく長い間ブラウザにキャッシュを保存するために、JavaScriptなどの一部の種類のファイルのレスポンスに、以下のようなヘッダを指定しています。 はてなブログにおけるページ表示速度改善の取り組みについて - Hatena Developer BlogはてなブログではJavaScriptを配信する際には、上記のURLのように、?よりあとの部分にabc078624b2a746c618156847827166bのようなバージョンIDを付与しています。JavaScriptが変更

    Tips - 静的リソースのURIに?をつけるべからず : 404 Blog Not Found
    tanakaBox
    tanakaBox 2014/03/16
    はてなの話
  • 最強のたらいまわし : 404 Blog Not Found

    2007年05月25日05:00 カテゴリLightweight Languages 最強のたらいまわし これ、現在知られている中で最強のたらい回しアルゴリズムだと思われます。 404 Blog Not Found:Cで強引にたらいを後回し - a-higutiさんのコメント 以前、同じことを考えたことがあります。 で、出た結論が → http://ml.tietew.jp/cppll/cppll/article/10669 オリジナルのC版はリンク先をご覧頂くとして、JavaScriptに移植したものが、以下です。 function laziest_tarai(x, y, zx, zy, zz){ return x <= y ? y : laziest_tarai(tarai(x - 1, y, z), tarai(y - 1, z, x), tarai(zx, zy, zz) - 1,

    最強のたらいまわし : 404 Blog Not Found
    tanakaBox
    tanakaBox 2014/03/16
    zに値入ってないが(笑) x,yの比較を先にしてzを遅延させる。
  • 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

    javascript - Mathを再発明してみた : 404 Blog Not Found
    tanakaBox
    tanakaBox 2013/05/01
    面白そう。
  • javascript - でBMP以外のUnicode文字をきちんと扱う : 404 Blog Not Found

    2013年03月29日16:00 カテゴリTipsLightweight Languages javascript - でBMP以外のUnicode文字をきちんと扱う 文字コード「超」研究 深沢千尋 一肌脱ぐか。 dankogai/js-codepoints ・ GitHub Twitter時代の文字の数え方 | 配電盤正確には、「Unicode 3.1時代の文字の数え方」なのでしょうが、Unicodeの最新バージョンが6.0の今、それではぱっとしないのでSYNOPSIS log('𠮷野家'.length ); /* 4 // unfortunately */ log('𠮷野家'.codePointsOf() ); /* 3 // naturally */ log('𠮷野家'.codepoints ); /* 3 // naturally */ log(String.fromCode

    javascript - でBMP以外のUnicode文字をきちんと扱う : 404 Blog Not Found
  • Algorithm - 配列の冪集合、順列、組み合わせを再帰なしで作る : 404 Blog Not Found

    2013年03月08日11:00 カテゴリアルゴリズム百選Math Algorithm - 配列の冪集合、順列、組み合わせを再帰なしで作る C言語による最新アルゴリズム事典 奥村晴彦 ちょっと必要に迫られたので、JavaScript用のやつを作りました。 dankogai/js-combinatorics ・ GitHub こんな感じで使います。 var a = ['js', 'pl', 'py', 'rb'], c, e; p( '/* power set */' ); c = Combinatorics.power(a); p( 0 + c ); while (e = c.next()) p(JSON.stringify(e)); p( '/* combination */' ); c = Combinatorics.combination(a, 3); p( 0 + c ); p(J

    Algorithm - 配列の冪集合、順列、組み合わせを再帰なしで作る : 404 Blog Not Found
  • 型を忘れる静的言語、型を覚えてる動的言語 : 404 Blog Not Found

    2013年03月01日16:00 カテゴリLightweight Languages 型を忘れる静的言語、型を覚えてる動的言語 召還されたますた。 @dankogaiさんがブログで参入したら面白そう。 「変数に型がないということの利点について考える - サンプルコードによるPerl入門」 (id:perlcodesample / @perlcodesample2) d.hatena.ne.jp/perlcodesample…— r-west (@rwest2112) February 28, 2013 言語設計者たちが考えること Mastermind of Programming Federico Biancuzzi / Shane Warden 伊藤真浩 / 頃末和義 / 佐藤嘉一 / 鈴木幸敏 / 村上雅章訳 [原著:Masterminds of Programming] まず、よくあ

    型を忘れる静的言語、型を覚えてる動的言語 : 404 Blog Not Found
    tanakaBox
    tanakaBox 2013/03/02
    素晴らしいタイトル。すっきり。
  • algorithm - bucket sort - 比較しなければソートは相当速い : 404 Blog Not Found

    2012年01月11日07:00 カテゴリアルゴリズム百選Math algorithm - bucket sort - 比較しなければソートは相当速い 珠玉のプログラミング Jon Bentley / 小林健一郎訳 絶賛風邪こじらせ中につきコードと戯れることに。 新ソートアルゴリズム「配列挿入ソート」だ! - hp12c その名も「配列挿入ソート」! すでに突っ込み入ってるけど、それ、もしかしたら人類最古のアルゴリズムだから。 最古にして最速? おそらくプログラムを組んだことがない人でも「誰にも教えられずに」知った「天然の」アルゴリズムの筆頭に来るのがこのバケットソートではないでしょうか。 ソートしたいものに適当に番号を振っておく 番号がついたバケツを用意する ソートしたいものの番号がついたバケツにそれを放り込む 必要があればバケツの中身を同じやり方でソートする 番号順にバケツの中身をぶち

    algorithm - bucket sort - 比較しなければソートは相当速い : 404 Blog Not Found
    tanakaBox
    tanakaBox 2012/12/05
    超高速。な場合もある。
  • javascript - で bilateral filter (選択的ガウスぼかし)を実装してみた : 404 Blog Not Found

    2012年09月06日18:03 カテゴリアルゴリズム百選Math javascript - で bilateral filter (選択的ガウスぼかし)を実装してみた HTML5 Canvas Steve Fulton / Steve Fulton / 安藤 慶一訳 [原著:HTML5 Canvas] 「選択的ガウスぼかし」がえらい気に入ったので、アルゴリズムの学習も兼ねてJavaScriptでやってみたら思いの他使い物になりそうということで。 Demo: File APIを実装しているブラウザーで動きます。IEの方ごめんなさい。IEだと10以降になります。小さめのファイルを読み込ませて下さい。1024*1024ピクセルを一応の上限に設定してあります。(追記2021.11.29:上限を16Mピクセルまで上げました。その他CSS周り修正) Info: Source: Radius: Thr

    javascript - で bilateral filter (選択的ガウスぼかし)を実装してみた : 404 Blog Not Found
  • 404 Blog Not Found:2008年のお年玉で買うべき本10冊

    2008年01月01日04:30 カテゴリ書評/画評/品評 2008年のお年玉で買うべき10冊 あけまして、おめでとうございます。 お正月といえば、お年玉。 貰う立場の人も、あげる立場の人も、そのお年玉で何を買ったらいいのかというのをずうずうしくも提案するという企画のEntryです。 ここでは、一度買ったら一生ものとして読めるを慎重に選んでいます。ですから、「404 Blog Not Found:2008年の仕事始めまでに読んでおきたいビジネス書x10」のように、読む順番にこだわる必要はありません。何なら積読だって構いません。ただし、一度手に入れたら、引っ越しても手放さないでくださいね。何度も何度も読み返すことに、意味があるなのですから。 あと、「お年玉」ということで、値段にもある程度気を遣いました。一口に「一冊」といっても「書評 - オックスフォード・サイエンス・ガイド」だったら一

    404 Blog Not Found:2008年のお年玉で買うべき本10冊
  • 最も「リアル」が「見える」一冊 - 書評 - なぜコンピュータの画像はリアルに見えるのか : 404 Blog Not Found

    2010年02月02日21:00 カテゴリ書評/画評/品評SciTech 最も「リアル」が「見える」一冊 - 書評 - なぜコンピュータの画像はリアルに見えるのか 出版社より献御礼。掲載が遅くなってしまって大変申し訳ない。 なぜコンピュータの画像はリアルに見えるのか 梅津信幸 書は「コンピューターで画像を扱う」ことに関する一般書としては一番の出来。一般書であるので、書を読んだ途端CGが作れる、ということにはならない。それより幅広く、そして深い教養を与えてくれる一冊であり、コンピューターで画像を扱うという行為そのものへの興味を引き立ててくれるので、どんな専門書よりも前に出会っておきたい一冊でもある。 おかげでCGに関しては完全な「消費者」にすぎないと思っていた私でさえ、画像/動画ファイルをあらためてあれこれといじりまわすようになってしまった。blogの更新頻度低下に一役買った一冊かも

    最も「リアル」が「見える」一冊 - 書評 - なぜコンピュータの画像はリアルに見えるのか : 404 Blog Not Found
    tanakaBox
    tanakaBox 2010/02/20
    面白そう
  • 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 - Ubuntu 9.10 + ドライブドア で 8TB RAID-5 をこさえてみた : 404 Blog Not Found
    tanakaBox
    tanakaBox 2010/01/17
    ぐはぁ、安いな。
  • Perlの駱駝のこぶにはMonadも入ってる : 404 Blog Not Found

    2006年04月20日00:29 カテゴリLightweight Languages Perlの駱駝のこぶにはMonadも入ってる PerlLambda Calculusが入っているというのは以前何度か紹介した通りだが、実はMonadも入っているのである。そして、皆さんも知らない間に使っているのである。 檜山正幸のキマイラ飼育記 - 世界で一番か二番くらいにやさしい「モナド入門」 「なら、予備知識ゼロでモナドの説明をしてやろうじゃねーか」と。 それでは、世界で一番Monadが簡単に使える言語(0番はPerl6!)での実例をいくつかお見せする。 まずは一番簡単な例から。 use strict; use warnings; package Tie::Verbose; use Tie::Scalar; use base 'Tie::StdScalar'; sub TIESCALAR{ my $

    Perlの駱駝のこぶにはMonadも入ってる : 404 Blog Not Found
    tanakaBox
    tanakaBox 2009/12/31
    Perlのtieは、基本的にはMonadなのである。
  • 全ての奇数は素数であることの証明いろいろ : 404 Blog Not Found

    2007年10月09日04:00 カテゴリ1st Day of AprilMath 全ての奇数は素数であることの証明いろいろ まだwww(ワワワじゃないぞwww)もない頃、rec.humorとかでさんざん使われたネタだけど、ぐぐると数学者、物理学者、工学者バージョンぐらいしか見当たらなくて寂しいので。 以下、弾脳内学者の意見も踏まえて。 数学者 3は、素数である。 5は、素数である。 7は、素数である。 ∴数学的帰納法により、全ての奇数は素数であることが証明された。 物理学者 1は特異点。 3は、素数。 5は、素数。 7は、素数。 9は計測誤差。 すべての奇数は素数であることが観測により実証された。 ソフトウェア工学者 #define is_prime(n) ((n) & 1) 保守議員 「賛成の諸君の起立を求めます」「『すべての奇数は素数である』法案は賛成多数により可決されました」 革新

    全ての奇数は素数であることの証明いろいろ : 404 Blog Not Found
    tanakaBox
    tanakaBox 2009/12/25
    全ての奇数は素数である。
  • #空気本_ - 小飼弾が選ぶ最強の100冊+1 : 404 Blog Not Found

    2009年10月22日15:30 カテゴリ弾書評/画評/品評 #空気_ - 小飼弾が選ぶ最強の100冊+1 やっとAmazonでも発売開始です。 空気を読むな、を読め。 小飼弾 「空気を読むな、を読め。」はなので、当然の紹介もしているのですが、残念ながらはクリックできません。 というわけで、同書の「小飼弾が選ぶ最強の100冊+1」を以下にリンク化しておきます。 厳密には百冊ではなく百点。百というのはなかなか帯に短くたすきに長い数字なのですが、以下の観点で選別しました。 100というのは、なかなか難しい数です。全てを入れるには少なすぎ、ベストで決めるには多すぎる。ここでは今日危篤な私が明日死ぬとして、「404 Blog Not Found を継ぐ」と言った奇特な方に、「これ読んどけ」と100点渡すという状況を想定してみました。 リンクは、blogに言及があればそこに、なけ

    #空気本_ - 小飼弾が選ぶ最強の100冊+1 : 404 Blog Not Found
    tanakaBox
    tanakaBox 2009/11/02
    軽めの本が100冊。最強ではない気がする。
  • LearnBy $ Haskell $ Hand - #書評_ - Real World Haskell : 404 Blog Not Found

    2009年10月29日11:00 カテゴリ書評/画評/品評Lightweight Languages LearnBy $ Haskell $ Hand - #書評_ - Real World Haskell オライリー矢野様より献御礼。 Real World Haskell Bryan O'Sullivan / John Goerzen / Don Stewart / 山下 伸夫 / 伊東 勝利 / タイムインターメディア訳 [原著:Real World Haskell] 素晴らしい。これなら Ph. D どころか中卒でも、Haskellが頭でなく手でわかるようになる。特に モナドの説明文章って、何個か読んでみたけど、「これを紹介したい!」「これも紹介したい!」ってのが強すぎて、まずプログラミング言語の一要素として使えるようにして、体感してもらってからじゃないと、理解進まないんじゃないの

    LearnBy $ Haskell $ Hand - #書評_ - Real World Haskell : 404 Blog Not Found
    tanakaBox
    tanakaBox 2009/10/30
    よさげな本
  • 数理は有利 - 書評 - 使える!経済学の考え方 : 404 Blog Not Found

    2009年10月07日23:00 カテゴリ書評/画評/品評Value 2.0 数理は有利 - 書評 - 使える!経済学の考え方 筑摩書房松様より献御礼。 使える!経済学の考え方 小島寛之 『使える!経済学の考え方』が出ましたよ - hiroyukikojimaの日記待ちに待ったこのときがきた。なぜなら、やっと経済学と銘打つで、自分で納得いくを出すことができたからだ。 この言葉に偽りはない。 経済学は何を教えてくれるのか--そして何を教えてくれないのか、経済学はなぜある問題は鮮やかに解いてみせるのに、ある問題にはとんちんかんな解答しか出せないのか。書を読めばわかる。 「経済学って使えねえ」と嘆く前に、当にそうかまずは書で確認してみよう。 書「使える!経済学の考え方」は、経済学者--そう、数学者でなく経済学者--である著者が、数学者でも経済学者でもない読者に、なぜ経済学者は数学

    数理は有利 - 書評 - 使える!経済学の考え方 : 404 Blog Not Found
    tanakaBox
    tanakaBox 2009/10/13
    経済学の面白そうな本。
  • #google - chart API で数式表示 : 404 Blog Not Found

    2009年09月30日00:30 カテゴリMathTips #google - chart API で数式表示 これはおいしい。 Google Chart APIを使って数式を埋め込む - Hello, world! - s21g ちょっと前からGoogleDocsで数式が書けるようになりましたが、 これがGoogle Chart APIを使って実装されているようです。Demo というわけで早速JSで。 LaTex Expression: Formula: ソースはこれくらい簡単です。 <input type="text" size="64" value="\int_{}^{}e^{i\theta}d\theta=\frac{1}{i}e^{i\theta}+C=-ie^{i\theta}+C" onkeyup=" (function(tex, img){ img.alt = tex; i

    #google - chart API で数式表示 : 404 Blog Not Found
    tanakaBox
    tanakaBox 2009/10/05
    googleでTeX
  • ITの礎 - 書評 - 通信の数学的理論 : 404 Blog Not Found

    2009年09月06日17:00 カテゴリMath ITの礎 - 書評 - 通信の数学的理論 Amazonで見つけてあわてて購入。 通信の数学的理論 Warren Weaver / Claude Shannon / 植松 友彦訳 [原著:Mathematical Theory of Communication] 知らなかった。 このあまりに重要な業績が、書まで邦訳されていなかったことを。 [追記あり] 書「通信の数学的理論」は、情報科学にとっての「プリンキピア」。情報をデジタルに扱うという、今我々が空気のように扱っている手法は、すべてここから始まったのだ。 目次 通信の数学的理論への最近の貢献(ワレン・ウィーバー) 通信の数学的理論(クロード・E.シャノン) I 離散的無雑音システム II 雑音のある離散的通信路 III 連続情報 IV 連続通信路 V 連続情報源のレート 付録 訳者解

    ITの礎 - 書評 - 通信の数学的理論 : 404 Blog Not Found
    tanakaBox
    tanakaBox 2009/09/07
    安いな。
  • イタキモノキワミ - 書評 - 無限を読みとく数学入門 : 404 Blog Not Found

    2009年09月03日04:00 カテゴリ書評/画評/品評Math イタキモノキワミ - 書評 - 無限を読みとく数学入門 というわけでAmazonより購入。 無限を読みとく数学入門 小島寛之 無限を読みとく数学入門〜世界と「私」をつなぐ数の物語 - hiroyukikojimaの日記とにかく、このは、自分でいうのも何だが、痛々しいだと思う。しがない塾講師として失意の中で生きていた頃のぼくの怨念がこもっている。諦めと後悔と嫉妬と羨望と、そしてそこはかとない夢と希望が詰まった青春の書なのである。何度読み直しても、当時の自分がいとおしくなり泣けてきてしまう。 痛々しいというより、はっきり言って痛い。 数学という情のジョの字もないと捉えられがちなものが、実は情の塊であることを語るにあたって著者の右に出る者はいないが、そんな著者の情念が最もこもったのが書である。痛くないわけがない。 とはいえ

    イタキモノキワミ - 書評 - 無限を読みとく数学入門 : 404 Blog Not Found
    tanakaBox
    tanakaBox 2009/09/04
    0.999...が未だに説明出来ない僕に読めるかな・・・
  • 組織の最小公分母 - 書評 - ビジネスで失敗する人の10の法則 : 404 Blog Not Found

    2009年04月17日04:00 カテゴリ書評/画評/品評Art 組織の最小公分母 - 書評 - ビジネスで失敗する人の10の法則 日経済新聞金様より献御礼。 ビジネスで失敗する人の10の法則 Donald Keough / 山岡洋一訳 [The Ten Commandments for Business Failure] ....完璧。参りました。ぐうの音も出ません。 カーネギー もドラッカーももう古屋行きでいいやとマジで思わさせられた完美な一冊。 書「ビジネスで失敗する人の10の法則」の原題の直訳は、「ビジネス上の失敗における十誡」。ビジネスにおける書の重要性は、ユダヤ・キリスト教における十誡に勝るとも劣らない。いや、神罰承知で書き加えれば、こちらの十誡は信者であろうとなかろうと成り立つ以上、こちらの方が価値が高いとさえ言えるかもしれない。 目次という名の十誡 - ビジネスで

    組織の最小公分母 - 書評 - ビジネスで失敗する人の10の法則 : 404 Blog Not Found
    tanakaBox
    tanakaBox 2009/08/26
    ほうほう