高速な安定ソートアルゴリズム "TimSort" の解説 - Preferred Networks Research & Development
先日、TimSortというソートアルゴリズムが話題になりました。TimSortは、高速な安定ソートで、Python(>=2.3)やJava SE 7、およびAndroidでの標準ソートアルゴリズムとして採用されているそうです。 C++のstd::sort()よりも高速であるというベンチマーク結果1が話題になり(後にベンチマークの誤りと判明)、私もそれで存在を知りました。実際のところ、ランダムなデータに対してはクイックソート(IntroSort)ほど速くないようですが、ソートというシンプルなタスクのアルゴリズムが今もなお改良され続けていて、なおかつ人々の関心を引くというのは興味深いものです。 しかしながら、オリジナルのTimSortのコードは若干複雑で、実際のところどういうアルゴリズムなのかわかりづらいところがあると思います。そこで今回はTimSortのアルゴリズムをできるだけわかりやすく解
人間嫌いの淋しがり屋
友達がいない。誰もかまってくれないときは、孤独を強く感じて鬱屈とした日々を過ごす。もっと人と関わりたい、休日に一緒に遊べる仲間がいない、なんでいつも一人なんだ畜生、と身勝手な怒りの感情を溜め込んでしまう。 ところが、たまたま何かのきっかけで誰かと知り合いになり、何度か遊びに出かけることがある。最初のころは楽しいことも多い。しかしそのうち、実にいろんな人に鬱陶しさを感じてしまう。A君、B君、Cさん、・・・たぶん常人よりずっとずっと「この人は嫌いだ」と思う確率が高い。ある人の度重なる否定的な発言に苛立ち、また別の、延々と自分の話だけして愚痴ばかり続ける人からの電話に疲れ果て、どうしてこうもさまざまな人について、悪い部分ばかりが見えてしまうのだろう。しかもこちらも傷つきやすいときたもんだ。感じ方は、自分が正しいのではないかと傲慢にも思ってしまう（客観的にはそうではないケースだって多々あるだろう）
独裁者たちの最期、カダフィらはどのように生きて終わりを迎えたか
10月20日にリビアの最高指導者だったカダフィが亡くなりました。リビアでは42年間にわたってカダフィ政権が続いていましたが、2011年2月に発生した内戦から体制がほころんでいき、ついに政権は打倒されました。カダフィ自身も潜伏先で拘束され、その際に頭に銃弾を受けて死亡しました。 過去にもカダフィと同じように、一人で国を支配した独裁者がいましたが、その多くは似たような運命を辿っています。独裁政治でその政治家が生涯権力を持ち続け、国民からの支持を受け続けるというのは、よほど優れた手腕を持っていないと不可能ということです。 ◆ムアンマル・アル＝カダフィ (1942-2011) カダフィが子どものころ、アラブ諸国とイスラエルが戦った第一次中東戦争が起こり、エジプトではナセルがエジプト革命を起こし、王政を倒してエジプト共和国を建国しました。これに強く影響を受けたカダフィは、リビアの軍人となったのち19
真剣に働いているつもりの教師の実態
http://anond.hatelabo.jp/20111026145458 業務内容の理解の一助になればと思い、こちらに追記しました。 公立高校教師三年目です。まだまだ新米です。 以前、他の教員の方の増田を見たので、自分のケースも。 ６年間IT土方として働く ↓ 会社に嫌気が差す ↓ 人に教えるのが好きだったし教員免許も持っていたので、教員採用試験を受けてみる ↓ たまたま一発で受かる ↓ 退職。教員に 一年目高校で何を教えるのかすらわかってない状態。卒業後十年以上たってて、さっぱり忘れている。 そのため、毎日授業の準備をやりまくった。 家でも毎日勉強してた。 職員室独自の人間関係や雰囲気には慣れなかった。民間と違う非効率な雑務の多さにも絶望。 研修と雑務と部活と授業に追われて、気づいたら一年終わってた。 毎日７時に家出て、０時に家着く生活。家に着いてからは、毎日１時間くらい自分の教科
課題管理表 サンプル
課題管理: ガーベージコレクターとは？ こんにちは、経営コンサルタントの入野です。 15000人月以上の合併プロジェクト、2000人月規模のシステム開発プロジェクト、ベンチャーの新規事業立ち上げまで、様々なプロジェクト管理を経験させていただきました。 「課題管理表のテンプレートないですか？」 よくこんな質問をよくされますので、 プロジェクト管理における課題管理のコツをまとめ、 課題管理表のテンプレートをダウンロード提供させていただきます。 プロジェクト管理における課題管理の位置づけ プロジェクト計画書の目次は一般的には次のとおりです。 プロジェクトの経緯 ゴール スコープ スケジュール マスタースケジュール プロジェクトフェーズ WBS (Work Breakdown Structure) プロジェクト体制 体制図 役割 会議体 プロジェクト予算 コスト見積もり 定量的効果 定性的効果 プ
世界人口70億人へ、資源争奪など不穏な時代の幕開けか
［BAGHPAT（インド） ２５日 ロイター］ 国連の推計によると、世界の人口は１０月３１日に７０億人を超える。人類はこれまで経験したことのない人口密集時代に突入するが、急速な都市化や環境の悪化、医療や教育への需要急増、資源や雇用の配分など、７０億人突破は世界がこれから不穏な時代を迎えることを暗示しているとの指摘もある。 １０月２５日、国連の推計によると、世界の人口は１０月３１日に７０億人を超え、人類はこれまで経験したことのない人口密集時代に突入することに。上海で撮影（２０１１年 ロイター/Carlos Barria） 国連人口基金（ＵＮＦＰＡ）のババトゥンデ・オショティメイン事務局長は、ロイターの取材に「世界には人口が減少している地域があり、そこでは生産性などが懸念されている。そして人口が急速に増えている場所があり、そうした国の多くは移民や貧困、食の安全保障、水の管理や気候変動など、われ
中国やロシアが「見えない」世界地図、SNSのつながりをビジュアル化
米フェースブック（Facebook）のインターン、ポール・バトラー（Paul Butler）さんが作成した世界地図（2010年12月14日撮影）。(c)AFP/Karen BLEIER 【12月17日 AFP】米SNS大手フェースブック（Facebook）を利用する5億人のユーザーの親睦に、国境はどのような影響を与えているのか？ こんな疑問を元に、フェースブックのインターン生が今週、ユーザーのつながりをビジュアル化した世界地図を作成した。 この地図では、サンプルとして選ばれた数千万人のユーザー同士のつながりが、光となって示されている。米東部と欧州は非常に明るいが、フェースブックの存在感が薄い中国、ロシア、アフリカ中央部は暗い。 インターン生のポール・バトラー（Paul Butler）さんの作成過程の説明は、下記サイトで見ることができる。(c)AFP 【参考】Visualizing Frie
なぜ「皿をひっくり返す」ことを支持したのか。 - 違反ヒントはありません
それは「料理をすぐ出すことで注文をすっ飛ばしたことをチャラに出来る」という意識が見えたためです。元増田のエントリでは「どれくらい待ったか」の具体的な記述が無かったので「1時間くらい待たされた状況かな」と勝手に仮定し解釈しています。ちなみに元増田の記述では「待たされたこと」に怒ったというより「注文が通っていなかったこと」に怒っており、かつ「慌てれば持ってこれんじゃん」っていう対応含め怒っている、と感じた次第です。「慌てれば持ってこれんじゃん」には「俺の寛容さ踏みにじりやがって」が含まれているんじゃないか、ってな気もします*1。 店舗側がするべきことは オーダー抜けを詫びること 「1時間前に食べたかったものを今この状況においても食べたいか」という確認 から入るべきではないか、と僕は考えるわけです。特に2番目。 元増田のエントリから察するに、そのような提案は店舗側からは出ていないのではないでしょ
下ネタ:Geekなぺーじ
TOP > ブログ > 下ネタ 下ネタ 2010/01/22いいから殺せ。後はこっちでなんとかするから 2009/06/03C++は中高生のセックスに似ている 2008/07/30エロサイトについて1学期間考える大学授業 2008/04/03Mile High Club 2007/11/02エロパワーでCaptcha突破 2007/09/27「ちんこ」で検索して大統領をヒットさせるプログラムを書いて懲役3年？ 2007/03/30man sex 2007/01/24UNIXの達人によるセックス 2007/01/05プログラミングとセックスの類似点 超凄いIPv6解説書(488ページ)を無料配布します！ YouTubeチャンネルやってます！
東京電力からの茨城のタケノコ農家への風評被害賠償金は333円:ハムスター速報
東京電力からの茨城のタケノコ農家への風評被害賠償金は333円 Tweet カテゴリ東京電力 1 ：依頼204(兵庫県)：2011/10/26(水) 08:55:21.02 ID:cgqiPl8D0 ?PLT(12000) ポイント特典 吉田照美のリスナーの農家に送られてきた東電の補償が333円 http://realtime.search.yahoo.co.jp/search?p=333%E5%86%86&md=t&ei=UTF-8 原発被害への補償。リスナー農家への補償額が333円と聴き激高する吉田照美。「かすみを食って生きろと言うのか」。 もっと怒れ@tim1134 #sokotoko #原発 すげぇ東京電力の風評被害の損害賠償金￥333円 (たけのこ掘ってる人に対して)＃JOQR 吉田照美、激怒。茨城県牛久のタケノコなどを生産している農家に対する東電の風評被害賠償額がわず
痛いニュース(ﾉ∀`) : 生物としての女性の魅力は19〜20歳がピーク。女性誌の「30代後半がモテ期」はウソ…早大教授 - ライブドアブログ
生物としての女性の魅力は19〜20歳がピーク。女性誌の「30代後半がモテ期」はウソ…早大教授 1 ：そーきそばΦ ★：2011/10/23(日) 15:29:39.44 ID:???0 教育面での女性進出が目覚ましい。大学学部における女性比率は、東京大18％、慶応大32％、早稲田大34％に達している。そこで問題になってくるのが、高学歴女性の恋愛と結婚である。早稲田大学で恋愛学を教える森川友義教授に、学歴と恋愛の関係について聞いた。 ――高学歴な女性に独身が多いのはなぜでしょうか？ 恋愛とは、自分の恋愛価値、商品価値を基にした物々交換です。一般的には、価値が同じくらいの男女同士が恋人や夫婦になります。素敵な人の配偶者は素敵な人であろうと想像できるわけです。これを「恋愛均衡説」といいます。 （中略） ――高学歴の女性が“売れ残る”のは日本特有の現象でしょうか？ 米国でも同じです。ハ
不思議の幻想郷オリジン-始まりの神隠し編-不思議の幻想郷オリジン-始まりの神隠し編-
「不思議の幻想郷オリジン」は終了しました。 オリジンと同じ規模でたっぷり遊べる体験版配信中の 「不思議の幻想郷CHRONICLE-クロニクル-」 の方をどうぞよろしくお願いします。 【制作元のウェブサイトを別ページで開く】
日本信号 - Wikipedia
富国生命保険 7.68% 日本信号グループ社員持株会 5.75% 日本マスタートラスト信託銀行（信託口）5.12% 日本信号取引先持株会 4.98% 日本トラスティ・サービス信託銀行（信託口） 4.44% みずほ銀行 3.53% 西日本旅客鉄道 3.29% GOVERNMENT OF NORWAY 2.86% 三菱UFJ銀行 2.20% あいおいニッセイ同和損害保険 2.14% （2020年3月31日現在）[2] 日本信号株式会社（にっぽんしんごう（又は「にほんしんごう」とも読む）、英: Nippon Signal Company,Limited[4]）は、東京都千代田区丸の内に本社を置く、信号機・自動改札機等の製造を行うメーカーである。東京証券取引所プライム市場上場。新聞の株式欄では「信号」と表記。「日信（にっしん）」「NS」とも呼ばれる。 概要[編集] もともとは、イギリスで鉄道信号の
電車で座ってたら、ジジイに席を譲れと言われたんだけど : もみあげチャ〜シュ〜
1 ：以下、名無しにかわりましてVIPがお送りします：2010/05/26(水) 00:06:33.99 ID:eJdhCnUW0 別に優先席でもなく、普通の席な 俺足疲れてたし靴擦れしてるし、ちょっと見渡せば遠くの方にもちょっと狭そうだが席は空いてた ジジイの物の言い方にもイラットしたので譲らなかったら、ジジイとその取り巻きのババアが 一斉に俺を責め立て始めて、俺が下車するまでずっと目の前グチグチ嫌みを言われた 俺悪いんかコレ 2 ：以下、名無しにかわりましてVIPがお送りします：2010/05/26(水) 00:07:23.12 ID:M1sr67OZ0 >>1の行動は普通だけど顔が悪いね 3 ：以下、名無しにかわりましてVIPがお送りします：2010/05/26(水) 00:07:43.56 ID:bKS88nx10 「あっち空いてますよ」と一言いえばよかろう 6 ：以下、名無しにか
【翻訳】Gitをボトムアップから理解する
John Wiegleyさんの "Git from the bottom up" を翻訳しました。 元PDFはこちらからダウンロードできます： http://newartisans.com/2008/04/git-from-the-bottom-up/ 元記事のライセンスがクリエイティブコモンズのBY-SAであったため、この翻訳もBY-SAとなります。 ライセンスを守って自由にご利用ください。（詳しくは記事内の最初にも書いてあります） 翻訳ミスの指摘や改善の提案等があればブログコメントやTwitter(@oshow)などで遠慮なくどうぞ。 Git をボトムアップから理解する Wed, 2 Dec 2009 by John Wiegley 私が Git を理解しようと調査した時、高級なコマンドの視点から眺めるよりボトムアップ式に理解することが役立った。そしてボトムアップ視点で見る Git が
.NETアプリケーション開発に。XAML編集エディタ·Kaxaml MOONGIFT
Kaxamlは.NETアプリケーション開発で使われるXAML編集エディタ。リアルタイムプレビュー機能付き。 KaxamlはWindows用のオープンソース・ソフトウェア。XAMLというXMLベースのマークアップ言語がある。Microsoftの開発したマークアップで、.NETアプリケーションのUIやイベント処理などを定義するのに用いられる。XMLなのでテキストエディタでも編集が可能だ。 メイン画面 テキストを描くのはもちろん、アニメーションを実行したり、3Dオブジェクトを描くこともできる。そのまま使うよりも.NETに組み込んで利用されるものだが、ビジュアル的な確認をしつつ編集したいなら使えるのがKaxamlだ。 KaxamlはXAML編集専用のエディタだ。3ペイン構成になっており、左側にツールやメニュー、右上がXAMLのレンダリング結果、右下にXMLコンテンツが表示される。アプリケーションそ
石川遼のこの画像をおもしろくしてくれ - ゴールデンタイムズ
1 ：以下、名無しにかわりましてVIPがお送りします ：2011/10/24(月) 09:22:26.34 ID:KNUibweh0 遼、大荒れ２３位…クラブに八当たり＆異例居残り特打 スポニチアネックス 10月24日(月)7時1分配信 １５番、第２打を左に曲げた石川遼はクラブを叩きつけて悔しがる 2 ：ninja ：2011/10/24(月) 09:23:14.77 ID:qHK7o0dd0 すでにおもろい 5 ：以下、名無しにかわりましてVIPがお送りします ：2011/10/24(月) 09:25:54.82 ID:YUnXt4qh0 キレんなよｗｗｗｗ 7 ：以下、名無しにかわりましてVIPがお送りします ：2011/10/24(月) 09:27:33.42 ID:MjPhFPmk0 10 ：以下、名無しにかわりましてVIPがお送りします ：2011/10/24(月) 0
工場見学のご案内 【ヤマサ醤油株式会社】
私たちの食生活に欠かせない、日本の伝統調味料「しょうゆ」は、どのようにして造られているのでしょうか？ ヤマサ工場見学を楽しむポイントをダイジェストでご紹介します！ 工場見学センター 見学ツアーは、工場見学センターからスタート。 ここで、ヤマサ醤油の歴史やしょうゆの造り方などの映画（約２０分）をご覧いただきます。 原料サイロ 工場見学センターを出発してまず目に入るのが、いくつも立ち並ぶ巨大な円柱形の建物。 しょうゆの原料、大豆と小麦が入っている原料サイロです。その高さは約20メートル。 ひとつのサイロには200トンから500トンの原料がはいります。 麹室（こうじむろ） しょうゆ造りの要のひとつともいえる「こうじ」を作る、麹室（こうじむろ）。原料の大豆・小麦に、麹のタネとなる“ヤマサ菌”を加えたものを育て「こうじ」にします。 1日、２日、３日と時間が経つにつれ「こうじ」が変化してくる過程も、サ
c/c++とeclipseと... - 愚鈍人
知人にｃ言語のプログラムを教えていて、以前に使った事のあるEclipse,CDTを思い出した。 以前は、MinGWかCygwinのCコンパイラを別途インストールして環境設定をおこなった後、Eclipseを単体でインストール、 その後に、CDTプラグインをEclipseにインストールなど手順が面倒であった。 「Pleiades All in One 日本語ディストリビューション」にはMinGW等あらかじめ必要なものが含まれていて簡単にできそうなのでインストールしてみた。 インストール Pleiades (Eclipse プラグイン日本語化プラグイン)のページよりFull All in One (JRE あり) のC/C++をダウンロードする。 ダウンロードしたzipファイル「pleiades-e3.5-cpp-jre_20090817.zip」をインストールデレクトリに解凍する。 この時、
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ボールペン
小中学生の「うつ」が最近増加、一番の原因は「キラキラネーム」
『なぜ「皿をひっくり返す」ことを支持したのか。 - 違反ヒントはありません』へのコメント
この先生きのこるには？:Geekなぺーじ
Amazon.co.jp: Aチャンネル ユー子 (1/10スケール PVC塗装済み完成品): Toy
開発者が使うノートPCてなに？ 2台目
作業環境を整える
旧アクアカタリスト - FC2 BLOG パスワード認証
not found
世界一俊足のGK
支援の棺おけ、残った２０００個を焼却処分へ : 社会 : YOMIURI ONLINE（読売新聞）