Jarrycow的睡梦
07
23
单调栈 单调栈
单调栈即满足单调性的栈结构。 单调栈则主要用于 $O\left(n\right)$ 解决 NGE 问题——对序列中每个元素,找到下一个比它大的元素。简单说来,单调栈是满足从栈顶到栈底的元素是单调的栈。 数据结构单调递增/递减栈
09
《星间旅行》拉片 《星间旅行》拉片
开头开头先是放映机的音效,搭配画面中对应的老电影雪花斑,用来做旧、营造回忆感觉 音乐拉长,画面慢动作,营造悬念感,然后整个黑屏。就宛如大喊之前的深呼吸,先抑后扬。 第一个重音时候,卡芙卡手部下压,一个从上到下的强打光,一起爆发,营造强
2023-07-09
06
29
哈希表 哈希表
原地交换题义中 在一个长度为 n 的数组 nums 里的所有数字都在 0 ~ n-1 的范围内, 此说明含义:数组元素的 索引 和 值 是 一对多 的关系。 可遍历数组并通过交换操作,使元素的 索引 与 值 一一对应(即 nums[i]
2023-06-29
02
05
29
背包问题 背包问题
背包问题是一种组合优化的 NP 完全问题。但是可以利用动态规划,以伪多项式时间复杂度求解。
2023-05-29
04
18
动态规划 动态规划
动态规划是通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法. 动态规划基础 阶段:原问题划分为的若干子问题 状态:提取的每个子问题的特征 决策:寻找每个状态的可能 状态转移方程:各状态之间的相互转移方式 动态规划原理动态规划
2023-04-18
1 / 5