- 博客(6)
- 收藏
- 关注
原创 周报日报skill!直接获取!
核心优势包括:全自动汇总(含遗漏任务)、零依赖Python实现、模板可定制化,显著降低汇报时间成本。适用于各类AI办公场景,开源地址及社区支持见SkillHub平台。
2026-07-14 11:55:04
306
原创 L1-112 现代战争(简单解法,set去重,struct储存节点)
摘要:本文提出了一种解决《命运召唤:现代战争》游戏中的轰炸任务算法。该算法需要从n×m建筑矩阵中按价值从高到低轰炸k个建筑,每次轰炸会清除目标所在行和列的所有建筑。解决方案包括:(1)将建筑信息存入结构体数组并按价值降序排序;(2)使用集合记录被轰炸的行列;(3)输出时跳过被标记的行列。算法时间复杂度主要由排序步骤决定,为O(nm log(nm)),适用于n,m≤1000的规模。关键点在于高效处理行列删除和剩余建筑的输出。
2026-03-10 14:16:47
94
原创 KMP记不住?RK(Rabin-Karp)算法来助
摘要:RK(Rabin-Karp)算法是一种基于哈希的字符串匹配算法,通过将字符串视为数字并计算哈希值进行匹配。其核心思想是利用前缀哈希和基数幂次数组快速计算子串哈希值,平均时间复杂度为O(n+m)。算法处理大数时采用无符号长整型自动取模。关键实现包括初始化哈希前缀数组和基数幂次数组,以及通过差值公式快速获取任意子串哈希值。该算法在文本处理中具有高效匹配的优势。
2026-02-03 17:02:41
361
原创 Mockito 笔记
Mock测试是一种模拟技术,主要用于隔离测试、异常场景模拟和提升测试效率。它通过创建虚拟对象(Mock)或包装真实对象(Spy)来实现:Mock完全模拟依赖项行为,适合隔离测试;Spy则保留真实对象功能同时记录调用信息。核心功能包括验证方法调用(verify)、设置预期行为(打桩)以及通过JUnit生命周期注解(@BeforeEach/@AfterEach)管理测试环境。典型应用场景包括避免外部依赖干扰、模拟异常情况、加速测试执行以及并行开发联调。配置时需引入Mockito和JUnit相关依赖。
2025-12-08 16:25:59
262
原创 L2-006 树的遍历(数组 最劣解)
L2-006 树的遍历分数 25全屏浏览切换布局作者 陈越单位 浙江大学给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。
2025-04-16 21:03:13
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅