摘要：
比较不同的文章、图片啊什么的是否相似，如果一对一的比较，数据量大的话，以O(n2)的时间复杂度来看，计算量相当惊人。所以如果是找相同就好了，直接扔到一个hashmap中即可。这样就是O(n)的复杂度了。不过相同的字符串一定会得到相同的hash，而不同的字符串，哪怕只有一点点不同，也极可能得到完全不同hash。很自然的想到，要是相似的object能够得到相似的hash就好了。局部敏感哈希就是这样的h... 阅读全文
摘要：
这本来应该是第三周的作业，但是由于其他作业逼近deadline，暂时推后了一周完成。这周的assignment大大提高了我对这门课的看法，不得不说，Algorithms这门课的assignment部分设计得很好。为什么好？个人认为有以下几点：程序要求解耦循序渐进，这周的作业不允许使用hashcode... 阅读全文
摘要：
最近在学大数据这门课，课上讲到了一个关于尿布与啤酒的故事，说是发现在超市中尿布如果和啤酒放在一起能跟提高销量，原因是买尿布的多是父亲，这些人看到啤酒后就想买（这是什么逻辑）。当然，这个故事被证明是虚构的了信息来源。不过这个故事引出了一个问题，如果在一群放在不同类目(baskets)中的物品(items)中寻找成对(pair)的物品，且物品在不同类目中出现了至少threshold次，那么应该怎样做是... 阅读全文
摘要：
这周的作业时要实现一个双向队列和一个随机队列。并且实现要保证一定的效率。要保证效率的话其实首先想到的是HashMap，不过由于作业只能使用一个iterator的包，所以不能使用HashMap。想了下，思路其实很简单，用用双向链表就可以实现，不过涉及到链表，要注意一些容易犯错的情况。我在这个assig... 阅读全文
摘要：
这道题来自Algorithms 4th的公开课，是week1的assignment。该题主要是对并查集的应用，点击：参考看过lecture后，想到解决这道题的思路并不难，不过想要拿到满分着实费功夫...累积花费了5个小时才AC。在实现代码过程中遇到了以下问题：时间复杂度超了，因为在实现percola... 阅读全文
摘要：
最近把Thinking in Java看完了，这几天总结一下，并把没做完的习题做一做 阅读全文
摘要：
今天再看《Think in Java》中的泛型时，有段关于static相关的的代码搞不清楚。我搞不清出子类继承父类的静态方法和变量之后，在调用静态方法或变量时调用的是谁的。还是用代码来测试一下来说明： 1 package test; 2 3 class Base { 4 5 6 s... 阅读全文
摘要：
今天在看《thinking in java》时，有个问题没搞懂：在调用一个静态函数时，该类的构造函数是否会被调用。在网上并未找到相关内容，不如动手来试试结果。 1 public class test { 2 public test() { 3 System.out.print... 阅读全文