「アルゴリズム」 一覧

こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 問題は。。。 （時間配分は5分問題理解　10分検討 10分実装  20分振り返り　 ...

こんにちは 今回の学びは ・number of islandsはグラフ問題の代表作 ・問題をグラフ問題に変換してdfsで解けそうという定番のあわせ技   問題は。。。 （時間配分は5分問題 ...

こんにちは 今回の学びは ・この問題の肝はサイクリックの判定  and サイクリックの判定はdfsでできる！ ・グラフでサイクリックの判定はどうする？(easy問題に出てきそう。これがとけるかどうか ...

  gcdの最大公約数と lcm 最小公約数は　頻出だし　よく使われるので覚えておこう lcm_listとかは3つ以上の入力について一気に処理する関数 def gcd(a,b): while ...

こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 問題は。。。 （時間配分は5分問題理解　10分検討 10分実装  20分振り返り　 ...

こんにちは 今回の学びは ・とりえあず、自分を信じてコーディングしきってみよう ・連結グラフとは、つながっているグラフ（詳しくはwiki)で英語ではconnected graphという   ...

こんにちは 今回の学びは ・アイデアタイマーセット5分ヨーイドンといメリハリ ・LTE(Time Limit Exceeded)はtime complexityの大きなヒントである ・連続という特性 ...

こんにちは 今回の学びは ・難しすぎると感じたらそれは、間違いなんじゃないかな。と考えるようにしてみよう。もうすこし噛み砕くと。　dp表の埋めかたとして、最初は目的変数を、それでアイデアが生まれなか ...

こんにちは 今回の学びは ・dpはまずはサンプルを埋めてパターンをあぶりだす。そして言葉にして検証する ・import遅いからパフォーマンス欲しい時は削げ   問題は。。。 （時間配分は5 ...

こんにちは 今回の学びは ・ある程度型、パターンを覚えて、解く・閃く速度をあげよう　（これ結構大事かも） ・配列がサイクリックになったら、ズラして２パターンを解く   問題は。。。 （時間 ...