原创 差分數組（HackerRank Array Manipulation）
差分數組（HackerRank Array Manipulation） 學過樹狀數組之後，比較線段樹，我們想有沒有一種與樹狀數組相關的能夠達到快速進行區間更新的方法，這就是差分數組。差分數組可以只通過修改區間端點值達到區間修改的目
2020-02-22 20:01:59
原创 樹狀數組（BIT）
樹狀數組入門（Binary Indexed Tree） 樹狀數組是一種利用數的二進制特徵進行檢索的樹狀結構。是一種高效地對一個數字的列表進行更新及求前綴和的數據結構。 樹狀數組 在學習樹狀數組前，先看一下樹狀數組的結構： A[
2020-02-22 20:01:48
原创 基本算法思想之貪心算法
貪心算法 基本概念 概念 所謂貪心算法，就是把整個問題分解成多個步驟，在每個步驟都選取當前步驟的最佳方案，知道所有步驟結束。對每一步驟，既不考慮之前步驟對當前步驟的影響，也不考慮當前步驟對後續步驟的影響，只需要選出當前步驟的最
2020-02-22 20:01:48