2021年6月18日 星期五

Segment Tree 筆記

Segment-Tree 介紹 主要用來找區間最大值或區間總和。由於我是為了這題所以以區間總和做介紹。下面陣列是應對區間總和,每個 node 紀錄的有起始點, 結束點及區間總和,EXAMPLE: [0,4] 代表 index 0 ~ 4 的總和,其總和為 10,[0,0] 代表 index 0~0 也就是 nums[0] 的本身值。至於樹為什麼長這樣跟 Build tree...

2021年6月11日 星期五

讀書心得 - C++ Primer (5th Edition) - Chapter 5 (2) - Exception

Exceptions Exceptions 是程式在 run-time 遇到的異常,比如與資料庫的連結斷開或遇到其他程式異想不到的 input。Exception handling 基本上就是當程式無法解決問題或者無法繼續執行時發出警告,或者更進一步根據情況處理 exception。 Exception handling 由 detecting, handling parts...

Popular Posts