タグ

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

  • algorithm - 重みをつけて乱択する : 404 Blog Not Found

    2011年12月27日17:15 カテゴリ algorithm - 重みをつけて乱択する 数学ガール/乱択アルゴリズム 結城浩 同意なのだけど… Perlで生でrand関数をごちゃごちゃ使うコードはもう嫌だ | hirobanex.net とにかく、プログラムッチクというとなにかとランダムという要件が多いし、こんなコードばかりグチャグチャ書くのはもういやですね。 これを一般化するという問題はアルゴリズムの実習にちょうど手頃なサイズなので。 JavaScriptによる実装 頻度を高い順に並べて、乱数<合計頻度となったところでそれを選択します。O(n)ですが選択肢を頻度順に並べることでその分ループが回る確率を抑えています。 (function(global){ var make_random_picker = function(picks){ var choices = Array.proto

    algorithm - 重みをつけて乱択する : 404 Blog Not Found
    teddy-g
    teddy-g 2014/07/09
    重みづけありの乱数アルゴリズム、dankogai版。実装はJSとPerl。
  • 資本社会主義と社会資本主義 : 404 Blog Not Found

    2006年08月01日11:55 カテゴリValue 2.0 資社会主義と社会資主義 資主義と「社会主義」は、対立する概念ではなく「直交」する概念なのではないだろうか。 切込隊長BLOG(ブログ) - 「日は社会主義国」でどこが悪い 産業の競争力が国益の原点であるというのはよくよく理解するが、もう少しさじ加減というものを考えるべきだ。単にてめえのとこの業績を良くしたいためだけに変な議論を喚起して、結果として社会的コストが上がるような施策をせっせと押し出す前に、資主義の原点たる透明性ある市場と明文化されたルールの制定、遵守について想いを馳せれ。ただし、ここでいう「社会主義」は、オリジナルの社会主義ではなく、現在の先進国における社会主義だ。 これは、似ているようで結構違う。その点を明らかにするために、まずオリジナルの社会主義の定義を見てみることにしよう。 社会主義 - Wikiped

    資本社会主義と社会資本主義 : 404 Blog Not Found
    teddy-g
    teddy-g 2010/05/10
    日本のアップサイドとダウンサイドの両端切捨てに対する考察。
  • perl - 現代的な Perl を再習得する方法は : 404 Blog Not Found

    2009年06月12日02:30 カテゴリLightweight LanguagesBlogosphere perl - 現代的な Perl を再習得する方法は TopHatenarでperl一位の私が来ましたよ。 現代的な Perl を再習得する方法は? - スラッシュドット・ジャパン 現代的な Perl を習得するためには、どのようなステップを踏むのが良いだろうか ? またお勧めの書籍などあったら教えて欲しい。 モダンPerlに限らず、プログラミングを再?習得するのに最適な方法、それは.... ブログに書きつづけること です。他のどんな手法もこれに勝ることはないと弾言しましょう。 以下、その三つの理由。 1. 自然にアウトプットが出来る プログラムは、言語で書きます。 書くものである以上、書かなければ覚えられません。 いくらいいソースコードを読んでも、書かなければ自分のものにはなりませ

    perl - 現代的な Perl を再習得する方法は : 404 Blog Not Found
    teddy-g
    teddy-g 2009/08/28
    いいこと書いてる。最近ブログ書いてない=プログラム書いてないなあ
  • アルゴリズム - 同じ文字列のn回繰り返しをlog n回で作る方法 : 404 Blog Not Found

    2009年01月31日01:00 カテゴリLightweight LanguagesMath アルゴリズム - 同じ文字列のn回繰り返しをlog n回で作る方法 これなのですが.... 同じ文字列のn回繰り返しを作る最速の方法を探求してみた - muddy brown thang ちょっとした事情により、ある文字列のn回繰り返しを作る関数 (PHPでいうところのarray_repeat(), Perlで言うところの「"..." x n」、RubyPythonで言うところの「"..." * n」) を高速に実装しなければならない状況に遭遇したのでベンチマークをとってみたところ、その結果がとても新鮮で驚いたので、これを共有しつつもダメ出ししてもらえないかなーと思って晒してみることに。 なぜかもっとシンプルな奴がなかったので。 以下、比較。初期値はIEにあわせてあります。Firefox/Saf

    アルゴリズム - 同じ文字列のn回繰り返しをlog n回で作る方法 : 404 Blog Not Found
    teddy-g
    teddy-g 2009/05/29
    べき乗で繰り返すと速い
  • 404 Blog Not Found:我々全員の知的生産性を10桁上げる方法

    2008年02月04日12:15 カテゴリArt 我々全員の知的生産性を10桁上げる方法 池田先生、50点。 あなたの知的生産性を10倍上げる法 - 池田信夫 blog 知的生産性を上げるためにもっとも重要なのは、こういうお手軽なハウツーやマスコミの通念を信じないで、自分の頭で徹底的に考えることである。 それも筆記試験だとした場合。マークシートのように、答えだけしか書かないものであれば0点。 なぜか。 知的生産力は知力とは異なるからだ。 知力というのは、「人に思いつかない事を思いつける」能力。それに対し、知的生産力は、「人が思わないことを、人に届ける」能力。 だから、徹底的に考え抜くというのは、知的生産においては査定0なのだ。むしろ「とりあえずここまで考えた」というのをさくっと抜いてしまった方が知的生産力は高いといってよい。 ダシにして申し訳ないが、典型的なLisperからみたかつてのi

    404 Blog Not Found:我々全員の知的生産性を10桁上げる方法
    teddy-g
    teddy-g 2008/03/17
    知的生産力、知力、インターネット、数学、英語、ことごとく突っ込みどころ満載だけどいちいち全部納得できる。
  • 404 Blog Not Found : 親に関する最もありがちな2つの誤解

    2007年10月08日18:00 カテゴリLove 親に関する最もありがちな2つの誤解 三連休は家族全員風邪でぐったり。そろそろ起きるか.... が臨月だ 名前が常識的に普通じゃない子供&親とは付き合わない。(当て字とか…) 子供と親の年齢が近い(あきらかに10代で産んでいる)人たちとは付き合わない。 子供を注意しない(しつけない)親とは付き合わない。 微苦笑。わたしゃこの時点で失格。 ところが親としても子としても、上の発言主よりもよろしくやっている。 なぜか。親というものに対する二つの誤解から、今は目が覚めているからだ。 別に私が賢いわけじゃない。覚ましてくれたのは、子供たち。この二つは、子供を得てはじめて気づくタイプの誤解でもあるのだから。しかし他の多くのコロンブスの卵と同様、いったん気がついてしまえば別に親にならなくともわかる。というわけで、いい機会なので書いておく事にする。 誤解

    404 Blog Not Found : 親に関する最もありがちな2つの誤解
    teddy-g
    teddy-g 2007/10/09
    子は親の鑑、親は子の鑑
  • perl - GDで文字列を画像に : 404 Blog Not Found

    2006年09月30日23:30 カテゴリLightweight Languages perl - GDで文字列を画像に 野暮用があったのでこさえました。 GD.pmを使ってプログラムするのは久しぶり。 [追記:機能強化しました]これまた車輪の再発明っぽいのですが、気に入ったのがなかったので。 いわずもがなですが、鯖にアクセスできる人はなるべく自分のところでこのCGIを動かして下さい。ソースは例によってご自由にお持ち帰りいただいて結構なので。 そうそう。もちろん日語も通ります(もちろんフォントが日語をサポートしている場合には)。 Font: Size: Antialiased? Foreground Color:# Background Color:# Transparent Padding:px GDはTrueTypeサポート付きでインストールする必要があり、またTrueTypeフォ

    perl - GDで文字列を画像に : 404 Blog Not Found
    teddy-g
    teddy-g 2007/06/18
    文字列を画像にするPERLスクリプト
  • ルービックキューブ : 404 Blog Not Found

    2005年05月16日14:25 カテゴリOpen SourceMedia ルービックキューブ 日曜日の「サンジャポ」で、放映されなかった場所での会話。 弾: 私が当に主張したかったのは、ルービックキューブを解けることではなくて、ルービックキューブの解法を自分で見つけたことなんですよね。 スタジオのどなたか: それがいやみだってんだよ! ギークとスーツの日常会話が、ここに凝集されている。 ギークが「わかって欲しい」ことは、「理解に至る」過程とその苦労であることが多い。しかしスーツが求めてくるのは「理解」ではなく「結果」だ。彼らが欲しいのは群論ではなく、絵になりそうな「ルービックキューブを解いている私」だ。確かにバラエティ番組にMetamagical Themasは似合わない。 しかし、「まるでわからないけど、もしかしてすごい」ぐらいのことは言えたのではないか? 404 Blog Not

    ルービックキューブ : 404 Blog Not Found
    teddy-g
    teddy-g 2007/06/08
    過程や論理をきちんと説明するのって、年を追う毎に嫌われるようになるよね
  • 404 Blog Not Found:あなたのページを最速にする14の掟

    2007年05月11日18:45 カテゴリiTech あなたのページを最速にする14の掟 人気Webサイトの管理人、必読。 紹介ページ: 14 rules for fast web pages (Skrentablog) PPTのスライド: http://www.web2expo.com/presentations/webex2007/souders_steve.ppt 実は、これらはYahoo!の"Chief Performance Yahoo!"(当にそういう役職名)であるSteve Soudersによる以下のblog entriesをまとめたもの。 Performance Research, Part 1: What the 80/20 Rule Tells Us about Reducing HTTP Requests Performance Research, Part 2:

    404 Blog Not Found:あなたのページを最速にする14の掟
    teddy-g
    teddy-g 2007/05/23
    全部実現するのは素人には厳しいけれども
  • 404 Blog Not Found:Digest - 今日にでも使うべきJavaScriptの7つのテクニック

    2007年04月25日12:00 カテゴリLightweight LanguagesBlogosphere Digest - 今日にでも使うべきJavaScriptの7つのテクニック 良質の記事だけに全訳したかったのだけど、時間もないので紹介と抄録。 Digital Web Magazine - Seven JavaScript Techniques You Should Be Using Today サンプルコードは、適宜書き換えてあります。 1. Branch when possible - 分岐はなるはやで これは実例を見た方が早いでしょう。クロスブラウザー対応のaddListener()を考える。機能だけを考えれば、以下でOK。 function addListener(el, type, fn) { if ( window.addEventListener ) { el.addE

    404 Blog Not Found:Digest - 今日にでも使うべきJavaScriptの7つのテクニック
    teddy-g
    teddy-g 2007/04/26
    ブラウザ判定は最初の一回だけってのは、ああなるほど。その他もああなるほど。
  • Jobs' duck jobs : 404 Blog Not Found

    2007年01月10日18:00 カテゴリMoney Jobs' duck jobs 私が寝込みうどんになっていた間に、こんなものが出たらしい。 やっぱ電話はダイアルに限る....という戯言はさておき、改めて感心するのは、Jobsの言動--ではなくその欠如。 Life is beautiful: CES vs. MacWorld まずは、基調講演だが、ビル・ゲイツの基調講演と、スティーブ・ジョブズの基調講演を比べると、圧倒的にスティーブ・ジョブズの勝ち。商品の魅力と言う意味でも、ビジョンに関しても、圧倒的な横綱相撲であった。 確かにJobsの"Reality Distortion Field"は見る者を圧倒するが、JobsがJobsたるのは、準備が出来るまでそれをおくびにも出さない情報統制の方。この「ため」があるからこそ、いざ発表の時のショックが大きくなる。 一社で製品の全てをまかなえたか

    Jobs' duck jobs : 404 Blog Not Found
    teddy-g
    teddy-g 2007/01/17
    Appleの緘口令の敷き方は確かにすごい。まあ、下請けの筐体メーカーとかからしたら、仕事なくしたくないから言うこと聞くんだろうけど。
  • {perl,ruby} -nle 'print if /start/../end/' : 404 Blog Not Found

    2006年12月22日19:00 カテゴリLightweight Languages {perl,ruby} -nle 'print if /start/../end/' アルファギークでも知らなかったというのは、不思議でもあり当然のようでもあり。 naoyaグループ - naoyaの日記 - if /regexp/../regexp/ Perl で正規表現を .. すると、その間に含まれる文字列という意味でマッチさせられる。 % w3m -dump_source http://www.yahoo.com/ | perl -nle 'print if /^<style/../<\/style>/' とするとこれ、実に由緒正しい使い方で、たしかまだperlがhashすらサポートしていない頃からあったと記憶しています。なにしろsed/awkが起源ですから。 NAME operator - se

    {perl,ruby} -nle 'print if /start/../end/' : 404 Blog Not Found
    teddy-g
    teddy-g 2006/12/27
    perl, ruby以外ではどうかな。
  • 404 Blog Not Found:Bookmarklet - URI Escape

    2006年10月27日20:45 カテゴリ一日一行野郎 Bookmarklet - URI Escape どうせならブラウザーにやらせましょう。 ASCII記号のURLエンコード対応表:phpspot開発日誌 ちょろっとエンコード値を調べたい時にこういった表を用意しておくとWEB開発やチェック、入力なんかの時に便利かもしれませんね。 URI Escape Prompt javascript:void(prompt('%',(function(s){return s.replace(/./g,function(m){return '%'+m.charCodeAt(0).toString(16)})})(prompt('C', '')))) URI Unescape Prompt javascript:void(prompt('C',decodeURIComponent(prompt('%',

    404 Blog Not Found:Bookmarklet - URI Escape
    teddy-g
    teddy-g 2006/12/27
    URIエスケープしてくれるBookmarklet
  • 聞系と履系 : 404 Blog Not Found

    2006年10月22日13:30 カテゴリMath 聞系と履系 学として最も自由で広大な「数学」(Mathematics)が、ここまで卑小化されて誤解されている上に、その誤解を誤解とも気がつかない人が多いのは「数」が悪いのか、それとも「学」が悪いのか、はたまた受験が悪いのか。 Logical Sebastian:再考:理系と文系 - livedoor Blog(ブログ) 数学は、経過はどうあれ結論は同じ。 ならおのずと選択肢も限られる。 それを大勢でやる意義が感じられない、というのが一番の理由です。 「自明のこと」の証明が嫌いなのは、これに起因します。 数学をそう呼ぶのは、「将棋はたかだか有限種類の局面しかない、先手必勝ゲームなのだからつまらない」というのも同じだ。ましてや数学が扱う「空間」というのは、他のどんな学問より広いのだ。極論してしまえば、他の学というのは数学の単なる一分野に過ぎな

    聞系と履系 : 404 Blog Not Found
    teddy-g
    teddy-g 2006/11/16
    好悪の問題を優劣の問題にしちゃいかん。学問は全て重要。で、やるかやらないか(役立てるか否か)は別問題。
  • javascript - event.target で IDを省略 : 404 Blog Not Found

    2006年09月22日02:30 カテゴリLightweight Languages javascript - event.target で IDを省略 DHTMLの世界では、DOM objectにはみんなIDをふっておいて、document.getElementByID(id)でobjectを取得してそれをいじくるというのが王道ですが、いじくる対象がイベントを発生させたobject自身しかないならIDは省略できるいうお話。 よくあるのは、 function foo(id){ // あるいは // function $(id){ return document.getElementById(id) } // を定義しておいて$(id)を使う var elem = document.getElementById(id); // ... } とやってから <a href="#" id="bar

    javascript - event.target で IDを省略 : 404 Blog Not Found
    teddy-g
    teddy-g 2006/09/27
    event.targetでイベントが発生したオブジェクトそのものを取得
  • コード一行怪我一生 : 404 Blog Not Found

    2006年05月02日21:15 カテゴリBlogosphereLightweight Languages コード一行怪我一生 ソース嫁という主張にも一理あるのだけれども、ソース嫁派が見落としていることが一つある。 Amazonアソシエイトのtakochu04-22って何? - diary.yuco.net (2006-05-01) 全サイトはてブ化・その場コメント・ワンクリブクマというGreacemonkeyの拡張機能によるものでした。ソースを見たら確かに「takochu04-22」の文字が。ちなみに、この拡張機能の解説ページにすべてのアソシエイトIDを書き換える旨の断り書きは見当たりませんでした。 *「ふっかつのじゅもんがちがいます。」 - ソースを読めない人はgreasemonkeyを使ってはいけないgreasemonkeyスクリプトは危険なことができるので、自分でソースを読んで安全

    コード一行怪我一生 : 404 Blog Not Found
    teddy-g
    teddy-g 2006/05/10
    ぐりもんじゃない!コード書いた人が悪いんだ!
  • 例外処理=プロとアマの違い : 404 Blog Not Found

    2006年04月23日12:12 カテゴリOpen SourceOpen Source 例外処理=プロとアマの違い これだから、梅田モチヲッチングはやめられない。 My Life Between Silicon Valley and Japan - 「グーグルをどう語るか」を巡って もう少し言えば、こうした末端で起きている不幸な出来事(当事者である一ユーザにとっては大事件)も、億単位のユーザを相手に一のシステムで全部を完璧に処理しようという長期的ゴールの実現を企図するグーグル開発陣にとっては、「例外処理」という位置づけにしかならない、ということなのである。 お見事。そしてこの例外処理の四文字にGoogle、というより「あちら側」と「こちら側」の接点がある。 実は、この「例外処理」こそが、プロとアマの違いなのだ。極論してしまえば、もうそれしかない、残っていない。 オープンソースプロジェクト

    例外処理=プロとアマの違い : 404 Blog Not Found
    teddy-g
    teddy-g 2006/05/10
    例外処理こそがプロって、これはビジネスにもいえる。
  • 免許?誰が出すんだそんなもん? : 404 Blog Not Found

    2005年12月31日00:15 カテゴリMediaBlogosphere 免許?誰が出すんだそんなもん? ここに「文系」の傲慢を透見してしまうのは私の被害妄想的錯覚なのだろうか? 踊る新聞屋-。: IT企業の非公共性が中国的ネット社会をもたらす可能性はないか、というメモ-googlezon、最良の、そして最悪の時代 さて、すべてのネットユーザーはそろそろ、サイバー社会の公共性を考える時期に来ている。 ガ島通信 - ネットメディアは無免許運転の暴走車なのかもしれないそれはメディアのパワーと危険性をある程度理解している私には伝わりますが、果たしてネットメディアにかかわる人たちやエンジニアには伝わるのか、疑問があります。「文系」の「理系に対する」というより、"Suits"の"Geeksに対する"と言ってもいいかも知れない。 要は「おまえらは公共の何たるかを知らないのだから、おれ達に従え」という

    免許?誰が出すんだそんなもん? : 404 Blog Not Found
    teddy-g
    teddy-g 2006/02/15
    小さな政府とか何とか、そろそろ個々人が責任を持って行動せねばならない時代が漸く到来しつつある中で愚民を導いてやろうというオールドメディア・スーツの傲慢。
  • 1