whu.yt

摘要： 分析了下用 linked list 不能保证均摊时间为线性：比如在一开始插入M个元素，然后从后往前删除M个元素，这样需要的均摊时间为 0.5M2/2M 位 0.25M，即是用一个tail node，每次从head，tail中选取较近的那个进行遍历删除操作，所需均摊时间仍为线性。考虑用resizing... 阅读全文

摘要： 最初版本的实现十分容易，采用课程的提示，在UF中添加 virtual top site 和 virtual bottom site，并采用的是用一个boolean数组op跟踪一个site是否打开，如果未打开，则调用open函数。但是这样会出现 backwash 问题，即 percolates 后一个... 阅读全文