算法
2篇文章 · 0订阅
  • [算法总结] 13 道题搞定 BAT 面试——字符串
    1. KMP 算法 谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致…
    算法 LeetCode 后端
  • 别找了 这就是适合入门的第一本算法书
    数据存储于计算机的内存中。内存如右图所示，形似排成 1 列的箱子，1 个箱子里存储 1 个数据。 数据存储于内存时，决定了数据顺序和位置关系的便是“数据结构”。 举个简单的例子。假设我们有 1 个电话簿——虽说现在很多人都把电话号码存在手机里，但是这里我们考虑使用纸质电话簿的情…
    iOS 算法 Android