- 博客(6)
- 收藏
- 关注
RSS订阅原创 基于哈希表思想的字符统计问题求解与优化 —— 从 HashMap 到数组哈希表的实现研究
本文针对大写字母字符串的高频字符统计问题，系统分析了两种实现方案。通用HashMap方案适用于任意键值类型，但存在哈希计算和排序开销；而基于数组的哈希表方案则充分利用大写字母ASCII码连续特性，通过静态映射实现O(n)时间复杂度的最优解。两种方案本质都是哈希思想的体现，差异在于灵活性与效率的权衡。研究表明，算法优化应优先挖掘场景特性，在满足通用解正确性的基础上，针对特定约束条件设计专用优化方案。本文的对比分析为映射类问题的解法选择提供了明确指导：当键值范围固定且连续时，数组哈希表是最优选择；反之则需要采用
2025-11-19 19:43:48
944
原创 详解最大稳定度子矩阵：从暴力到高效（O (N²M) 优化解法）
摘要：本文提出一种高效算法，用于在N×M矩阵中寻找满足稳定度限制的最大子矩阵。通过固定上下边界并压缩列维度，将问题转化为一维区间查找问题。结合滑动窗口和单调队列优化，将时间复杂度从暴力解法的O(N³M³)降低到O(N²M)。关键步骤包括：枚举所有上下边界组合、增量维护列最值、使用单调队列快速查询窗口极值。实验表明，该算法能高效处理中等规模矩阵（N,M≈200），在8e6次操作内完成计算。该方法具有通用性，可推广到同类极值相关问题。
2025-11-14 18:15:06
828
原创 每日一题：2025 家旅馆客流量上限分配方案的完整非暴力数学方法求解（含代码）
本文探讨了算法竞赛中"置换+数学约束"类问题的解题策略。以旅馆客流量分配问题为例，通过严谨数学分析将2025家分店的约束条件转化为可计数的简单选法。解题关键是通过i=j的特殊约束找到临界值1013，利用置换性质锁定后1012个分店的唯一解（Aᵢ=i），前1012个分店各有2种选择（Aᵢ=i或i+1），最终采用快速幂算法计算2¹⁰¹² mod 10⁹+7得到781448427种方案。该解题流程展示了如何将复杂约束转化为可计算模型，为类似问题提供了通用解决思路。
2025-11-05 20:05:35
991
1
原创 求素数列（判断是否为素数）的3种简单方法
我们学习算法时，会遇见判断一个数是否为素数的题目，对于初学者而言，会利用素数是没有因子的数这一性质来判断，这样就会用比它小的数字除以他判断是否含有因子，但是同样是这个性质，还有其他两种方法：埃拉托斯特尼筛法，线性筛。
2025-10-29 19:16:26
712
原创 动态规划问题-删除并获得点数（类似打家劫舍）
这个问题看起来很难懂，实际上我们将他变换一下就是你要删除一种数字n，而且是所有的n并获得n*n的个数的点数，那么n-1与n+1的数字必须删除且不获得点数，即不能选择与他相邻的自然数。那么我们新建一个数组sum，索引i代表数字n，那么sum[i]的值，即为所有数字n的总和，这里我们将nums中的最大值定为sum的大小。那么现在的问题就是，取数组sum左右不相邻的数并组成最大值，这就是打家劫舍问题了，所以这样这个问题就转移成功了，以下是所有代码。
2025-09-17 19:59:57
512
原创 学动态规划的第1天-初始化不会
该爬楼梯初始化是没有消费的，也是被自己蠢到了，还没开始爬就已经消费了，感觉自己像黑商😁，推导方程也是错的👻还是自己太蠢了😭😭😭。全靠豆师傅的指导😭😜🉑🉑。
2025-09-16 20:27:58
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人