赤黒木 - Wikipedia
赤黒木（あかくろぎ）は、コンピュータ科学のデータ構造である平衡二分木の一種で、主に連想配列の実装に用いられている。2色木、レッド・ブラック・ツリーともいう。 このデータ構造は1972年のルドルフ・ベイヤー (en:Rudolf Bayer) の発明である"symmetric binary B-trees"が元となっており、赤黒木という名前自体は 1978年にレオニダス・ギッバス (en:Leonidas J. Guibas) とロバート・セジウィック (en:Robert Sedgewick) によって発表された論文による。 赤黒木は、探索、挿入、削除などの操作における最悪時間計算量がO(log n)（nは木の要素数）と短く、複雑ではあるが実用的なデータ構造として知られている。 この日本語版は概要のみの解説であり、具体的なアルゴリズムはwikipedia英語版(Red-black_tree
VIP de Programming - [ネタ]プログラミングは人生
プログラミングは人生 http://takeshima.2ch.net/test/read.cgi/news4vip/1233156774/1 より 1 名前：以下、名無しにかわりましてVIPがお送りします []： 2009/01/29(木) 00:32:54.18 ID:dcpCbq32P Schemeは文学 Rubyは人生 Haskellは国歌 Objective-Cは芸術 C++は友情 Fortranは神話 Perlは現実 Selfは哲学 Scalaは楽園 Forthは真実 Javaは月９ Prologは論理学 Common Lispは聖典 Matlabは数学 Pythonは教科書 PHPは格差社会 Cleanは純愛 Iconは宗教 JavaScriptは日常 C#は旋
Web上の膨大な写真からローマを1日で構築する方法 - A Successful Failure
前回、『写真に基づく3D空間構築手法の到達点』としてバラバラの写真から3D空間を構築する手法について取り上げた。コメントで言及された人もおられたが、MicrosoftはPhotosynthとして、同様にStructure-from-Motion (SfM)を用いて写真をつなぎ合わせ、インタラクティブにブラウズできるPhotosynthを公開している。 Photosynth Overhead View on Vimeo Photosynth + Bing Maps on Vimeo 現在、研究レベルではWeb上にアップされた不特定多数のユーザによる膨大な写真から街一つを再現するプロジェクトが推進されている。その名も"Building Rome in a Day"（ローマを一日にして成す）だ。下の動画はFlickr検索された画像から生成された3Dモデルを示している。本エントリでは、論文*1に基
47NEWS（よんななニュース）
採用難、民間だけじゃない…県内28市町村が職員確保できず 技術職など追加募集 鹿児島県市町村課「民間や国、他自治体を選ぶ人が増えている」 なぜ？
続･続・みんなの党は期待できそう - くじらのねむる場所＠はてなブログ
16時頃相撲中継を見ようとテレビをつけたら国会中継が流れていました。「あらら」と思って見て見ると、ちょうどみんな党渡辺喜美代表が「デフレ脱却」について白川総裁に質問をぶつけていました。その方法も、「リーマンショック以降のFRB,ECB,日銀のバランスシートの推移のグラフ」や、「消費者物価指数の推移のグラフ」等、どこかで見たことがあるグラフ(笑)を提示して、「日銀はデフレターゲットを採用している！」とまで言っちゃてるし。 菅副総理兼財務相に対しては「どうして日銀に乗り込んで『政府日銀ともにデフレ脱却を目指そう。』といえないのか?」という質問。しまいには、「昨年末、私たちは日銀法改正案を提案した」とまで言ってた*1。 デフレ質疑の後に成長戦略について質問していましたが、「財政金融一体の対策の延長線上に、経済成長戦略がある」と、まずはマクロ経済の安定が一番という姿勢が見えて非常に良かったです。
不況下の就職活動と、微妙な被害妄想と - やまもといちろうBLOG（ブログ）
ためにする議論をしたいわけではないのだけれど、いや、むしろうまくまとまってて良い記事だなあと思ったので。 なぜ、「働く」とこと「内面」がここまで結び付けられるのか？ http://d.hatena.ne.jp/nagano_haru/20100124/1264349181 一応、私の立場など。就職活動は、4年で留年したので氷河期中に二度やりました。卒業は95年と96年。失われた10年真っ只中で、当時は就職氷河期と言われていました。ただ、私が氷河期だとされた時代の就職活動より、いまの新卒さんのほうがよほど厳しい就職戦線を迎えているように思います。95年はかなり大手から内定を貰いましたが、96年は留年するつもりのなかった二度目の4年生で就職活動に出遅れたものの、それでも複数内定を得るなど、比較的恵まれていました。もっとも、せっかく入った会社は半年で辞めてしまいましたけれども。 その後は、様々あ
「平城京セレブのデザート」、古代の乳製品「蘇」が人気 （産経新聞） - Yahoo!ニュース
平城遷都１３００年を迎えた奈良県で奈良時代の味覚を楽しみたい。そんな要望に応え、葛城市の酪農家でつくる農事組合法人「ラッテ・たかまつ」で古代の乳製品「蘇（そ）」が生産されている。また、蘇を使ったキャラメルの新商品もラインアップされた。 蘇は、古代の貴族がデザートや薬用に食したとされ、文武天皇４（７００）年には作られていたことが文献資料で確認されている。平城京跡（奈良市）から出土した木簡などから、全国から献上されていたことも知られている。 そんな古代の高級品を気軽に味わってもらおうと、ラッテ・たかまつ代表の高松久仁子さん（６３）が、奈良文化財研究所飛鳥資料館などが文献資料から推定した製法で復元した。「ミルクを煮詰めるシンプルな製法ですが、仕上げに苦労しました」と高松さん。 蘇はチーズにもたとえられるが熟成の工程がなく、発酵食品特有のクセはない。ミルクを凝縮した自然の甘味が広がり、上品な
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
