随笔分类 -  学习笔记

摘要:因为一直没有搞明白多重背包二进制优化的原理,故作此文 问题描述 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件,每件体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。 阅读全文
posted @ 2025-02-10 17:19 lazy_ZJY 阅读(8) 评论(0) 推荐(0) 编辑
摘要:昨天打 AT 碰到了一道单调栈的题,于是来复习一下 单调栈 栈内元素单调性 有单调递增栈 和 单调递减栈 实现: 举个例子: 假设入栈序列为 1 4 2 8 9 3 要模拟一个单调递增栈: i=1 时,栈为空,1 入栈后仍然保持单调性,将 1 入栈; i=2 时,栈顶 阅读全文
posted @ 2024-09-22 14:14 lazy_ZJY 阅读(105) 评论(0) 推荐(0) 编辑
摘要:倍增算法之:ST表 与 RMQ 讲解: 倍增思想,就是每次在原基础上往前“跳” 2n 步 RMQ参考 https://blog.csdn.net/qq_31759205/article/details/75008659 RMQ 问题,即区间最值查询问题,通常的做法(我会的做法)有 暴力、线 阅读全文
posted @ 2024-09-02 22:22 lazy_ZJY 阅读(29) 评论(0) 推荐(0) 编辑
摘要:bushi 动态规划的几个模板 and 例题 背包问题 01背包 顾名思义,一个东西只有选和不选两种选择。 求体积一定的包里能放的最大质量。 for(int i=1;i<=n;i++) { for(int j=m;j>=w[i];j--)//w[i]表示物品 i 的体积 { f[j]=max(f[j 阅读全文
posted @ 2024-08-30 15:08 lazy_ZJY 阅读(9) 评论(0) 推荐(0) 编辑
摘要:字符串哈希 update 2024,10,6 添加一道题 观看讲解视频:董晓算法 做的笔记 理论部分 字符串哈希 是把不同的字符串映射成不同的整数。 对于一个长度为 n 的字符串 s,我们定义它的 Hash 函数为: h(s)=Σi=1n \(s[i] 阅读全文
posted @ 2024-08-27 19:49 lazy_ZJY 阅读(131) 评论(0) 推荐(0) 编辑
摘要:看这篇做的笔记la~ ほら、もうすぐ晴れますよ! 字典树 字典树(trie 树)是一种用于实现字符串快速检索的多叉树结构。 trie 树的每个节点都拥有若干个字符指针,若在插入或检索字符串时扫描到一个字符 c,就沿着当前节点的 c 字符指针,走向该指针指向的节点。 下图即为一个简易版字典树,存储了单 阅读全文
posted @ 2024-08-24 15:45 lazy_ZJY 阅读(24) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示