数据结构
关注
分享
扫一扫
文章平均质量分 61
算法给的安全感
一个学通信想转码的菜狗
展开
-
一文解决区间dp问题
这一段石子合并成一堆的方案的集合，属性为Min.依据上图的状态计算可以得到最终的答案就是f[1][n].采用闫式dp分析法,本题的关键点在于：最后一次合并一定是左边连续的一部分和右边连续的一部分进行合并。对于一段区间的元素进行操作，操作必须是连续的，求解，在这段区间上的属性(，并且一般 len = 1 时用来初始化，枚举。/ Max),考虑动态规划的考虑方式。第二维枚举起点 i （右端点 j。所有的区间dp问题枚举时，原创 2024-10-30 21:59:31 · 366 阅读 · 0 评论 -
一文解决单调栈的应用
单调栈的应用原创 2024-10-28 20:37:46 · 696 阅读 · 0 评论 -
acwing1264_动态求连续区间和
树状数组与线段树原创 2023-01-28 16:15:45 · 627 阅读 · 0 评论 -
acwing周赛--字符串
栈的应用 括号匹配原创 2022-11-22 00:42:17 · 377 阅读 · 0 评论 -
字符串哈希
字符串哈希原创 2022-10-22 21:31:40 · 341 阅读 · 0 评论 -
哈希表--模拟散列表
哈希表原创 2022-10-20 22:44:16 · 97 阅读 · 1 评论 -
加权并查集的应用--食物链问题
加权并查集原创 2022-10-17 19:57:42 · 146 阅读 · 0 评论 -
数据结构--小根堆问题的剖析
数据结构 堆排序原创 2022-10-16 11:27:27 · 939 阅读 · 0 评论 -
并查集应用--连通块中点的数量
并查集的扩展应用 数据结构原创 2022-10-14 20:34:03 · 196 阅读 · 0 评论 -
数据结构中的并查集
并查集 数据结构原创 2022-10-14 19:49:12 · 150 阅读 · 0 评论