スポンサーサイト

Continue reading

タグ :

  • Comments (Close): -
  • TrackBack (Close): -

ラディックス(基数)ソート

ラディックスソートはバケットソートの変形で、下位の桁から上位の桁へと桁ごとにバケットソートを適用します。 簡単に書くと以下のようになります。 バケツは本来なら0から9まで10個用意しなければなりませんが、簡略的に0から5までとします。 まず、1の位に着目してバケツに放り込みます。そしてこの順番で取り出したカードを、10の位に着目してバケツに放り込みます。 するとあら不思議、並べ替え完了です(最....Continue reading

タグ :

  • Comments (Close): -
  • TrackBack (Close): -

バケットソート

バケットソートとは、あらかじめ順番通り並べて準備されたバケツにデータを放り込むことで並べ替えを行うソートアルゴリズムです。 バケットというのはバケツの意味です。 バケットソートを分かりやすく紹介した動画は探したのですが、残念ながらどれもいまいちでした。 画像で紹介しますと、 こういうことです。郵便物を郵便番号で仕分けするようなイメージです。 バケットソートは、バケツにデータを格納した時点...Continue reading

タグ :

  • Comments (Close): -
  • TrackBack (Close): -

シェルソート(改良挿入法)

シェルソートは、挿入ソートを改良して高速にしたアルゴリズムで、シェルという人が開発したものです。 まずは動画をご覧ください。 要するに、まず大まかに整列してから最後に挿入ソートで細かく整列させます。 上の動画では、最初は一定間隔で交換を行い、間隔が小さくなったら挿入ソートを適用していましたが(別の手法を用いている)、大まかな整列の際にも挿入ソートのアルゴリズムを用いて問題ないでしょう。 ...Continue reading

タグ :

  • Comments (Close): -
  • TrackBack (Close): -

挿入ソート

挿入ソートは、挿入するデータと整列済みのデータを比較し、間に挿入して並び替えを行います。 まずは、挿入ソートをアニメ化した動画をご覧ください。 大きいペンギンがだんだん右に移動していったり、小さいペンギンがだんだん左に移動していく様子は、バブルソートに似ていなくもないです。 実際、挿入ソートの交換回数はバブルソートの交換回数と同じです。ただ、ほぼ整列済みのデータ列を並び替える場合は、比較...Continue reading

タグ :

  • Comments (Close): -
  • TrackBack (Close): -

ヒープソート 2

ヒープソート 1 では、ランダムに並んだリストをヒープ構造にするプログラムを作りました。 今回は、そのヒープの構造を利用して並び替えを行います。 親が子より小さいヒープを作るときは、下位の要素が上位の要素より小さかったら交換して上に上っていく「上方向の動き」がありました。 ヒープソートの手順としては、ヒープの構築ルートにあるデータを取り出すヒープの再構築ルートにあるデータを取り出すこれを繰り返....Continue reading

タグ :

  • Comments (Close): -
  • TrackBack (Close): -
  • 閉じるボタン
クラスライブラリ解説 目次
クラスライブラリとは
 ├ Java APIの調べ方
 ├ Objectクラスを調べる
 ├ ライブラリのインポート
 ├ 完全修飾クラス名を調べる
 ├ staticインポート
 ├ 外部ライブラリの利用

文字列を扱う
 ├ Stringとイミュータプル
 ├ StringBuilder 文字列の連結
 ├ toString()のオーバーライド
 ├ toXxCase() 大文字と小文字
 ├ compareTo() 値の比較
 ├ parseDouble() 文字を小数値に
 └ 文字列を抜き出す
 ├ char配列からString型へ変換
 ├ 空白文字の除去

日付を扱う
 ├ Calendar 現在の日付
 ├ Date 日付の表示

数値演算を扱う
 ├ round() 切上・切捨・四捨五入
 ├ BigDecimal
 ├ sqrt(),pow() 累乗と平方根
 ├ BigInteger
 ├ int型の最大値・最小値
 ├ random() 乱数作成

ファイルを扱う
 ├ ファイルの存在確認
 ├ ファイルを作成
 ├ ファイルの削除
 ├ ファイルサイズを調べる

入出力ストリーム
 ├ ファイルを読み込む
 ├ 画像ファイルのコピー
 ├ 日本語の読み込みと書き出し
 ├ バッファ入出力
 ├ データ型フリーの出力ストリーム
 ├ getBytes()メソッド

書式つき入出力
 ├ 書式を指定して出力
 ├ 引数インデックス
 ├ 整数値のフォーマット
 ├ 小数値のフォーマット
 ├ 九九の表のフォーマット

例外処理
 ├ printStackTrace()
 ├ NullPointerException
 └ NumberFormatException
月別アーカイブ
カテゴリ
リンク
QRコード
QR
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。