与前面介绍的7种排序算法不同，基数排序(Radix Sort)是基于多关键字排序的一种排序算法。也就是说，前面介绍的7种排序算法是建立在对单个元素关键字比较的基础之上，而基数排序则是采用"分配"与"收集"的办法，用对多关键字进行排序的思想实现对单个关键字的排序。 基数排序的典型例子当然就是扑克牌排序 ...
分类：
编程语言 时间：
2017-03-31 20:39:06
阅读次数：
285
其实就是将两篇论文里的东西整合在了一起，并且提供了一个比较好理解的板。 后缀数组 字符串：一个字符串S是将n个字符顺次排列形成的数组，n称为S的长度，表示为len(S)。S的第i个字符表示为S[i]。 子串：字符串S的子串S[i…j]，i<=j，表示从S串中从i到j这一段，也就是顺次排列S[i]，S ...
分类：
编程语言 时间：
2017-03-25 23:48:23
阅读次数：
273
1如何将字串 String 转换成整数 int? A. 有两个方法: 1). int i = Integer.parseInt([String]); 或 i = Integer.parseInt([String],[int radix]); 2). int i = Integer.valueOf(m ...
分类：
编程语言 时间：
2017-03-15 00:39:03
阅读次数：
235
原题来自: javascript-puzzlers（http://javascript-puzzlers.herokuapp.com/） 读者可以先去做一下感受感受. 当初笔者的成绩是 21/44… 当初笔者做这套题的时候不仅怀疑智商, 连人生都开始怀疑了…. 不过, 对于基础知识的理解是深入编程的 ...
分类：
编程语言 时间：
2017-03-06 14:42:08
阅读次数：
311
这篇文章主要介绍了Java如何实现八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序 、快速排序、归并排序、堆排序和LST基数排序，分享给大家一起学习。 分类1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（ ...
分类：
编程语言 时间：
2017-02-27 01:12:47
阅读次数：
372
题意：给一个数字，每一次把它的最后一位拿到最前面，一直那样下去，分别求形成的数字小于，等于和大于原来数的个数。 SAM上就是走n步 相等好好做啊，但是大于小于不好做啊，用类似弦论的思想也不能处理出怎样才是正好n步走到 用LCP就要加一个log呜呜 只能去写扩展KMP了 http://blog.csd ...
分类：
其他好文 时间：
2017-02-13 16:30:13
阅读次数：
216
地址 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 计数排序 桶排序 基数排序 ...
分类：
编程语言 时间：
2017-02-11 11:13:54
阅读次数：
170
parseInt() 方法首先查看位置 0 处的字符，判断它是否是个有效数字；如果不是，该方法将返回 NaN，不再继续执行其他操作。但如果该字符是有效数字，该方法将查看位置 1 处的字符，进行同样的测试。这一过程将持续到发现非有效数字的字符为止，此时 parseInt() 将把该字符之前的字符串转换 ...
分类：
Web程序 时间：
2017-01-23 18:56:43
阅读次数：
207
定义和用法 parseInt() 函数可解析一个字符串，并返回一个整数。 语法 parseInt(string, radix) 参数描述 string 必选项。要转换为数字的字符串。 radix 可选。表示要解析的数字的基数。该值介于 2 ~ 36 之间。 如果省略该参数或其值为 0，则数字将以 1 ...
分类：
编程语言 时间：
2017-01-19 19:58:47
阅读次数：
170
#include #include #include using namespace std; const int N=1e5+5; char s[N]; int len,maxx,sa[N],rank[N],sum[N],tsa[N],trank[N],height[N]; void Radix_... ...
分类：
编程语言 时间：
2017-01-15 21:26:49
阅读次数：
366
