アルゴリズム うさぎでもわかるアルゴリズム 動的計画法 こんにちは、ももやまです。 動的計画法は、アルゴリズムでもかなり重要な内容です。AtCoderやらプログラミングコンテストとかでもよく出てきます。 ですが、動的計画法は「アルゴリズムを学ぶ上での壁・登竜門」とも呼ばれるとおり、かなり難易度の高いアルゴリズムとなっています。どの参考書を見てもなかなかわかりやすくは書かれて... 2020年5月25日 ももうさ
C言語 うさぎ模試 データ構造とアルゴリズム（C言語スキルチェック） こんにちは、ももやまです。 今回は「うさぎでもわかるデータ構造とアルゴリズム」の総復習として、C言語における構造体・ポインタ・および各種データ構造の復習問題を作成してみました！ 具体的には、 基礎的なプログラミング力 構造体 再帰関数 ポインタ 配列・連結リスト 線形探索・2分探索 スタック・キュー 2分探索木 ソーテ... 2020年2月10日 ももうさ
アルゴリズム うさぎでもわかるソーティング 応用ソート編 クイックソート・マージソート・シェルソート・ヒープソート こんにちは、ももやまです。 今回は前回の基本3ソートアルゴリズムに引き続き、基本ソートよりもより実用的で高速な応用4ソートアルゴリズム（クイックソート・マージソート・シェルソート・ヒープソート）について説明していきたいと思います。 なお、応用4ソートのうち、クイックソート・シェルソート・ヒープソートの3つは基本情報に頻... 2020年1月27日 ももうさ
アルゴリズム うさぎでもわかるソーティング 基本ソート編 バブルソート・選択ソート・挿入ソート こんにちは、ももやまです。 皆さんはプリントを番号順に並べなおしたり、小学校や中学校で「身長順」や「学生番号が小さい順」に整列したりしましたね。 実は、整列を行うアルゴリズムには様々なものがあり、基本的なものから応用まで様々なものがあるため、非常に奥が深いテーマとなっています。 今回はそんな整列を行うアルゴリズム（ソー... 2020年1月26日 ももうさ
アルゴリズム うさぎでもわかる2分探索木 後編 2分探索木における4つの走査方法 こんにちは、ももやまです。 今回は2分探索木の4つの走査方法、具体的には 行きがけ順による走査通りがけ順による走査帰りがけ順による走査幅優先探索による走査 の4つの違いについてわかりやすく説明していきたいと思います！ 「2分探索木ってどんなやつだっけ」、「2分探索木忘れちゃったよ」という人は下にある記事でわかりやすく2... 2020年1月20日 ももうさ
アルゴリズム うさぎでもわかる2分探索木 前編 2分探索木の基礎（表現・追加・削除） こんにちは、ももやまです。 今回は期末試験や基本情報に頻出する2分探索木について説明していきたいと思います。 １．2分木 2分探索木について説明する前にデータ構造の1つである2分木（木構造）について簡単にですが説明したいと思います。 より詳しい記事はこちらに用意してあるので興味がある人はご覧ください。 www.momo... 2020年1月19日 ももうさ
C言語 うさぎでもわかる再帰関数のいろは こんにちは、ももやまです。 今回は再帰関数の基本についてわかりやすく説明していきたいと思います。 なお、今回はC言語で説明していますが、仕組みは他の言語の場合でも同じなのでC言語以外でプログラミングしている人もぜひご覧ください。 １．再帰関数とは 突然ですが階乗を求める下の関数 fact をご覧ください。 int fa... 2020年1月17日 ももうさ
アルゴリズム うさぎでもわかる探索アルゴリズム 線形探索・2分探索・ハッシュ探索 こんにちは、ももやまです。 今回は基本情報にもよく出てくる探索アルゴリズム（線形探索・2分探索・ハッシュ探索）について説明していきたいと思います。 １．探索とは 配列やリストなどのデータ構造の中から目的のデータを探した出すことを探索といいます。 「データなんて最初から順番に探し出していけばいいじゃん！」 と思うかもしれ... 2020年1月14日 ももうさ
アルゴリズム うさぎでもわかるスタックとキュー こんにちは、ももやまです。 今回は基本情報に頻出するデータ構造の「スタック」と「キュー」についてまとめていきたいと思います。 なお、他に重要なデータ構造として「配列」と「リスト」があります。 「配列」、「リスト」については下の記事にまとめているのでそちらをご覧ください！ www.momoyama-usagi.com １... 2020年1月13日 ももうさ
アルゴリズム うさぎでもわかる配列と連結リスト こんにちは、ももやまです。 今回は基本情報にもよく出てくる配列とリストについて説明していきたいと思います。 １．配列とは 配列は、下のように同じデータ型の要素を番号順に並べたものを表します。 また、この番号は添字（インデックス）と呼ばれます。 添字は0スタートの場合と1スタートの場合がありますが、C言語を含む多くの言語... 2020年1月12日 ももうさ
