前言 终于进入算法部分了... 本来计划是照着 Victor 570 的内容来二次消化的，但是搬着搬着它就不香了——因为他跳过了太多非常有意思的...

motivation A Fibonacci heap can be viewed as an extension of Binomial he...

motivation 为什么我们需要Binomial heaps(二项堆)？ Binary heaps(二叉堆) 实现的优先队列就已经有了 O(...

之前搬运有关 amortized analysis 内容时，分析方法介绍了 aggregate method 和 accounting meth...

前言 570 Lecture 3 的内容。 Lecture 3 的前半段相当于 review，所讲 binary heap 内容基本被都数据结构...

前言 本篇是关于复杂度分析，amortized analysis —— 570课程 lecture 2的内容。因为我并没有在算法设计这本书上找到...

前言 算法的重要性不言而喻，也是因为个人刚刚修完算法课，所以利用这个假期看看笔记再整理一下所学内容。这篇文章及后续（如果有）主要是围绕南加 cs...