tags: CMU DB Slides Notes Video 今回はB+木について扱うようです． 授業 データ構造は internal meta-data core data storage temporary data structures table indexes に使われる．今回はtable indexesについて扱う． table indexはテーブルの特性の複製…

tags: leetcode 問題 Explore Problems アイデア 要素数がn + 1の整数の配列が与えられた時，要素は[1, n]であり，鳩の巣原理より少なくとも1つの要素は重複しています． このうち，重複している要素を探せというもの． 注意点は 配列を操作してはいけない．…

tags: leetcode 問題 Explore Problems アイデア 既に昇順に整列した整数の配列を与えられた時，足すとある目的の数になるような2つの数を探せという問題．ただし，同じ要素を2回使ってはいけないのと，1-indexedなことに注意． 有名なTwo Sumを改題したもの…

tags: leetcode 問題 Explore Problems アイデア 2つの配列の共通部分を求めます． ただし，同じ要素でも複数個あれば複数個を答えの配列に格納します． 解法 この問題は2つの配列に重複した要素を重複した回数を考慮して答えの配列に入れます． この場合，…

tags: leetcode 問題 Explore Problems アイデア 2つの配列のintersection(交叉･共通部分)を求めよという問題． このような問題ではsetを使うと楽に求めることが可能です 解法 nums1をstd::unordered_setに変換します std::unordered_setはハッシュ，std::se…

tags: leetcode 問題 Explore Problems アイデア 整列済み配列をある点で回転させた配列の最小の要素を見つけるという問題．要素に重複がないという問題は以前やったことがありますが，今回は重複を認めます． 解法 以下のように分類して同じように解けます…