摘要:
概念 计数排序,有票箱,和票,将票对应票箱, 个人感觉类似哈希,将票对应到票箱,票箱有序 时间 $O(n)$ 例子 洛谷1271 学校正在选举学生会成员,有 n(n\le 999)n(n≤999) 名候选人,每名候选人编号分别从 1 到 nn,现在收集到了 m(m<=2000000)m(m<=200 阅读全文
摘要:
洛谷 1059 建议先看计数排序在看此博客 概念 桶排序是对计数排序的一种升级,或者将计数排序理解为桶大小为1 说实话,没感觉到桶排序有多厉害,或者是自己孤陋寡闻 具体实现 首先先创建一个桶,其实就是hash,然后只不过范围大,相当于对数进行除法,取余为哈希kay 真的鸡肋的东西 时间 $O(n)$ 阅读全文