アルゴリズム | ページ 12

[Python] 中置記法から後置記法への書き換え

四則演算のみを考えます。こちらを参照しています。前置記法・中置記法・後置記法中置記法 infix 中置記法 infix は普通の式の書き方です。 $$ 1 + 2 $$ $$ A - B $$ $$ x + y * 5...

糸付き2分木/Threaded Binary Tree 子ノードがない場合に間順の前と後ろをそれぞれ左の子ポインタと右の子ポインタに設定しておいた木構造である。この場合、子ノードの有無はポインタ以外のフィールドで示す必要がある。これを使うと、間順走査の効率が非常によくな...

Pythonで2分木を実装します。 2分木二分木（binary tree; 二進木、バイナリツリー）は、データ構造の1つである。根付き木構造の中で、あるノード（節点 node）が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれ...

2分探索 2分探索の練習をします。 2分探索を使って、ある自然数の平方根以下で最大となる整数を求めてます。例えば、500であれば$ \sqrt 500 = 22.360679774...$で、求めたい数字は22になります。 de...

2分探索 2分探索の練習をします。重複のないリストの中で、indexの値と数値が等しいものを探します。例えば、というリストであれば3、というリストであれば0、というリストであればNoneが答えになります。 def find_value_e...

2分探索 2分探索の練習です。 2分探索を使って、リストの中で目標に最も近い値を探します。例えば、というリストがあって目標が14だとすると、一番近い値は近い値は15になります。 def binary_search_find_closes...

2分探索 Binary Search Pythonで2分探索を実装します。二分探索（にぶんたんさく、英: binary search、BS）やバイナリサーチとは、ソート済み配列に対する探索アルゴリズムの一つ。出典: フリー百科事典『ウィキペディア（Wikip...

Stack スタックは、コンピュータで用いられる基本的なデータ構造の1つで、データを後入れ先出し（LIFO: Last In First Out; FILO: First In Last Out）の構造で保持するものである。抽象データ型としてのそれを指すこともあれば、そ...

2 Sum問題与えられた整数配列Aと1つの整数Kに対して, Aの中からその合計値がKとなるような 2つの整数を見つけ, その2つを返却せよ. （条件を満たす2つの整数は, 必ず配列A内に1組だけ存在するものと考えて良い）入力: numbers={2, 7,...

問題マスの中に書いてある数字だけ前に進むとすると、最後まで到達できるかどうかを確認するアルゴリズム。例えば下のマスであれば、 4 -> 4 -> 2-> 1 -> 1 と進むことで最後まで到達できる。 441002011 下のマスは到達できない。 ...