クイックソートはリストにおいてピボットと呼ぶ要素を軸に分割を繰り返して整列を行うアルゴリズムです。 「分割を繰り返して整列を行う」ような手法を分割統治法 divide-and-conquer と呼びます。 アルゴリズム分析 要素数が1つかそれ以下なら整列済みとみなしてソート処理を行わない ピボットとなる要素をピックアップする ピボットを中心とした2つの部分に分割する - ピボットの値より大きい値を持つ要素と小さい値を持つ要素 分割された部分(サブリスト)に再帰的にこのアルゴリズムを適用する 分割統治法は手順 4. にあるように再帰処理で実現されます。 分割統治法 divide-and-conquer 分割統治法とは大きな問題を小さな問題に分割することによって全体を解決しようとする方法です。 クイックソートではピボットと呼ぶ軸となる要素の値より大きい要素群、小さい要素群という具合にソートの対
ソーシャルネットワーク企業のFacebookは、ブラウザ人気に便乗しようと計画しているのだろうか？ 技術ブログのPocket-lintは、「信頼できる情報筋」の1つが明らかにした話として、Facebookがウェブブラウザ「Opera」の開発元であるOpera Softwareの買収を試みていると伝えた。これにより、Facebookが独自ブラウザの立ち上げを検討している可能性が示唆されるという。 この動きによって、Facebookはブラウザ分野において他のテクノロジ企業との競争に身を置くことになる。そうした競合企業の中でも、Yahooは最近「Axis」を公開したばかりであり、Googleはすでに、ソーシャルネットワーク「Google +」を自社のブラウザ内に統合する拡張機能をリリースしている。 Pocket-lintは、Facebookのブラウザでは、「組み込みプラグインやメニューバー上の機
quickrun.vim は言うまでもなく、とても便利なプラグインなのですが、C言語もしくはC++を書く人にとって少し使いにく所があります。 quickrun はファイルタイプに従ったコマンド定義に従って編集中のファイルを実行してくれます。C/C++ であれば実行可能なコンパイラでコンパイルし、実行した結果を表示してくれます。 しかし例えば C++ で boost を使う場合、ヘッダオンリーな物であれば問題無いのですが、ライブラリをリンクする必要がある場合には、quickrun では面倒な実行方法を取らざるを得ません。 ユーザからすれば #include <boost/filesystem.hpp> と書かれていれば、出来れば -lboost_filesystem をリンクして欲しいものです。今日はそれを実現してくれる quickrunex.vim というのを作りました。 上記の様に bo
サービス終了に関するお知らせ いつも「Toypark無料ホームページホスティング」をご利用いただきありがとうございます。 「Toypark無料ホームページホスティング」は2019年12月20日をもちまして、サービスを終了させていただきました。 長らくのご利用、誠にありがとうございました。 運営：トイパーク株式会社
眠い。 MacBookのHDDをSSDに換装したが その際、ネットの情報を元に MacOS X (Snow Leopard)向けSSDの 設定をしました。 参考にしたサイトは以下 Macbook AirでSSD用の設定（その1） ファイルのアクセス時に更新されるのをやめる。 MacOS XはLinuxと同様にファイルアクセスすると ファイル日時が更新されます。 SSDへの負荷を減らすために、それをやめる手順が書かれてます。 まあ、これはどちらかというとおまじない。 という感じです。 Macbook AirでSSD用の設定（その2） /tmpをRAMDISKに持っていきます。 こちら、/tmpに持っていくと、動作ハッキリと速くなります。 試しにやってみて良かった。 お勧めです。 dynamic_pager hack on Snow Leopard MacOS Xはイケてないところがあって S
そろそろ値段が手頃になってきたSSDをMacBookに入れてみました。 今回行ったHDDをSSDに換装するための手順を公開です。 絶対に必要なもの。 ・精密プラスドライバー（ちゃんとしたものを使わないとネジにはネジ緩み防止剤が塗ってあるのでネジ山がダメになって手に負えなくなるので注意です。） ・トルクス星形T８ドライバー（ちゃんとしたものを使わないとネジにはネジ緩み防止剤が塗ってあるのでネジ山がダメになって手に負えなくなるので注意です。） ・SSD（2.5インチSATA3.0Gbps） ・大事なマックが壊れても文句を言わない覚悟 樹脂柄T型トルクスドライバ D1T-T8T8 トルクスドライバー ※こうゆうことをすると、大事なマックが壊れる可能性があるというダメな例をご覧下さい。決して真似しないでください。（参考になれば幸いです。）自己責任でどうぞ。 SSDにするにあたって、やるべ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
