根据维基百科，基数排序的定义为：基数排序（英语：Radixsort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。基数排序的思..
分类：
编程语言 时间：
2017-11-16 11:40:17
阅读次数：
128
1.后缀就是从右端向左截取一段最为后缀。 banana$ 7个字母的 后缀有7种 1.BANANA$ 2.ANANA$ 3.NANA$ 4.ANA$ 5.NA$ 6.A$ 7.$ 按照字典序顺序进行一次排序。 7 $ 6 A$ 4 ANA$ 2 ANANA$ 1 BANANA$ 5 NA$ 3 NA ...
分类：
其他好文 时间：
2017-11-12 18:41:42
阅读次数：
134
1.冒泡排序 2.快速排序 3.插入排序 3.1希尔排序（插入排序的一种） 4.选择排序 5. 归并排序 6.堆排序 7.计数排序 8.基数排序 9.桶排序 ...
分类：
编程语言 时间：
2017-11-11 00:23:48
阅读次数：
276
【基数排序】 参考：http://www.cnblogs.com/Braveliu/archive/2013/01/21/2870201.html ...
分类：
编程语言 时间：
2017-11-07 18:06:43
阅读次数：
119
预计分数：0实际分数：80 真的很 GG T1对于T1，一直没什么思路，然而就放弃了，这道题真的挺简单的，我们可以到着想，那么就是将末状态变为0的操作数，这就不难了，然后类似于计数排序的思想搞一就相当于利用一个桶就可以了。操作时，将费0数不断减1，将0变为当前0的个数/2下取整。这貌似是一个非常优秀 ...
分类：
其他好文 时间：
2017-10-31 22:24:53
阅读次数：
268
题目链接 A Simple Task 题意 给出一个小写字母序列和若干操作。每个操作为对给定区间进行升序排序或降序排序。 考虑权值线段树。 建立26棵权值线段树。每次操作的时候先把26棵线段树上的所有在该区间内的信息清空。 然后再通过类似计数排序的方式从左往右（或从右往左）依次塞进去。 ...
分类：
其他好文 时间：
2017-10-31 18:54:49
阅读次数：
206
列表list 增 append insert 插入（根据索引） extend 迭代的添加 列表的删除 pop 按照索引删除，有返回值 remove 直接删除元素 del 按照索引删除 可切片删除 clear 清空列表 列表的改 先删除，迭代着添加 根据索引，直接赋值 count 列表计数 排序（列表 ...
分类：
编程语言 时间：
2017-10-29 23:25:10
阅读次数：
374
基数排序 基数排序算法的思想很有趣，他不依靠比较排序。而是采用分配式排序。基数排序也称为桶排序。基数排序有最高位优先（MSD）和最低位优先(LSD)两种。下面以最低位优先为例。 原理 准备10个容器，编号0-9，对应数字0-9。 容器是有序的(按添加顺序)然后按待排序元素的某一位(比如:个位/十位/ ...
分类：
编程语言 时间：
2017-10-29 11:02:57
阅读次数：
209
【SinGuLaRiTy-1043】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 桶排序 优先队列 Set Map Hash IDA* (以 埃及分数 为例) 双向BFS (以 HDU-1195 为例) Time: 2017-10-28 ...
分类：
其他好文 时间：
2017-10-28 20:30:25
阅读次数：
197
核心代码 应用场合：排序的数据属于同一个范围之内，分配得非常密集，并且重复的次数很多。 算法分析： 最好时间复杂度：O(n) 平均时间复杂度：O(n) 最坏时间复杂度：O(n) 空间复杂度：O(n) 稳定性：不稳定 ...
分类：
编程语言 时间：
2017-10-22 21:00:28
阅读次数：
228
