tags: leetcode 問題 何故かExploreだと名前が"Search for a Range"になっていますが, 同じ問題です Explore Problems アイデア 昇順に整列された配列のうち, targetと一致するものの始点と終点を求めろというもの. 対数時間で求めよという指定から二分探索…

tags: CMU DB Slides Notes Video 今回からDatabaseっぽい内容になってくるみたいです(目次を見た感想) DJおる... 授業 データベースの概要は分かったので, どうやってデータベースを管理するフトウェアをビルドするかを学ぶ 色んなレイヤーがある. 今回は"D…

tags: leetcode 問題 Explore Problems 前にやったある点を起点にして回転している配列の問題の考え方が利用できそうですね アイデア 与えられる配列は昇順な配列の一部を回転したものです 真ん中にある値が増加する数列の始点の左側にあるのか右側にあるの…

tags: leetcode 問題 Explore Problems 今回からいらないかなということで問題文は省きます アイデア peak elementという隣の要素よりも大きい要素を探すという問題です. ただし, どのpeak elementでも良いです 対数時間で計算する必要があります 下の図のよ…

tags: CMU DB Slides Notes Video 今回も授業外のビデオです. 去年の映像を使っているのかな Relational Languages DBMSは効率的なクエリの評価をするので, ユーザーはどのように計算するかを記述する必要はない 宣言的な言語でほしい結果を書くだけで良い(S…

tags: CMU DB 春休みなので中規模なソフトウェアを書いてみたいと思い, 割と評判が良いCMUのDBMSの授業を受けてみることにしました ということで進捗を報告していきます. 間違ったことを書いていたり意味不明だとしたらごめんなさい. 動画を聞きながら書きな…

tags: leetcode 問題 Explore Problems あなたはプロダクトマネジャーで現在新しい製品を開発するようにチームを指揮している. 不幸なことにあなたの製品の最新版が品質管理に落ちてしまった. それぞれのバージョンはその前のバージョンに基づいて開発されて…

tags: leetcode 問題 Explore Problems 昇順で整列された配列が既に知らないある場所で回転していると仮定しなさい (つまり, [0,1,2,4,5,6,7]は[4,5,6,7,0,1,2]になっているかも知れない) 探索する目標の値が与えられる. もし配列内に見つかったらそのインデ…

tags: leetcode 問題 Explore Problems 我々は推測ゲームをしている. ゲームは次のようである. 私が$1$から$n$の数を1つ選ぶ. 私がどの数を選んだかを推測しなければならない. 間違って推測するごとに, その数が高いか低いかを教える. 予め定義された3つの可…

tags: leetcode 問題 Explore Problems int sqrt(int x)を実装せよ xの平方根を計算し返せ. xは非負整数だと保証されている 返り値は整数であるから, 小数は切り捨てられ結果の整数部分だけが返される アイデア 全探索 全ての数を$0$から試すと答えは出ます …

tags: leetcode 問題 Explore Problems 整列された(降順に)$n$個の要素を持つ整数列numsとtargetという値を与えられたとき, numsにあるtargetを探す関数を書け. もしtargetが存在するならそのインデックスを返し, そうでなければ-1を返せ アイデア 真ん中の…

tags: leetcode 今回から解答はC++だけにしようと思います というのもPythonという言語が好きじゃない(主にポインタ操作が出来ないので挙動が分かりにくい点)からです C++の方が勉強していて楽しいというのもありますし, 言語仕様をしっかり知っているかで各…