灵神基础精讲
文章平均质量分 96
来自0x3f:https://space.bilibili.com/206214
Miraclo_acc
积极输出带动主动输入
展开
-
15.动态规划:数据结构优化DP
数据结构优化DP有前缀和、滑动窗口、树状数组、线段树、单调栈、单调队列原创 2023-12-20 15:23:30 · 1186 阅读 · 0 评论 -
14.单调队列(滑动窗口最大值)、单调队列优化DP【灵神基础精讲】
来源0x3f:https://space.bilibili.com/206214原创 2023-12-19 13:10:06 · 994 阅读 · 0 评论 -
13.单调栈(接雨水、柱状图最大矩形)【灵神基础精讲】
来源0x3f:https://space.bilibili.com/206214原创 2023-11-30 14:14:30 · 108 阅读 · 0 评论 -
12.动态规划:状压DP问题和位运算
**状态压缩** 是 **DP** 的一个小技巧,一般应用在集合问题中(**状压 DP** 又叫 **子集 DP(DP on Subsets)**)。当 **DP 状态** 是 **集合** 时,把集合的组合或排列用一个 **二进制整数** 表示,这个二进制整数的 **0/1** 组合表示集合的一个 **子集**,从而把对 **DP 状态** 的处理转换为二进制的位操作,让代码变得简洁易写(**注:相对集合操作而言**),同时提高算法效率。从二进制操作简化集合处理的角度看,**状态压缩** 也是一种 **D原创 2023-06-19 13:30:07 · 305 阅读 · 0 评论 -
11.动态规划:树形DP问题、树上最大独立集、树上最小支配集、换根DP、树上倍增(LCA)【灵神基础精讲】
来源0x3f:https://space.bilibili.com/206214原创 2023-06-05 11:20:26 · 1445 阅读 · 0 评论 -
10.动态规划:状态机DP和买卖股票问题【灵神基础精讲】
来源0x3f: https://space.bilibili.com/206214原创 2023-04-10 14:44:27 · 476 阅读 · 2 评论 -
9.动态规划:区间DP问题(合并石头问题)【灵神基础精讲】
区间dp,顾名思义,在区间上dp,大多数题目的状态都是由区间(类似于dp[l][r]这种形式)构成的,就是我们可以把大区间转化成小区间来处理,然后对小区间处理后再回溯的求出大区间的值,因为大区间的最优必须要保证小区间也是最优。区间DP是线性DP的扩展,分阶段地划分问题,与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。区间DP的特点:(1)合并:即将两个或多个部分进行整合,当然也可以反过来。(2)特征:能将问题分解为能两两合并的形式。(3)求解:将整个问题取最优值,原创 2023-04-04 16:20:38 · 379 阅读 · 0 评论 -
8.动态规划:序列DP问题(记忆化搜索=>递推,LIS模型和LCS模型、打家劫舍问题)【灵神基础精讲】
来源0x3f:https://space.bilibili.com/206214原创 2023-04-03 00:02:14 · 911 阅读 · 0 评论 -
7.动态规划:数位DP问题
来源0x3f:https://space.bilibili.com/206214视频讲解:https://www.bilibili.com/video/BV1rS4y1s721引用:【洛谷日报#84】数字组成的奥妙——数位dp:https://zhuanlan.zhihu.com/p/50791875原创 2023-03-20 15:17:26 · 331 阅读 · 0 评论 -
6.动态规划:背包问题(0-1背包、完全背包及其变形)【灵神基础精讲】
来源0x3f:https://space.bilibili.com/206214三叶姐的对背包问题的总结:【宫水三叶】详解完全背包一维空间优化推导(附背包问题攻略)原创 2023-02-27 16:34:05 · 348 阅读 · 0 评论 -
5.回溯问题(子集型回溯、组合型回溯、排列型回溯)【灵神基础精讲】
来源0x3f:https://space.bilibili.com/206214回溯分为【子集型回溯】【组合型回溯】【排列型回溯】原创 2023-02-23 16:10:04 · 493 阅读 · 0 评论 -
4.二叉树、二叉搜索树、二叉树的最近祖先、二叉树的层序遍历【灵神基础精讲】
来源0x3f:https://space.bilibili.com/206214原创 2023-02-22 15:48:10 · 379 阅读 · 0 评论 -
3.链表:反转链表、快慢指针、删除链表【灵神基础精讲】
来源0x3f:https://space.bilibili.com/206214。原创 2023-02-17 17:38:28 · 705 阅读 · 0 评论 -
2.二分查找【灵神基础精讲】
来源0x3f:https://space.bilibili.com/206214。原创 2023-02-17 15:51:29 · 584 阅读 · 0 评论 -
1.双指针【灵神基础精讲】
来源0x3f:https://space.bilibili.com/206214。原创 2023-02-16 17:10:07 · 422 阅读 · 1 评论