2018年6月1日
水塘抽样算法
摘要： 简介 作用: 水塘抽样算法是一种抽样算法,对于一个很大的集合,抽取的样本值能够保证随机. 特点: 其复杂度并不很高 ,并且能够很大程度地节省内存. 问题导入 很多大公司的面试题都考察过这个算法,以谷歌为例,有一道关于水塘抽样的例题 我有一个长度为N的链表,N的值非常大,我不清楚N的确切值.我怎样能写 阅读全文
posted @ 2018-06-01 14:25 Tikko 阅读(6611) 评论(1) 推荐(2) 编辑