タグ

2011年8月17日のブックマーク (16件)

  • Lazy K - Wikipedia

    Lazy K(れいじーけー)は組み込み関数が3つしかない、純粋関数型言語である。似た言語として、同じような表記をする、非純粋関数型言語であるUnlambdaがある。 純粋関数型言語として、チューリング完全でありながら、絶対必要なエッセンスだけを抜き出したプログラミング言語である。遅延評価を行う。使用するにも、処理系を実装するにも、コンビネータ論理の知識が必要である。 標準入力をプログラムである関数の引数として受け取る。ただし、標準入力は1バイトごとのチャーチ数(英語版)のスコットエンコードされたリストとしてエンコードされ、出力も同様に1バイトごとのチャーチ数のスコットエンコードされたリストとなる。 Lazy K にて Unlambda を実装した場合、Unlambda で Unlambda を実装した場合に比べて約1/10のソースサイズで収まる。

    igrep
    igrep 2011/08/17
    http://d.hatena.ne.jp/yuroyoro/20110601/1306908421 の元ネタかと思ったけど違うみたい。unlambdaの方か。
  • Rubyで安定ソートを実現する - my Linux Life

    Rubyのsortなんだが、これは安定なソートではないらしい。一般に最も高速なソートがクイックソートだからRubyもそうなんだろう。しかし公式マニュアル見ると、sort_byを使って安定なソートを記述する方法が書いてある。さて読んでみよう。i = 0 ary.sort_by {|v| [v, i += 1] }まずマニュアルでsortとsort_byの違いがぱっと見で良く分からん。よく読むと評価方法が全然違う。sort_byではブロックの評価結果を <=> メソッドで比較するのだ。ブロックの評価回数が要素数だけで済むのは内部構造のせいか?ソース読め?最近ファイルをタイムスタンプでソートするプログラムをわざわざ別の配列を作る事で実装したが、sort_byを使えば簡単だった・・・。でもこんな方法で安定ソートになるっていうのは・・・。ああ分かった。配列を比較しているんだ!なるほどねえ。マニュアル

    igrep
    igrep 2011/08/17
    i = 0 ; ary.sort_by {|v| [v, i += 1] } #Ruby で簡単に安定ソートを行う方法。
  • 凄いバカなプログラム - とっくりばー

    最近算数ばっかりですねこのブログ。だって面白いんだもの。 きしだのはてな「凄いバカなプログラムを作ろう」 こないださくらいさんと「バブルソートってたぶん再帰でできるよね」とかって話してたのですが、僕は今回、従来のソートアルゴリズムを越える画期的なアルゴリズムを考案しました。 名付けて「ショットガンソート」です。アメフトのショットガンフォーメーションをちょっとイメージしてます。 ショットガンソートのメリット 計算量がたぶんO(1)。うわどうしようなんか賞とかもらっちゃったら! 追記。計算「量」は確かに要素数に比例なのでO(n)でした。で、計算「時間」が要素数によらないからO(1)?計算量と計算時間のオーダーが違うところがバカアルゴリズム? ささいな問題点 ソートする数の大きさにより時間がかかることがある。でも時間がかかっている間はCPU資源を全く消費しないため、きっと他のプログラムを走らせら

    igrep
    igrep 2011/08/17
    数の比較をせずにできるちゅうのがすごいな。
  • プログラミング言語人気TOP10の簡易解説

    0-1. 前書き この世にはたくさんのプログラミング言語が存在します。Wikiepdiaのプログラミング言語一覧を見ると、実に200個以上というわけの分からない数の言語が並んでいたりします。 【参考URL】プログラミング言語一覧 - Wikipedia http://ja.wikipedia.org/wiki/%E3%83%97%E3%83%AD%E3%82%B0%... 200の中にはほとんど使われてない言語も混じってるので、実際に仕事でざくざく使われている言語は20とか30とかそういうオーダーなのですが、それでも1人の人間が把握するにはちょっと多過ぎる数です。 記事では、そうした有り余るプログラミング言語の海の中で「どれを勉強したらいいの?」とか「どれを採用するのが適切?」という悩みをお持ちの方が「よし、この言語に決めた!」と自信を持って決断できるように背中を押すことを目的として書か

    igrep
    igrep 2011/08/17
    書籍よりもコードを読めよ、という考えは覚えておきたい。あと個人的にはC++のパンドラの箱の比喩が好き。
  • 常識を覆すソートアルゴリズム!その名も"sleep sort"! - Islands in the byte stream (legacy)

    TwitterのTLで知ったのだが、少し前に海外掲示板で"sleep sort"というソートアルゴリズムが発明され、公開されたようだ。このアルゴリズムが面白かったので紹介してみる。 Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 諸君!オレは天才かもしれない。このソートアルゴリズムをみてくれ。こいつをどう思う? #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait example usage: ./sleepsort.bash 5 3 6 3 6 3 1 4 7 2 Name: Anonymous : 2011-01-20 12:27 >>1 なん…だと

    常識を覆すソートアルゴリズム!その名も"sleep sort"! - Islands in the byte stream (legacy)
  • 異性の好みを探る簡単な方法(エディタ編) - 狐の王国

    異性の好みを探る簡単な方法という記事がなんかコピペ改変しやすそうだったので気晴らしにやってみるテスト。 異性の好みを探る簡単な方法(エディタ編) これは私の長年の統計学的経験論なのだが(つまりいい加減てことですね) 異性の好みや接し方を簡単に推測する方法がある。 それは、 「どんなエディタが好き?」 って聞いてみることだ。 補足1 「エディタ」と「異性のパートナー」というのは重要な共通点がある。それは、いずれも「人生のある時期、思い出を共有した同志である」ということだ。こういう同志に対して情がわくか否か、薄情になれるか否か、が共通するというのは、ある意味科学的にも真理なのかもしれないと思う。 好きなエディタは?と聞いて「メモ帳」(あるいはTextEdit(Mac)やgedit(Gnome)などの標準付属エディタ)を挙げる人は、かなり保守派だ。 堅実派、浮気しない人、安定した職業についた人を

    異性の好みを探る簡単な方法(エディタ編) - 狐の王国
    igrep
    igrep 2011/08/17
    Wordや一太郎はエディタにカウントされるのか?
  • Introducing RevoDeployR: Web Services for R

    Revolutions Milestones in AI, Machine Learning, Data Science, and visualization with R and Python since 2008 Today, Revolution Analytics announced another add-on to R as part of Revolution R Enterprise. RevoDeployR is a Web Services framework for R, designed to make it easy to scalably and securely integrate computations done in R into other applications like spreadsheets and web pages. The idea i

  • 经世机器人-移动复合机器人专家

    产品中心复合机器人-I系列复合机器人-T系列复合机器人-L系列复合机器人-LD系列潜伏式AGV料箱机器人滚轮输送移载机器人盘点机器人iRCS综合调度平台配套-3D视觉无序抓取模块配套-供电模块配套-通讯模块

  • 米Intel、並列プログラミングのためのC/C++言語拡張「Cilk Plus」をオープンソース化。GCCへの実装も開始 | OSDN Magazine

    米Intelが並列プログラムを容易にする言語拡張「Intel Cilk Plus」をオープンソース化し、またGCCへの実装が「cilkplus」ブランチで開始されたと発表した。x86_32およびx86_64アーキテクチャでテスト済みというLinux向けランタイムのソースコードも公開されている。 Cilk PlusはIntelが2010年に発表したC/C++向けの言語拡張。1990年代にマサチューセッツ工科大学で開発されたC言語拡張「Cilk」がベースで、プログラムの並列化を容易に実装できるキーワードや関数群が含まれる。Intelは2009年にCilk技術ベンダーのCilk Artsを買収し、Cilkの権利や技術を手に入れている。Cilk PlusはすでにIntelがリリースする「Intel Compiler」に搭載されているが、GCCなどほかのC/C++コンパイラではサポートされていなかっ

    米Intel、並列プログラミングのためのC/C++言語拡張「Cilk Plus」をオープンソース化。GCCへの実装も開始 | OSDN Magazine
    igrep
    igrep 2011/08/17
    こりゃすげぇ
  • TV Anime Nichijou & TMA Hinichijou (Parody) OP and PV Comparision

    TV Anime Nichijou OP and Hyadain Nichijou PV comparison with AV Parody Hinichijou by TMA I ripped this video from http://www.nicovideo.jp/watch/sm15310740 LOL このファイルはKyotoAni「日常」とTMA「非日常」を比較した ワロタw

    igrep
    igrep 2011/08/17
    麻衣ちゃん役の人かわいい。
  • wtf!? JavaScript Empty Array Programming

    昨日,やきとんオフに参加したところ,mizchi や ymrl に「頭おかしい…」と言われたので,ちゃんと解説します. 0. サンプルコード これをコピーして,ブラウザのアドレスバーに javascript: と先頭につけてペーストして実行してみましょう. _=-~-~-~[];__=[][(![]+[])[_-_]+([][[]]+[])[_+_-_/_]+(![]+[])[_-_/_]+(!![]+[])[_-_]+(!![]+[])[_]+(!![]+[])[_/_]]+[];___=__[_]+__[_+_]+__[_-_/_]+(![]+[])[_]+(!![]+[])[_-_]+(!![]+[])[_/_]+(!![]+[])[_-_/_]+__[_]+(!![]+[])[_-_]+__[_+_]+(!![]+[])[_/_];___[___][___]((![]+[])[_/

    wtf!? JavaScript Empty Array Programming
    igrep
    igrep 2011/08/17
    ますますJSが変態言語に
  • クララ株式会社

    テクノロジーで 社会課題を解決する。 社会のボーダーを課題と認識し、 テクノロジーとナレッジで解決するため専門性の高いプロフェッショナルが集まり、 どの事業フェーズでも、 どの事業領域でも解決につなげるサービスをワンストップで提供しています。

    クララ株式会社
  • 初音ミクアレンジ「般若心経ロック」 (sm11998050) [動画記事] - ニコニコ大百科

    [別窓] 初音ミクアレンジ「般若心経ロック」動画 2.3千文字の記事 32 0pt ほめる 掲示板へ 記事編集 掲示板『般若心経ロック』とは、クワガタPによる「般若心経ポップ(おにゅうP)」、ひいては般若心経のアレンジ曲である。 概要 家(?)に対し、般若心経のリズムを生かした、爽やかで疾走感のあるロックチューンに仕上がっている。 動画イラスト家同様はんにゃG氏が担当。 2011年01月07日に再アレンジされ、DC氏の英訳詩・ボーカルで『Heart Sutra Rock ver. feat DC』として転生し、セルフカバーアルバムである「カナヒステリシス」に収録された。 歌詞(というか経文) 仏説 摩訶般若波羅密多心経 ぶっせつ まかはんにゃはらみたしんぎょう 観自在菩薩 行深般若波羅蜜多時 かんじざいぼさつ ぎょうじんはんにゃはらみたじ 照見五蘊皆空 度一切苦厄 舎利子 しょうけん

    初音ミクアレンジ「般若心経ロック」 (sm11998050) [動画記事] - ニコニコ大百科
    igrep
    igrep 2011/08/17
    涙が出そう
  • nanapi [ナナピ] 生活の知恵があつまる情報サイト nanapi [ナナピ]

    2020年8月31日(月)をもちまして、nanapiに関わるすべてのサービスは終了いたしました。 nanapiは、2009年のサービス開始より「みんなで作る暮らしのレシピ」という考えのもと、ユーザーの皆さまに生活に関する様々な「ハウツー」を投稿していただく投稿型ハウツーサービスとして運営してまいりました。 約11年間にわたって皆さまからご支援をいただきサービスを継続できたこと、nanapi編集部一同、心より御礼申し上げます。 掲載されていたコンテンツなどのnanapiについてのお問い合わせは、nanapi@supership.jp までお願いいたします。 長きに渡りnanapiを応援してくださり、当にありがとうございました。

    igrep
    igrep 2011/08/17
    "いまさら聞けないマナーのあれこれ・無理なく貯金できるコツ・掃除を手間なくカンタンに続ける方法など・・・"
  • Modernizr: the feature detection library for HTML5/CSS3

    MENURespond to your user’s browser features.Modernizr tells you what HTML, CSS and JavaScript features the user’s browser has to offer.Add your detects Development build What is Modernizr?It’s a collection of superfast tests – or “detects” as we like to call them – which run as your web page loads, then you can use the results to tailor the experience to the user. Why do I need it?All web develope

  • ISCライセンス - Wikipedia

    ISCライセンス (英: ISC license、ISCL) は、Internet Systems Consortium (ISC) が策定したパーミッシブ・ライセンスである。2条項BSDライセンスと機能上同等であるが、ベルヌ条約によって不要となる文言が取り除かれている[4]。 ISCライセンスは1995年にInternet Systems Consortiumが開発するBIND・digのためのライセンスとして策定された。 2007年、フリーソフトウェア財団(FSF)はフリーソフトウェアライセンスとしての承認に際し、ライセンス条文の明確化を求めた。ポール・ヴィクシーはBINDのメーリングリストで、ISCライセンスは電子メールソフトウェアPineの配布を許可しないというワシントン大学の判断とそれに類似する論争を回避するために、ライセンス条文の配布条件を「and distribute」から「a