学习自菜鸟教程，自己加以总结希望可以多多重复！！！ 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 堆排序 基数排序 1 //冒泡排序 O(n2) 2 public static void BubbleSort(int[] arr){ 3 int temp; 4 for(int i=0; ...
分类：
编程语言 时间：
2020-02-12 14:53:26
阅读次数：
78
10种排序算法的Java实现 分类 基于比较的排序算法 冒泡排序，选择排序，插入排序，希尔排序，归并排序，快速排序，堆排序 非比较的排序算法 计数排序，桶排序，基数排序 稳定的排序算法 冒泡排序，插入排序，归并排序，计数排序，桶排序，计数排序 不稳定的排序算法 选择排序，希尔排序，快速排序，堆排序 ...
分类：
编程语言 时间：
2020-02-04 15:31:38
阅读次数：
69
归纳 1.时间复杂度为o(n^2) 冒泡排序 选择排序 插入排序 希尔排序 2.时间复杂度为o(nlogn) 快速排序 归并排序 堆排序 3.时间复杂度为线性排序 计数排序 桶排序 基数排序 ...
分类：
编程语言 时间：
2020-02-02 11:33:32
阅读次数：
66
1. 打包jar 自己写了一个类，怎么才能打包使用呢？下面就来介绍如何将自己写的类打包成jar包方便以后使用 1.1 准备一个写好的类 这里笔者写了一个基数排序的类 java import com.howl.sort.RadixSort; public class JarTest { public ...
分类：
编程语言 时间：
2020-02-01 16:30:52
阅读次数：
86
后缀数组 1. 后缀，就是从字符串中的一个字符开始直到结束的字串；而后缀数组则能求出字符串中所有后缀的排名。 2. 介绍即将登场的数组们：sa[i]记录的是排名为i的后缀是从第几个字符开始的；Rank[i]记录的是从第i个字符开始的后缀排名第几；c[]用于基数排序； 3.代码 LCP 后缀的排名已经 ...
分类：
编程语言 时间：
2020-01-29 21:49:16
阅读次数：
81
基数排序和计数排序一样无需进行比较和交换，和桶排序一样利用分布和收集两种基本操作进行排序。基数排序是把每一个元素拆成多个关键字，一个关键字可以在每一个元素上同等的位置进行计数排序，一个元素拆成多个关键字可以看作是要进行几轮分桶，以一个元素最长的长度为准。 基数排序可以看成多（单）关键字的排序，可以想 ...
分类：
编程语言 时间：
2020-01-27 12:18:12
阅读次数：
65
大三找实习花了大概半个月的时间，最后选择了商汤，因为面试体验最好，从第一轮面试到拿到口头 offer 只用了两天，第二轮结束两个小时就发了，正式 offer 也仅用了两天，感觉效率很高，而且也算是一个不错的成长平台。 我面试的是 Java 后台开发，一共两轮技术面，整体难度适中，面试官很和蔼，而且在 ...
分类：
编程语言 时间：
2020-01-24 00:15:02
阅读次数：
111
将字符串每个后缀按照字典序排序 $sa:$表示排名为$i$的后缀的起始位置 $rk:$表示起始位置为$i$的后缀的排名 $sa[rk[i]]=i,\ rk[sa[i]]=i$ 通过倍增和基数排序来实现$O(n\ log\ n)$的排序 基数排序时先排第一关键字，再在第一关键字相同下排第二关键字 第二 ...
分类：
编程语言 时间：
2020-01-22 22:00:40
阅读次数：
64
目录 要点完整参考代码算法分析 基数排序的性能 时间复杂度 空间复杂度 算法稳定性相关阅读 要点 基数排序与本系列前面讲解的七种排序方法都不同，它不需要比较关键字的大小。 它是根据关键字中各位的值，通过对排序的N个元素进行若干趟“分配”与“收集”来实现排序的。 不妨通过一个具体的实例来展示一下，基数 ...
分类：
编程语言 时间：
2020-01-16 10:55:24
阅读次数：
66
比较器的使用 1） 比较器的实质就是重载比较运算符 2） 比较器可以很好的应用在特殊标准的排序上 3） 比较器可以很好的应用在根据特殊标准排序的结构上 桶排序思想下的排序 1） 计数排序 2） 基数排序 分析： 1） 桶排序思想下的排序都是不基于比较的排序 2） 时间复杂度为O(N)，额外空间负载度 ...
分类：
编程语言 时间：
2020-01-15 14:07:30
阅读次数：
90
