2023年7月6日
基数排序
摘要： 最近又有个奇奇怪怪的题目，数据为 \(n \le 1 \times 10^7\)，并且还要用到排序，普通的排序肯定会超时，然后就发现了一种 \(O(n)\) 介绍 基数排序(Radix Sort)是桶排序的扩展，它是将整数按位数切割成不同的数字，然后按每个数位分别比较以此来排序。 说详细点，也就是将 阅读全文
posted @ 2023-07-06 17:31 bhbjzyh 阅读(70) 评论(0) 推荐(1) 编辑