彭博昂赛

看不了怎么办呀

恭喜楼主！～～～

白菜3383 发表于 2017-12-9 03:04
priority_queue单纯把min pop出去的话会有问题的。 比如现在pq里有这些元素{, , }，其中ABC都是股票的名 ...

我理解这个题目也可以把所有<交易数量, 公司名称>放到一个heap里. 每次更新, 都重新heapify一次. 这样不用priority_queue了.

我想和大家探讨下top stock的做法。不管是Java中的treeset还是c++中的set，都是red black tree吧。拿Java的来说，treeset/treemap是按照key排序的吧，也就是不能按照share排序。不知楼主排序这里具体怎么处理的？

rabbitW 发表于 2018-1-11 12:53
我想和大家探讨下top stock的做法。不管是Java中的treeset还是c++中的set，都是red black tree吧。拿Java的 ...

key是<name, share>, 是一个pair。  排序按照其中的一个element来排，要自己写排序helper function

白菜3383 发表于 2018-1-11 18:50
key是, 是一个pair。  排序按照其中的一个element来排，要自己写排序helper function

楼主，那您hashmap中存的是什么呢？是name为key，pair为value吗？更新的时候用name找到pair，然后删除那个pair吗？

白菜3383 发表于 2018-1-11 18:50
key是, 是一个pair。  排序按照其中的一个element来排，要自己写排序helper function

楼主，那您hashmap中存的是什么呢？是name为key，pair为value吗？更新的时候用name找到pair，然后删除那个pair吗？

rabbitW 发表于 2018-1-12 12:33
楼主，那您hashmap中存的是什么呢？是name为key，pair为value吗？更新的时候用name找到pair，然后删除那 ...

name为key，share为value