滑動窗口
Sliding window
有點像空間精簡版的前綴和
==========================
prefix sum 很愛考的一個觀念
S 和 S-k 存在,代表必定存在有總和為k的區間
這個在樹形DP也看的到
前綴和另一個經典應用,就是區間求和
1D Range Sum
2D Range Sum
進階應用就是後來電腦視覺的影像區塊和 搭配filter之後 抽取feature
※ 引述《cuteSquirrel (可愛的小松鼠)》之銘言:
: DFS + backtracking 也完成 第一部曲
: 這個領域滿大的
: 之後還可以托展到Combination sum 相關,和
: 經典的 八皇后擺放 和 Sudoku解數獨的演算法。
: 再想想看怎麼安排內容和順序比較流暢。
: 之後如果講memoization ,那 DFS + memo 又可以和等價的DP串在一起了
: 彼此等價互通
: 想法也對稱,由上到下 和 由下到上 都可以。
: ※ 引述《cuteSquirrel (可愛的小松鼠)》之銘言:
: : Coin Change 系列已完成
: : ==================================
: : 新的剛剛有想到 bit operation 可以結合 二進位操作, bit mask
: : XOR, <<, >>, |, 二的補數...等
: : 整理成一篇。
: : 和bit flag 或者 bitvec做個應用
: : =================================
: : linked list
: : 其實可以想成退化的Graph
: : cycle detection
: : hore and torrise algorithm
: : reverse linked list
: :