- 博客(13)
- 收藏
- 关注
RSS订阅原创 单调队列(Monotone queue) / [模板]P1886滑动窗口
数组是 [1 3 -1 -3 5 3 6 7]， k = 3。你的任务是得到滑动窗口在每个位置时的最大值和最小值。来玩笑，就算是你看不懂，也可以看看代码。光是看是理解不了的，让我们来分析一下。模拟,不涉及任何其他头文件。
2023-01-10 23:11:38
145
原创 LCS学习笔记
A[i]==B[j]时，说明A[i]与B[j]正好是相等的，这可以让最长公共子序列的长度增加1，接下来可以转化到A的前i-1个字符与B的前j-1个字符能形成的最长公共子序列的长度这个子问题，所以f[i][j]=f[i-1][j-1]+1。状态的表示：f[i][j]表示第一个字符串的前i个字符，与第二个字符串的前j个字符，能形成的最长公共子序列的长度。这样的话，答案的表示就是f[s1.size()][s2.size()]边界条件：f[0][i]=f[i][0]=0。
2023-01-10 23:04:46
72
原创 并查集(Union-Find)/【模板】P3367 并查集、P1551 亲戚
并查集，在一些有 N 个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。首先，我们要**初始化**，在用并查集的时候，我们一般都是**based 1**，这样方便（题目的）查询，其次，我们把下标为 i 的元素初始化为 i，可能有人已经能看出来了，数组内存的是下标，也就是初始化为**自己指向自己**。并查集，故名思意，并，合并；集，集合，就是一个可以合并查找的集合嘛，具体的，我们看看百度百科的解释。
2022-10-05 19:38:32
307
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人