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」と数字を発言する。次のプレ …