从头再来

reservoir sampling


今天和某同学聊到面试题，他提到被某投行打击很深的一个reservoir sampling问题。 

于是我翻了翻。 大致意思在网上很容易找到。 

难是难理解其中的思维点： 怎么发现的这个解法。

也就是如何诠释你的归纳法的出发点。

目前我的总结是，对于这种无限问题，先设定一个基础的通解。 即在n的时候成立，再想办法证明当n = n+1的时候，结论也成立，或与原结论存在一定的对应关系 。 

这样就可以推导出来了。

posted on 2014-10-21 13:09 易宝@byhh 阅读(219) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理