题解：AcWing 4555 公共子序列

原创 已于 2026-05-02 20:10:15 修改 · 301 阅读 · 3 GEO检测
于 2025-09-28 19:03:51 首次发布

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

【题目来源】

AcWing：4555. 公共子序列 - AcWing题库

【题目描述】

给定两个由大小写字母构成的字符串，请你计算并输出它们的最长公共子序列的长度。

【输入】

输入包含多组测试数据。

每组数据占一行，包含两个字符串。

【输出】

每组数据输出一行结果，一个整数，表示最长公共子序列的长度。

【输入样例】

abcfbc abfcab
programm
标签
#算法 #c++ #开发语言
了解本专栏 订阅专栏 解锁全文 超级会员免费看
OpenCV 核心算法大全、解决问题 + 落地应用完整详解
雪的季节
06-29 213
整体分为 7 大模块：基础图像操作、滤波平滑、边缘 / 特征检测、轮廓与形状分析、特征匹配与目标识别、相机标定三维视觉、视频与机器学习，每个模块包含核心算法、解决痛点、实际工程场景。
Java 漏斗算法 及应用场景
lizhengyu891231的博客
07-03 294
Java漏斗算法（漏桶算法）是一种流量整形技术，通过固定速率处理请求来平滑流量。核心实现基于阻塞队列和定时任务，以恒定速率消费队列元素。与令牌桶算法相比，漏斗算法严格控制输出速率但不允许突发流量。工业级推荐使用Guava的RateLimiter（令牌桶变体），分布式场景可采用Redis+Lua实现。典型应用包括数据库保护、API限流等，需根据业务需求权衡流量平滑性与突发处理能力，合理设置桶容量（建议=漏出速率×最大容忍延迟）。
算法打卡第一天（双指针）
qq_71356343的博客
07-02 213
题目要求将数组中的零元素移动到末尾，保持非零元素原有顺序，且需原地操作。解题思路采用双指针法： 初始化dest指针为-1（记录非零序列末尾），cur指针为0（用于遍历） 遍历数组时： 遇到非零元素：dest右移，交换dest与cur位置的元素 遇到零元素：仅cur右移 最终保证[0,dest]区间为非零元素，[dest+1, n-1]区间为零元素 时间复杂度O(n)，空间复杂度O(1)。该方法通过一次遍历和元素交换高效实现零元素后移。
C/C++排序算法专项面试题
c23856的博客
07-02 100
摘要：本文介绍了三种经典排序算法及其应用。快速排序采用分治思想，通过基准值划分数组，优化手段包括三数取中、小区间插入排序等。归并排序通过分治和合并实现，可用于求解逆序对问题。堆排序通过建堆和调整实现，能高效解决TopK问题。文章还分析了排序算法的稳定性，指出冒泡、插入等是稳定的，而选择、快排等不稳定，并给出了实际选型建议，如快排适合一般场景，归并适合稳定排序，堆排序适合TopK问题。
【数据结构】排序算法（二）：交换排序——从冒泡到快排的分治进化
weixin_61091020的博客
06-28 6666
交换排序——冒泡排序，快速排序
[LC优选算法#12] 位运算 | 两整数之和 | 只出现一次的数字 II | 消失的两个数字
C++开发
06-29 292
本文介绍了三道使用位运算解决的算法题： 两整数之和：通过异或和与运算模拟加法，循环处理进位直至无进位。 只出现一次的数字II：统计每位出现次数后模3，定位唯一数字的各个比特位。 消失的两个数字：结合异或特性分组处理，将问题转化为找两个出现一次的数字。 这些解法均利用位运算高效实现，时间复杂度为O(1)或O(N)，空间复杂度优化至O(1)，展示了位运算在特定场景下的独特优势。
算法刷题-8.回溯算法 （1刷）
qq_53682472的博客
07-01 200
回溯法也可以叫做回溯搜索法，它是一种搜索的方式。回溯是递归的副产品，只要有递归就会有回溯。所以以下讲解中，回溯函数也就是递归函数，指的都是一个函数。回溯法解决的问题都可以抽象为树形结构（N叉树）是啥？本质？解决啥问题？解决模板回溯–递归三部曲画出树 ，主要收集的是节点还是叶子节点按照模板写代码组合和分割收集的都是叶子节点子集收集每个节点。
文本分词算法：Byte-Pair Encoding (BPE)、WordPiece 和 SentencePiece
mingo_敏
06-30 459
本文介绍了大语言模型中三种主流的子词分词技术。首先阐述了分词的必要性，即将文本转换为数字序列以便模型处理，并指出现代模型普遍采用子词分词算法来平衡词汇表规模和语义表达能力。随后详细讲解了三种主流算法：1）Byte-Pair Encoding（BPE），通过迭代合并高频字符对构建词汇表；2）WordPiece，基于最大似然准则选择合并对；3）SentencePiece的Unigram语言模型方法，直接从原始字节流学习子词概率分布。每种算法都配有原理说明、具体示例和简化Python实现，展现了子词分词如何帮助模
认知循环架构与六种算法的关系
shimingwang的博客
06-29 198
仅供参考，未经实验验证。DeepSeekMath对SFT、RFT、在线RFT、DPO、PPO、GRPO这些算法有统一范式描述，看看与九步认知循环关系。九步认知循环是一个"元学习操作系统"（关心学什么、什么时候学、什么时候停），六种 RL 算法是这个操作系统下的"具体优化程序"（关心给定目标后怎么更新参数）。两者在"反馈-选择-更新"的闭环结构上同构，但九步循环在目标管理和认知层级上更高，而 RL 算法在时序价值预估（Critic）和噪声鲁棒优化上更精细。
算法题目---BFS解决拓扑排序
2403_89229523的博客
06-30 188
关于“拓扑排序”，主要看图片中的内容来理解。
GESP2026年6月认证C++五级( 第一部分选择题（8-15））精讲
汉克老师的博客
07-02 256
GESP2026年6月认证C++五级( 第一部分选择题（8-15））精讲
数据结构——串与 KMP 算法：字符串匹配从暴力到优化
DoubleZ137的博客
07-03 165
字符串匹配是日常开发中最常见的操作——搜索关键词、查找替换、文本比对。暴力匹配虽然简单但效率低，KMP 算法是考研和面试的常考题，也是理解"空间换时间"思想的好例子。
【并查集】判环
ysa051030的博客
07-03 147
R：全部车辆集合，每个元素是一对数字 (x,y) cnt：满足 x≠y 的车辆总数量，每一台基础消耗 1 次移动G：仅由 x≠y 的车辆构建的无向图 S：图 G 里任意一个连通块 |S|：连通块 S 包含的数字点总数 E (S)：连通块 S 内部包含的车辆（边）总数判断一个连通块是环的条件 E (S) > 0 并且 |S| == E (S)loop：图 G 中所有满足上面条件的环连通块总个数最终答案计算式 ans = cnt + loop。
LLM系列：4.transformer算法：2.Transformer实现
Open__Ai的博客
06-29 344
PyTorch中的Transformer实现提供了灵活的模块化组件，而非端到端的全自动模型。核心类包括： nn.Transformer：完整Encoder-Decoder架构，用于序列到序列任务 nn.TransformerEncoder/Decoder：可堆叠的编码器/解码器层 nn.TransformerEncoderLayer/DecoderLayer：单层实现，含自注意力和前馈网络 关键注意事项： 输入形状默认(seq_len,batch_size,d_model)，可通过batch_first调整
PyTorch强化学习实战——整合DQN改进算法
盼小辉丶的博客
06-28 175
本文总结了 Rainbow DQN 中七项改进技术的整合与验证。在实现 Dueling DQN、Noisy Networks、优先经验回放及N步贝尔曼展开的基础上，实验表明组合系统在 100 局内即可从负收益跃升至正收益，平滑奖励达 +18，显著优于经典DQN。
数据结构查找算法大全
zgzldnr的博客
07-02 185
查找（搜索）是笔试、机试、面试核心考点，分为静态查找（数据集不变）、动态查找（支持增删）两大类。算法原理时间 / 空间复杂度优缺点与适用场景完整可运行 C++ 代码细节易错点说明二分查找必须有序，只适用于数组，链表不能二分；BST 退化根源：有序数据连续插入，平衡树解决该问题；哈希查找优势是平均常数级，但存在哈希冲突最坏退化；AVL 平衡因子严格 ±1，旋转多；红黑树放宽平衡条件，工业更常用；跳表用多层链表替代平衡树，无复杂旋转，工程实现简单；
【Leetcode】合并区间
weixin_42948291的博客
06-28 126
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi]。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。
Java LRU 与 LFU 算法及应用
lizhengyu891231的博客
07-03 206
摘要：LRU和LFU是两种主要的缓存淘汰算法，LRU基于最近访问时间淘汰数据，适合时效性热点场景；LFU基于访问频率淘汰数据，适合稳定热点场景。LRU可通过LinkedHashMap快速实现，而LFU需双哈希表复杂实现。生产环境中推荐使用Caffeine等成熟框架，Redis也支持两种策略。面试常考察实现原理及适用场景，需注意LFU的新数据淘汰问题可通过初始化频率或窗口计数优化。
构建高转化海外电商搜索：阿里云OpenSearch行业算法版的全链路智能优化策略实战
最新发布
科技很有意思
07-03 259
本文档基于 GoTerra 客户从自建 Elasticsearch 全面迁移至阿里云 OpenSearch 的真实案例，系统性梳理了需求分析、架构设计、功能配置、性能调优、弹性成本控制与安全加固的完整实践路径。
算法：链表题核心技巧与解题框架
weixin_46619605的博客
07-01 460
算法：链表题核心技巧与解题框架
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值