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 安卓adb backup备份应用数据失败
    • ¥15 eclipse运行项目时遇到的问题
    • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
    • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
    • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
    • ¥50 成都蓉城足球俱乐部小程序抢票
    • ¥15 yolov7训练自己的数据集
    • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
    • ¥15 电力市场出清matlab yalmip kkt 双层优化问题
    • ¥30 ros小车路径规划实现不了,如何解决?(操作系统-ubuntu)