Neunomizuの日記

俺だけが俺だけじゃない

2020-02-11から1日間の記事一覧

# LeetCode Easy 744. Find Smallest Letter Greater Than Target

tags: leetcode 問題 Explore Problems アイデア 文字の入った整列済みの配列の中からtargetよりも大きい中で最小の文字を見つけるという問題です. 数字の形が変わっただけでただ比較すれば良いだけです. 解法 zより大きいのはaであるように大きさは循環す…

# LeetCode Easy 367. Valid Perfect Square

tags: leetcode 問題 Explore Problems アイデア 与えられた正整数numが平方数か調べます.sqrtは使ってはいけないようです. 大きい数の平方数は大きくなるという単調性を活かして二分探索が出来ると考えられます. 解法 探索する範囲の左端を1として右端を…

# LeetCode Medium 658. Find K Closest Elements

tags: leetcode 問題 Explore Problems アイデア 整列済みの配列とkとxが与えられた時に,xに最も近いk個の要素を見つけるという問題.返り値の配列は昇順で出来るだけ小さい要素から入れます. 整列済みなので二分探索が使えそうです. 解法 x以上の最小の…

# CMU DB 5. Buffer Pools

tags: CMU DB Slides Notes Video Project 授業 復習としてOLTPとOLAPの話 ETL(extract transform load) 今回はDBMSがメモリをどう扱い,ディスクからデータを行き来するように動かすかという問題について扱う 空間制御 一緒に使われるページをディスク上で…

# CMU DB 4. Database Storage II

tags: CMU DB Slides Notes Video 授業 宿題の話をしているけど見た感じ次の授業までなさそう...? ProjectとHomeworkというものがあり,前者はコードを書き,後者は筆記問題を解くというものっぽいです(なのでやるなら前者だけですかね) 前回の復習 前回の…