- 博客(3)
- 收藏
- 关注
RSS订阅原创 完全覆盖问题（数据结构课设）
本文研究了多米诺骨牌完全覆盖问题，提出了一种基于回溯法的解决方案。主要内容包括：1）设计回溯算法枚举所有合法覆盖方案，通过剪枝优化提高效率；2）实现彩色可视化输出，采用ANSI颜色码和表格边框清晰展示覆盖方案；3）支持跨平台运行，适配Windows和Linux系统。程序能处理1-10范围内的合法棋盘尺寸，自动识别无效输入，并提供分页查看功能。测试表明算法能准确枚举方案，可视化效果良好。未来可优化算法效率，扩展图形界面和自定义功能。
2025-12-26 20:24:10
989
原创 LeetCode 466：统计重复个数
题目要求找到最大的整数m，使得重复m次的字符串str2是重复n1次的字符串str1的子序列。核心思路是通过状态记录和循环节检测优化匹配过程：1. 使用双指针遍历s1和s2，记录匹配状态；2. 当检测到重复状态时，计算循环节并批量处理剩余匹配；3. 最终结果由s2总匹配次数除以n2得到。该算法将时间复杂度优化为O(len1*len2)，空间复杂度为O(len2)，适用于大数量级场景。关键点在于识别循环节和高效处理重复匹配过程。
2025-12-25 02:07:10
795
原创 LeetCode 4.寻找两个正序数组的中位数
题目要求找出两个已排序数组的中位数。关键思路是通过二分查找在较短数组上确定分割点，使得左半部分最大值不超过右半部分最小值。算法首先确保nums1为较短数组，初始化二分边界后，动态调整分割点位置。处理边界情况后，根据合并数组长度的奇偶性返回中位数。时间复杂度为O(log(min(m,n)))，空间复杂度O(1)。核心在于理解中位数与数组分割的关系，并正确处理各种边界情况。
2025-12-25 01:04:08
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人