【Python】クイックソートを実装してみた
Pythonでクイックソートを実装してみました。 クイックソートは、分割統治法(divide-and-conquar)を使い一度分割し再度合体させることで高速なソートを実現します。 要素が1以下なら処理を行わない リスト…
Pythonでクイックソートを実装してみました。 クイックソートは、分割統治法(divide-and-conquar)を使い一度分割し再度合体させることで高速なソートを実現します。 要素が1以下なら処理を行わない リスト…
7月29日月曜日。 梅雨がおわり本格的な夏が到来。 夏休みに入った人も多いだろう。 私も今週は夏休み。特に予定はない。 筋トレをするのみ。 昼間、外に出るとサウナのような暑さだ。 そんな中ジムへ通う。 ジムを変えて近くな…
挿入ソートを実装してみました。 挿入ソートは、バブルソート、選択ソートと並んでシンプルなソートアルゴリズムです。 アルゴリズム アルゴリズムはシンプルで左から順番に値を取り出し、大小関係が保たれるように挿入していくだけで…
こんにちは、のっくんです。 今日はGoogle Colaboratoryというクラウドで使えるjupyternotebookを使ってみました。 Google Colaboratoryを使うメリットは以下の通り。 Pyth…
今日はPythonで選択ソートを実装してみました。 選択ソートはバブルソートと同じくらいにシンプルなアルゴリズムで、実装しやすいのが特徴です。 まずはアルゴリズムから解説していきたいと思います。 アルゴリズム 以下の例を…
ソートアルゴリズムの1つであるバブルソートを実装してみました。 ソートの中でも1番最初に習う基本のソートです。 まずはアルゴリズムから見ていきましょう。
7月22日、月曜日。 昨日は参議院選挙があった。 結果は自民党の圧倒だったらしい。 ジムに行くのはいつも水曜日だが、筋トレがしたくなったのでジムへ。 ジムを変えてから家の近くになったので行きやすい。 今日の筋トレメニュー…
こんにちは、のっくんです。 今日はKaggleにあったジェスチャー画像の分類を、ニューラルネットを使ってやっていきたいと思います。 Hand Gesture Recognition Databaseという、リープモーショ…
こんにちは、のっくんです。 今日はPythonでフィボナッチ数列を求めてみます。 フィボナッチ数列とは? フィボナッチ数列とは、 「フィボナッチ数列」とは,「前の2つの数を加えると次の数になる」という数列です。 です。 …
こんにちは、のっくんです。 今日はJupyterNotebook上で画像を表示する方法をご紹介します。 JupyterNotebook上で画像を表示する方法は2通りあります。 1枚だけ表示したい場合と、複数枚表示したい場…