b*e
2 楼
有一个无限长整数列，和一个长度为n的窗口，对每个i求 (i-n,i] elements的最大，
最小和中值。
最小和中值。
N*9
3 楼
脸上有些痘印儿，毛孔有些大。拜托姐妹们推荐一款好用的去痘印和收缩毛孔的精华液
，最好低敏些的，以前没用过精华液。谢谢啦谢谢拉
，最好低敏些的，以前没用过精华液。谢谢啦谢谢拉
x*o
4 楼
h
j*6
5 楼
还有一些已经毕业的人的故事呢?
z*8
6 楼
还是 two heaps吧。。。
y*s
7 楼
一说低敏，我想起这俩来了
一个caudalie的vinoperfect
一个phytomer的souffle marin
【在 N*9 的大作中提到】
: 脸上有些痘印儿，毛孔有些大。拜托姐妹们推荐一款好用的去痘印和收缩毛孔的精华液
: ，最好低敏些的，以前没用过精华液。谢谢啦谢谢拉
一个caudalie的vinoperfect
一个phytomer的souffle marin
【在 N*9 的大作中提到】
: 脸上有些痘印儿，毛孔有些大。拜托姐妹们推荐一款好用的去痘印和收缩毛孔的精华液
: ，最好低敏些的，以前没用过精华液。谢谢啦谢谢拉
l*y
8 楼
我以为他们用鸭蛋，当鸡蛋卖呢。
【在 x****o 的大作中提到】
: h
【在 x****o 的大作中提到】
: h
a*n
9 楼
说一说？
【在 j*******6 的大作中提到】
: 还有一些已经毕业的人的故事呢?
【在 j*******6 的大作中提到】
: 还有一些已经毕业的人的故事呢?
s*u
10 楼
最大最小值怎么弄？
【在 z*********8 的大作中提到】
: 还是 two heaps吧。。。
【在 z*********8 的大作中提到】
: 还是 two heaps吧。。。
N*9
11 楼
呃，我比较土，这两个牌子都不知道啊。。。。
【在 y**s 的大作中提到】
: 一说低敏，我想起这俩来了
: 一个caudalie的vinoperfect
: 一个phytomer的souffle marin
【在 y**s 的大作中提到】
: 一说低敏，我想起这俩来了
: 一个caudalie的vinoperfect
: 一个phytomer的souffle marin
s*y
12 楼
我一向总觉得商场里卖的那些有机鸡蛋其实就和国内卖的矿泉水差不多。
【在 x****o 的大作中提到】
: h
【在 x****o 的大作中提到】
: h
y*j
13 楼
哪里不是呢？？？
n*e
14 楼
用两个 elements store 当天最大最小。
【在 s********u 的大作中提到】
: 最大最小值怎么弄？
【在 s********u 的大作中提到】
: 最大最小值怎么弄？
j*e
15 楼
握手！
我也找精华素，我也不知道那俩牌子。。。
【在 N*9 的大作中提到】
: 呃，我比较土，这两个牌子都不知道啊。。。。
我也找精华素，我也不知道那俩牌子。。。
【在 N*9 的大作中提到】
: 呃，我比较土，这两个牌子都不知道啊。。。。
a*s
16 楼
多花点银子，心里总是很宽慰的
【在 s******y 的大作中提到】
: 我一向总觉得商场里卖的那些有机鸡蛋其实就和国内卖的矿泉水差不多。
【在 s******y 的大作中提到】
: 我一向总觉得商场里卖的那些有机鸡蛋其实就和国内卖的矿泉水差不多。
Z*l
17 楼
玉米地？
【在 y****j 的大作中提到】
: 哪里不是呢？？？
【在 y****j 的大作中提到】
: 哪里不是呢？？？
b*e
18 楼
删值的时候怎么update max min?
【在 n****e 的大作中提到】
: 用两个 elements store 当天最大最小。
【在 n****e 的大作中提到】
: 用两个 elements store 当天最大最小。
A*k
19 楼
你的肤质用神仙水正好
i*a
20 楼
心碎了!
【在 x****o 的大作中提到】
: h
【在 x****o 的大作中提到】
: h
s*5
21 楼
clemson生物工程，或医学相关的与南卡医科大学合办MUSC，所以在查尔斯顿
n*e
22 楼
哦，不好意思，题目没有看清
应该用个queue来做，不停的pop，push
现在还没想清楚，想清楚了再来发帖
【在 b*******e 的大作中提到】
: 删值的时候怎么update max min?
应该用个queue来做，不停的pop，push
现在还没想清楚，想清楚了再来发帖
【在 b*******e 的大作中提到】
: 删值的时候怎么update max min?
z*2
23 楼
后面一个没听过，前面一个精华液没用过，不过她家其他几样东西很喜欢！
前前后后用了也不知多少精华液了，上脸舒服的很多，但是真正看到效果的寥寥啊，哎~
【在 y**s 的大作中提到】
: 一说低敏，我想起这俩来了
: 一个caudalie的vinoperfect
: 一个phytomer的souffle marin
前前后后用了也不知多少精华液了，上脸舒服的很多，但是真正看到效果的寥寥啊，哎~
【在 y**s 的大作中提到】
: 一说低敏，我想起这俩来了
: 一个caudalie的vinoperfect
: 一个phytomer的souffle marin
H*9
24 楼
大国也造假啊。
Z*l
25 楼
怎么美国也搞院系合并。
【在 s***5 的大作中提到】
: clemson生物工程，或医学相关的与南卡医科大学合办MUSC，所以在查尔斯顿
【在 s***5 的大作中提到】
: clemson生物工程，或医学相关的与南卡医科大学合办MUSC，所以在查尔斯顿
D*d
26 楼
max/min 用一个可以两面删除的 queue 就可以实现了。
median 有点麻烦，即使用两个 heap, 也很难跟踪过期的 index.
median 有点麻烦，即使用两个 heap, 也很难跟踪过期的 index.
y*s
27 楼
试试药装？
哎~
【在 z********2 的大作中提到】
: 后面一个没听过，前面一个精华液没用过，不过她家其他几样东西很喜欢！
: 前前后后用了也不知多少精华液了，上脸舒服的很多，但是真正看到效果的寥寥啊，哎~
哎~
【在 z********2 的大作中提到】
: 后面一个没听过，前面一个精华液没用过，不过她家其他几样东西很喜欢！
: 前前后后用了也不知多少精华液了，上脸舒服的很多，但是真正看到效果的寥寥啊，哎~
m*g
28 楼
央视的高级黑编辑
T*y
29 楼
这周末众大妈大伯的娱乐又不愁啦
b*e
30 楼
谢谢。
【在 n****e 的大作中提到】
: 哦，不好意思，题目没有看清
: 应该用个queue来做，不停的pop，push
: 现在还没想清楚，想清楚了再来发帖
【在 n****e 的大作中提到】
: 哦，不好意思，题目没有看清
: 应该用个queue来做，不停的pop，push
: 现在还没想清楚，想清楚了再来发帖
z*2
31 楼
不想再做小白鼠了。现在看到一抽屉的护肤品一个头都两个大，不知道何年何月才能用
完，况且它们还
要过期……
我现在就想，怎么把这几十个瓶瓶罐罐全抹光，然后买点保湿的东西擦擦就万事大吉了
@@
【在 y**s 的大作中提到】
: 试试药装？
:
: 哎~
完，况且它们还
要过期……
我现在就想，怎么把这几十个瓶瓶罐罐全抹光，然后买点保湿的东西擦擦就万事大吉了
@@
【在 y**s 的大作中提到】
: 试试药装？
:
: 哎~
l*n
33 楼
heap
and leverage this idea
http://stackoverflow.com/a/8705527/2073130
【在 b*******e 的大作中提到】
: 有一个无限长整数列，和一个长度为n的窗口，对每个i求 (i-n,i] elements的最大，
: 最小和中值。
and leverage this idea
http://stackoverflow.com/a/8705527/2073130
【在 b*******e 的大作中提到】
: 有一个无限长整数列，和一个长度为n的窗口，对每个i求 (i-n,i] elements的最大，
: 最小和中值。
c*b
34 楼
那个地方是圣(月)经带,男的都被教条主义逼疯了.据说鲤鱼也在那儿?
【在 a****n 的大作中提到】
: 大坑一个接一个
【在 a****n 的大作中提到】
: 大坑一个接一个
b*e
35 楼
还要自己编data structure么？也太复杂了吧？
n*e
36 楼
不客气，互相学习。
如前面有人提到的，这里用到double-ended queue，也就是deque。这里是求最小值的
方法，最大值的方法是相似的
input: int A[]
deque myque; // queue 里面存的是数组A的index
int i = 0
for (; i < n; i++) {
while(!myque.empty() && A[i] <= A[myque.back()] ) {
myque.pop_back();
}
myque.push_back(i);
}
// 处理后面所有的数；
while(1) {
cout << "min number for [i-n, i-1] is " << A[myque.front()];
while(!myque.empty() && A[i] <= A[myque.back()] ) {
myque.pop_back();
}
if (!myque.empty() && myque.front() + n <= i) {
myque.pop_front();
}
myque.push_back(i);
i++;
}
【在 b*******e 的大作中提到】
: 谢谢。
如前面有人提到的，这里用到double-ended queue，也就是deque。这里是求最小值的
方法，最大值的方法是相似的
input: int A[]
deque
int i = 0
for (; i < n; i++) {
while(!myque.empty() && A[i] <= A[myque.back()] ) {
myque.pop_back();
}
myque.push_back(i);
}
// 处理后面所有的数；
while(1) {
cout << "min number for [i-n, i-1] is " << A[myque.front()];
while(!myque.empty() && A[i] <= A[myque.back()] ) {
myque.pop_back();
}
if (!myque.empty() && myque.front() + n <= i) {
myque.pop_front();
}
myque.push_back(i);
i++;
}
【在 b*******e 的大作中提到】
: 谢谢。
n*e
37 楼
关于中值，
TopCoder里面有给出C代码，这个代码是求出每个中值后，把它们加起来。
连接：
http://community.topcoder.com/tc?module=Static&d1=match_editori
查看FloatingMedian
TopCoder里面有给出C代码，这个代码是求出每个中值后，把它们加起来。
连接：
http://community.topcoder.com/tc?module=Static&d1=match_editori
查看FloatingMedian
b*e
38 楼
用这个，最大最小值也能搞定吧。
【在 n****e 的大作中提到】
: 关于中值，
: TopCoder里面有给出C代码，这个代码是求出每个中值后，把它们加起来。
: 连接：
: http://community.topcoder.com/tc?module=Static&d1=match_editori
: 查看FloatingMedian
【在 n****e 的大作中提到】
: 关于中值，
: TopCoder里面有给出C代码，这个代码是求出每个中值后，把它们加起来。
: 连接：
: http://community.topcoder.com/tc?module=Static&d1=match_editori
: 查看FloatingMedian
i*s
39 楼
需要两个数据结构。deque & 类似BST
deque，保存长度N的窗口信息，不断push_back & popfront
另外需要一个类BST的结构，可以获取最大，最小，中间值的数据结构，然后在deque中
保存指向BST节点的指针，随时删除对应节点数据。
【在 b*******e 的大作中提到】
: 有一个无限长整数列，和一个长度为n的窗口，对每个i求 (i-n,i] elements的最大，
: 最小和中值。
deque，保存长度N的窗口信息，不断push_back & popfront
另外需要一个类BST的结构，可以获取最大，最小，中间值的数据结构，然后在deque中
保存指向BST节点的指针，随时删除对应节点数据。
【在 b*******e 的大作中提到】
: 有一个无限长整数列，和一个长度为n的窗口，对每个i求 (i-n,i] elements的最大，
: 最小和中值。
D*d
40 楼
我没有找到 C 代码，只有 C++ 的，
我很想知道如何求 rolling median，
谢谢
【在 n****e 的大作中提到】
: 关于中值，
: TopCoder里面有给出C代码，这个代码是求出每个中值后，把它们加起来。
: 连接：
: http://community.topcoder.com/tc?module=Static&d1=match_editori
: 查看FloatingMedian
我很想知道如何求 rolling median，
谢谢
【在 n****e 的大作中提到】
: 关于中值，
: TopCoder里面有给出C代码，这个代码是求出每个中值后，把它们加起来。
: 连接：
: http://community.topcoder.com/tc?module=Static&d1=match_editori
: 查看FloatingMedian
D*d
41 楼
这个主意不错。以前也想过类似的，不过用 array 而不用 tree, 所以很难 update
过期的元素。
【在 i********s 的大作中提到】
: 需要两个数据结构。deque & 类似BST
: deque，保存长度N的窗口信息，不断push_back & popfront
: 另外需要一个类BST的结构，可以获取最大，最小，中间值的数据结构，然后在deque中
: 保存指向BST节点的指针，随时删除对应节点数据。
过期的元素。
【在 i********s 的大作中提到】
: 需要两个数据结构。deque & 类似BST
: deque，保存长度N的窗口信息，不断push_back & popfront
: 另外需要一个类BST的结构，可以获取最大，最小，中间值的数据结构，然后在deque中
: 保存指向BST节点的指针，随时删除对应节点数据。
l*n
42 楼
你说的array是指的heap吧？
用heap的话，可以在deque/hashmap数据结构里记录并更新相应数据在heap中的位置，
通过在sift的时候更新数据的heap位置信息就好，不会增加sift操作的复杂度。
有这个信息很容易删除heap中的数据，heap出现孔洞之后，把heap的last element换过
来再做一次sift就好了。
【在 D**********d 的大作中提到】
: 这个主意不错。以前也想过类似的，不过用 array 而不用 tree, 所以很难 update
: 过期的元素。
用heap的话，可以在deque/hashmap数据结构里记录并更新相应数据在heap中的位置，
通过在sift的时候更新数据的heap位置信息就好，不会增加sift操作的复杂度。
有这个信息很容易删除heap中的数据，heap出现孔洞之后，把heap的last element换过
来再做一次sift就好了。
【在 D**********d 的大作中提到】
: 这个主意不错。以前也想过类似的，不过用 array 而不用 tree, 所以很难 update
: 过期的元素。
b*e
43 楼
学习了。
【在 n****e 的大作中提到】
: 不客气，互相学习。
: 如前面有人提到的，这里用到double-ended queue，也就是deque。这里是求最小值的
: 方法，最大值的方法是相似的
: input: int A[]
: deque myque; // queue 里面存的是数组A的index
: int i = 0
: for (; i < n; i++) {
: while(!myque.empty() && A[i] <= A[myque.back()] ) {
: myque.pop_back();
: }
【在 n****e 的大作中提到】
: 不客气，互相学习。
: 如前面有人提到的，这里用到double-ended queue，也就是deque。这里是求最小值的
: 方法，最大值的方法是相似的
: input: int A[]
: deque
: int i = 0
: for (; i < n; i++) {
: while(!myque.empty() && A[i] <= A[myque.back()] ) {
: myque.pop_back();
: }
s*x
44 楼
是不是用order statistics tree 就统一搞定了？ 反正是 log n
相关阅读
金正日下达发射火箭的命令弱弱的问一句。。。一个都没玩过的话，你的童年被猪吃了。。未来的海归，中国留学生英国豪华生活组图禁枪跟禁原子弹是一个道理正宗的花生酱是这样生产的你们跟这激动啥Re: 弱爆了背景的AP怎么申请绿卡？ (转载)积极参与禁枪 (转载)这样的婚姻怎样走下去 (转载)民国时的中国足球Re: top5是交大还是复旦朝鲜人民第一次看《泰坦尼克号》，感情非常真挚，太感人肺腑了(转载)生命都是随机的人的一生真的需要几个这样的朋友，相互信赖，相互依存枪版众应该支持禁枪才对啊，就像已经拿了绿卡的反对移民城管变为猪？－－福建林阳寺一放生猪犯罪率最高和最低国家排名，权威数据来了 (转载)Re: 再驳老七『赞美』不『赞美』 (转载)Re: 奥巴马下令降半旗4天为小学枪击案遇难者致哀 (转载)