- 博客(2)
- 收藏
- 关注
原创 大数据中位数算法
题目:一台计算机,2g的内存,要在10g的数据中,找出其中位数。 方法 1 根据最高位0-255,分成256个桶,计算中位数属于哪个桶。然后统计该桶中每个数的出现次数,或者对该桶进行排序。 方法 2 使用外排序,找到中位数 方法 3 使用计数器,统计数据二进制各位出现的次数。来得到中位数的数值。
2015-07-13 20:27:32
1839
转载 grep命令略解
grep 动作 颜色 --color=auto '字符串' filename grep -a 以text方式搜索binary -c 统计搜索到字符串的数量 -i 忽略大小写 -n 输出行号 -v 选择没有字符串的那一行 grep -e 可以使用正则表达式 grep -e '^[a-z]'
2015-07-01 00:03:36
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人