2019-08-01から1ヶ月間の記事一覧
in ~~ でやると100msだけ早くなったがまだ遅い。collectionsとか使う方がいいのだろうか atcoder.jp
受講目的 業務では携わることのできない部分も自分で触ってみたかったから。業務ではGoでバッチ書いたりGoogleAppsScriptで社内向けWebアプリを作ったりしていて、Webアプリケーション作成に携わっても断片的にしかかかわれないため。 何を学べるのか anond.…
本番では解けなかったので解説見て解いた。優先度付きキューはほとんど触ったことないので発想になかった。別解の方はなるほどわからんなのでそのうち理解したい。 覚えて置きたい所 ・制限の厳しいものから選んでいくと見通しが立ちやすい(今回は残り支払…
明日は今日よりいい日にしたい。 明日は今日よりよりよい技術者になりたい。 最近はなんとなくそんなことを考えている。
def sieve_eratosthenes(n): nums = [True] * (n+1) nums[0] = False nums[1] = False for i in range(2, math.ceil(math.sqrt(n))+1): if not nums[i]: #iが素数ではない continue else: for j in range(i*2, n+1, i): nums[j] = False # iが素数ならiの整…
・円順列みたいな先頭と末尾がつながるものは、配列の後ろに先頭をappendしてあげるとやりやすい ・ごり押しより一般化したほうがデバッグが楽 ・最初に配列を確保しないで後から継ぎ足していくほうが楽な場合もあるが、計算量と相談 ・仮定を置いた部分が齟…