算法+数据结构
小明湖畔
这个作者很懒,什么都没留下…
展开
-
随机抽样——蓄水池抽样算法(Reservoir Sampling)
转自:http://www.cnblogs.com/HappyAngel/archive/2011/02/07/1949762.html 问题起源于编程珠玑Column 12中的题目10,其描述如下: How could you select one of n objects at random, where you see the objects sequentially b转载 2015-02-14 16:55:02 · 491 阅读 · 0 评论 -
线段树
一个range的序列(链表或数组),如[1,3], [2,6], [8,10],[15,18] 写程序合并有重叠的range, 比如上面的序列合并为[1,6], [8,10], [15,18] 如果这个序列不是静态的,而是一个数据流,如何 处理? main.cpp /* 一个range的序列(链表或数组) **如[1,3], [2,6], [8,10],[15,18] **写程序合原创 2015-02-09 22:44:40 · 563 阅读 · 0 评论 -
在数组中找出3个数使得它们和为k
转自:http://blog.csdn.net/yunzhongguwu005/article/details/9187161 题目: 给定一个集合S,试找出3个数a, b, c,使得a+b+c=0。也即从集合中找出所有的和为0的3个数。 例如:集合S={-1,0, 1, 2, -1, 4},则满足条件的3个数有2对:(-1, 0, 1)和(-1, 2, -1)。注意(-1,1,0)转载 2015-02-14 17:10:59 · 1018 阅读 · 0 评论