タグ

2011年7月20日のブックマーク (31件)

  • アフリカのゲリラ兵がサルにAK-47を渡したところサルが発砲して大混乱

    西アフリカのゲリラ兵が面白半分にサルにAK-47(カラシニコフ)を渡したところ、なんとサルが銃を撃ちだしたもんだからさあ大変! Ape With AK-47 – YouTube

    アフリカのゲリラ兵がサルにAK-47を渡したところサルが発砲して大混乱
    Itisango
    Itisango 2011/07/20
    ネタ
  • 山本弘のSF秘密基地BLOG:鼻血効果

    SF作家・山弘のblogです。小説・アニメ・特撮・マンガから時事問題にいたるまで、いろんな話題を取り上げていきます。 HPはこちら。 山弘のSF秘密基地 http://kokorohaitsumo15sai.la.coocan.jp/ 1954年4月14日から15日にかけて、アメリカのシアトルの警察署が、「自動車がたった今傷つけられた」という市民からの電話による通報を200件以上も受け取った。 合計で3000台もの車が傷つけられていた。傷はもっぱらフロントガラスに集中しており、ぎざぎざの小さな傷が無数に付いていた。 シアトルの市長は、この被害は警察の理解を超えていると考え、ワシントンの政府長官に訴え、長官はアイゼンハワー大統領に報告した。事件は地方紙でも報じられた。 人々の間に流れていたうわさによれば、この傷は3月1日にビキニ諸島で行なわれた核実験の影響だとされていた。核爆発で空中に巻

    山本弘のSF秘密基地BLOG:鼻血効果
    Itisango
    Itisango 2011/07/20
  • 91.4テスラの世界新! 銅線が破裂するほど強い磁石、誕生(独)

    91.4テスラの世界新! 銅線が破裂するほど強い磁石、誕生(独)2011.07.20 12:00 satomi アメリカの平均的冷蔵庫が生む磁場は2分の1テスラぽっきりですが、独ドレスデンの強磁場研究所がこのほど開発した世界最強の磁石はなんとその200倍近い91.4テスラなんですってよ! いや~世界中の釘がドレスデン目掛けて飛んでっちゃいそうな気がしますけど、まあ、大丈夫ですよ、91.4テスラの状態は1秒も続かないので。 この磁石の名は「Pulse Cell」。大きさは塗料のバケツぐらい(高さ55cm、幅32cm)あって、重量は440ポンド(200kg)です。90テスラ超えの強い力に耐えられるよう、特殊銅合金のワイヤをカスタムデザインのケブラー繊維のコルセットに入れ、スチール製ジャケット内にぐるぐる巻きにしてこしらえました。 「100テスラになると銅の中のローレンツ力が生む圧力が海水面の大

  • 米ITC、「HTCはAppleの特許を侵害している」と認定 | スラド YRO

    Appleが「台湾HTCはAppleの特許を侵害している」と主張していた件について、米国国際貿易委員会(ITC)は「HTCは米国Appleの特許2件を侵害している」との仮裁定を下したそうだ(ComputerWorld)。 問題となっている特許についてはTechVisor Blogの「アップルの対HTC訴訟における特許を分析する(1)」でも解説されているが、非常にシンプルであるものの強力な特許であるとのことで、また問題の機能はAndroid自体に含まれているため、あらゆるAndroid端末がこの特許を利用していることになるという。

  • Tumblr

    Itisango
    Itisango 2011/07/20
    防犯美少女キャラの作者、表彰式に覆面姿で登場 : 社会 : YOMIURI...
  • Boost関連のメーリングリストまとめ - Faith and Brave - C++で遊ぼう

    https://sites.google.com/site/boostjp/mailing-list Boost.AsioやBoost.GeometryなどのMLがあちこちに分散してるので、まとめページを作りました。 参加しましょう!

    Boost関連のメーリングリストまとめ - Faith and Brave - C++で遊ぼう
    Itisango
    Itisango 2011/07/20
    Boost関連のメーリングリストまとめ
  • constexpr で扱えて,実行時の効率もよいデータ構造+アルゴリズム - とくにあぶなくないRiSKのブログ

    union 使ってキメラにすればいいと気が付いた。 コンパイル時はリストとして扱い,実行時には配列として扱います。なんとなくアルゴリズムも書けたので合わせて CEL に組み込む予定。 次の例はコンパイル時に [0, 20) の配列を作って実行時に出力。んで,コンパイル時にその配列を元に各要素を2倍した配列を作って実行時に出力してます。 #include<cstddef> #include<array> #include<iostream> template<class T, std::size_t N> struct list { T value; list<T, N - 1> next; }; template<class T> struct list<T, 1> { T value; }; template<class T> constexpr list<T, 1> iota(list

    constexpr で扱えて,実行時の効率もよいデータ構造+アルゴリズム - とくにあぶなくないRiSKのブログ
    Itisango
    Itisango 2011/07/20
    constexpr で扱えて,実行時の効率もよいデータ構造+アルゴリズム
  • Tumblr

    Itisango
    Itisango 2011/07/20
    防犯美少女キャラの作者、表彰式に覆面姿で登場 : 社会 : YOMIURI...
  • ロックの祭典「フジロック」で脱原発ソングが禁止され歌手を放逐 : 低気温のエクスタシー(故宮)

    (04/24)【音源】有志が作成したらしい「れいわ新選組応援歌」 (01/01)賀正 (08/03)【プチ日記】マストドン(Mastodon)をせっせと更新中 (12/27)年末のごあいさつ「2019年もありがとうございました」 (07/21)日は第25回参議院議員通常選挙の投票日である (12/27)当ブログの後継ブログのデザインを一新した (11/21)当ブログのサイドバーを手直しした (07/14)【お知らせ】当ブログの「後継ブログ」をせっせと更新しております (03/31)〔ひとりごと〕今年度も今日でおしまい (01/16)【お知らせ】当ブログの「後継ブログ」をせっせと更新しております (01/01)迎春 (12/14)当ブログのサイドバーの「リンク集」の補修作業をおこなった (11/04)【お知らせ】当ブログの「後継ブログ」をせっせと更新しております (06/06)当ブログのス

    Itisango
    Itisango 2011/07/20
    ロックの祭典「フジロック」で脱原発ソングが禁止され歌手を放逐
  • メガドライブに面白いゲームってあるの?  スーファミの負け組みでしょ

    ■編集元:ニュース速報板より「メガドライブに面白いゲームってあるの?  スーファミの負け組みでしょ」 1 名無しさん@涙目です。(北海道) :2011/07/20(水) 16:04:00.14 ID:lO30BkkR0● ?PLT(12500) ポイント特典 任天堂とのライセンス問題で敗け、発売直前でお蔵入りとなったソフトの後日談です。 落ちものパズルの元祖『テトリス』の開発者として、知る人ぞ知るアレクセイ・パジトノフさん。カレが作ったこのパズルゲームは、これまで様々なゲーム機にてリリースされているワケですが...。 セガのメガドライブ用にもこのソフトが存在し、しかもそれが超絶に珍しいモノだったって皆さんご存知でした? その激レアっぷりは、報告されているだけでこの世に10しかカートリッジが確認されていないと言われているそうです。 なので、もし何かの手違いでそのカセットが押入れの

    Itisango
    Itisango 2011/07/20
    メガドライブに面白いゲームってあるの?  スーファミの負け組みでしょ
  • パーフェクトPHP | 秋元@サイボウズラボ・プログラマー・ブログ

    PHPの入門ですが、入門でありながらを一冊読み終えた時の到達点がかなり中級レベル以上に設定されているです。分厚いです。 最新のPHP5.3に対応した環境構築や言語の解説から、フレームワークやオブジェクト指向、セキュリティまで幅広いトピックが解説されています。読み進めることで、シンプルなフレームワークやアプリケーションの作成までを身につけることができそうです。 歴史が長く、改良が続けられてきたPHPには、同じことをするのにも複数の異なるやり方やライブラリが提供されていることが少なくありません。ですので、あまり考えずにその場その場で検索して最初に出てきたやり方をコピーしていると、主流ではないライブラリを使っていたり、一昔前は良く使われていたけれども今使っている人はいないやり方で問題を解決していたりということに陥りがちです。入門を書いている著者自身がそういう陥穽にはまって、古臭いやり方

    Itisango
    Itisango 2011/07/20
    パーフェクトPHP
  • なぜ赤旗ばかりがスクープ飛ばすのか―「やらせメール」「ネット監視」など - Japan Real Time - jp.WSJ.com

    きょうのWSJ日版「金井啓子のメディア・ウオッチ」より 九州電力の原発に関する「やらせメール」が注目を集めた。また、資源エネルギー庁が「不適切・不正確な情報への対応」のために新聞やインターネットを監視し、原発に関する言論を収集していたことも判明した。このニュース、どちらも日共産党の機関紙「しんぶん赤旗」が報じたスクープである。 ジャーナリズムが帯びている役割は、国民にとって大切な問題であるのに、なぜか知らされていない出来事を世の中に知らせるというのがひとつである。そして、もうひとつ非常に大切なのが、権力の監視という役割である。 九州電力そのものは民間企業だが、原子力発電という国家的な事業を担っており、政府の方針とも密接に関わっている話である。その半国家企業が世論を誘導する「やらせメール」問題を起こしたのだ。また、資源エネルギー庁の件はまさに権力そのものに関するニュースだ。このように、権

  • http://tundaowata.info/?p=12988

  • 重力波研究最前線から宇宙の謎に迫る! あの神岡から科学番組を生中継 | RBB TODAY

    宇宙誕生の謎に迫る科学教養番組をニコニコ動画が配信。「WEBRONZA」との共同番組「地底1000メートル、ノーベル賞の『神岡』から生中継! アインシュタインの宇宙を捕まえる」を、7月24日16時から放送する。 同番組は、岐阜県飛騨市にある世界最先端の研究施設、東京大学宇宙線研究所の神岡宇宙素粒子研究施設からの生放送。番組テーマは、重力がもとになって生まれる宇宙からの波動「重力波」で、現在、これを検出できればブラックホールのなぞを解く手掛かりになるとして、日米欧の科学者が競い合っている。「地底からの重力波検出はどのように行うのか」「その意義はどこにあるのか」など、地底1000メートルの現場からアインシュタインの遺した宿題に迫る。出演は、1998年に発表された「ニュートリノに質量あり」観測の中心人物である東京大学宇宙線研究所長の梶田隆章教授と、朝日新聞社の尾関章編集委員。 また、番組では関係

    重力波研究最前線から宇宙の謎に迫る! あの神岡から科学番組を生中継 | RBB TODAY
  • SATA-IO、SATA Revision 3.1の仕様を公開

  • tokuhirom blog

    length(undef) は Perl5.12+ で undef をかえすようになった。 https://github.com/lyokato/p5-oauth-lite/pull/3 Perl5.12+ では length(undef) が undef をかえすんだけどこれが問題になることがあって、 $headers->header('Content-Length' => length($content));で、$content が undef の場合。$content が undef だから、Content-Length ヘッダが付与されない。これは非常にわかりづらいバグとなる。 まあ $content が undef なのがおかしいのだが。

    tokuhirom blog
  • 規模拡大で体制に限界、日本Rubyの会が再スタートへ - @IT

    2011/07/20 Rubyコミュニティ主導のイベント、「RubyKaigi 2011」が2011年7月16~18日の3連休を使って東京・練馬で開催された。2006年に250人規模でスタートし、410人、564人、704人、744人と伸びてきた参加者数は、2011年の今年は997人と最大規模となった。年々参加者数を伸ばしてきたRubyKaigiだが、今回が最終回となる。 運営に携わってきた日Rubyの会の会長を務める高橋征義氏によれば、これまで個人の有志が集まった任意団体だった日Rubyの会は、来月中にも一般社団法人として法人登記し、再スタートを切る形となるという。新団体は「現行の活動を引き継ぐが、RubyKaigiは名前も含めて白紙に戻して検討し直す」(高橋氏)としている。 背景には規模の拡大がある。年次イベントであるRubyKaigiへの参加者数が増え、予算規模も大きくなった。契

  • iPhone iPadのUDIDの調べ方 コピーの仕方 | ごりゅご.com

    iPhoneに開発中のアプリとかをインストールしようとすると、そのための識別子「UDID」というものを調べないといけません。 自分が作ったアプリにしても、人が作ったアプリにしても、その端末のUDIDがわからないと、App Storeに無いアプリはインストール出来ないです。 で、こいつがどうやって調べたらいいのかわかりにくい。そして、調べたら調べたで、めっちゃ長いくせにコピーの仕方までわかりにくい。 そんな、UDIDを調べて、ついでにコピペするまでの手順。 UDIDの表示&コピーの仕方の手順 とりあえずはiTunesを起動して、iPhoneを接続。 そうするとこの画面が出てくる。そこで、シリアル番号のところをクリックする そうすると、UDIDが表示される。ちょー長い。 これを手打ちしたら死ぬ。きっと死ぬ。しかも、コピーしたいのに右クリックしても「コピー」とかのメニューが出てこない。 でも簡単

    iPhone iPadのUDIDの調べ方 コピーの仕方 | ごりゅご.com
  • 管理栄養士のおかしな主張:その1 - とラねこ日誌

    読売新聞の医療・介護・健康情報サイト『yomiDr.(ヨミドクター)』に次のような記事が掲載されておりました。http://www.yomidr.yomiuri.co.jp/page.jsp?id=43990 (3)48時間内に事調整 飲み過ぎ、べ過ぎの後、気になるのはおなかの出っ張り。どうすればいいのだろうか。 「べ過ぎたら48時間をメドに調整してください」 約5000人の事指導をした経験のある管理栄養士の伊達友美さんはそう指摘する。「べながらやせられる方法」を説き、女性誌などでひっぱりだこだ。 伊達さんによると、体に入ったべ物の一部は分解されてグリコーゲンと呼ばれる糖類となり、肝臓に蓄えられる。このうち必要な分はブドウ糖に分解され、エネルギー源になる。 ところが、肝臓にためられるグリコーゲンは約1分のみ。そのままべ過ぎが続くと、肝臓で蓄えきれなくなり、少しずつ脂肪細胞と

    管理栄養士のおかしな主張:その1 - とラねこ日誌
  • 計算ミスと計算時間を40%減らす掛け算のやり方 読書猿Classic: between / beyond readers

    特別な場合に計算が簡単になる方法はいくつもあるが、たくさん覚えても出番が限られているから実用性は低い。 二桁の九九を覚えるのは確かに有効だが、準備に時間と労力がかかるので、敬遠されがちである。 結局、適用範囲の広さと習得の容易さのトレードオフから「普通の方法」が浮上してくる。 筆算は、紙を外部記憶として活用することで、計算中の作動記憶の消費を抑え、計算プロセスに割くことのできる認知資源を確保する。 計算が速く確実になるばかりか、計算プロセスの「みえる化」はミスの発見や、計算のさらなる改善へ向けた気づきにもつながる。 実際のところ、計算の遅い人は、しばしば手を止めて、頭に汗をかいて無理をして計算している。 当は、頭で無理をするかわりに、そこで手を動かすべきなのだ。 その方が労は少なくて計算速度は上がる。なによりも無理をすることによる計算ミスが激減する。 人々を筆算においてつまずかせるものは

    計算ミスと計算時間を40%減らす掛け算のやり方 読書猿Classic: between / beyond readers
  • イカタコウイルス事件-東京地判平成23年7月20日 - 情報法学日記 by 岡村久道

    私が好きなクラシックアルバム 私が好きな70-80年代中心のロック 私が好きな70-80年代中心の和製ポップス 岡村が書いた書籍のページ 国立情報学研究所 客員教授として勤めています。 岡村久道 HOME PAGE Cyber Legal Laboratory of Hisamichi Okamura Cyber Law Japan - Eichi Law Offices 英知法律事務所 東京地判平成23年7月20日は、「イカタコウイルス」と呼ばれるコンピューターウイルスを作成してインターネット上に流し、これを感染させて他人のパソコン内のデータを使えなくしたとして器物損壊罪の成立を認めた。このウイルスに感染すると、パソコン内の文書や写真など保存データの一切を魚介類のイラストに変換してしまう。 件で成立が認められた器物損壊罪は次のような規定である。 (器物損壊等) 刑法第二百六十一条 前三

    イカタコウイルス事件-東京地判平成23年7月20日 - 情報法学日記 by 岡村久道
  • ぼくはこうしてプログラミングを覚えた

    オリジナルはココです。フェイスブックのエンジニアでで史上ベスト3に入るといわれるEvan Priestley氏への質問「どうやってプログラミングを覚えましたか」に対する人からの答えです。 手短かに言えば 何年もの歳月の賜物というか。ぼくはただひたすらプログラミングが大好きで、(フェイスブックで働いていた)過去4年間、ほとんど他のことをしていない。その前も2.5年ほどプログラマーとして働いていたし、そのさらに前も6年くらい趣味でプログラミングをしていた。ぼくは高校も大学も中退しているので、それで空いた時間もプログラミングに費やした。つい最近フェイスブックを辞めたけど、未だに起きている時間のほとんどはプログラミングだ。 もっと詳しく言えば 月並みだが、ぼくはちっちゃい頃からコンピューターが好きで、我が家にあったヤツで(最初はMac Plusで途中からIIsiになった)で散々遊んだ。8歳か9歳

  • 葉っぱで切り絵! なんて素敵は葉っぱアート!

    これは驚きの手の器用さですね。 アーティストLorenzo Duranさんは、葉っぱを素材に使うのが好きで切り絵が達者です。ということで、この2つを融合したアートがこの葉っぱ切り絵。とても素敵ですねぇ。Lorenzoさんはまずアートに適した葉っぱを探しに行きます、いいのを見つけるとそれを持ち帰り洗って乾かして形を整えます。葉っぱの準備が整うのを待つ間、薄い紙にデザインしたイラストを描きます。その後、葉っぱと紙を重ねて手に持ち、メスを使ってカットしていきます。なんと器用なのでしょうか! 作品ができあがるとフレームにいれ販売するのですが、値段は特に決められていません。値段は購入者におまかせなんだそうです。郵送費くらいもらえればいいやってなことだそうです。落ちてる葉っぱで作った材料費ほぼ0円のアートとはいえ、なんとも気前のいいアーティストですね。元ネタでもっと葉っぱ切り絵アートがみれますよ。 [

    葉っぱで切り絵! なんて素敵は葉っぱアート!
  • BLOGOS サービス終了のお知らせ

    平素はLINE株式会社のサービスを ご利用いただきありがとうございます。 提言型ニュースサイト「BLOGOS」は、 2022年5月31日をもちまして、 サービスの提供を終了いたしました。 一部のオリジナル記事につきましては、 livedoorニュース内の 「BLOGOSの記事一覧」からご覧いただけます。 長らくご利用いただき、ありがとうございました。 サービス終了に関するお問い合わせは、 下記までお願いいたします。 お問い合わせ ※カテゴリは、「その他のお問い合わせ」を選択して下さい。

    BLOGOS サービス終了のお知らせ
  • 読書の記録 181 憲法と国家―同時代を問う (岩波新書) 樋口 陽一 (著) | Kamimura's blog

    読書の記録 181 憲法と国家―同時代を問う (岩波新書) 樋口 陽一 (著)

    Itisango
    Itisango 2011/07/20
    読書の記録 181 憲法と国家―同時代を問う (岩波新書) 樋口 陽一 (著)
  • 『ストラウストラップのプログラミング入門』のレビューに参加しました - Faith and Brave - C++で遊ぼう

    長らくお待たせいたしました - 東方算程譚 Bjarne StroustrupのC++によるプログラミング入門書である「Programming - Principles and Practice Using C++」の日語訳にレビュアーとして参加しました。 タイトル :「ストラウストラップのプログラミング入門 - C++によるプログラミングの原則と実践」 作者: Bjarne Stroustrup 出版社 : 翔泳社 発売日 : 2011/08/09 価格 : 7,800円 書はC++入門書ではなくプログラミング入門書です。「プログラミングとは何か」から始まり、関数、値、クラスのようなプログラミングの基礎概念とその扱い。エラー処理、問題への取り組み方、データ構造とアルゴリズム、GUI、抽象化、プログラミングの歴史、といった広範な内容を妥協することなく深く掘り下げて解説しています。 プ

    『ストラウストラップのプログラミング入門』のレビューに参加しました - Faith and Brave - C++で遊ぼう
    Itisango
    Itisango 2011/07/20
    『ストラウストラップのプログラミング入門』のレビューに参加しました
  • ほんと馬鹿 - 書評 - 科学的とはどういう意味か : 404 Blog Not Found

    2011年07月20日13:15 カテゴリ書評/画評/品評SciTech ほんと馬鹿 - 書評 - 科学的とはどういう意味か 科学的とはどういう意味か 森博嗣 編集部より献御礼。 ここ数年、いや今世紀に入ってから、これほど「そうだそのとおり」とうなづきながら読み進んだ一冊は他にない。 なのに、どうして?いや、だからこそ! そんな馬鹿な。 語源通りの意味で。 書「科学的とはどういう意味か」は、以下の主張を新書一冊分かけて展開したもの。 P. 186 科学は発展しすぎた、科学が環境を破壊し、人間は当の幸せを見失っているという指摘はよく聞かれるところである。しかし、この場合の「科学」とは、そのまま「社会」や「経済」と言い換えてもほぼ同じ意味であり、単に風刺的姿勢で、警告を発している気になっているだけの物言いである。言葉は何とでもいえる。しかし、言葉では何一つ解決しない。 よくぞ言ってくださ

    ほんと馬鹿 - 書評 - 科学的とはどういう意味か : 404 Blog Not Found
    Itisango
    Itisango 2011/07/20
    ほんと馬鹿 - 書評 - 科学的とはどういう意味か
  • 【中国版新幹線】今度は日本のアニメ「パクリ」疑惑 「超特急ヒカリアン」登場人物、ストーリーそっくり - MSN産経ニュース

    【上海=河崎真澄】中国で来月、子供向けにテレビ放送が予定されているアニメ「高鉄侠」が、日のアニメ「超特急ヒカリアン」の登場人物からストーリーまで、内容をそっくり盗用したのではないかとの疑惑が広がっている。 この中国製アニメは、中国の高速鉄道(中国版新幹線)の車両を模したキャラクターが、悪の列車軍団から乗客の安全を守るというストーリー。インターネットに流された約6分間の予告編「飯団(おにぎりの意味)大戦」と、ヒカリアンの「おにぎり大作戦」を見比べる画像が投稿サイトに登場し、騒ぎが起きた。 それによると、ヒカリアンで列車の背景に映る富士山が中国製では一般の山に変わっている以外、ほぼ同じ構成と内容で、日の地形に似た路線図まで出てくる始末。中国ではネットからダウンロードして日のアニメ画像を楽しむファンの若者が多く、ネット上では「何にから何までそっくりの“神作”というべき驚異のアニメ」などと揶

    Itisango
    Itisango 2011/07/20
    【中国版新幹線】今度は日本のアニメ「パクリ」疑惑 「超特急ヒカリアン」登場人物、ストーリーそっくり
  • 露骨な学歴差別なのか キヤノンの大学別新卒説明会

    キヤノンの新卒採用説明会が、「学歴差別を露骨に打ち出しているのでは」とネットで論議になっている。 話題になっているのは、2012年度入社の新卒事務採用(夏期)説明会のインターネット予約受付画面。ネットにアップロードされたキャプチャー画像では、「事務系(東京大学の方)」「事務系(一橋大学の方)」といった具合に、有名上位大学の名が明記された予約枠が並んでいる。 「なんで千葉大、筑波大の枠がないのか」 たとえば、11年7月28日11時の東京開催の説明会は、東大、東京外語大、横浜国立大、早大、慶大、上智大の学生限定。翌29日の東京会場は10時と11時の回が、それぞれ早大、慶大、明大、青学大、立教大、中央大の学生が対象だ。 大学名のない学生は、「事務系」とだけ記されたフリーの予約枠に応募するしかない。29日の東京会場は、13時と14時の回はフリーの枠となっているが、受付画面の画像を見たところすでに「

    露骨な学歴差別なのか キヤノンの大学別新卒説明会
    Itisango
    Itisango 2011/07/20
    露骨な学歴差別なのか キヤノンの大学別新卒説明会
  • Dr.西多昌規のブログ - FC2 BLOG パスワード認証

    ブログ パスワード認証 閲覧するには管理人が設定した パスワードの入力が必要です。 管理人からのメッセージ 閲覧パスワード Copyright © since 1999 FC2 inc. All Rights Reserved.

    Itisango
    Itisango 2011/07/20
    「昨日の疲れ」が抜けなくなったら読む本 第3冊増刷の御礼
  • STL風に使えるマップ型コンテナの紹介と性能比較 - Preferred Networks Research & Development

    最近スマートフォンに乗り換えました。徳永です。 C++は世に数あるプログラミング言語の中では比較的メモリをわない方ですが、それでもメモリ使用量が問題となる場合はあります。そのような場合の対処方法はいくつか有りますが、手軽に選択できる方法として、今日はSTLのmapやunordered_mapと同じ感じで使えるデータ構造をいくつか紹介したい思います。 以下、計算量の表記をする際には、要素数をnとします。 Loki::AssocVector LokiはModern C++ Designというの作者であるAndrei Alexandrescuが開発したライブラリです。AssocVectorはその中の一つとして提供されているクラスで、vector<pair<key, value> >という型のベクターをkeyでソートした状態で持つ事により、二分探索による要素の探索を可能にしたデータ構造です。こ

    Itisango
    Itisango 2011/07/20
    STL風に使えるマップ型コンテナの紹介と性能比較