Python Pythonで学ぶアルゴリズム ソート マージソート 2020-09-14 hawk タカの技術ブログ マージソートを実装してみます。 概要マージソートは、ソートのアルゴリズムで、既に整列してある複数個の列を1個の列にマージする際に、小 …
Python Pythonで学ぶアルゴリズム ソート バブルソート 2020-09-12 hawk タカの技術ブログ バブルソートを実装してみます。 概要バブルソート(bubble sort) は、ソートのアルゴリズムの一つ。隣り合う要素の大小を比較 …
Python Pythonで学ぶアルゴリズム Tree構造 深さ優先探索（DFS） 2020-09-11 hawk タカの技術ブログ Tree構造の幅優先探索を実装してみます。 概要深さ優先探索（ふかさゆうせんたんさく、英: depth-first search, …
Python Pythonで学ぶアルゴリズム Tree構造 幅優先探索（BFS） 2020-09-10 hawk タカの技術ブログ Tree構造の幅優先探索を実装してみます。 概要幅優先探索（はばゆうせんたんさく、英:breadth first search）はグ …
Python Pythonで学ぶアルゴリズム 二分木を表示する 2020-09-09 hawk タカの技術ブログ 前回紹介した二分木をこちらを参考にし表示します。 サンプルコード Nodeに新たにprintTree()を増やします。 …
Python Pythonで学ぶアルゴリズム 乱数でランダムな要素と構造の二分木を作成 2020-09-08 hawk タカの技術ブログ 二分木を作ってみます。 概要二分木（二進木、バイナリツリー、英: binary tree）は、データ構造の1つである。根付き木構造の …
Python Pythonで学ぶアルゴリズム 線形探索 2020-09-07 hawk タカの技術ブログ 線形探索を実装してみます。 概要検索のアルゴリズムの一つ。 リストや配列に入ったデータに対する検索を行うにあたって、 先頭から順に比較を行い、それが見つかれば終了する。線型 …
Python Pythonで学ぶアルゴリズム 二分探索 2020-09-06 hawk タカの技術ブログ 二分探索を実装してみます。 概要ソート済みのリストや配列に入ったデータ（同一の値はないものとする）に対する検索を行うにあたって、 中央の値を見て、検索したい値との大小関係を …
Python Pythonで学ぶアルゴリズム Fizz Buzz 2020-09-05 hawk タカの技術ブログ 有名なFizz Buzzを実装してみます。 遊び方プレイヤーは円状に座る。最初のプレイヤーは「1」と数字を発言する。次のプレ …
NumPy NumPy 行列の計算まとめ 2020-09-04 hawk タカの技術ブログ スカラー演算 import numpy as np matrix = np.array([[1, 2, 3], [4, 5, 6], …
