Kotlin 算法和设计模式 2023-12-31 banq 该存储库列出了用 Kotlin 编程语言编写的最常见的算法、数据结构和设计模式。所有代码都分为单独的包:sorting- 排序算法search- 搜索算法structures- 数据结构(列表、数组、堆栈、队列、二叉树等)design-patterns- 设计模式other- 其他算法(Levenshtein距离、Knut Morris Pratt算法等)对于每个代码文件,都会进行测试,这些测试位于test/kotlin目录中 内容:包design_patterns- 设计模式建设者访问者命令装饰者门面抽象工厂工厂方法流畅接口单态单例模式策略模式观察者依赖注入适配器备忘模式责任链 包structures-数据结构 二叉树 堆 队列 无向图 带权重的有向图 矩阵 数组列表 链表 最小堆 最大堆 包sorting排序算法 冒泡排序 冒泡排序(改进) 插入排序 归并排序 快速排序 选择排序 基数排序 蒂姆排序 计数排序 包search- 搜索算法 二分查找 二分查找(递归) 线性搜索 包other-其他算法 阶乘 克努特·莫里斯·普拉特 (Knut Morris Pratt) 查找子串的算法 编辑距离 回文 欧几里得算法 菲兹巴兹 反转数组 埃拉托斯特尼筛法 寻找最小值 寻找最大值 一个数的平方根 有限状态机 括号检查 字符串等于哈希