Python | ページ 19

[Python] 2分探索リストの中で最も近い値

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

数字→数値組み込み関数intを使います。組み込み関数intを使わないで書いてみます。 def str_to_int(str_num): # 正と負で変換の開始位置が異なる。 if str_num == '-': s...

ヨセフスの問題人の人間が円を描くように並び、処刑されるのを待っている。最初の人をスキップし、さらに \( k-2 \) 人をスキップし（つまり、\( k-1 \) 人をスキップして \(k \)番目の人に到達する）、\(k\)番目の人を処刑する。そしてそこから...