2011年10月19日のブックマーク (9件)

  • quick sortよりも高速でmerge sortのように安定しているソートアルゴリズムtim sort [勘違い] - Islands in the byte stream

    <追記>ベンチマークプログラムに誤りがありました。ソート済のシーケンスに対してソートを掛けていました。ご指摘ありがとうございます>ak氏 そんな夢のようなソートアルゴリズムがあるのかというと、あるらしいんです。それがtim sortと呼ばれるアルゴリズムです。 画期的(?)なソートアルゴリズム「Sleep Sort」:濃縮還元オレンジニュース|gihyo.jp … 技術評論社 このあたりで拾ってきたネタですね。 merge sortを改良したアルゴリズムで、安定*1しており、しかも実行速度にも優れているとか。アルゴリズムの性能の評価は済んでいるらしく、CPythonやJDK7には既に導入済みのようですね。 ならば当然Perlのソートも…と考えるわけですが、まず評価のためにJavaのソースをC++にそのまま移植してみました。それがこれ(いちおうテスト済): https://github.co

    quick sortよりも高速でmerge sortのように安定しているソートアルゴリズムtim sort [勘違い] - Islands in the byte stream
  • iCloudの真髄はメモ同期!とさえ思える進化っぷりが神レベルな件 - もとまか日記乙

    皆さんは、iCloudになって一番嬉しいことって何ですか? 私は、実を言うと「メモ同期」だったりします。 いつも使ってた標準アプリの「メモ」が、見た目も今まで通りなのに、iOSデバイスをiCloud対応するだけで神レベルに進化してしまいました。 例えばiPadでこんな風に下書きしてたものが、 iPhoneに即時反映されちゃいます。 ごめんなさい、「即時反映」は言い過ぎです。当はアプリ起動して数秒後ですm(_ _)m でもその間は、もちろん何も操作する必要なし。 iPadで快適に文章書きたい時もあれば、iPadはちょっと出しにくいなーって時もあるわけで、そんな時にはiPhoneで、さっきiPadで書いてた続きを書ける。 この「何も考えなくていい」感、ヤバい超ヤバい。 そして最後のまとめは、もちろんMacBook Airで。 Lion標準のメールアプリを起動して「メモ」ボタンを押すだけで、i

  • 映像制作の基本とコツをプロが図解と例示で伝授する「PIMOPIC」

    個人ユーザーから劇場映画制作の編集まで、幅広く用いられる国産の映像編集ソフトEDIUSのサイト内にある「PIMOPIC(The Perfect introductin of motion picture)」では、映像クリエイターとして実際に仕事を始めている人やこれから映像コンテンツ制作を目指そうという人のために、経験豊富なプロの映像制作者が、映像制作の各段階で必要な技術や機材の理論に基づく基礎知識から実践現場で活かされるコツまでをまとめて伝授しています。 そこらの教科書よりも詳しく書かれており、これが無料で読めるというのがオドロキです。 CREATIVE LAB. INDEX | EDIUS.jp http://www.edius.jp/cre_lab/index.html ◆どんなことが書いてあるのか 企画段階から映像制作のフローに沿って、図や写真を使って、どのように制作を進めていけばい

    映像制作の基本とコツをプロが図解と例示で伝授する「PIMOPIC」
  • おまえらがソープに行きたくなる俺の体験記 : ニコニコVIP2ch

    ■おまえらがソープに行きたくなる俺の体験記 1 1 投稿日:2011/10/19(水) 00:22:19.77 ID:l4AYQTCX0 立ったら書く 5 1 投稿日:2011/10/19(水) 00:24:27.45 ID:l4AYQTCX0 俺には昔、プライドがあった。 「金払ってSEXして何が楽しいんだ? 金を使わずに口説いてこそのSEXだろう」 俺はその誓いを破らず30歳を迎えたが、ふと思った。 女と会って飲みたくもない酒を飲みラブホ代を払ってSEX。 SEXに持ち込む一回目まではたいがい俺が全額払う。 2回以降は意地でも割り勘にしてもらうが けっこうな金がかかっている。 初めて出会ってSEXに持ち込めた時は達成感がある。 ラブホや自宅の場合、時間をぜいたくに使って何度もSEXできる。 こういう利点はあるが、金がかかってるのは間違いない。 だったら風俗でもいいんじゃないか? 7

  • とんでもなく参考になりすぎるEvernote使用例 5 〜[図解]@saiut のEvernote「超」情報収集術!!

    半年で月間25万PVを達成し、2500はてブ越えまで果たし、ついにまで出してしまった@OZPA 様のこのブログに寄稿をさせてもらえることになった@saiut と申します! TRAVELINGというブログをやっています。 TRAVELING 独自ドメイン取得して、Wordpressでブログ始めたよーってのを@EVERNOTE_MAN@ozpa 様に伝えたところ、「ゼヒうちで書い(ry流れは置いておいて、題に入らせて頂きます。 「Evernote関係の記事を書いて欲しい!」とのことでしたので、真っ先に思いついたのがノートブックを紹介することだったのですが、ここの人がすごいのを思いっきり晒してくれているので、自分がどうやってEvernoteへ情報を収集しているかを紹介させて頂きたいと思います。 Evernoteの超具体的使用例 ?ノート総数「4100」私のノートブックを公開します? 上は、私

    とんでもなく参考になりすぎるEvernote使用例 5 〜[図解]@saiut のEvernote「超」情報収集術!!
  • 50GB無料のオンラインストレージ「Box.net」をPCのネットワークドライブとして活用しよう! - matuダイアリー

    photo credit: Plutor apptoiさんのページからびっくりするような情報が(゚д゚)! iCloudでは5GBのオンラインストレージが無料で利用できるが、Box.netはその10倍の50GBのストレージを無料で提供するキャンペーンを開始した。キャンペーンはアメリカ時間の10月12日から開始されており、応募期間は50日間。キャンペーン終了までに最新のBox.netアプリをダウンロードして既存のアカウントにログイン、または新規アカウントを作成すると、無期限で利用可能な50GBのストレージが獲得できる。 via : apptoi: Box.netが50GBのストレージを無料で提供 なんと、あのBox.netが期間限定ではあるものの、iPhone/iPadユーザ向けに50GBのストレージを無料で提供するキャンペーンを行っているようです! 早速、私もiPhoneアプリをダウンロー

    50GB無料のオンラインストレージ「Box.net」をPCのネットワークドライブとして活用しよう! - matuダイアリー
  • TechCrunch | Startup and Technology News

    We caught up with Antler founder and CEO Magnus Grimeland about the startup scene in Asia, the current tech startup trends in the region, and investment approaches during the rise…

    TechCrunch | Startup and Technology News
  • AVCHD/TS/MTS/M2TSを無劣化でカット・編集できるフリーソフト「TSSniper」 - GIGAZINE

    ムービーの指定した部分を再圧縮することなくサクッとカットできるのがこのフリーソフト「TSSniper」です。対応している形式は.ts/.mts/.m2ts/AVCHDとなっており、音声についてもMPEG1/MPEG2/AC-3/AAC/AAC-HEに対応しており、画質や音質を一切損なわない無劣化編集・ロスレスカットが簡単かつ高速にできます。 ◆ダウンロード&起動方法 このソフトを起動させるためには「ffdshow」と「Haali Media Splitter」が必要で、これらについては以下の記事を読みながらインストールしてください。 ムービー再生に必要なコーデックとプレイヤーをまとめて簡単にインストールできるフリーソフト「K-Lite Codec Pack」 - GIGAZINE 次に配布サイト「TSSniper 0.80.0.600 test - VideoHelp.com Downlo

    AVCHD/TS/MTS/M2TSを無劣化でカット・編集できるフリーソフト「TSSniper」 - GIGAZINE
  • iPhoneが遅い・動かない・無限ループ・故障かなと思った時の対策まとめ

    いちいち検索して調べるのが面倒になってきたのでまとめてご紹介。 まず基として全て自己責任で行ってください。私のほうで動作を保証するものではありません。 気になった場合は「アップルストアへ」が基と考えていただければと思います。 アプリを探してる人はこっちへ 心に残ったベストiPhoneアプリランキング70個 名称の統一 ボタン名称として、スリープ/ウェイクボタンを「スリープボタン」と呼ぶ事にします。 ホームボタンはそのまま「ホームボタン」と呼ぶ事にします。 iPhoneが動かなくなった iPhoneが動かない場合、最終的には初期化となりますが、その前に試すことが色々あります。 1)アプリの強制終了 アプリ自体がフリーズした場合の一般的な方法。 ホームボタン2回~3回押し、下からでたアプリを長押し、-ボタンで削除。 アプリを長押しするとぐらぐらして-ボタンが出ます。これをタッチするとアプリ

    iPhoneが遅い・動かない・無限ループ・故障かなと思った時の対策まとめ