「Sorting and Searching Strings」で説明されているマルチキークイックソートの実装。 詳細はリンク先を参照。 マルチキークイックソート 文字列の配列のソートが高速に行える URL("http://...")の配列のような接頭部分の重複率が高い文字列配列の場合でも性能が低下しにくい クイックソート + 基数ソート、のような感じ? ソート方法 基本的には通常のクイックソートと似ていて「ピボット要素*1を選んで、配列を分割する」といったことを繰り返す。 ただし、クイックソートは各段階で配列を二分割(ピボット要素よりも大きいか小さいか*2 )し、そのための比較には要素(文字列)全体を用いるのに対して、マルチキークイックソートでは、配列は三分割(ピボット要素よりも大きいか小さいか、それとも等しいか)され、そのための比較には文字列全体ではなく(各段階で)一文字のみ、が用いられ
Perfect for group collaboration and information sharing. FREETry it out now All you need is an e-mail address.. What is youRoom? The need for a robust and performance-enhancing collaboration system cannot be overstated, in this time when demand for flexibility in work schedule and location is increasing. youRoom is a tool that supports group collaboration and information sharing. An internet conne
ドイツが徴兵制の停止(事実上の廃止)へと踏み出しました。 German Conservative Parties Agree To End Conscription - Defense NewsBERLIN - The executive committees of Germany's Christian Democratic Party (CDU) and Christian Social Party (CSU) agreed to allow the end of military conscription. ドイツ政権与党のキリスト教民主・社会同盟(CDU/CSU)は徴兵制の廃止に合意しました。連立政権与党には他に自由民主党(FDP)もあり、野党の社会民主党(SPD)や緑の党の反対も有り得るのでまだ決定ではありませんが、徴兵制を停止する法案が議会を通ればドイツ連邦軍は志願制軍隊になり
今回の三沢行きには隠された目的があった。 実際にF-2に乗っているパイロット達に、巷に流れるF-2批判について聞いてみたかったのだ。 これは編集部の依頼ではなくて、私の個人的な願望であった。 根拠の疑わしいF-2批判を、直接の関係者の証言で打破したかった。 結論を先に言えば、F-2批判には根拠はないし、そもそもパイロット達はそんな批判など気にもしていない。 それどころか彼らは名の通った軍事評論家や航空マニアの間で、F-2の機動性に疑問を投げかける言説が横行していることさえ知らなかった。 「はぁ? そんなこと言っている人がいるんですか? なんのこっちゃやら」てな感じの答えが返って来る。 考えて見れば当たり前の話で、自分らの乗っている機のことは自分らが一番良く知っている。外野がなんと言おうと、その能力も限界も彼らが一番熟知している。当事者でもない人達の言動など関心外でも当然だろう。 まずASM
何人かのかたからリクエストをいただいたので、とりあえず「いま読んでいる本」を写真にとってみた。早朝に撮ったので、みんな顔色が悪い。補正するのが面倒なのでこのまま掲載してしまう。 目の前に積んである買ったばかりの本の第1スタックだ。新書で16冊、単行本で21冊。スタックの中には『世紀の空売り』『満州の情報基地ハルビン学院』『日本史のなかの茶道』『グラハムベル空白の12日間の謎』などが入っている。雑誌は『Marine Modelling International』で、この下にはシェーバーや筆記具などがはいった小箱があるので、そのぼろ隠しにおいている。 テーブルの第1スタックにあった本のうち、いろいろと計りかねている本はこの第2スタックに移動する。『情報と通信の文化史』は明らかに資料用の書籍なのだが手元においてある。著者に敬意を表しているつもりなのだ。ビジネス書や自己啓発本を読んでいる暇がない
2009年05月29日23時00分 PCにある曲をごっそり聴けるiPhoneアプリに惚れた! 文●ヤシマノブユキ 編集●三宅 『Simplify Music 2』 バージョン:2.0.3 App Store価格:350円 (バージョンと価格は記事掲載時点のものです) 筆者のPCにある音楽ライブラリーは全部で約3000曲。容量にして約30GB。かたやiPhone 3Gの容量は16GB。どう見ても全部iPhone 3Gで持ち歩くのは不可能だよね。 でも”iPhone 3Gで何でもやりたい派”の筆者としては、せめて全曲聴ける環境だけは構築しておきたい! ということで愛用してるのが『Simplify Music 2』というアプリ。 PC向けサーバーソフト(ウィンドウズ、Mac、Linux対応版がいずれも無償)とペアで使用し、PCに保存してある曲をワイヤレスで再生可能にしてくれる代物なんだけど、先日
I got a mail, somebody of this group should be a photo thief. Because I couldn't prove this yet, I have not removed this member from the group. BUT: I ask all members to respect the individual photographer's copyright - no photo stealing!!!! BE FAIR! ASK the photographer BEFORE you got her/his picture - and accept a NO!
あひぃぃ!! ブログ「クマデジタル」さんによると、iMac(Late 2009, Core i7)の本体に付いているUSB端子は端子によって速度が違うとのコト・・・ ってか、全然違うのだ!! 具体的に言うと・・・ 4つのUSB端子の内訳は、USBバス(1.1)が2つとUSB高速バス(2.0)が2つで構成されているようで、当然ながらUSB高速バスに挿した方が早い事になります。 もしかしたら個体差があるかもしれないので、気になる方は一度プロファイラをチェックしてみた方がいいかもしれませんね♪ ってか、てっきりみんな同じだと思いこんでたのでビックリ! 詳しくはクマデジタルさんでご確認くださいm(_ _ )m それにしても iPhoneの同期や USB HDDなんかを繋いでるときは高速のUSB端子に挿しておかないとマズいっすね^^;....NOBON @クマデジタル - iMacのUSBが端子によ
去年の9月に購入した、「MacBook 2130/13.3 ホワイト MC240J/A」。メモリを4GBに増設済みなので快適に利用しています。しかしHDDの残り容量が少々心細くなってきました。全容量160GBのうち120GBを使用し、残り約40GB。これからも写真データや音楽データ、iPhoneアプリが増えていくことを考えて、ハードディスクの換装をすることに決定しました。 MacBookのHDD交換方法はいろんなサイトで紹介されていますが、私は以下のスペック、手順で交換をしました。同じ環境の方はぜひご参考いただければ、と思います。 MacBook HDD交換のスペック 機種はMacBook(白)MC240J/A SnowLeopardを利用中 HDD160GB→HDD500GBに USB外付けHDDにTimeMachineでバックアップをしていたのでTimeMachineから復元 MacB
オープンソースのデジタルオーディオワークステーション。本格的に極めればLogicやProToolsに遜色ないDTMができそうです。ただUIが全て英語で使えるレベルになるまでには少し時間を要しました。 元々Linux用のソフトウェアで、MacよりもどちらかというとUbuntuなどで使われているのでしょうか。 Macで使うにはX11と Jack OS X のインストールが必要です。 ダウンロードページ エディターとミキサーが別ウィンドウとなります。こちらはエディター画面。 エディター上でリージョンを選択し、右クリックするとそこからノーマライズやリバーブなどの操作が可能。録音などで作成されたリージョンが右のリストに作成されていきます。 ミキサーウィンドウはメニューバー【Window】から表示。 ミキサーの真ん中にフェーダーがあり、そこを右クリックしてプラグインが追加できます。 トラックごとの上か
【ワシントン=佐々木類】日米両防衛当局が、11月のオバマ米大統領の来日直後から、米海軍と海上自衛隊を中心に空母ジョージ・ワシントンも参加しての大規模な統合演習を実施することが明らかになった。作戦の柱は、沖縄・尖閣諸島近海での中国漁船衝突事件を受けた「尖閣奪還作戦」。大統領来日のタイミングに合わせ統合演習を実施することにより、強固な日米同盟を国際社会に印象付け、東シナ海での活動を活発化させる中国軍を牽制(けんせい)する狙いがある。 日米統合演習は2004年11月に中国軍の潜水艦が沖縄県石垣島の領海を侵犯して以来、不定期に実施されている。複数の日米関係筋によると、今回は、中国軍が尖閣諸島を不法占拠する可能性をより明確化し同島の奪還に力点を置いた。 演習の中核は、神奈川・横須賀を母港とする米第7艦隊所属の空母「ジョージ・ワシントン」を中心とする航空打撃部隊。イージス艦をはじめ、レーダーに捕捉
いくつか前提条件があるけどね。先に予約したものの、深夜販売を行う秋葉原で買えることが分かったのでキャンセルしたのかもしれないし、何より、発売前に私自身がプレイしない 理由ということを伝えたことも影響してるかもしれない。なので、当社調べで40%というのは事実だが、全部のショップで40%のキャンセル率というわけではないので、あらかじめご理解を。
3日午前8時50分ごろ、大阪府八尾市空港の陸上自衛隊八尾駐屯地から「自衛隊のヘリコプターが墜落した」と119番があった。消防によると、ヘリコプターはUH1型。男性隊員4人が負傷、1人を病院へ搬送し、残る3人の搬送準備を進めている。 ヘリは炎上したとの情報もある。八尾駐屯地には中部方面航空隊や第3飛行隊などが所属。ヘリコプターによる人員と物資の空輸や航空偵察を担当し、風水害・林野火災などの災害派遣にも備えている。 近隣住民によると、ヘリは離陸する際に、高さ10メートルほどの地点で、急に左右に揺れて墜落したといい、大阪府警などで確認を急いでいる。近くのマンションに住む男性(61)は「周辺ではものすごい勢いで土ぼこりが上がったが、火の手は見えなかった。周辺では、3日朝から風が強かった」と話した。
ハッスルなう。おしりふりふり特集です。 ブログ・モア*モアレ http://moire.lowdope.com/ #猫
庭で草遊びするのが好きです。Maru likes to play with a grass in his garden.
脳みそレンタル業(あるいは派遣SE業)が終息にむかいつつあるので、空いた脳みそで読書を再開したよ。読んでて思いついたことをメモ。 『Webを支える技術 - HTTP、URI、HTML、そしてREST』 教科書としてとてもよい本だった。Web系の知識は仕事のために必要に駆られて覚えた内容が多いんだけど、体系的に勉強していたわけではないので、この本はよい復習になった。8割が既知の内容でも、それを体系的に整理しなおせることと、残りの2割を補足できることのお蔭で全体を網羅的に知ることが出来るのは大きい。 「クールなURI」については、この本を読むまで誤解していた。パラメータを忌避してPATHで表現するのがカッコいいとか、見栄えが良い悪いとか、の話ではない。*1「変わらないURIこそが、クールなURIなのです。」という言葉が全てだ。それ以外のこと(言語・プログラムに依存しない、名詞である、等)はそれ
2007年にアニメ化され、大人気を博したマンガ『らき☆すた』。ちょっぴり……いや、かなりオタクな少女こなたを中心に、のんびりした女子高生の日常を描いた作品ですが、実はいまこなたたちが大学生なのはご存知でしょうか。 アニメではそこまで描かれていないのですが、マンガは淡々と歳を経ているため、現在主要キャラは全員受験に合格した立派な大学生なのです! これ、縁起いいですよね! という前置きをしまして。 中経出版から「『らき☆すた』と学ぶ 化学[理論編]が面白いほどわかる本」が10月7日に発売されます。化学を「らき☆すた」のキャラクターたちが実際に化学の授業を受けているかのように解説をしていく、という体裁の参考書です。 一時期漫画家さんが表紙を描いている参考書や、萌えキャラを使った「勉強『にも』使える」という本はたくさん出ましたが、この本の詳細を聞いてびっくりですよ。表紙カバーのみならず、全てのイラ
1巻で完結するオススメマンガの紹介が流行っているとのことです。 ●全1巻オススメ漫画100選(予):良いコミック ●【やじうまWatch】「全1巻のオススメ漫画」の紹介エントリが100選を目指して奮闘中 ほか - INTERNET Watch Watch ●http://alfalfalfa.com/archives/914417.html というわけで流行に乗っかるのが好きなフジモリが、以前ご紹介した1巻100撰*1をアップデートして再掲してみることにしました。 自分も経験あるからわかるのですが、全1巻の本を100冊選ぶのって、けっこう大変なのですよ。 しかしながら他の方の紹介記事やオススメマンガを読むと、やっぱりマンガの世界は広大だなぁ、と感じたり。 今回は2010年時点でのオススメ100撰で、比較的あたらしめのマンガもランクインしています。 TOP10は100撰のなかでも10傑なので
1 韓国人(千葉県) 2010/10/02(土) 20:08:21.20 ID:X/C060gb0 ?PLT(12001) ポイント特典 China accused of invading disputed islands (CNN) -- Anti-China protesters gathered Saturday in Tokyo and six other major cities in Japan to rally against what it calls an invasion of disputed islands that both claim are part of their territories. Protesters held up Japanese flags and chanted, "We will not allow Communist China
■編集元:ニュース速報板より「何で日本は原潜を作らないの?」 1 公認会計士(愛知県) :2010/10/01(金) 19:15:43.86 ID:l7i0Zep2P ?PLT(12100) ポイント特典 米原潜、特殊任務も対応=日本メディアに内部公開 艦内に並ぶ巡航ミサイル発射管、特殊部隊用の発進装置-。米海軍横須賀基地(神奈川県)に入港した 米軍最大級の排水量を誇るオハイオ級原子力潜水艦「ミシガン」の内部が1日、日本のメディアに公開された。 同艦はもともと弾道ミサイル搭載用に建造されたが、核戦略の見直しにより改造。 現在はトマホーク・ミサイル最大154発の搭載能力を持ち、甲板には発射口のハッチが顔をのぞかせる。 艦体上部に、特殊部隊の小型潜水艇の格納庫がコバンザメのように取り付けられているのも特徴だ。 特殊部隊を収容する寝台が艦内に無数に設置され、爆薬類の保管庫も撮影し
ノルマンディー上陸作戦で使われたマルベリー人造港と浮体桟橋(ポンツーン橋)についてあまり知られていないのかなと思い、映像で紹介しておきます。 揚陸地点が遠浅の海だったので、浮体桟橋は1km以上の長さになっています。人造港も浮体構造で、長大なスパッド(杭)を海底に打ち込んで固定しています。急深の海ならば浮体桟橋の長さはもっと短く出来ますし、ランプドアを持つRORO船ならば人造港を使用せずとも浮体桟橋をそのまま陸地まで繋げる事が可能です。このように人造港や浮体桟橋を用いれば、埠頭設備の無い海岸からでも民間船の利用が可能となります。 なお、「揚陸作戦に民間徴用船は使ってはならない」という摩訶不思議ルールを唱える隅田金属ぼるじひ社の文谷数重さんは勝手な勘違いをされているようですが、これは揚陸作戦で民間船を港湾で利用するという主張を後退させるものではありません。「民間船は港湾の埠頭を利用するし、埠頭
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く