摘要：Divide-and-ConquerMaster methodAssumption：all subproblems has same sizeRecurrence FormatThe Master Method formulaRandomized AlgorithmsQuickSort （选取一个p... 阅读全文

摘要：题目描述大概意思就是让你找出包含四个点以上的直线。Point API 的实现略（因为不熟悉 Java 的Comparator，是对着课件的模板写的。。。）Brute force 要求：The order of growth of the running time of your program sh... 阅读全文

摘要：分析了下用 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 后一个... 阅读全文