HackerRank
HackerRankのChanging Bitsを解いた。 AとB用にsize Nの配列を作り、setされるたびに指定indexのbitを更新する。 getのときにLSB側から愚直にA+Bを計算するとTime limit exceededになるのでA+Bの計算量を減らす工夫が必要。 ここでpythonからC++に変更。 get…
HackerRankのBasic Statistics WarmupとMedianを解いた。 Basic Statisticsの5番目の95%信頼区間は、正規分布表から固定値をハードコーディングした。 scipy使ったサンプルとか拾ってきて試したけど微妙に誤差があって、パラメータの問題なんだろうけど調べ…