成长之路

1.如何判断一个链表是否为循环链表一个错误的想法：将一个指针p指向头节点，另一个指针q往后遍历，如果直到q为null时任然没有遇到q==p的情况，那么不是循环链表，如果在其中遇到q==p的情况，则此为循环链表。这种想法的错误之处在于没有考虑到A->B->C->D->B这种循环不包括第一个节点的情况。一个比较笨的想法：遍历整个链表，将遍历到的节点地址放到集合中，每次都比较一下新的节点和集合中的节点，如果有重复的，则出现循环链表。可以解决，但是要耗费大量的空间和时间。比较好的想法：两个指针同时第一个节点，一个指

转自：http://blog.huang-wei.com/2010/11/02/bloom-filter/  介绍Bloom Filter是一种简单的节省空间的随机化的数据结构，支持用户查询的集合。一般我们使用STL的std::set, stdext::hash_set，std::set是用红黑树实现的，stdext::hash_set是用桶式哈希表。上述两种数据结构，都会需要保存