- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 桶排序
桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的阵列内的数值是均匀分配的时候，桶排序使用线性时间（Θ（n））。但桶排序并不是 比较排序，他不受到 O(n log n) 下限的影响。 例如要对大小为[1..1000
2015-03-23 15:09:32
364
转载 【转】Hash及TopK算法
第一部分：Top K 算法详解 问题描述 百度面试题： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。 假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。），请你统计最热门的10个查询串，要求使用的内存不能超过1G
2015-03-19 21:41:31
541
原创 二进制的反转操作
如对于00001，反转后变为10000。这里同样使用二进制的移位操作比较方便。unit32_t reverseBits(unit32_t n) { unit32_t j = 0; for (int i = 0; i < 32; i++) { j=j << 1; //j左移，右边补0 j
2015-03-15 10:43:08
989
原创 关于Hamming Weight
程序题（一） 关于Hamming WeightHamming Weight即对于无符号整形变量，它的二进制表示中1的个数。这里介绍三种方法：求余操作使用位操作位操作拓展求余操作这是最简单最易想到的方法，即每次除2，若余数为1，则表示存在一个1。代码int hammingWeight1(unit32_t n){ int num=0; while (n)
2015-03-15 09:56:37
465
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人