基数排序(Radix Sort)是在桶排序的基础上发展而来的，两种排序都是分配排序的高级实现。 分配排序(Distributive Sort)的基本思想：排序过程无须比较关键字，而是通过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性阶：O(n)。 基数排序代码： [7, 8, 9, 6 ...
分类：
编程语言 时间：
2016-12-22 16:52:37
阅读次数：
272
无意间看到的… 看着名字很有趣就仔细了解了一下… 感觉很可爱… 思想：有n个有序桶，每输入一个值k，就把k装进对应的桶里。装完以后按桶的顺序输出就可以了。这么说着可能有些不清楚，看代码就明白了。 #include<iostream> #include<cstring> using namespace ...
分类：
编程语言 时间：
2016-12-14 16:35:01
阅读次数：
158
这个题为《编程珠玑》中提到的算法，解题思路和桶排序/基数排序一样，适用于大量没有重复的数据。 结题思路： 1.遍历整个数据文件，每提取一个数据，在BitMap中对应的位置赋1 2.遍历BitMap的每一位，为1的位置上输出其再BitMap中的坐标 ...
分类：
其他好文 时间：
2016-12-08 23:47:28
阅读次数：
205
用菜鸟的思维学习算法 -- 马桶排序、冒泡排序和快速排序 【博主】反骨仔 【来源】http://www.cnblogs.com/liqingwen/p/4994261.html 马桶排序 一、场景：期末考试完了，老师要将同学们的分数从高到低排序。假设班上有 5 名同学，分别考了 5 分、3 分、5 ...
分类：
编程语言 时间：
2016-12-04 16:24:04
阅读次数：
205
基本思想 基数排序(Radix Sort)是在桶排序的基础上发展而来的，两种排序都是分配排序的高级实现。分配排序(Distributive Sort)的基本思想：排序过程无须比较关键字，而是通过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性阶：O(n)。 先来看一下桶排序(Radix ...
分类：
编程语言 时间：
2016-11-09 11:49:36
阅读次数：
268
top K 问题 分治法（哈希/Trie树(公共前缀)） -> 最小堆（多线程） 重复数问题 位图法（空换时, O(n)时间） 排序问题 分治 [桶排序] 、位图法 参考： ...
分类：
其他好文 时间：
2016-10-22 15:09:43
阅读次数：
192
题意： 给定非排序数组，找出其排序后相邻元素的最大差值。 线性时间空间、元素数少于2时返回0、元素值非负且int范围内。 思路： 排序最快nlogn不符合要求； 参考网上，学习了桶排序的方法； 桶排序：按值分段处理； 设定桶大小和桶个数； 因为ans>=(MAX-MIN)/(len-1)； 桶大小： ...
分类：
其他好文 时间：
2016-10-21 00:18:09
阅读次数：
116
各种排序算法总结 空间复杂度： In-place sort（不占用额外内存或占用常数的内存）：插入排序、选择排序、冒泡排序、堆排序、快速排序。 Out-place sort：归并排序、计数排序、基数排序、桶排序。 稳定性： stable sort：插入排序、冒泡排序、归并排序、计数排序、基数排序、桶 ...
分类：
编程语言 时间：
2016-10-05 22:18:34
阅读次数：
467
数据结构排序算法之——桶排序（Bucket sort） 插入排序想关链接： 维基百科：https://zh.wikipedia.org/wiki/%E6%A1%B6%E6%8E%92%E5%BA%8F 极客学院想关介绍：http://wiki.jikexueyuan.com/project/easy ...
分类：
编程语言 时间：
2016-09-15 22:52:24
阅读次数：
328
