摘要：竞争性分析、自组织表 Self-organizing lists List L of n elems Operation Access(x),costs rank(x) = distace of x from head of L L can be reorder by transposing adj 阅读全文

摘要：平摊分析、表的扩增、势能方法 hash表需要多大？ 越大越好(time) 尽可能小(space ) $\Theta $(n) for n items Problem :don't know n? Solution: dynamic tables overflow ⇒ grow it 1.Reallo 阅读全文

摘要：前言 ——本文整理自《STL源码解析》 虽然源码解析的代码比较老但是核心思想并没有太多变化并且直接看源码有太多细节~~我又看不懂最新的~~。 简介 sort接受两个 RandomAccessIterators (随机存储迭代器)，然后将区间内的所有元素以渐増的方式由小到大重新排列，第二个版本允许用户 阅读全文