数据结构
3篇文章 · 0订阅
  • 跟源码学数据结构 | 循环队列
    循环队列是一种线性数据结构，将队尾连接在队首，形成一个环，这篇主要分析源码是如何实现队列，以及我们自己如何设计循环队列
    数据结构 算法 Android
    跟源码学数据结构 | 循环队列
  • 图解堆排序
    优先队列可以用于以O(NlogN)时间排序，正如上一篇的求解topK问题中用到的思想一样，这种思想就是堆排序(heapsort)。 算法思想：通过将数组元素进行buildHeap进行堆序化（构建大顶堆）；再对堆进行N-1次deleteMax操作。这里有个技巧，如果使用新的数组来…
    算法
  • 最详细版图解优先队列（堆）
    队列是一种FIFO（First-In-First-Out）先进先出的数据结构，对应于生活中的排队的场景，排在前面的人总是先通过，依次进行。 优先队列是特殊的队列，从“优先”一词，可看出有“插队现象”。比如在火车站排队进站时，就会有些比较急的人来插队，他们就在前面先通过验票。优先…
    数据结构