算法
5篇文章 · 0订阅
  • 谈谈字符串翻转
    OK，上面的代码放到 LeetCode 上绝对是能 AC 的，但是实际情况中能 AC 吗？答案肯定是不能的！一个靠谱的字符串翻转算法题放到 LeetCode 上至少是 Medium 的难度。 首先我们知道字符串有编码规则，比如我们常用的 UTF-8，Windows 早期采用的 …
    iOS Swift 算法
    谈谈字符串翻转
  • [算法总结] 20 道题搞定 BAT 面试——二叉树
    0. 几个概念 完全二叉树：若二叉树的高度是h，除第h层之外，其他（1~h-1）层的节点数都达到了最大个数，并且第h层的节点都连续的集中在最左边。想到点什么没？实际上，完全二叉树和堆联系比较紧密哈~~~ 满二叉树：除最后一层外，每一层上的所有节点都有两个子节点，最后一层都是叶子…
    LeetCode 面试 算法
  • 面试题：求第K大元素（topK）【增强版】
    在原来基础上增加了算法E。 ​ 这就是类似求Top（K）问题，什么意思呢？怎么在无序数组中找到第几（K）大元素？我们这里不考虑海量数据，能装入内存。 将数组中的元素升序排序，找到数组下标k-1的元素即可。这是大家最容易想到的方法，如果使用简单排序算法，时间复杂度为O(n^2)。…
    算法
  • 搞iOS的，面试官问Hash干嘛？原因远比我下面要介绍的多
    一、了解hash的重要性在iOS开发中随处可见Hash的身影，难道我们不好奇吗？下图只是列出了部分知识点（Hash在iOS中的应用分析整理）摘自知乎的一句话：1.1、关联对象的实现原理：参考资料：iO
    数据结构
  • 形象地理解 LRU, 拿起算法的钢笔
    LRU 还是有用的，缓存管理的时候，有时用到。内存有限，聚焦在重点的资源上 LRU 的描述很简洁，容量有限，最近使用到的资源，排前面。 放入节点 3， 当前个数达到容量，需要删除一个最久使用的，才能插入新的。 怎么删除，从当前节点出发，顺着箭头数。数到容量个数的，不重复节点，就…
    算法
    形象地理解 LRU, 拿起算法的钢笔