Golang
2篇文章 · 0订阅
  • 数据结构与算法 #9 什么是二叉堆 & Top K 问题
    今天，我们来讨论一个非常实用的数据结构——二叉堆（Binary Heap，简称：堆），它最主要的应用场景有 堆排序 & 优先队列 & Top K & 最大索引堆。与堆相关算法题目基本属于中等难度，在算法面试中也比较常见，建议应试者着重学习； 在这篇…
    算法 数据结构 LeetCode
    数据结构与算法 #9 什么是二叉堆 & Top K 问题
  • 垃圾回收算法|GC标记-清除算法
    GC 标记-清除算法由标记阶段和清除阶段构成。在标记阶段会把所有的活动对象都做上标记，然后在清除阶段会把没有标记的对象，也就是非活动对象回收。 在清除阶段我们会把非活动回收再利用。回收对象就是把对象作为分块，连接到被称为空闲链表的单向链表。之后再分配空间时只需遍历这个空闲链表就…
    算法 后端 Ruby