プログラミング | ページ 22

[Python] 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...

ある10進数の数について、その数を2進数にしたときに含まれる「１」の数を数える方法を考えます。 Pythonのbin()という組み込み関数を使うと、10進数を2進数に変換できます。組み込み関数 bin(x) >>> bin(2) '0b10' >>>...

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

問題配列の中で、他の数字は全て2つずつある中で、唯一1つだけの数字を見つけなさい。例えば、という配列であれば、4が答えになります。解説 Single Number Problemという有名な問題で、ベストな解き方は、XORを使います。 Fin...

punctuationとは、記号文字列のことです。 str.translate() を使う方法と、正規表現を使う方法で行ってみます。 str.translate() を使うPunctuationの削除 str.translate()を使い、Punctuat...

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 下のマスは到達できない。 ...