「アルゴリズム」 一覧

こんにちは 今回の学びは ・ベルマンで全体のざっくり設計、サンプルを手にテーブルを書きつつ、 実際の意味をシッカリ抑えながら、方策関数、価値関数を考える。 ・理解の最重要ポイントは状態をしっかり書く ...

こんにちは 今回の学びは ・状態を考え、２連続という制約から、最後の文字はなにか？というDPへの発想に繋げられるか？が重要なポイント   問題は。。。 （時間配分は5分問題理解　10分検討 ...

問題は、三井住友信託銀行プログラミングコンテスト2019 です。 今回の学びは C問題に53分かかっているので、スコアは低かったです。安定して20分くらいで解けるようになりましょう。 B問題は13分。 ...

こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 問題はlongest-substring-without-repeating-ch ...

こんにちは 今回の学びは ・公式と捜査を意識する ・細かい意見が拝見できるhttps://leetcode.com/articles/   問題はcontainer-with-most-w ...

こんにちは 今回の学びは ・技の習得を一個づつ丁寧にすべし！ ・変数の流れを制約するすることで処理の向きを一方方向に、そして変数管理を減らす！ （ぎゃくに言えば0だったらkを使うということを必須にし ...

こんにちは 今回の学びは ・BSTの組み合わせはカタラン数になっている ・小さい問題の答えが大きな問題をつくれれば、dpで答えられる     マラソンのやりかた マラソンでは一時 ...

こんにちは 今回の学びは ・bashの正規表現でスペースは[[:space:]] ・bashでファイルをwhileで読んで~=で正規表現くらいは出来てね   マラソンのやりかた マラソンで ...

こんにちは 今回の学びは ・dictに数百万単位のデータ投入は数秒のコストと心得よ ・ポインターはどっちに動かせばいいかわかりやすい状況をつくろう。ソートとか。 問題は。。。 （時間配分は5分問題理 ...

こんにちは 今回の学びは ・バイナリーサーチの検索はO(logN)だよ、O(N)よりはえーぞ、と。   問題は一歩やさしい問題はこちら(153)でしたねは。。。 （時間配分は5分問題理解　 ...