「 月別アーカイブ：2019年08月 」 一覧

O(logN)だとほぼ青天井 O(n)だと1億 O(n*logN)だと500万 O(n**2)だと1万 O(2**n)だと28   In [1]: 2**10 Out[1]: 1024 In ...

こんにちは 今回の学びは ・dp表を言葉にできるか？ ・エクセルでdp表を書くと頭がスッキリする   問題は。。。 まずは入出力をしっかりおさえましょう。 コインの種類と合計金額が与えられ ...

今回の学びは ・累積和は、下流への伝搬 ・競プロではinput = sys.stdin.readline　が10倍速い (その他のtipも) 今回は久しぶりの出場となりましたて 5分ほど遅刻してからの ...

こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 問題は。。。 まずは入出力をしっかりおさえましょう。 nが数字で与えられます。それが ...

こんにちは 今回の学びは ・再帰でもO(n)ならいい感じだよ。つまり実装してOK。 問題は。。。 まずは入出力をしっかりおさえましょう。 入力は空っぽではないTreeNodeです、ということはnull ...

こんにちは ・O(n**2)でも枝刈りでクリア可能 ・デバッグはめんどくさくても手書きが結局早い ・枝刈りの条件をしっかりと意識して、それが崩れないようにする　という意識 今回の学びは   ...

こんにちは 今回の学びは ・O(nlogn)で耐えられる入力値の目安は300万程度 ・sortでkeyを使った並べ替えを覚えておこう（pythonのsortでつかわれているアルゴリズムは？=>予 ...

こんにちは 今回の学びは ・whileですすませるパターンの習得 ・思い込みが激しい自分をまずは強く意識して・もうひとりのダブルチェックをしてくれる確認する自分をつくる 問題は最近立て続けやってきまし ...

こんにちは 今回の学びは ・紙の上のデバッグも形式化することと練習反復でスペードを上げよう     問題は前回のleetcode easy remove duplicate fro ...

やったことは karabinerでキーマッピングを変更しただけです。 それに合わせて多少キーボード設定から他のショートカットキーも変更しましたが、それだけです。 私は長年１０年以上、パソコンの標準のキ ...