「 月別アーカイブ:2019年08月 」 一覧
-
【アルゴリズム脳トレ】leetcode medium 91 decode ways
2019/08/31
こんにちは 今回の学びは ・難しすぎると感じたらそれは、間違いなんじゃないかな。と考えるようにしてみよう。もうすこし噛み砕くと。 dp表の埋めかたとして、最初は目的変数を、それでアイデアが生まれなか ...
-
【アルゴリズム脳トレ】leetcode medium 62 unique paths
2019/08/31
こんにちは 今回の学びは ・dpはまずはサンプルを埋めてパターンをあぶりだす。そして言葉にして検証する ・import遅いからパフォーマンス欲しい時は削げ 問題は。。。 (時間配分は5 ...
-
【アルゴリズム脳トレ】leetcode easy 213 house robber ii
2019/08/30
こんにちは 今回の学びは ・ある程度型、パターンを覚えて、解く・閃く速度をあげよう (これ結構大事かも) ・配列がサイクリックになったら、ズラして2パターンを解く 問題は。。。 (時間 ...
-
私のアルゴリズム パターンDB
2019/08/30
配列がサイクリックになったら、ズラして2パターンを解く、いわゆるこれも因数分解の一種であったと言えよう。事例:house robber 連続という特性は位置変 ...
-
【アルゴリズム脳トレ】leetcode easy 198 house robber
2019/08/29
こんにちは 今回の学びは ・おもいつくアルゴリズムの消去法で掘り下げよう。 問題は。。。 (時間配分は5分問題理解 10分検討 10分実装 20分振り返り の一文45分構成) まずは ...
-
macでデスクトップ(screen)切り替えのエフェクトを消す方法
2019/08/28
how to disable effect on switching desktop screen on mac. Accessibility > Desktop > Reduce Mot ...
-
【アルゴリズム脳トレ】leetcode medium 139 word break
2019/08/24
こんにちは 今回の学びは ・まぁ、つかえるぞ これDP問題を解くときの考え方マニュアル ・dpもしくは配列へのアクセス関数を作ること 問題は。。。 まずは入出力をしっかりおさえましょう ...
-
【アルゴリズム脳トレ】DP問題を解くときの考え方マニュアル
2019/08/24
おはようございます DP問題は言葉にしてきれいにハマる漸化式を考え出すのが難しいです ですが 漸化式をつくるポイントを抑えておけば DP攻略の確率はグッとあがるでしょう。 本記事では こ ...
-
【アルゴリズム脳トレ】leetcode medium 1143 longest common subsequence
2019/08/23
こんにちは 今回の学びは ・悩んでも、何をやっているのか分からなくなったら、一回俯瞰してハイレベルで物事をみようとしてみてください。 ・サブケースを考える時は常に最も簡単なケース(入力が最小)から考 ...
-
【アルゴリズム脳トレ】leetcode medium 300 longest increasing subsequence
2019/08/22
こんにちは 今回の学びは ・ここで漸化式を作る、という作業をどういう風にすればいいのか?と考えて、漸化式が作れればdp問題 ・漸化式にはどんな変数が必要か?という考える ・変数がわかったら表をとにか ...