weixin_42042460 2018-05-12 12:33 采纳率: 63.6%
浏览 1344
已结题

利用哈希实现O(n)排序问题

定义一个Pair类 包含pair.x pair.y 即(x,y)
对于任意两个pair (a,b) (c,d)来说,有三种情况
大于: 满足 a>=c, b>d 或者 a>c b>=d
小于:满足 a<=c b<d 或者 a<c b<=d
等于:满足a==c b==d
其他情况认为是不可比较的,comparable方法返回false

给一个无序的L如L={(69,43) (49,63) (11,15) (91,3) (26,31) (96,56) (84,55) (59,97) (99,46) (74,54) (66,0) (51,48) (83,40) (100,23) (58,68) (53,91) (72,97) (21,16) (62,71) (37,77) }
要求排序这个List,后面的pair一定大于等于前面的,或者无法比较
时间复杂度O(n)利用hash来排序

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 素材场景中光线烘焙后灯光失效
    • ¥15 请教一下各位,为什么我这个没有实现模拟点击
    • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
    • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
    • ¥20 有关区间dp的问题求解
    • ¥15 多电路系统共用电源的串扰问题
    • ¥15 slam rangenet++配置
    • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
    • ¥15 ubuntu子系统密码忘记
    • ¥15 保护模式-系统加载-段寄存器