- 博客(47)
- 收藏
- 关注
RSS订阅原创 【动态规划-区间dp】：环形石子合并，能量项链，加分二叉树，凸多边形的划分【已更新完成】
dynamic programming中区间dp的灵活运用以及区间dp与高精度运算的结合
2024-07-20 01:59:03
381
原创 Leetcode 303. 区域和检索 - 数组不可变
给定一个整数数组numsleftrightleftrightnums实现NumArraynumsnumsleftrightleftright104sumRange。
2024-06-30 20:14:50
311
原创 【动态规划-状态压缩dp】：小国王、玉米田、炮兵阵地【已更新完成】
动态规划-状态压缩dp的若干个应用：如何压缩状态为二进制，以及如何处理合法的压缩状态
2024-06-25 00:15:33
897
原创 【动态规划-背包模型part5（背包问题方案数量、有有依赖的背包问题、贪心+dp）】：背包问题求具体方案数、有依赖的背包问题、能量石、金明的预算方案【已更新完成】
背包问题方案数量、有有依赖的背包问题、贪心+dp的若干个应用，以及把拓扑图和背包问题求方案数联系起来
2024-06-17 18:00:01
845
原创 【动态规划-背包模型part4（混合背包问题、背包问题方案数量）】：混合背包问题、机器分配、背包问题求方案数【已更新完成】
混合背包问题相关、背包问题求方案数相关
2024-05-28 10:05:42
811
原创 【动态规划-背包模型part3（01背包模型、多重背包模型）】：开心的金明、潜水员、庆功会、二维背包的费用问题【已更新完成】
01背包、多重背包模型的运用：开心的金明、潜水员、庆功会、二维背包的费用问题
2024-05-16 22:24:53
960
原创 【动态规划-背包模型part2（01背包模型、完全背包模型）】： 数字组合、买书、货币系统1、货币系统2【已更新完成】
01背包模型、完全背包模型的运用（以及优化）：数字组合、买书、货币系统1、货币系统plus
2024-05-15 19:15:21
1076
原创 【动态规划-背包模型part1（01背包模型）】：采药、装箱问题、宠物小精灵之收服【已更新完成】
01背包模型的若干个应用（包括了维度优化方法）：采药、装箱问题、宠物小精灵之收服
2024-05-14 21:23:42
1029
原创 【动态规划-最长上升子序列模型part1】：怪盗基德的滑翔翼、登山、合唱队形、友好城市、最大上升子序列和【已更新完成】
动态规划中的最长上升子序列模型--应用若干
2024-04-23 22:14:43
919
2
原创 【动态规划-背包问题（01背包问题、完全背包问题、多重背包问题）】&【蓝桥杯备考训练】： 货币系统、01背包问题、完全背包问题、包子凑数、砝码问题、潜水员、糖果【已更新完成】
01背包问题、完全背包问题、多重背包问题思路总结
2024-04-10 21:47:42
1001
原创 【动态规划-线性dp】&【蓝桥杯备考训练】：乌龟棋、最长上升子序列、最长公共子序列、松散子序列、最大上升子序列和【已更新完成】
线性动态规划：乌龟棋、最长上升子序列、最长公共子序列、松散子序列、最大上升子序列和
2024-04-09 21:59:02
680
原创 【动态规划-状态压缩dp】&【蓝桥杯备考训练】：毕业旅行问题、蒙德里安的梦想、最短Hamilton路径、国际象棋、小国王【已更新完成】
动态规划--状态压缩dp的若干个问题。毕业旅行问题、蒙德里安的梦想、最短Hamilton路径、国际象棋、小国王
2024-04-07 22:08:13
913
原创 【树状数组专题】&【蓝桥杯备考训练】：数星星、动态求连续区间和、一个简单的整数问题、一个简单的整数问题2【已更新完成】
树状数组的应用、数星星、动态求连续区间和、一个简单的整数问题、一个简单的整数问题2
2024-03-31 11:14:36
723
1
原创 【单调队列&单调栈专题】&【蓝桥杯备考训练】：矩形牛棚、单调栈、滑动窗口、子矩阵、最大子序和、烽火传递【已更新完成】
单调栈、单调队列的模拟、蓝桥杯原题、usaco training、算法竞赛进阶指南、矩形牛棚、单调栈、滑动窗口、子矩阵、最大子序和、烽火传递
2024-03-27 22:14:41
836
1
原创 【哈希专题】&【蓝桥杯备考训练】：星空之夜、模拟散列表、字符串哈希、四平方和、扫雷【已更新完成】
C++手写模拟哈希表（散列表）、哈希表的若干个应用、蓝桥杯原题、星空之夜、模拟散列表、字符串哈希、四平方和、扫雷
2024-03-25 16:56:12
864
原创 【并查集专题】&【蓝桥杯备考训练】：网络分析、奶酪、合并集合、连通块中点的数量、格子游戏【已更新完成】
并查集的应用、蓝桥杯真题、网络分析、奶酪、合并集合、连通块中点的数量、格子游戏
2024-03-22 15:06:36
1061
1
原创 【FLOOD FILL专题】&【蓝桥杯备考训练】：扫雷、动态网格、走迷宫、画图、山峰和山谷【已更新完成】
洪水覆盖法、蓝桥杯备赛、CCF CSP认证原题、信息奥赛一本通样例
2024-03-20 08:53:25
843
1
原创 【BFS广度优先搜索专题】&【蓝桥杯备考训练】：母亲的牛奶、走迷宫、八数码1、八数码2、全球变暖【已更新完成】
宽度（广度）优先搜索的应用、蓝桥杯题目（全球变暖）、算法进阶指南、usaco training 1.5
2024-03-19 10:20:22
913
1
原创 【DFS深度优先搜索专题】&【蓝桥杯备考训练】：迷宫、奶牛选美、树的重心、大臣的旅费、扫雷【已更新完成】
DFS深度优先搜索的灵活运用、手写哈希表、蓝桥杯真题
2024-03-16 14:25:53
988
1
原创 【递归专题】&【蓝桥杯备考训练】：有序分数、正则问题、带分数、约数之和、分形之城【已更新完成】
递归的若干个应用，蓝桥杯真题，数论、usaco training 、《算法竞赛进阶指南》
2024-03-14 15:44:55
1036
1
原创 【区间合并专题】&【蓝桥杯备考训练】：挤牛奶、区间合并、校门外的树、管道【已更新完成】
涉及区间合并问题，合并过程大同小异：usaco training 1.3、NOIP、蓝桥杯原题
2024-03-13 08:39:44
544
原创 【日期问题专题】&【蓝桥杯备考训练】：日期差值、日期问题、回文日期、特殊的回文日期、日期计算【已更新完成】
日期问题中的蓝桥杯真题以及CCF CSP真题：日期差值、日期问题、回文日期、特殊的回文日期、日期计算
2024-03-12 10:44:28
980
1
原创 【多路归并专题】&【蓝桥杯备考训练】：鱼塘钓鱼、谦虚数字、序列、技能升级【已更新完成】
多路归并专题、蓝桥杯备考、鱼塘钓鱼、谦虚数字、序列、技能升级
2024-03-10 11:06:55
1060
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人