摘要: 参考这篇文章: http://blog.csdn.net/hackbuteer1/article/details/7971328 《海量数据随机抽样问题(蓄水池问题)》 随机抽样问题表示如下:要求从N个元素中随机的抽取k个元素,其中N无法确定。 解决方案: 程序的开始就是把前k个元素都放到水库中,然 阅读全文
posted @ 2017-01-17 23:43 blcblc 阅读(482) 评论(0) 推荐(0)
摘要: 之前有一篇文章总结了一些字符串类的算法题目。 http://www.cnblogs.com/charlesblc/p/5987936.html 这里接着看。 下面这篇文章介绍了两道题目:最长重复子串,和最长不重复子串。分别用到了精妙的方法。 http://blog.csdn.net/hackbute 阅读全文
posted @ 2017-01-17 22:23 blcblc 阅读(600) 评论(0) 推荐(0)