1143. 最长公共子序列 LeetCode_1143 题目描述 题解分析 求最长公共子序列主要需要考虑两种情况。 第一种是当前位置的两个字符相同，那么当前最长公共子串就是dp[i-1][j-1]+1。 第二种是当前位置的两个字符不同，那么当前最长公共子串长度就是两个串各退一个字符后的最大长度。 代 ...
分类：
其他好文 时间：
2021-03-16 11:55:59
阅读次数：
0
http://www.pipioj.online/problem.php?id=1023 每次把当前的放在能排的当中最矮的一队里就ok 1 #define IO std::ios::sync_with_stdio(0); 2 #define bug(x) cout<<#x<<" is "<<x<<e ...
分类：
其他好文 时间：
2021-03-15 11:32:55
阅读次数：
0
1. ConcurrentHashMap源码分析（JDK1.7） 1.1 Unsafe介绍 1.1.1 Unsafe简介 Unsafe类相当于是一个java语言中的后门类，提供了硬件级别的原子操作，所以在一些并发编程中被大量使用。jdk已经作出说明，该类对程序员而言不是一个安全操作，在后续的jdk升 ...
分类：
其他好文 时间：
2021-03-15 10:33:46
阅读次数：
0
题目链接：https://ac.nowcoder.com/acm/problem/15291 #题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出nex ...
分类：
其他好文 时间：
2021-03-11 19:31:18
阅读次数：
0
http://www.pipioj.online/problem.php?id=1026 1 #define IO std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); 2 #define bug(x) cout<<#x<<" is "<<x<<e ...
分类：
其他好文 时间：
2021-03-10 13:26:07
阅读次数：
0
题目链接：https://www.acwing.com/problem/content/4/ 题目描述： 解题思路：与前两个背包问题类似（题目链接：https://www.cnblogs.com/ygsr/p/14502222.html） 与前两个题比，这个题多添加一个for循环用来读取物品个数。 ...
题目链接：https://codeforces.com/contest/1493/problem/C 题意：给定字符串s 求一个字典序最小的字符串t 满足 t的字典序>=s 并且 其中出现的字母次数可以被k整除 思路：考虑枚举哪个位置变大， 再枚举变成哪一个字母 然后利用前缀和 找前面的有多少个需要 ...
分类：
其他好文 时间：
2021-03-08 14:05:28
阅读次数：
0
CF845G Shortest Path Problem? 裸的线性基，只不过需要一些变化。 我们首先需要对图构建一颗随意的生成树。只要是颗树即可。比如说我们构造出了如下的一张图（其中边权为 .... 的代表这之间可能省略了一些边）： 我们可以通过一次 DFS 求出每个点到根节点，即 \(2\) 号 ...
分类：
其他好文 时间：
2021-03-08 13:45:44
阅读次数：
0
Problem 给定一棵树和若干个点对 \((u,v)\) 给出的树上最短路径，求满足 路径交仅有一个点 的 无序 路径对（即 \((a,b)\) 和 \((b,a)\) 算一次）。 Sol & Code 交仅为一个点只有两种情况：两条路径 LCA 在同一个点或不在同一个点。 分别计算。第一种使用容 ...
分类：
其他好文 时间：
2021-03-06 15:03:23
阅读次数：
0
<!DOCTYPE html> <!--[if lt IE 7]> <html class="no-js lt-ie9 lt-ie8 lt-ie7"> <![endif]--> <!--[if IE 7]> <html class="no-js lt-ie9 lt-ie8"> <![endif]-- ...
分类：
其他好文 时间：
2021-03-05 13:22:06
阅读次数：
0
