周扒皮 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>pets - 心有所宠

周扒皮

周扒皮# pets - 心有所宠

S*e2013-10-28 07:10

1 楼

Find the 90th percentile of a stream of numbers between 1 and 10^6.
Followup: What if there is not enough memory to store all numbers and no
upper bound.
从careercup上看到的，感觉第一部分用segment tree或者分成两个heap可以解决。
主要是follow up 不知道怎么弄，大家有什么思路马？

J*x2013-10-28 07:10

2 楼

这日子是实在没法过了, 那个黄毛丫头这几天又学上周扒皮了,天天半夜狗叫,通常是凌
晨2点到4点之间,不理她就叫起来没完,把她赶到院子里,就在院子里叫, 吵得左邻右舍
都不得安宁,只好又把她放进来,她这副德行已经十几天了,害得我每天神情恍惚,上班都
能开错路。儿子也跟着睡不好,上课打瞌睡。她已经9个月了,一个月前刚做的spay. 刀
口长的很好。亲们,有啥办法让她闭嘴吗? 她再这么叫下去,估计我得离家出走了。

s*k2013-10-28 07:10

3 楼

这个题和那个在很多数据里找median是一个思路
关于第一部分，可以在内存里放one million个counter
第二部分可以分段读入内存，不断缩小搜索范围

【在 S********e 的大作中提到】

: Find the 90th percentile of a stream of numbers between 1 and 10^6.
: Followup: What if there is not enough memory to store all numbers and no
: upper bound.
: 从careercup上看到的，感觉第一部分用segment tree或者分成两个heap可以解决。
: 主要是follow up 不知道怎么弄，大家有什么思路马？

h*e2013-10-28 07:10

4 楼

我家puppy在breeder家里就睡车库，过来之后把她晚上放在家里就哼哼唧唧。。。最后
在外面shed里给她搭了个窝她才满意。。。每只狗都有自己的喜好吧。。。
不知道你家狗是什么习惯。一般晚上在哪里睡？最近才开始叫的么？要确保狗狗有足够
的玩具和chew toy，不要让他嘴闲着。实在不行，可以试试训狗的那种遥控震动collar
。。。

t*d2013-10-28 07:10

5 楼

不好意思，第二部分没看懂，能再讲清楚一些么？谢谢

【在 s**********k 的大作中提到】

: 这个题和那个在很多数据里找median是一个思路
: 关于第一部分，可以在内存里放one million个counter
: 第二部分可以分段读入内存，不断缩小搜索范围

J*x2013-10-28 07:10

6 楼

给这混蛋曝曝光.

J*x2013-10-28 07:10

7 楼

实在想念她刚来时的天使模样.

J*x2013-10-28 07:10

8 楼

她8个星期的时候我们把她带回家,一直在家里睡。都没问题,就最近开始叫。震动
collar买了可没舍得给她用,怕她难受。实在不行就试试。今天早上叫的时候,我LG下去
睡在沙发上她立马就消停了。看来她是在找人陪睡。

collar

【在 h******e 的大作中提到】

: 我家puppy在breeder家里就睡车库，过来之后把她晚上放在家里就哼哼唧唧。。。最后
: 在外面shed里给她搭了个窝她才满意。。。每只狗都有自己的喜好吧。。。
: 不知道你家狗是什么习惯。一般晚上在哪里睡？最近才开始叫的么？要确保狗狗有足够
: 的玩具和chew toy，不要让他嘴闲着。实在不行，可以试试训狗的那种遥控震动collar
: 。。。