题意： 求多个串<=10的最长连续子串 一个串建SAM，然后其他串在上面走 每个状态记录所有串在这个状态的公共子串的最小值 一个串在上面走的时候记录与每个状态公共子串的最大值，注意出现次数向父亲传递，一个状态能到达说明了Suffix Link指向的状态可以取到最大子串，这一步对val后基数排序然后倒 ...
分类：
其他好文 时间：
2017-02-07 22:29:52
阅读次数：
246
说明：转载于http://www.cnblogs.com/qqzy168/archive/2013/08/03/3219201.html 分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） ...
分类：
编程语言 时间：
2017-02-06 13:19:28
阅读次数：
281
一、CountSort 二、RadixSort 基数排序时间复杂度：O (nlog(r)m)，其中r为所采取的基数，而m为堆数稳定性：稳定 ...
分类：
其他好文 时间：
2017-02-05 12:58:44
阅读次数：
158
10种排序算法，分别是直接插入排序，折半插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，树形排序，堆排序，归并排序，基数排序。各有千秋，但依旧有优劣之分，熟悉每一个算法，对于我们的代码优化，也将事半功倍。 1，直接插入排序： 基本思想： 假设待排的n个记录存放在变量R中，首先将R[1]看做是有 ...
分类：
编程语言 时间：
2017-01-10 08:23:33
阅读次数：
268
基本结构： 一、冒泡排序： 二、选择排序： 三、插入排序： 四、希尔排序： 五、堆排序： 注：使用堆排序的时候，待排序的数组的长度要比要排序的数据的个数大1，因为在堆排序中数组的第0个位置没作用，不能用来存数据。 六、归并排序： 七、快速排序： 八、基数排序： ...
分类：
编程语言 时间：
2017-01-05 22:31:39
阅读次数：
260
一、如何去小数点前两位，并四舍五入？ 二、如何格式化日期？ 三、打印昨天的当前时刻 8. 排序都有哪几种方法？请列举。用JAVA实现一个快速排序？排序的方法有：插入排序（直接插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序，分配排序（箱排序、基数排序） ...
分类：
其他好文 时间：
2017-01-01 10:56:30
阅读次数：
246
裸基数排序 #include <iostream> using namespace std; struct list_ { int v; int next; }a[1005]; void print(list_ a[],int head) { for (int i = head; i != -1; ...
分类：
编程语言 时间：
2016-12-27 23:26:46
阅读次数：
221
转载http://blog.csdn.net/Shayabean_/article/details/44885917博客 先说说基数排序的思想： 基数排序是非比较型的排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。 将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数 ...
分类：
编程语言 时间：
2016-12-26 22:06:42
阅读次数：
340
转载http://blog.csdn.net/Shayabean_/article/details/44885917博客 先说说基数排序的思想： 基数排序是非比较型的排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。 将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数 ...
分类：
编程语言 时间：
2016-12-26 21:49:35
阅读次数：
362
算法分析 【1】时间复杂度为O(d(n+r))【d代表关键字有d位，n代表n个记录，r代表r个空队列】 【2】辅助空间复杂度S(n) = O(n+r)【n代表n个记录，r代表r个空队列】,是一个就地排序 【3】基数排序是稳定的排序方法 来自为知笔记(Wiz) ...
分类：
编程语言 时间：
2016-12-24 22:49:48
阅读次数：
315
