2017-03-21から1日間の記事一覧

アルゴリズムとデータ構造まとめその2 サーチ

はじめに この記事は著者が学習書の内容を備忘録としてまとめたものです。 前 次 第二回の今回はサーチについてまとめます。 サーチ概要 サーチとはデータの中から、ある値と一致する値を持つものを探すことであり、主な手法は以下の2つである。 リニアサー…

アルゴリズムとデータ構造まとめその1 ソート

はじめに この記事は著者が学習書の内容を備忘録としてまとめたものです。 次 第一回目の記事である今回はソートについてのまとめです。 バブルソート 概要 先頭から最後まで順に見ていき一つずつ順番に入れ替え、入れ替えがなくなるまで周回を繰り返してい…