概述 简单来说, 计数排序就是申请一个相同数据范围的数组空间, 计算每个数字各有几个,如此即可. 如一个数组为: [5, 2, 3, 4, 6, 3, 1, 0] 申请一个长度为6的数组(因为数组范围为0-5), 其中的值为: [1, 1, 1, 2, 1, 1, 1] 其数组意思就是, 0有1个, ...
分类：
编程语言 时间：
2019-01-02 23:24:59
阅读次数：
223
计数排序引入 不难发现不论是冒泡排序还是插入排序,其排序方法都是通过对每一个数进行两两比较进行排序的,这种方法称为比较排序,实际上对每个数的两两比较严重影响了其效率,理论上比较排序时间复杂度的最低下限为nlog(n),即任何比较排序的时间复杂度将不会低于nlog(n),那么有没有方法能不经过数列比较 ...
分类：
编程语言 时间：
2018-12-30 16:25:42
阅读次数：
241
刷知乎的时候看到的题目，思路是评论区大佬给的 有点像排序里的计数排序法 代码如下 ...
分类：
其他好文 时间：
2018-12-29 19:43:37
阅读次数：
166
计数排序 计数排序的实现主要是数据样本的特殊性(正整数，明确最大边界)和利用列表索引位置来记录值，索引值来统计个数 最后循环索引，根据值(个数)确定添加多少个 桶排序 桶排序实现思路和计数排序实现思路大体相同，计数排序是通过列表索引来把相同的数弄到一组，而桶排序则是确定一个范围来确定分组 代码实现思 ...
分类：
编程语言 时间：
2018-12-19 00:29:11
阅读次数：
216
解法一：计数排序：统计0，1，2 的个数 时间复杂度：O(n) 空间复杂度：O(k) k为元素的取值范围, 此题为O(1) 解法二：三路快排 时间复杂度：O(n) 空间复杂度：O(1) 只遍历了一遍 ...
分类：
编程语言 时间：
2018-12-15 22:30:31
阅读次数：
248
中暑排序 我就放个板子然后随便提点啥了 大体思路：倍增+计数排序 然后注意一个非常强的剪枝，当排名的数量等于$n$时，直接拿掉，而不是非要跑$\log n$次排序。这个剪枝在字符集比较小的时候几乎没用，但字符集小跑的本身就比较快，在字符集大的时候非常强，基本只会排序3~4次。 cpp include ...
分类：
编程语言 时间：
2018-12-15 13:41:39
阅读次数：
119
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 进阶： 一个直观的解决方案是使用计数排序的 ...
分类：
其他好文 时间：
2018-12-02 01:19:25
阅读次数：
199
拓扑排序 英文名称：Topological-sort 别称：toposort or topsort 以下进入胡扯时间 正题： 排序？？？ a：我有sort！ b：我还会桶排！ c：我我我！我还会基数排序和计数排序 哇塞！厉害！ 但是你会这些东西和我拓扑排序有什么关系 a？？b？？c？？？ 拓扑排序是 ...
分类：
编程语言 时间：
2018-11-30 22:33:00
阅读次数：
258
一、常见的十种排序算法： 冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序、堆排序、计数排序、桶排序、基数排序 1.【知识框架】 补充：内部排序：整个排序过程完全在内存中进行。 外部排序：由于待排序记录数据量太大，内存无法容纳全部数据，需要借助外部存储。 外部排序：由于待排序记录数据量太大 ...
分类：
编程语言 时间：
2018-11-29 01:28:45
阅读次数：
222
1.起因(WhyHBaseCoprocessor)HBase作为列族数据库最经常被人诟病的特性包括：无法轻易建立“二级索引”，难以执行求和、计数、排序等操作。比如，在旧版本的(<0.92)Hbase中，统计数据表的总行数，需要使用Counter方法，执行一次MapReduceJob才能得到。虽然HBase在数据存储层中集成了MapReduce，能够有效用于数据表的分布式计算。然而在很多情况下
分类：
其他好文 时间：
2018-11-18 23:44:24
阅读次数：
159
