Death of American Capitalism zz# Stock
A*t
1 楼
问题有点小弱。但是很好奇。
一个Heap,把键值改了,然后在O(log n)时间内调整(上浮或者下沉),是没有问题的。
问题是Java有数据结构支持这样的操作么?貌似PriorityQueue不行。
自己写的话有点费时间了。
懂的人说说。
一个Heap,把键值改了,然后在O(log n)时间内调整(上浮或者下沉),是没有问题的。
问题是Java有数据结构支持这样的操作么?貌似PriorityQueue不行。
自己写的话有点费时间了。
懂的人说说。