Java的Heap可以随意改key值 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - Java的Heap可以随意改key值

相关主题
● 那种.net的工作怎么找	● Xad刚电面完问了一个million number array 怎么找前100大
● 为什么这题要用min heap？Sort numbers stored on different machines	● 跟人聊了一道题，怎么做最优。
● k sorted array merge大家现场写一个heap？	● 到底什么是priority queue啊？
● leetcode 上的k way merge	● 问下大家，电面的时候可以上网查常用code的API吗
● 请教关于build heap BIG-O的问题	● 从地里转一个大家共勉：我的求职总结（EE找码农工作，已搞定
● twittier的onsite挂了，来问个常见题	● 一道 JAVA Stack vs Heap 题 (转载)
● 问一个面试经常问的ood，维护前k名的list的问题	● Java 面试题
● 请教一道题 median ii	● c++的码农还是趁早转java

相关话题的讨论汇总
话题: java话题: heap话题: key

进入JobHunting版参与讨论

1

(共1页)

A*********t 发帖数: 64	1 问题有点小弱。但是很好奇。一个Heap，把键值改了，然后在O(log n)时间内调整（上浮或者下沉），是没有问题的。问题是Java有数据结构支持这样的操作么？貌似PriorityQueue不行。自己写的话有点费时间了。懂的人说说。
g*****g 发帖数: 34805	2 TreeSet. 的。【在 A*********t 的大作中提到】 : 问题有点小弱。但是很好奇。 : 一个Heap，把键值改了，然后在O(log n)时间内调整（上浮或者下沉），是没有问题的。 : 问题是Java有数据结构支持这样的操作么？貌似PriorityQueue不行。 : 自己写的话有点费时间了。 : 懂的人说说。
X****y 发帖数: 33	3 Java不支持decrease key,你可以找找其他的外部库。 C++的Boost库可以。的。【在 A*********t 的大作中提到】 : 问题有点小弱。但是很好奇。 : 一个Heap，把键值改了，然后在O(log n)时间内调整（上浮或者下沉），是没有问题的。 : 问题是Java有数据结构支持这样的操作么？貌似PriorityQueue不行。 : 自己写的话有点费时间了。 : 懂的人说说。
k*****o 发帖数: 43	4 搜 indexminPQ.java

1

(共1页)

进入JobHunting版参与讨论

相关主题
● c++的码农还是趁早转java	● 请教关于build heap BIG-O的问题
● Char x[] = "abc"; 是在heap还是stack上？ (转载)	● twittier的onsite挂了，来问个常见题
● 在线等两个问题	● 问一个面试经常问的ood，维护前k名的list的问题
● 一个facebook面试题	● 请教一道题 median ii
● 那种.net的工作怎么找	● Xad刚电面完问了一个million number array 怎么找前100大
● 为什么这题要用min heap？Sort numbers stored on different machines	● 跟人聊了一道题，怎么做最优。
● k sorted array merge大家现场写一个heap？	● 到底什么是priority queue啊？
● leetcode 上的k way merge	● 问下大家，电面的时候可以上网查常用code的API吗

相关话题的讨论汇总
话题: java话题: heap话题: key

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)