Payshent的博客

原创 C++知识框架体系图

原创 解决大数据方面的问题

1、给超过100G大小的log file，log中存着ip地址，设计算法找到出现次数最多的ip地址？2、与上题条件相同，如何找到top k的ip?如何直接用linux命令实现?3、给定100亿个整数，设计算法找到只出现一次的整数4、给两个文件，分别有100亿个整数，我们只有1G内存，如何找到这两个文件交集5、一个文件有100亿个int，1G内存，设计算法找到出现次数不超过2次的所有

原创 布隆过滤器

一、布隆过滤器的引入       我们在大量数据中进行查找一个数据，最为常见的方法是采用位图来进行实现的，但是要在大量的字符串中进行查找的时候我们还能使用位图来实现吗？答案明显就是不可以的。在日常的生活中，我们判断元素是否是在集合中存在的；检查一个单词是否拼写正确的时候；我们可以把集合中元素存在计算机中去，但遇到一个新的元素的时候我们和集合中元素来进行比较，在计算机中集合是用哈希表来进行存储的

原创 BitMap--位图

有时我们会遇到这样的一道面试题，有40亿个无符号的整型数，这些数是没有经过排序的，现在要求查找一个数是否在这些数中存在。遇到这样的问题我们该如何来解决呢？或许，有人会说，我们把这些数进行一次排序，然后进行二分查找就可以判断这个数有没有存在这些数中。这种方法如果数据比较小的话可以实现，但是对于40亿个无符号整数共有160亿个byte，大概需要16G才能存的下，又要如何把这40亿个数存放在内存中呢？这

原创 map和set

关于容器我们知道的在STL中有关联容器和顺序容器，那么所谓的关联容器是什么？所谓的顺序容器又是什么呢？在STL中的哪些属于关联容器，哪些属于顺序容器呢？下面来做一个简单的介绍：关联容器中的元素是按照关键字来保存和访问的，C++中的关联容器重要就是map和set。而顺序容器是按照元素在容器中的位置来进行保存和访问的，在C++中的顺序容器是Vector、List、Deque。今天我就关联容器来给大家做