高速な安定ソートアルゴリズム "TimSort" の解説 - Preferred Networks Research & Development
先日、TimSortというソートアルゴリズムが話題になりました。TimSortは、高速な安定ソートで、Python(>=2.3)やJava SE 7、およびAndroidでの標準ソートアルゴリズムとして採用されているそうです。 C++のstd::sort()よりも高速であるというベンチマーク結果1が話題になり(後にベンチマークの誤りと判明)、私もそれで存在を知りました。実際のところ、ランダムなデータに対してはクイックソート(IntroSort)ほど速くないようですが、ソートというシンプルなタスクのアルゴリズムが今もなお改良され続けていて、なおかつ人々の関心を引くというのは興味深いものです。 しかしながら、オリジナルのTimSortのコードは若干複雑で、実際のところどういうアルゴリズムなのかわかりづらいところがあると思います。そこで今回はTimSortのアルゴリズムをできるだけわかりやすく解
エバーノートでの名刺管理が便利すぎる件
ペーパーレス化の一環として、名刺も電子化しています。名刺管理ソフトを利用しなくても、名刺をスキャンしてエバーノートに取り込めば、かなりの精度でOCR変換してくれて、後からキーワード検索で探すことが可能です。 無料アカウントで、これだけ出来るとは…。エバーノートは恐るべしサービスです。 名刺管理ソフトが役立たず 当初は、あまり良く考えずに、Scansnap S1300に付属していた名刺管理ソフトを利用して、名刺データを取り込んでいました。はっきりいってOCRが使い物にならず、「単にスキャンしているだけ」の状態でした。本来なら住所や名前を完全にテキスト化して、後に年賀状やレターの送付に利用できるはずなのでしょうけど、現時点の性能だと結局目視チェックが必要なので、最初から自分で入力したほうが速いし正確です。 高価な名刺管理ソフトを購入すれば良いのかもしれませんが、そこまでする必要はないかなと。せ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
パスワード認証
