![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 67
pf1492536
这个作者很懒,什么都没留下…
展开
-
连续子数组求和
一个整型数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和,求所有子数组的和的最大值,要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,那么最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18, #include #include u原创 2013-06-06 00:17:34 · 790 阅读 · 0 评论 -
用0-6的随机函数构造一个0-9的随机函数
原文地址:http://blog.sina.com.cn/s/blog_83e4ed0e0100yvi9.html 面试给问到这道题了,可是答不出要点,于是乎上网搜了一下怎么干。 我们要绝对随机得到0-9的一个随机数,那就首先通过0-6的绝对随机函数获得0-10*n(n>=1)的均匀分布数列。 我们其实可以把它堪称一个排列组合问题。假设0-6的绝对随机函数为rand7();我们通过r转载 2013-06-27 16:34:15 · 2029 阅读 · 0 评论 -
Reservoir Sampling 蓄水池抽样
最先遇到这个问题是在面试题 原始版 有一个店老板, 他决定从每天光顾他的店的顾客中随机选出一个人, 在当天打烊时给这位顾客发去一份小礼品, 问怎样选才能保证随机 ( 顾客不是同时来, 所以没法让这一堆人站好随机挑, 而且每天会来多少人你不知道, 可能打烊前突然来一大拨人, 老板比较呆, 只能记住一两个人, 没法把所有人的信息都记录下来) 抽象版 有一个数据流输入过来, 请在数据转载 2013-07-01 15:00:47 · 704 阅读 · 0 评论