logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

KMP OpenHarmony 最长公共前缀(Longest Common Prefix)算法对比

最长公共前缀算法在KMP OpenHarmony中的实现 本文介绍了五种解决最长公共前缀(LCP)问题的算法:水平扫描法、垂直扫描法、分治法、二分查找法和字典树法。每种算法都有其独特的时间/空间复杂度特点,适用于不同场景。文章重点展示了Kotlin在KMP框架下的实现方案,并探讨了在OpenHarmony鸿蒙平台上的跨端调用可能性。通过对比分析,垂直扫描法因其高效性和实现简单性成为推荐方案,而字典

文章图片
#算法
KMP OpenHarmony 最长递增子序列(LIS)算法对比

本文详细介绍了最长递增子序列(LIS)问题的多种解决方案及其Kotlin实现。文章首先概述了LIS问题的定义及其在动态规划领域的重要性,然后对比分析了四种主要算法:动态规划法(O(n²))、二分查找优化法(O(n log n))、贪心+二分查找法(O(n log n))和路径追踪法(O(n log n))。针对不同场景提供了算法选择指南,并给出了完整的Kotlin代码实现,包括核心算法逻辑和辅助函

文章图片
#算法
KMP 实现鸿蒙跨端:Kotlin 数字计算器算法

本文介绍了基于Kotlin Multiplatform的数字计算器算法实现,支持跨平台部署到鸿蒙应用。该算法提供丰富的统计功能,包括基础统计(总和、平均值、中位数)、极值分析(最大/最小值、范围)、离散度计算(方差、标准差)以及分类统计(奇偶、正负数)。核心实现采用Kotlin集合操作和数学函数,通过高效的数据解析、分组统计和排序算法处理用户输入。代码示例展示了从字符串解析到多维统计的完整流程,具

文章图片
#harmonyos#kotlin#算法
KMP 实现鸿蒙跨端:Kotlin 数独求解器

本文介绍了一个基于Kotlin Multiplatform的跨端数独求解工具,核心采用回溯算法实现。工具支持81字符格式的数独输入验证,通过递归回溯求解并统计步数,包含行、列、3×3方格约束检查。系统可生成ASCII可视化结果,并支持跨平台部署到OpenHarmony应用。实现要点包括二维网格初始化、有效性检查、约束验证和递归回溯求解算法,展示了KMP在跨端开发中的实际应用。

文章图片
#harmonyos#kotlin#android
到底了