- 博客(4)
- 收藏
- 关注
RSS订阅原创 KMP OpenHarmony 最长公共前缀(Longest Common Prefix)算法对比
最长公共前缀算法在KMP OpenHarmony中的实现 本文介绍了五种解决最长公共前缀(LCP)问题的算法：水平扫描法、垂直扫描法、分治法、二分查找法和字典树法。每种算法都有其独特的时间/空间复杂度特点，适用于不同场景。文章重点展示了Kotlin在KMP框架下的实现方案，并探讨了在OpenHarmony鸿蒙平台上的跨端调用可能性。通过对比分析，垂直扫描法因其高效性和实现简单性成为推荐方案，而字典树法则适合需要多次查询的场景。这些算法广泛应用于自动完成、搜索引擎和文件系统等实际场景。
2025-12-07 17:24:37
956
原创 KMP OpenHarmony 最长递增子序列(LIS)算法对比
本文详细介绍了最长递增子序列(LIS)问题的多种解决方案及其Kotlin实现。文章首先概述了LIS问题的定义及其在动态规划领域的重要性，然后对比分析了四种主要算法：动态规划法(O(n²))、二分查找优化法(O(n log n))、贪心+二分查找法(O(n log n))和路径追踪法(O(n log n))。针对不同场景提供了算法选择指南，并给出了完整的Kotlin代码实现，包括核心算法逻辑和辅助函数。特别强调了在KMP框架下实现这些算法，并展示了如何在OpenHarmony平台上进行跨端调用。文章通过时间复
2025-12-07 17:22:42
970
原创 KMP 实现鸿蒙跨端：Kotlin 数字计算器算法
本文介绍了基于Kotlin Multiplatform的数字计算器算法实现，支持跨平台部署到鸿蒙应用。该算法提供丰富的统计功能，包括基础统计（总和、平均值、中位数）、极值分析（最大/最小值、范围）、离散度计算（方差、标准差）以及分类统计（奇偶、正负数）。核心实现采用Kotlin集合操作和数学函数，通过高效的数据解析、分组统计和排序算法处理用户输入。代码示例展示了从字符串解析到多维统计的完整流程，具备健壮性检查和跨平台兼容性特点，可无缝编译为JavaScript在OpenHarmony应用中运行。
2025-11-28 20:56:55
545
原创 KMP 实现鸿蒙跨端：Kotlin 数独求解器
本文介绍了一个基于Kotlin Multiplatform的跨端数独求解工具，核心采用回溯算法实现。工具支持81字符格式的数独输入验证，通过递归回溯求解并统计步数，包含行、列、3×3方格约束检查。系统可生成ASCII可视化结果，并支持跨平台部署到OpenHarmony应用。实现要点包括二维网格初始化、有效性检查、约束验证和递归回溯求解算法，展示了KMP在跨端开发中的实际应用。
2025-11-28 20:53:58
618
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人