后缀数组大概就是用后缀排名来搞一些事情，因为字符串中的每一个子串都可看做某一后缀的前缀 可用倍增法求出后缀排名 一、数组意义（对于字符串 s） sa[i]:排名为i的后缀的开头在s中的位置 height[i]:排名为i的后缀和排名为i-1的后缀的LCP（最长公共前缀） c[]:用于基数排序，统计前缀 ...
分类：
编程语言 时间：
2017-06-02 22:07:16
阅读次数：
203
算法： 1、找出待排序的数组中最大和最小的元素 2、统计数组中每个值为i的元素出现的次数，存入数组C的第i项 3、对所有的计数累加（从C中的第一个元素开始，每一项和前一项相加） 4、反向填充目标数组：将每个元素i放在新数组的第C(i)项，每放一个元素就将C(i)减去1 ...
分类：
编程语言 时间：
2017-06-02 17:49:41
阅读次数：
247
算法： 1、设置一个定量的数组当作空桶子。 2、寻访串行，并且把项目一个一个放到对应的桶子去。 3、对每个不是空的桶子进行排序。 4、从不是空的桶子里把项目再放回原来的串行中。 ...
分类：
编程语言 时间：
2017-06-02 17:43:15
阅读次数：
247
算法： 1、将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。 2、从最低位开始，依次进行一次排序。 3、这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。 ...
分类：
编程语言 时间：
2017-06-02 17:40:27
阅读次数：
215
简述计数排序 看了好多别人写的计数排序。看了好久都没看懂，弄了好久最后发现这么简单竟然花了几个小时，所以在这里写上，希望和我一样的刚開始学习的人不会再绕弯路。 一、简述计数排序的思想： 设被排序的数组为A,排序后存储到B。C为暂时数组。所谓计数，首先是通过一个数组C[i]计算大小等于i的元素个数。此 ...
分类：
编程语言 时间：
2017-05-30 15:49:00
阅读次数：
190
稳定排序nlogn之归并排序_一维,二维 稳定排序：排序时间稳定的排序 稳定排序包括：归并排序(nlogn)，基数排序【设待排序列为n个记录，d个关键码，关键码的取值范围为radix，则进行链式基数排序的时间复杂度为O(d(n+radix)) 】，冒泡排序(n^2)，插入排序(n^2)，交换排序(n ...
分类：
编程语言 时间：
2017-05-29 21:42:39
阅读次数：
269
一、排序名称 内部排序：指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列。其中快速排序的是目前排序方法中被认为是最好的方法。 1、插入排序：直接插入排序、(shell)希尔排序 2、交换排序：冒泡排序、快速排序 3、选择排序：简单选择排序、堆排序 4、归并排序 5、基数排序 外部排序 ...
分类：
编程语言 时间：
2017-05-29 12:49:32
阅读次数：
210
计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。[1-2] 当然这是一种牺牲空间换取时间的做法，而且当O(k)>O(n*log(n))的时候 ...
分类：
编程语言 时间：
2017-05-26 10:42:57
阅读次数：
187
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 下面是是我的代码 ...
分类：
编程语言 时间：
2017-05-24 00:51:39
阅读次数：
181
Elias-Fano编码过程如下：把一组整数的最低l位连接在一起，同时把高位以严格单调增的排序划分为桶。 Example: 2, 3, 5, 7, 11, 13, 24 Count in unary the size of upper bits “buckets” including empty o ...
分类：
编程语言 时间：
2017-05-22 13:46:57
阅读次数：
324
