![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法思想
chenpeng36
这个作者很懒,什么都没留下…
展开
-
如何在无穷的数据流随机选择m个数
当小于等于m个数的时候,是100%当有k个数k>ddf原创 2014-11-04 09:54:17 · 1149 阅读 · 0 评论 -
树状数组
树状数组一维树状数组 假设c[] 为树状数组,a[]为原数组,它们的关系是,c[i]代表从a[i]开始往前2^k个元素的和。(k为i转化成二进制后尾部包含0的个数)。数组的下标从1开始。即 c[1] =a[1]; c[2] = a[1] +a[2]; c[3] = a[3]; c[4] = a[1] +a[2] + a[3] + a[4]原创 2014-12-04 10:56:12 · 537 阅读 · 0 评论 -
将一个数的二进制位进行翻转
在学习redis源码的时候,看到了这段代码。很少写blog,不太会表达自己的观点。static unsigned long rev(unsigned long v) { unsigned long s = 8 * sizeof(v); // bit size; must be power of 2 unsigned long mask = ~0; while (原创 2014-12-28 09:38:39 · 818 阅读 · 0 评论