亚麻OA2新鲜战报

PriorityQueue<>(Comparator) 这种初始化方式oa的编译器不允许 一定要给个size，我一开始也有点懵，读一下error就好。

Acex 发表于 2016-9-16 12:17
PriorityQueue(Comparator) 这种初始化方式oa的编译器不允许 一定要给个size，我一开始也有点懵，读一下err ...

原来如此！涨姿势了！我用quick sort做的不知道可以不可以 lol

tianrenz 发表于 2016-9-16 15:12
原来如此！涨姿势了！我用quick sort做的不知道可以不可以 lol

quicksort做出来是nlogn,如果n很大就麻烦了，这里k相对于n比较小，用heap做是nlogk,复杂度小

Acex 发表于 2016-9-16 12:17
PriorityQueue(Comparator) 这种初始化方式oa的编译器不允许 一定要给个size，我一开始也有点懵，读一下err ...

他们家OA用的是Java 1.7, Java 1.8 其实是支持输入参数不定义size的

所以PriorityQueue中是不允许的？

请问楼主收到下一轮的通知了吗？

只是为了确认PriorityQueue中是不允许的？什么是那么另类？

谢谢楼主！

Acex 发表于 2016-9-16 12:17
PriorityQueue(Comparator) 这种初始化方式oa的编译器不允许 一定要给个size，我一开始也有点懵，读一下err ...

你说的size是指在comparator里定义一个size吗？类似如下：
PriorityQueue<E> p = new PriorityQueue<E>(size, new Comparator<E>(){
     public int compare(){
     }
});
这种？

haowonderful 发表于 2016-9-22 09:03
你说的size是指在comparator里定义一个size吗？类似如下：
PriorityQueue p = new PriorityQueue(size,  ...

yep. 编译器错误你可以看得到的不用太担心这个。