Toggle navigation
首页
开发
框架
语言
算法
AI
理论
安全
工具
配置
商务
管理
税务
杂文
关于
电影推荐
5月
29
一种动态的抽样方法
算法
概率
2,883
最近做数据库作业,需要对几个 G 的数据进行抽样,比如抽 100 万行,需要边扫边抽样,不能存储所有的行之后再抽样。 那如何进行抽样才能让每行抽到的概率相等呢? 做法很简单,假设一共需要抽样 s 行,当前扫描到了第 n 行(n 从 1 开始),那么 1、若 n \le s,则直...
阅读全文
1
一种动态的抽样方法
2020-05-29
算法
概率
2,883
最近做数据库作业,需要对几个 G 的数据进行抽样,比如抽 100 万行,需要边扫边抽样,不能存储所有的行之后再抽样。 那如何进行抽样才能让每行抽到的概率相等...
阅读全文
1