10 2024 档案

乘法快速幂、矩阵快速幂
摘要：1 阅读全文
posted @ 2024-10-24 10:00 Iter-moon 阅读(4) 评论(0) 推荐(0) 编辑
牛客周赛 Round 63
摘要：A.小红的好数 题意: 满足数位为2, 且个位数和十位数相等 思路: 通过输入字符串, 首先判断字符串的个数是否为2, 在判断个位数和十位数是否相等 复杂度: O(1) Code: #include <bits/stdc++.h> using namespace std; using i64 = i 阅读全文
posted @ 2024-10-14 00:16 Iter-moon 阅读(67) 评论(0) 推荐(0) 编辑
最长公共子序列
摘要：最长公共子序列 LCS是指这两个序列中最长的公共子序列, 子序列:不要求字符在原序列中连续, 但相对顺序必须保持一致 问题: 给定两个字符串X和Y, 我们需要找到它们最长公共子序列 X = "ABCBDAB" Y = "BDCAB" 输出最长公共子序列的长度为4 及"BDAB" 动态规划的思路 dp 阅读全文
posted @ 2024-10-08 11:51 Iter-moon 阅读(22) 评论(0) 推荐(1) 编辑
最长上升子序列LIS 详解+变形+拓展
摘要：最长上升子序列(LIS): 定义: 最长上升子序列（LIS）是一个序列中，找到一个子序列，使得这个子序列的元素是严格递增的，且该子序列的长度最大 *子串和子序列的差别: 子串: 元素的连续性，必须是相邻的 子序列:元素的相对顺序，可以不连续 动态规划 O(n ^ 2) 定义 dp[i] 表示以 a[ 阅读全文
posted @ 2024-10-02 09:17 Iter-moon 阅读(151) 评论(0) 推荐(1) 编辑

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示