Re: [偷可] 规划小松鼠

楼主: cuteSquirrel (松鼠)   2024-03-18 21:56:51
滑动窗口
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
: :

Links booklink

Contact Us: admin [ a t ] ucptt.com