这周的algo讲的hashing的基本概念，以及universal hashing和bloom filters，说实话后两个我基本没怎么听懂。。。
universal hashing基本是说一种hash functions的构建方法，使得对不同输入的两次hash出现碰撞的概率不大于1/n（n是bucket的数量）
bloomfilters听起来比较酷炫，是一种能够以很小的空间复杂度快速判断某个元素是否属于集合的方法，但是极小的空间复杂度的代价就是可能会有false negative。好吧我打算明天重看一遍写完这个。。。太困了睡觉了
这周的assignment也很囧，实际上就是LeetCode里面那道two sum的题，不过assignment这道题如果还是用hash table求的话，时间复杂度很高的，基本要运行一两个小时的样子。所以最后用的二叉树搜索求的，一两秒就解决了。话说这个应该算偷懒吧，我连二叉搜索树都不是自己写的，直接import bisect。。。
期末考试明天再说。