![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
王彦麟
enjoy it
展开
-
快速排序 Java 针对重复元素
与归并排序一样,快速排序也是采用分治策略。但是归并排序的计算量主要集中在有序子序列的合并上,而子序列的划分几乎不花费时间。快速排序恰恰相反,可以在o(1)的时间内完成子序列的合并,对于将原问题划分上需要花费O(n)的时间。对于子序列的划分上,可能的划分是极不平等的,因此该算法不能保证最坏情况下的O(nlogn)的时间复杂度。一般来说,快排是首选的算法。 因此:版本一 package Bas...原创 2017-12-06 20:54:48 · 2096 阅读 · 1 评论 -
众数 Java
众数是指在序列中元素个数超过一半的那个数。 相应的算法:package Basic.K_select;/** * Created by AllenLee */ public class Mode<T> { public static void main(String[] args) { String[] array = {"a", "5", "2", "a", "a"}原创 2017-12-06 22:54:14 · 531 阅读 · 0 评论