いいものをつくろう

CTOの日記

「 月別アーカイブ: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問題 ・漸化式にはどんな変数が必要か?という考える ・変数がわかったら表をとにか ...

Copyright© CTOの日記 , 2020 All Rights Reserved.