算法
关注
分享
扫一扫
文章平均质量分 76
skydreamer01
唯心主义者，认为每个人的世界都是他内心折射的世界。别号甚多，其中以老好人、火星人、南极人三者最为常见。一直学理科，却对文史哲和艺术有着强烈的爱好，常至喧宾夺主。爱好广泛，曾经痴迷领域包括天文/火星/口琴/吉他/占星术等，现已改邪归正，决心专注于数据挖掘及相关之数学与计算机
展开
-
中值问题O(N)算法研究
本文介绍两种比一般先排序再得到中值更快的求中值的算法。第一种是利用快速排序原理的准确的随机选择算法；第二种是一种近似算法，所获得的值虽然可能不是很精确，但一般会比第一种方法更快。原创 2011-01-27 10:21:00 · 7659 阅读 · 2 评论 -
中值问题O(N)算法C++源码
中值问题O(N)算法的C++实现原创 2011-01-27 10:32:00 · 1219 阅读 · 0 评论 -
从一个文件中随机抽取N行方法
从M行的文件随机抽取N行(可以假定M>=N)，这是需要对数据进行抽样处理时很长常见的需求。 首先想到的方法是每读取一行，扔一个0到M-1的随机数，如果随机数小于N,则输出该行，否则不输出。Perl源代码如下： #!/usr/bin/perl# subset.pl # Usage: sub_set.pl file sample_num if (@ARGV != 2)原创 2011-06-14 18:15:00 · 8435 阅读 · 0 评论