Astar A* 算法路径搜索应用在求解路径问题时，往往会搜索许多不必要的路径，计算机无法简单地实现…
2025-03-01
图论
暂无评论
ST表（Sparse Table，稀疏表）主要用来解决 RMQ，可重复贡献问题 问题，相比于线段树，…
2025-02-28
基本算法数据结构
暂无评论
这里以一道经典的题目为例题目描述某国为了防御…
2025-02-28
基本算法
暂无评论
假设存在两个相同长度平凡的序列，我们希望找到它们最长的公共子序列，在没有其他特殊条件的情况下，利用动态规划计算的时…
2025-02-28
基本算法
暂无评论
动态规划基础线性DP做法：dp数组 $f_i$ 记录…
2025-02-28
基本算法动态规划
暂无评论
题目描述设 $A$ 和 $B$ 是两个字符串。我们要用最少…
2025-02-24
动态规划
暂无评论
区别于普通线段树，权值线段树维护的信息不同普通线段树：节点区间是序列的下标区间，维护区间最…
2025-02-18
数据结构
暂无评论
RMQ问题——线段树+懒标记线段树，基于分治思想，用来维护区间信息的二叉树结构例如RM…
2025-02-15
基本算法数据结构
暂无评论
树状数组相比于线段树类的操作，支持单点修改与区间查询，代码量小于线段树类的一种精…
2025-02-12
基本算法数据结构
暂无评论
同余式如果两个整数 $a,b$ 对 $m$ 取余的余数相同，则 $a,b$ 模 $m$ 同余，记…
2025-02-09
基础数论
暂无评论