倍增算法，时间复杂度O(nlogn) sa从小到大保存相对大小的下标 理解LSD，x数组，sa数组 char s[maxn]; int sa[maxn],t[maxn],t2[maxn],c[maxn],n; void build_sa(int m) { //LSD基数排序 int *x=t,*y= ...
分类：
编程语言 时间：
2017-05-04 16:18:57
阅读次数：
199
很欢迎来看我的博客，我还有很多知识没有学习，这是我的考核作业！以此记录我的学习历程！大家参考就好！如有错误，敬请指出！在此，先谢谢一番！ 多关键字排序就是基数排序，我是用单链表实现多关键字的排序的，但最主要的方法仍是“分配”，“收集”。单链表只是在分配与收集过程中起暂时的存储作用。不仅可以用链表，还 ...
分类：
编程语言 时间：
2017-05-02 23:48:58
阅读次数：
268
java 八种排序算法 阅读目录 1.直接插入排序 2.希尔排序 3.简单选择排序 4.堆排序 5.冒泡排序 6.快速排序 7.归并排序 8.基数排序 回到目录 1.直接插入排序 经常碰到这样一类排序问题：把新的数据插入到已经排好的数据列中。 将第一个数和第二个数排序，然后构成一个有序序列 将第三个 ...
分类：
编程语言 时间：
2017-04-30 14:06:04
阅读次数：
293
五、基数排序 1、基本思想：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。 2、实例 3、java实现 复制代码 package com.sort; import java ...
分类：
编程语言 时间：
2017-04-29 15:09:54
阅读次数：
140
排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n2) O(n2) 稳定 O(1) n小时较好 交换 O(n2) O(n2) 不稳定 O(1) n小时较好 选择 O(n2) O(n2) 不稳定 O(1) n小时较好 插入 O(n2) O(n2) 稳定 O(1) 大部分已排序时较好 基数 ...
分类：
编程语言 时间：
2017-04-29 14:23:23
阅读次数：
194
上一节讲了基数排序(Radix Sort)，这一节介绍桶排序（Bucket Sort or Bin Sort）。和基数排序一样，桶排序也是一种分布式排序。 桶排序(Bucket Sort)的基本思想 在每一个桶中，如果采用链式存储的话，1.和2.可以合并在一起操作，也就是在分发的过程中保证每一个桶的 ...
分类：
编程语言 时间：
2017-04-24 21:10:00
阅读次数：
238
基数排序 一、 什么叫基数 在数学上，基数（cardinal number）是集合论中刻画任意集合大小的一个概念。两个能够建立元素间一一对应的集合称为互相对等集合。根据对等这种关系对集合进行分类，凡是互相对等的集合就划入同一类。这样，每一个集合都被划入了某一类。任意一个集合A所属的类就称为集合A的基 ...
分类：
编程语言 时间：
2017-04-24 12:26:13
阅读次数：
195
1.直接插入排序2.希尔排序3.简单选择排序4.堆排序5.冒泡排序6.快速排序7.归并排序8.基数排序1.直接插入排序经常碰到这样一类排序问题：把新的数据插入到已经排好的数据列中。将第一个数和第二个数排序，然后构成一个有序序列将第三个数插入进去，构成一个新的有序序列。对第四..
分类：
编程语言 时间：
2017-04-18 11:52:23
阅读次数：
254
使用队列对数组排列，基数排序 /* * 使用队列对数组排列，基数排序 *对于0~99的数字，基数排序将数组集扫描两次。 * 第一次按个位上的数字进行排序， * 第二次按十位上的数字进行排序 * */ function Queue(){ this.dataStore = [];//存放队列的数组，初始... ...
分类：
编程语言 时间：
2017-04-07 13:37:08
阅读次数：
189
腊鸡题目，实在卡不过去。 （改了一下午） 就是裸的斯坦纳树的题目，一方面合并子集，另一方面SPFA迭代求解。 优化了许多地方，甚至基数排序都写了。 还是T到死，不打算改了，就这样吧 ...
