2014-01-01から1年間の記事一覧
24時過ぎの晩飯。 問うまでもなく、ギルティである。
Eclipseが起動しなくなった。 スプラッシュウィンドウすら出ない。 Pleiades の日本語化適用しているので、eclipse.ini から日本語化適用設定を外してみる。 おなじみのケプラーさんのスプラッシュウィンドウが表示された。 ということで、原因はこいつ。 相…
付録A 開発環境のセットアップ A.1 JDK のセットアップ pleiades 同梱の JDK1.7 を流用 A.2 Eclipse のセットアップ もろもろ面倒なので、アルゴリズム勉強用とは別途用意することにした 日本語化せず(pleiades でなく)英語版でいく 4.3 - Kepler にした JUn…
6-4 単純選択ソート straight insertion sort 『原列の先頭要素を、目的列内の適切な位置に挿入』を、n - 1 回繰り返す トランプのカード並べに似たソート(7並べをイメージしてね) 実装としては、 『左隣の要素が、現在着目している要素より大きい限り、その…
このエントリの目的 気づいてなかったが、はてなブログが Markdown 記法に対応してた。 -> Markdown記法に対応しました - はてなブログ開発ブログ Markdown 記法で書かれたドキュメントを見る機会はあるが、自分で書いてなかったので、慣れるついでに書いて…
6-3 単純選択ソート straight selection sort 最小要素を先頭に、2番めに小さい要素を先頭から2番目に移動する、を繰り返すアルゴリズム 未ソート部から最小のキーを持つ a[min] を選択 a[min] と、未ソート部の先頭要素を交換 離れた要素を交換する可能性が…
6-2 バブルソート 概要 隣り合う2要素の大小関係を調べて必要に応じて交換を繰り返す、単純交換ソート straight exchange sort の一種。 要素数 n の配列に対して、n-1 回の比較・交換(この作業をパスという)を行うことで、最小要素を先頭に移動する 更に n-…
はてなブログへ、Syntax Highlighter の Java 用定義を導入した。 詳しい解説があったので、それを参考に。 はてなブログへとりあえず導入 syntaxhighlighterを使ってみた - Step by Step Java用定義の書き換え(『行ごとに背景色変え』を適用する) ソースコ…
6-1 ソートとは 安定性 安定 stable 同一キーを持つ要素の順序関係が、ソート前後で必ず維持される 不安定 同一キーを持つ要素の順序関係が、ソート前後で維持されるとは限らない ソートの種類 内部ソート ソート対象データが、1配列上に展開可能な場合に用…
空気清浄機購入に至る流れと、ネット通販で、ふと思ったこと。 なんで買ったの? 空気中のホコリが多い気がする 部屋が狭い。一方で寝具の容積は一般的なもの。 結果、部屋の容積に対して、ホコリ発生源の体積比率が大きく、フローリングにすぐホコリが溜ま…