数据结构
3篇文章 · 0订阅
  • 一文吃透时间复杂度和空间复杂度
    第一段代码，不管n是多少，都只执行一次，所以它的时间复杂度就是O(1)。第二个其实也同理，我们不关心系数是多少。虽然第二段代码会执行3次echo输出，但是不管n是多少，它都只执行3次，因此它的时间复杂度也是「常数复杂度」，也就是O(1) 这两段代码都是随着n的不同，它执行的次数…
    操作系统
  • 闲鱼内容视频化展示方案（超全面）
    作者：闲鱼技术——储睿 1. 背景 移动互联网是随着移动通信技术的迭代和发展的，每一次迭代都会给人们生活带来巨大的改变。 1G网络，让人们用上了手机； 2G网络，让人们能够通过手机上网； 3G网络，促
    音视频开发 Android 前端
    闲鱼内容视频化展示方案（超全面）
  • Android 开发也要懂得数据结构 - SparseArray源码
    在之前分析 HashMap 就知道当容量达到 75% 时就需要扩容，那也就意味着 25% 的内存空间啥也不放，浪费掉了，为了解决这个问题，就有了 SparseArray。 本文章使用的是 JDK1.8 ，不同版本源码有差异。 可先食用 Android 开发也要懂得数据结构 - …
    Android 源码