qq_37026934的博客

首先我们要确定当前所处的epoch的id，如图上所示第二行代码，currDstID就是我们的D0,D1…T-TOP非常的简单，但是有一个严重的问题，就是我们在进行横向遍历的时候(比如上述例子第一行横向遍历找到S0在什么时候会被rereference)，时间复杂度是O(n)，假设顶点非常非常的多，我们T-TOP算法的效率也会随之急剧下降，T-TOP的理想情况是将这种遍历带来的时间成本给抹掉，当然这不可能，所以为了解决这个隐患，人们又开发了一个叫做P-OPT的算法，P-OPT是T-OPT的改进。

Extendible Hashing

文章目录链表两数相加(中等难度)链表两数相加(中等难度)给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。实例输入：(2 -> 4 -> 3) + (5 -> ...

文章目录冒泡排序法选择排序法插入排序法冒泡排序法冒泡排序法是最简单的一种排序方法他的基本思想就是有一行数字让他们左右相互比较(a<b)谁小或者谁大就往后面拍，如果这个if不成立就不变(这个是看你是从大往小排还是从小往大排)，一直排到第n-1<n 个数然后再来几次(次数由你由n个数定，你就排n-1次，因为你排序最差的情况就是最大的数再最后而你又要以最大的排排前面,这个数最多移动四位)...