P*b
2 楼
实时显示top 5的股票。大牛给讲讲设计思路？
thanks
thanks
t*e
3 楼
哈哈
【在 m*****u 的大作中提到】
: 快看!!!!!!1
【在 m*****u 的大作中提到】
: 快看!!!!!!1
s*n
4 楼
多实事？
一般来说，股票5000只。更新大概1分钟10次。这个随便算算好了。
如果做到per tick的，现在的cpu速度也够了。
考虑到大多数情况下，股票的per tick涨跌都很小。top 5经常保持在*cache*中。
来了数据，先更新top 5。然后用last 5的涨幅作为base line.小于的不考虑， 大于的
加入到top cache里面去。最后sort下，取 top5 足够了。
【在 P*******b 的大作中提到】
: 实时显示top 5的股票。大牛给讲讲设计思路？
: thanks
一般来说，股票5000只。更新大概1分钟10次。这个随便算算好了。
如果做到per tick的，现在的cpu速度也够了。
考虑到大多数情况下，股票的per tick涨跌都很小。top 5经常保持在*cache*中。
来了数据，先更新top 5。然后用last 5的涨幅作为base line.小于的不考虑， 大于的
加入到top cache里面去。最后sort下，取 top5 足够了。
【在 P*******b 的大作中提到】
: 实时显示top 5的股票。大牛给讲讲设计思路？
: thanks
k*z
5 楼
戏曲也改革了。很好。最喜欢吕剧和越剧。不太喜欢老唱腔的京剧，很喜欢现代版的京
剧。
剧。
P*b
6 楼
来的数据是股票当前价吧，是不是还要算每个股票个价格变化呢？
【在 s*****n 的大作中提到】
: 多实事？
: 一般来说，股票5000只。更新大概1分钟10次。这个随便算算好了。
: 如果做到per tick的，现在的cpu速度也够了。
: 考虑到大多数情况下，股票的per tick涨跌都很小。top 5经常保持在*cache*中。
: 来了数据，先更新top 5。然后用last 5的涨幅作为base line.小于的不考虑， 大于的
: 加入到top cache里面去。最后sort下，取 top5 足够了。
【在 s*****n 的大作中提到】
: 多实事？
: 一般来说，股票5000只。更新大概1分钟10次。这个随便算算好了。
: 如果做到per tick的，现在的cpu速度也够了。
: 考虑到大多数情况下，股票的per tick涨跌都很小。top 5经常保持在*cache*中。
: 来了数据，先更新top 5。然后用last 5的涨幅作为base line.小于的不考虑， 大于的
: 加入到top cache里面去。最后sort下，取 top5 足够了。
C*g
7 楼
@@
看着呢看着呢，哈哈
美凤姐姐新年好~~
快看!!!!!!1
【在 m*****u 的大作中提到】
: 快看!!!!!!1
看着呢看着呢，哈哈
美凤姐姐新年好~~
快看!!!!!!1
【在 m*****u 的大作中提到】
: 快看!!!!!!1
p*2
8 楼
什么算top5呢？股价吗？
g*l
9 楼
这个阵容好强大！
M*5
10 楼
应该是算涨的最多的吧，这个就是跟google finance的那个应该是一样的吧
【在 p*****2 的大作中提到】
: 什么算top5呢？股价吗？
【在 p*****2 的大作中提到】
: 什么算top5呢？股价吗？
m*u
11 楼
蛋蛋好, 还是越剧好听阿, 呵呵
【在 C****g 的大作中提到】
: @@
: 看着呢看着呢，哈哈
: 美凤姐姐新年好~~
:
: 快看!!!!!!1
【在 C****g 的大作中提到】
: @@
: 看着呢看着呢，哈哈
: 美凤姐姐新年好~~
:
: 快看!!!!!!1
p*2
12 楼
当天的涨幅最多吗？
【在 M********5 的大作中提到】
: 应该是算涨的最多的吧，这个就是跟google finance的那个应该是一样的吧
m*u
13 楼
俺教的第二算黄梅戏, 我媳妇倒是觉得昆区好
【在 m*****u 的大作中提到】
: 蛋蛋好, 还是越剧好听阿, 呵呵
【在 m*****u 的大作中提到】
: 蛋蛋好, 还是越剧好听阿, 呵呵
M*5
14 楼
应该是的，我觉得这个的意思应该就是跟google finance的那个一样的。。。
【在 p*****2 的大作中提到】
:
: 当天的涨幅最多吗？
【在 p*****2 的大作中提到】
:
: 当天的涨幅最多吗？
C*g
15 楼
握爪握爪~~~~~~~~~~~
诶原来是票友@@?
那啥时候可得吃个饭，haha
蛋蛋好, 还是越剧好听阿, 呵呵
【在 m*****u 的大作中提到】
: 蛋蛋好, 还是越剧好听阿, 呵呵
诶原来是票友@@?
那啥时候可得吃个饭，haha
蛋蛋好, 还是越剧好听阿, 呵呵
【在 m*****u 的大作中提到】
: 蛋蛋好, 还是越剧好听阿, 呵呵
P*b
16 楼
这个是这样，变化最大的。
【在 M********5 的大作中提到】
: 应该是的，我觉得这个的意思应该就是跟google finance的那个一样的。。。
【在 M********5 的大作中提到】
: 应该是的，我觉得这个的意思应该就是跟google finance的那个一样的。。。
C*g
17 楼
俺没发说了，肯定越剧第一乐
然后黄梅戏，京剧，评剧
昆曲，当老祖宗景仰一下。。。。。反正觉得不如越剧好听，haha
俺教的第二算黄梅戏, 我媳妇倒是觉得昆区好
【在 m*****u 的大作中提到】
: 俺教的第二算黄梅戏, 我媳妇倒是觉得昆区好
然后黄梅戏，京剧，评剧
昆曲，当老祖宗景仰一下。。。。。反正觉得不如越剧好听，haha
俺教的第二算黄梅戏, 我媳妇倒是觉得昆区好
【在 m*****u 的大作中提到】
: 俺教的第二算黄梅戏, 我媳妇倒是觉得昆区好
p*2
18 楼
不懂股票。但是不知道这题有啥好设计的。新的信息来了，每个读一遍都要O(n)吧？取
5个那么小，就是个常数，优化不优化影响都不大了。
【在 P*******b 的大作中提到】
: 这个是这样，变化最大的。
m*u
19 楼
俺只听越剧和黄梅戏, 哈哈
【在 C****g 的大作中提到】
: 俺没发说了，肯定越剧第一乐
: 然后黄梅戏，京剧，评剧
: 昆曲，当老祖宗景仰一下。。。。。反正觉得不如越剧好听，haha
:
: 俺教的第二算黄梅戏, 我媳妇倒是觉得昆区好
【在 C****g 的大作中提到】
: 俺没发说了，肯定越剧第一乐
: 然后黄梅戏，京剧，评剧
: 昆曲，当老祖宗景仰一下。。。。。反正觉得不如越剧好听，haha
:
: 俺教的第二算黄梅戏, 我媳妇倒是觉得昆区好
f*t
20 楼
我搜了一下，nasdaq股票数不到3000
这么小的数怎么算都行
这么小的数怎么算都行
C*g
21 楼
知音呀
越剧听哪个派的？
俺只听越剧和黄梅戏, 哈哈
【在 m*****u 的大作中提到】
: 俺只听越剧和黄梅戏, 哈哈
越剧听哪个派的？
俺只听越剧和黄梅戏, 哈哈
【在 m*****u 的大作中提到】
: 俺只听越剧和黄梅戏, 哈哈
o*d
22 楼
我怎么觉得是maxheap阿?
这个问题似乎是这样的:
如果每秒钟来1000个股票的现在的价格,要求显示今天股票涨幅最多的5支.
说个错误的做法:
第一次来数据的时候,把1000个股票的前5个找到,放到sorted array里.
然后,下次再来的1000个股票,okay,挨个算涨幅,然后跟现在的5支挨个比较?然后再怎么
维护这个sorted array? time complexity太高了吧?每次要insert and then rearrang
ement.
正确的做法是用maxheap???
【在 p*****2 的大作中提到】
:
: 不懂股票。但是不知道这题有啥好设计的。新的信息来了，每个读一遍都要O(n)吧？取
: 5个那么小，就是个常数，优化不优化影响都不大了。
这个问题似乎是这样的:
如果每秒钟来1000个股票的现在的价格,要求显示今天股票涨幅最多的5支.
说个错误的做法:
第一次来数据的时候,把1000个股票的前5个找到,放到sorted array里.
然后,下次再来的1000个股票,okay,挨个算涨幅,然后跟现在的5支挨个比较?然后再怎么
维护这个sorted array? time complexity太高了吧?每次要insert and then rearrang
ement.
正确的做法是用maxheap???
【在 p*****2 的大作中提到】
:
: 不懂股票。但是不知道这题有啥好设计的。新的信息来了，每个读一遍都要O(n)吧？取
: 5个那么小，就是个常数，优化不优化影响都不大了。
m*u
23 楼
王文娟阿
【在 C****g 的大作中提到】
: 知音呀
: 越剧听哪个派的？
:
: 俺只听越剧和黄梅戏, 哈哈
【在 C****g 的大作中提到】
: 知音呀
: 越剧听哪个派的？
:
: 俺只听越剧和黄梅戏, 哈哈
p*2
24 楼
用heap也是min heap 不过size 5 性能没啥区别吧
【在 o***d 的大作中提到】
: 我怎么觉得是maxheap阿?
: 这个问题似乎是这样的:
: 如果每秒钟来1000个股票的现在的价格,要求显示今天股票涨幅最多的5支.
: 说个错误的做法:
: 第一次来数据的时候,把1000个股票的前5个找到,放到sorted array里.
: 然后,下次再来的1000个股票,okay,挨个算涨幅,然后跟现在的5支挨个比较?然后再怎么
: 维护这个sorted array? time complexity太高了吧?每次要insert and then rearrang
: ement.
: 正确的做法是用maxheap???
【在 o***d 的大作中提到】
: 我怎么觉得是maxheap阿?
: 这个问题似乎是这样的:
: 如果每秒钟来1000个股票的现在的价格,要求显示今天股票涨幅最多的5支.
: 说个错误的做法:
: 第一次来数据的时候,把1000个股票的前5个找到,放到sorted array里.
: 然后,下次再来的1000个股票,okay,挨个算涨幅,然后跟现在的5支挨个比较?然后再怎么
: 维护这个sorted array? time complexity太高了吧?每次要insert and then rearrang
: ement.
: 正确的做法是用maxheap???
j*m
25 楼
准备回国做票友去了
【在 m*****u 的大作中提到】
: 快看!!!!!!1
【在 m*****u 的大作中提到】
: 快看!!!!!!1
o*d
26 楼
哦,对,minheap
【在 p*****2 的大作中提到】
: 用heap也是min heap 不过size 5 性能没啥区别吧
【在 p*****2 的大作中提到】
: 用heap也是min heap 不过size 5 性能没啥区别吧
C*g
27 楼
俺特别喜欢听赵志刚
诶。。。。你会学王文娟吗 catlol
王文娟阿
【在 m*****u 的大作中提到】
: 王文娟阿
诶。。。。你会学王文娟吗 catlol
王文娟阿
【在 m*****u 的大作中提到】
: 王文娟阿
m*u
28 楼
ft
俺也就跟着听听, 还学呢.
还是很小的时候 看那个越剧红楼梦了.
【在 C****g 的大作中提到】
: 俺特别喜欢听赵志刚
: 诶。。。。你会学王文娟吗 catlol
:
: 王文娟阿
俺也就跟着听听, 还学呢.
还是很小的时候 看那个越剧红楼梦了.
【在 C****g 的大作中提到】
: 俺特别喜欢听赵志刚
: 诶。。。。你会学王文娟吗 catlol
:
: 王文娟阿
C*g
29 楼
俺学的。。。。
ft
俺也就跟着听听, 还学呢.
还是很小的时候 看那个越剧红楼梦了.
【在 m*****u 的大作中提到】
: ft
: 俺也就跟着听听, 还学呢.
: 还是很小的时候 看那个越剧红楼梦了.
ft
俺也就跟着听听, 还学呢.
还是很小的时候 看那个越剧红楼梦了.
【在 m*****u 的大作中提到】
: ft
: 俺也就跟着听听, 还学呢.
: 还是很小的时候 看那个越剧红楼梦了.
m*u
30 楼
哦?
蛋蛋下次给我唱几段
【在 C****g 的大作中提到】
: 俺学的。。。。
:
: ft
: 俺也就跟着听听, 还学呢.
: 还是很小的时候 看那个越剧红楼梦了.
蛋蛋下次给我唱几段
【在 C****g 的大作中提到】
: 俺学的。。。。
:
: ft
: 俺也就跟着听听, 还学呢.
: 还是很小的时候 看那个越剧红楼梦了.
m*u
31 楼
会唱黛玉葬花吗?
【在 m*****u 的大作中提到】
: 哦?
: 蛋蛋下次给我唱几段
【在 m*****u 的大作中提到】
: 哦?
: 蛋蛋下次给我唱几段
C*g
32 楼
@@
俺只会唱小生。。。—_—
会唱黛玉葬花吗?
【在 m*****u 的大作中提到】
: 会唱黛玉葬花吗?
俺只会唱小生。。。—_—
会唱黛玉葬花吗?
【在 m*****u 的大作中提到】
: 会唱黛玉葬花吗?
m*u
33 楼
晕塔la
【在 C****g 的大作中提到】
: @@
: 俺只会唱小生。。。—_—
:
: 会唱黛玉葬花吗?
【在 C****g 的大作中提到】
: @@
: 俺只会唱小生。。。—_—
:
: 会唱黛玉葬花吗?
C*g
34 楼
美凤姐姐你扮黛玉吧，咱俩联唱 catlol
晕塔la
【在 m*****u 的大作中提到】
: 晕塔la
晕塔la
【在 m*****u 的大作中提到】
: 晕塔la
m*u
35 楼
区分特....
你再找个mm跟你来段 问紫鹃 吧
【在 C****g 的大作中提到】
: 美凤姐姐你扮黛玉吧，咱俩联唱 catlol
:
: 晕塔la
你再找个mm跟你来段 问紫鹃 吧
【在 C****g 的大作中提到】
: 美凤姐姐你扮黛玉吧，咱俩联唱 catlol
:
: 晕塔la
s*a
36 楼
哈哈建议听听王君安的
都是尹派，但君安的更好听，志刚男性的嗓音还是不够婉转
【在 C****g 的大作中提到】
: 俺特别喜欢听赵志刚
: 诶。。。。你会学王文娟吗 catlol
:
: 王文娟阿
都是尹派，但君安的更好听，志刚男性的嗓音还是不够婉转
【在 C****g 的大作中提到】
: 俺特别喜欢听赵志刚
: 诶。。。。你会学王文娟吗 catlol
:
: 王文娟阿
C*g
37 楼
俺就是觉得赵志刚唱得比女小生都不那么婉转，所以特别好听 —_____—
不过白马也很好听啦 lol
哈哈建议听听王君安的
都是尹派，但君安的更好听，志刚男性的嗓音还是不够婉转
【在 s*******a 的大作中提到】
: 哈哈建议听听王君安的
: 都是尹派，但君安的更好听，志刚男性的嗓音还是不够婉转
不过白马也很好听啦 lol
哈哈建议听听王君安的
都是尹派，但君安的更好听，志刚男性的嗓音还是不够婉转
【在 s*******a 的大作中提到】
: 哈哈建议听听王君安的
: 都是尹派，但君安的更好听，志刚男性的嗓音还是不够婉转
C*g
38 楼
汗
那个要会哭鼻子才行，俺着实学不来 —_—
区分特....
你再找个mm跟你来段 问紫鹃 吧
【在 m*****u 的大作中提到】
: 区分特....
: 你再找个mm跟你来段 问紫鹃 吧
那个要会哭鼻子才行，俺着实学不来 —_—
区分特....
你再找个mm跟你来段 问紫鹃 吧
【在 m*****u 的大作中提到】
: 区分特....
: 你再找个mm跟你来段 问紫鹃 吧
t*s
39 楼
想象你家猫猫
【在 C****g 的大作中提到】
: 汗
: 那个要会哭鼻子才行，俺着实学不来 —_—
:
: 区分特....
: 你再找个mm跟你来段 问紫鹃 吧
【在 C****g 的大作中提到】
: 汗
: 那个要会哭鼻子才行，俺着实学不来 —_—
:
: 区分特....
: 你再找个mm跟你来段 问紫鹃 吧
m*u
40 楼
俺不喜欢男的唱越剧.
【在 C****g 的大作中提到】
: 俺就是觉得赵志刚唱得比女小生都不那么婉转，所以特别好听 —_____—
: 不过白马也很好听啦 lol
:
: 哈哈建议听听王君安的
: 都是尹派，但君安的更好听，志刚男性的嗓音还是不够婉转
【在 C****g 的大作中提到】
: 俺就是觉得赵志刚唱得比女小生都不那么婉转，所以特别好听 —_____—
: 不过白马也很好听啦 lol
:
: 哈哈建议听听王君安的
: 都是尹派，但君安的更好听，志刚男性的嗓音还是不够婉转
C*g
41 楼
lol
俺不喜欢男的唱越剧.
【在 m*****u 的大作中提到】
: 俺不喜欢男的唱越剧.
俺不喜欢男的唱越剧.
【在 m*****u 的大作中提到】
: 俺不喜欢男的唱越剧.
相关阅读
H1B 中了还能签B1/B2 吗？onsite一家公司可以自己顺道去看另一家公司吗？Google家求team match且看我是如何吊打ICC的老印的non pp adv 5-4 H1B check cashed! 大家不要放弃希望！leetcode 新题 Course Schedule用BFS怎么做？从几个法案看 共和党和民主党对华人职业移民的态度 (转载)可以这样绕开H1B，依靠L1直接搞绿卡么印度母女搭公車慘遭乘客輪流性侵 女兒死母重傷zt (转载)全职之后去读part-time的Master或者MBA学位会有什么帮助吗？求助，有没有人知道德国和瑞士的google咋面试的？刚听小印同事说拿到多个包裹不拒绝3000块钱还想请个民工？3000块只能请个大学生！Adv H1B non PP CSC实习与工作冲突怎么办今天BB的面经LendingClub和Visa的Contractor Opening【求EE 半导体器件summer intern】我在国内金鸡湖散步时non-pp adv CSC reciept recieved