题目描述链接：https://leetcode-cn.com/problems/longest-common-subsequence/ 解题思路：经典的LCS最长公共子序列问题：使用动态规划进行解题， （1）状态标识dp[i][j]标识text1[0]到text1[i-1]与text2[0]到tex ...
分类：
其他好文 时间：
2020-07-29 21:54:41
阅读次数：
78
CF 1374A. Required Remainder You are given three integers x,y and n. Your task is to find the maximum integer k such that 0≤k≤n that kmodx=y, where mo ...
分类：
其他好文 时间：
2020-07-29 10:29:20
阅读次数：
63
<!doctype html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0, maximum-scale=1.0 ...
分类：
移动开发 时间：
2020-07-28 00:01:53
阅读次数：
111
题目链接 https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/ 题解 递归解法 路径：一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 这道题和LeetCode687最长同值路径和Leet ...
分类：
其他好文 时间：
2020-07-27 23:35:37
阅读次数：
74
题意 有$N$头牛，序号为1-N（来自不同牛场），他们要去序号为$X$x的地方参加派对， 问去+返的最少时间。（但是我有疑惑的是：题目的输出给的是“the maximum of time”???） 每组数据给出N、M、X，接下来M条边，是有向图。 思路 先用Dijkstra跑一遍最短路，接着讲该邻接 ...
分类：
其他好文 时间：
2020-07-26 15:01:15
阅读次数：
70
A.Common Subsequence 题意 给你两组数，问你有没有相同 的书，有的话，输出最短的那组（大家都知道，1是最小的） AC ?#include<bits/stdc++.h> using namespace std; const int N = 1005; int a[N], x, n, ...
分类：
其他好文 时间：
2020-07-26 00:42:50
阅读次数：
59
递归函数# 了解什么事递归 ：在函数中调用自身就是递归函数 # 最大递归深度默认的最大深度为997 / 997 是python从内存角度出发做得限制# 能知道递归# 能知道递归的应用场景# 初始递归# 算法--二分查找算法# 三级菜单--递归实现# RecursionError: maximum r ...
分类：
编程语言 时间：
2020-07-26 00:35:10
阅读次数：
72
##题面 he length of the longest common prefix of two strings s=s1s2…sn and t=t1t2…tm is defined as the maximum integer k (0≤k≤min(n,m)) such that s1s2…s ...
分类：
其他好文 时间：
2020-07-26 00:15:56
阅读次数：
106
1.主库 [oracle@xag1124a ~]$ sqlplus / as sysdba SQL> select protection_mode,protection_level,log_mode,open_mode,flashback_on from v$database; PROTECTION ...
分类：
数据库 时间：
2020-07-25 23:57:18
阅读次数：
177
做完前四题还有一个半小时... 比赛链接：https://codeforces.com/contest/1382 A. Common Subsequence 题意 给出两个数组，找出二者最短的公共子序列。 题解 最短即长为一。 代码 #include <bits/stdc++.h> using na ...
分类：
其他好文 时间：
2020-07-22 11:10:39
阅读次数：
89
