info: { blogIcon: 'https://cdn.luogu.com.cn/upload/usericon/765493.png', blogUser: 'OIerBoy', blogAvatar: 'https://cdn.luogu.com.cn/upload/usericon/765493.png', blogStartDate: '2023-04-22', webpageTitleOnblur: '(o?v?)ノ Hi', webpageTitleOnblurTimeOut: 1000, webpageTitleFocus: '(*′?｀*) 欢迎回来！', webpageTitleFocusTimeOut: 1000, webpageIcon: "https://cdn.jsdelivr.net/gh/BNDong/Cnblogs-Theme-SimpleMemory@master/img/webp/blog_logo.webp", { enable: true, // 是否开启日/夜间模式切换按钮 auto: { // 自动切换相关配置 enable: false, // 开启自动切换 dayHour: 5, // 日间模式开始时间，整数型，24小时制 nightHour: 19 // 夜间模式开始时间，整数型，24小时制 } } },
2023年7月6日
基数排序
摘要： ## 前言 基数排序是一种非常快且好写的排序。 以前一直以为基数排序就是桶排，现在发现自己很智慧，警钟长鸣。 # 思想 基数排序是一个以桶排为基础的排序。 桶排我就不多说了，简单且 $O(n)$。 但是桶排有一个弊端，就是由于考试时空间限制是 $10^8$ 左右，可需要排序的数据是 $10^9$ 的 阅读全文
posted @ 2023-07-06 16:53 OIerBoy 阅读(53) 评论(0) 推荐(0)