基数排序// 基数排序.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include
#includevoid main()
{
int data[10] = {75,23,98,44,57,12,29,64,38,82};
int i, j, k = 0, n = 1, lsd, temp[10][1...
分类：
编程语言 时间：
2015-06-02 18:05:51
阅读次数：
141
使用list实现了排序的中比较简单的插入排序，箱子排序和基数排序，其中，箱子排序和基树排序只能用于数的排序，所以限制还是蛮大的，箱子排序在实际使用中基本上不使用，箱子排序是基数排序的基础，基数排序有MSD和LSD，MSD也就是从最高位开始向最低位排序，LSD也就是从最低位向最高位排序。下面附上我的实现代码：//=============================================...
分类：
编程语言 时间：
2015-04-29 17:15:27
阅读次数：
201
首先来看两个经典引理：
引理1：给定n个d位数，每一个数位可以取k种可能的值。基数排序算法能以 θ（d(n+k)）的时间正确地对这些数进行排序。
引理2：给定n个b位数和任何正整数r θ（（b/r）(n+2^r)）时间内正确地对这些数进行排序。
下面是基数排序的LSD法（最低位优先）程序实现：
#include
#include
using namespace std;
//返回数字的第...
分类：
编程语言 时间：
2015-04-12 09:20:19
阅读次数：
189
做了一个页面，用于展示的，之前用firefox的全屏插件，今天发现了一个更方便的办法。安装chrome后，将以下内容保存为bat文件startchrome.exe--kioskhttp://xxxxxx/lsd/dashboard/fl双击这个bat，就可以了。关闭：alt+f4很方便
分类：
其他好文 时间：
2015-03-10 01:39:43
阅读次数：
187
（1）线段检测应用背景（2）线段检测简介（3）线段检测实例 a line segment detector（4）hough 变换和 lsd 的区别---------------------author：pkf------------------------------time：2015-1-26--...
分类：
其他好文 时间：
2015-01-26 20:51:58
阅读次数：
4317
基数排序是一种借助“多关键字排序”的思想来实现“单关键字排序”的内部排序算法。实现多关键字排序通常有两种作法: 最低位优先法(LSD) 先对K[0]{基数的最低位}进行排序，并按 K(0) 的不同值将记录序列分成若干子序列之后，分别对 K[1] 进行排序,..., K[d-1]依次类推，直至最后对最次位关键字排序完成为止。 最高位优先法(MSD) 先对 K[d-1]{基数的最高位...
分类：
编程语言 时间：
2015-01-11 10:59:26
阅读次数：
305
最近北京公安抓了一大批吸毒的明星，宁财神啊张耀扬啊张元啊，还有小鲜肉柯震东和龙太子房祖名。于是微博上公知们就吵翻了天，许多人都表示抽点大麻算什么？大麻又不像海洛因或者冰毒，上瘾率还没有尼古丁高。艺术家嘛，都是需要一些灵感的。没看到国外的好多艺术家都抽大麻吗？还有LSD和蘑菇，既然不会造成生理成瘾，那...
分类：
其他好文 时间：
2014-08-22 14:19:38
阅读次数：
242
成功的破解了没人研究的东西很有成就感！世界需要这样的人！！！LSD-FET430UIF与MSP-FET430UIF？什么是MSPF149？网上查了很多这方面的资料，都没有，最后凭借我阅读PDF的精神和思考终于明白了其中所有奥秘，太兴奋了，没有任何人思考也没有答案的问题，破解起来真他妈让人觉得有成就感...
分类：
其他好文 时间：
2014-07-28 14:27:03
阅读次数：
216
前言
当序列中元素范围比较大时，就不适合使用计数排序。针对这种情况，就有了基数排序，这是一种按位排序。它仍然是以计数排序为基础。
基数排序
基数排序的基数：十进制数的基数自然是10，二进制的基数自然是2。通常有两种按位排序策略：1.高位优先法(most significant digit first,MSD)：简单讲就是从高位排起。2.低位优先法(least significant digit first,LSD)：它与高位优先相反，从低位排起。从排序效果上看，高位优先比较直观，但却涉及到递归的过程，故...
分类：
其他好文 时间：
2014-07-12 18:56:51
阅读次数：
225
基数排序算法，其原理是将整数按位数切割为不同的数组，然后按每个位数分别进行比较。
基数排序的方法既可以采用LSD（Least significant digital），从键值的最右边开始，也可以采用MSD（Most significant digital），从键值的最左边开始。
基数排序法的效率主要取决于排序不同位的数字时所采用的稳定的中间排序算法。
常用的稳定的排序算法包括：插入排序、合并排序、冒泡排序、折半插入排序、基数排序等。
基数排序算法相比于其他算法...
分类：
其他好文 时间：
2014-06-17 22:55:55
阅读次数：
414
