关注
这个超大数排序的问题我见过位图法的解法。就是用二进制位来代表一个数。一开始全是00000,然后遇到一个数就把对应位置的0改为1。然后O(n)放置完所有数后,从后往前找10个1,输出对应位置的下标就好了。因为是二进制存储,这个很省空间
查看原帖
3 1
相关推荐
牛客热帖
更多
正在热议
更多
# 哪些公司开春招了? #
41848次浏览 233人参与
# 关于提前批我想问 #
279041次浏览 2345人参与
# 小厂一定不能去吗? #
3248次浏览 57人参与
# 如果没找到工作,考公是你的退路吗 #
64863次浏览 454人参与
# 哪些公司开暑期实习了? #
1230次浏览 14人参与
# 实习心态崩了 #
105890次浏览 537人参与
# 为了秋招你都做了哪些准备? #
33292次浏览 539人参与
# 通信/硬件求职避坑tips #
143762次浏览 1092人参与
# 计算机专业还有必要去大厂卷吗 #
57162次浏览 232人参与
# 牛友的志愿填报指南 #
54418次浏览 388人参与
# 秋招笔试记录 #
367134次浏览 2103人参与
# 应届生,你找到工作了吗 #
117027次浏览 715人参与
# 通信硬件薪资爆料 #
1241843次浏览 7220人参与
# 我的求职精神状态 #
436550次浏览 3110人参与
# 业务面应该做哪些准备 #
98791次浏览 1105人参与
# 如果再来一次,你还会学硬件吗 #
156249次浏览 1471人参与
# 23届的你们都什么时候入职? #
238265次浏览 1124人参与
# 机械制造薪资爆料 #
1947316次浏览 11048人参与
# 你找工作的时候用AI吗? #
183476次浏览 934人参与
# 一人推荐一个机械人值得去的公司 #
473825次浏览 4288人参与

