滑動窗口
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
: : ---
: : binary tree
: : N-ary tree
: : 其實可以想成特化的圖
: : 圖中的DFS, BFS算法也可以類推應用到他們身上
: : 二分圖 bipartite
: : 著色演算法
: : Course scheduling
: : Topological sorting
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.37.176.206 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/talk/M.1710770213.A.429.html