タグ

algorithmに関するma26libのブックマーク (2)

  • アルゴリズムとデータ構造

    書はコンピュータ サイエンスにおけるアルゴリズムとデータ構造を解説します。「プログラム書けるよ」と言う人達でも意外とアルゴリズムやデータ構造に関する知識を持っていません。 自身のプログラミング スキルを向上させたり隣のプログラマとちょっと差をつけるために是非とも身に着けておきたい知識です。 アルゴリズムとデータ構造は世の中にたくさんあります。書では適当な書籍で学べる基的なものを紹介します。データ構造の章では主に線形のデータ構造とグラフデータ構造を解説します。アルゴリズムの章では主に探索アルゴリズムと整列アルゴリズムを解説します。

  • Javaで基本的な探索・ソートアルゴリズム を実装した - Qiita

    バブルソート (Bubble Sort) 選択ソート (Selection Sort) 挿入ソート (Insertion Sort) シェルソート (Shell Sort) クイックソート (Quick Sort) マージソート (Merge Sort) ヒープソート (Heap Sort) バケットソート (Bucket Sort) 分布数え上げソート (Counting Sort) リニアサーチ (Linear Search) 平均計算量: $O(n)$ リストの先頭から要素を取り出す 取り出した要素の値と探したい要素の値を比較する ・ 一致すれば探索完了 ・一致しなければ 1. へ戻り次の要素を取り出す public class linearSearch { public static int execute(int[] data, int target){ int notFound

    Javaで基本的な探索・ソートアルゴリズム を実装した - Qiita
  • 1