算法
2篇文章 · 0订阅
  • HashMap位运算你可知一二
    我们平时在写代码过程中用的位运算操作比较少，因为我们更关注于可读性而不是性能，如果为了性能而使用较多的位运算，我想我们的同事会疯掉。但在框架里位运算却非常常见，因为框架的性能是我们关注的点。下面就来一起回顾一下常见的位运算操作： 将 h 无符号右移 16 为相当于将高区 16 …
    源码
  • 时间复杂度 O(log n) 意味着什么？
    预先知道算法的复杂度是一回事，了解其后的原理是另一件事情。 不管你是计算机科班出身还是想有效解决最优化问题，如果想要用自己的知识解决实际问题，你都必须理解时间复杂度。 先从简单直观的 O(1) 和 O(n) 复杂度说起。O(1) 表示一次操作即可直接取得目标元素（比如字典或哈希…
    数据结构