python pythonでlower_bound,upper_boundっぽいもの 例えばソートされたリストAの中のどの位置に要素nがあるか知りたいとき、二分探索という手法を使えば\(O(\log(N))\)で計算できることはよく知られています。 しかし、二分探索ではnがAのリスト内に複数含まれるときどこのnのinde... 2021.04.13 pythonプログラミング競技プログラミング
python 自分用pythonメモ 多次元リスト初期化の話 例えば二次元リストを初期化したいとき。 A=dim*] としたくなるが、これをするとAの各成分A,A,...,Aがすべてdim*を参照するようになる。言い換えると id(A)==id(A... 2021.03.29 2021.03.30 pythonプログラミング