摘要：这周的作业时要实现一个双向队列和一个随机队列。并且实现要保证一定的效率。要保证效率的话其实首先想到的是HashMap，不过由于作业只能使用一个iterator的包，所以不能使用HashMap。想了下，思路其实很简单，用用双向链表就可以实现，不过涉及到链表，要注意一些容易犯错的情况。我在这个assig... 阅读全文

摘要：这道题来自Algorithms 4th的公开课，是week1的assignment。该题主要是对并查集的应用，点击：参考看过lecture后，想到解决这道题的思路并不难，不过想要拿到满分着实费功夫...累积花费了5个小时才AC。在实现代码过程中遇到了以下问题：时间复杂度超了，因为在实现percola... 阅读全文