G.D.Retop的专栏

原文链接：http://rainybowe.com/blog/2017/07/13/%E7%A5%9E%E5%A5%87%E7%9A%84HyperLogLog%E7%AE%97%E6%B3%95/index.html?utm_source=tuicool&utm_medium=referral神奇的HyperLogLog算法基数计数基本概念基数计数(car

书中已经提到了用背包方法解，复杂度为V*N*max(C),空间复杂度为O(v)这里想了一些其它方法以及谈谈书中提到的贪心算法方法1： 采用单调队列优化复杂度为O(V*n),空间为2*V单调队列优化方法参考背包九讲。是可以实现的。但n很大的时候，就不是很好了方法2：二进制表示法优化复杂度O(V*N*log(C)),空间为V同样参考背包九讲，对C分解成1,2,4,8

转载自：http://blog.youkuaiyun.com/dadoneo/article/details/6847481Bloom filter　　适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集　　基本原理及要点：　　对于原理来说很简单，位数组+k个独立hash函数。将hash函数对应的值的位数组置1，查找时如果发现所有hash函数对应位都是1说明存

大数据计算：如何仅用1.5KB内存为十亿对象计数 - Hyper LogLog 算法                     Big Data Counting: How To Count A Billion Distinct Objects Using Only 1.5KThis is a guest post by Matt Abrams (@abramsm

转载自：http://blog.sina.com.cn/s/blog_4c275d990100de45.html###原文有csdn博客转载由于该博客被关闭，只能从转载出转载。一、为什么用自旋锁    操作系统锁机制的基本原理,就是在某个锁操作过程中不能与其他锁操作交织执行，以免多个执行路径对内核中某些重要的数据及数据结构进行同时操作而造成混乱。在不同的系统环境中，根据系统特点

题目转载自：http://blog.youkuaiyun.com/uncle_gy/article/details/779774362017年9月13日： 腾讯有一道机试题： 大概意思是： 小Q非常富有，拥有非常多的硬币，小Q的拥有的硬币是有规律的，对于所有的非负整数K,小Q恰好各有两个数值为2^k，的硬币，所以小Q拥有的硬币是1，1，2，2，4，4……，小Q卖东西需要支付n元钱，请问小Q想知

转载自：http://blog.youkuaiyun.com/k346k346/article/details/49892035代码编译运行环境：VS2012+Debug+Win32所谓动态联编，是指被调函数入口地址是在运行时、而不是在编译时决定的。C++语言利用动态联编来完成虚函数调用。C++标准并没有规定如何实现动态联编，但大多数的C++编译器都是通过虚指针（vptr）和虚函数表（

第一题：#include using namespace std;char word[10];int cti(char a,char b){ return (a-'0')*10+b-'0';}int main(){ int n; cin>>n; while(n--){ cin>>word; if(cti(word[0]