本文分类:news发布日期:2024/10/5 19:16:17
相关文章
代码随想录算法训练营Day53 | 1143.最长公共子序列、1035.不相交的线、53.最大子数组和
1143.最长公共子序列
这题和 718.最长重复子数组 的主要差别在于子序列不要求连续了
这样的话哪怕 nums1[i - 1] 和 nums2[j - 1] 不相等也需要继承之前的最长公共子序列,具体继承什么?继承的是DP数组矩阵中左上方区域(包含本行和本列的&am…
建站知识
2024/9/25 18:04:25
【c】找到与给定字符相同的字符
给定程序中,函数fun的功能是:在形参s所指字符串中寻找与参数c相同的字符,并在其后插入一个与之相同的字符,若找不到相同的字符则函数不做任何处理。
例如,s所指字符串为:baacda,c中的字符为&am…
建站知识
2024/9/25 18:04:21
[力扣 Hot100]Day39 对称二叉树
题目描述
给你一个二叉树的根节点 root , 检查它是否轴对称。 出处
思路
每一对对称的节点AB,A的左儿子和B的右儿子,A的右儿子和B的左儿子又是一对对称节点。
代码
class Solution {
public:bool compare(TreeNode* r1, TreeNode* r2){i…
建站知识
2024/9/25 18:04:17
Codeforces Round 932 (Div. 2)D. Exam in MAC 正难则反,容斥,对顺序求一些值
Problem - D - Codeforces
目录 题意:
思路:
总的对数:
xyai:
y-x ai:
两个都不符合:
参考代码: 题意:
给你一个n个数的集合a,和整数c
求0~c中有多少对x,y的组合可以使得xy与y-x都不出…
建站知识
2024/9/30 7:15:10
【MySQL】索引下推
索引下推(ICP)是一种在存储引擎层使用过滤数据的优化方式。使用ICP的好处在于其可以减少存储引擎必须访问基表的次数和MySQL服务器必须访问存储引擎的次数。但ICP的加速效果取决于存储引擎内通过ICP筛掉的数据比例。 举个例子
CREATE INDEX zip_las…
建站知识
2024/9/27 17:30:43
GB/T 35752-2017 经编复合土工织物检测
经编复合土工织物是指以玻璃纤维纱或合成纤维长丝为主要原料,通过双轴向经编与非织造布缝编而成的经编复合土工布。
GB/T 35752-2017 经编复合土工织物测试项目: 测试要求 测试标准 纵向和横向标称断裂强度 GB/T 21825 GB/T 15788 单位面积质量偏差…
建站知识
2024/9/28 6:33:09