Amazon OA2 C++

chelsey_1009 发表于 2016-11-29 19:47
还有还有～楼主的K neareast是用pq做的吗？是min heap还是max heap呢～ 我在别的帖子里看到说会要求“如果 ...

用的maxheap，装满k个就开始pop。你说的那个条件我没注意。

dante_evil 发表于 2016-11-30 01:32
用的maxheap，装满k个就开始pop。你说的那个条件我没注意。

多谢楼主的解答～太感谢了～再最后弱问一下 k nearest最后输出的由近到远还是又远到近呢? 因为用max heap最后pq里面的K个 是最大的在最顶端 那么最后把结果搞到vector里是不是得再倒过来～

chelsey_1009 发表于 2016-11-30 02:30
多谢楼主的解答～太感谢了～再最后弱问一下 k nearest最后输出的由近到远还是又远到近呢? 因为用max heap ...

这个我记不太清了，你到时候按题目要求输出即可。

LZ能不能说一下priority_queue里的comparator 是在哪里定义的怎么定义的？是写了一个struct放在struct里实现，还是直接写一个运算符重载函数啊？在另外一个帖子里看到说不能定义全局变量啥的不知道能不能自己定义struct啊

与天共醉 发表于 2016-12-1 05:14
LZ能不能说一下priority_queue里的comparator 是在哪里定义的怎么定义的？是写了一个struct放在struct里实 ...

我记得我在一个帖子里看到说自己写了comparator然后编译报错not in this scope，所以想问一下LZ具体是在哪儿定义的

与天共醉 发表于 2016-12-1 05:16
我记得我在一个帖子里看到说自己写了comparator然后编译报错not in this scope，所以想问一下LZ具体是在 ...

我应该就是定义了struct或者class然后重载()运算符。

刚刚给楼主评了分～求问楼主，window sum那个如果window size k 大于array的size，是要return 空vector吗～明天就做了～多谢楼主～

dante_evil 发表于 2016-12-1 12:24
我应该就是定义了struct或者class然后重载()运算符。

万分感谢LZ！！

楼主我想麻烦问下，不能用sqrt怎么求距离呀？