摘要：
洛谷1116 概念 //当然下面是争对升序排序 冒泡是每次大当往最后移动，所有只需只需n-1次，每次移动完全，后面就不需要关，所以后面就要用j-i,表示不考虑最后的 for(int i = 0;i<n-1;i++){ for(int j = 0;j<n-i-1;j++){ if(..) } } 时间 阅读全文
摘要：
概念 计数排序，有票箱，和票，将票对应票箱， 个人感觉类似哈希,将票对应到票箱，票箱有序 时间 $O(n)$ 例子 洛谷1271 学校正在选举学生会成员，有 n(n\le 999)n(n≤999) 名候选人，每名候选人编号分别从 1 到 nn，现在收集到了 m(m<=2000000)m(m<=200 阅读全文
摘要：
洛谷 1059 建议先看计数排序在看此博客 概念 桶排序是对计数排序的一种升级，或者将计数排序理解为桶大小为1 说实话，没感觉到桶排序有多厉害，或者是自己孤陋寡闻 具体实现 首先先创建一个桶，其实就是hash，然后只不过范围大，相当于对数进行除法，取余为哈希kay 真的鸡肋的东西 时间 $O(n)$ 阅读全文