该存储库列出了用 Kotlin 编程语言编写的最常见的算法、数据结构和设计模式。
所有代码都分为单独的包:
- sorting- 排序算法
- search- 搜索算法
- structures- 数据结构(列表、数组、堆栈、队列、二叉树等)
- design-patterns- 设计模式
- other- 其他算法(Levenshtein距离、Knut Morris Pratt算法等)
对于每个代码文件,都会进行测试,这些测试位于test/kotlin目录中
内容:
- 阶乘
- 克努特·莫里斯·普拉特 (Knut Morris Pratt) 查找子串的算法
- 编辑距离
- 回文
- 欧几里得算法
- 菲兹巴兹
- 反转数组
- 埃拉托斯特尼筛法
- 寻找最小值
- 寻找最大值
- 一个数的平方根
- 有限状态机
- 括号检查
- 字符串等于哈希