プログラミング

python

pythonでlower_bound,upper_boundっぽいもの

 例えばソートされたリストAの中のどの位置に要素nがあるか知りたいとき、二分探索という手法を使えば\(O(\log(N))\)で計算できることはよく知られています。 しかし、二分探索ではnがAのリスト内に複数含まれるときどこのnのinde...
python

自分用pythonメモ

多次元リスト初期化の話  例えば二次元リストを初期化したいとき。 A=dim*]  としたくなるが、これをするとAの各成分A,A,...,Aがすべてdim*を参照するようになる。言い換えると id(A)==id(A...
2021.03.30
タイトルとURLをコピーしました