![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 71
kangrongyuan
这个作者很懒,什么都没留下…
展开
-
要学算法,排序应该是第一站吧 —— 比较排序
我们通常所说的排序算法往往指的是内部排序算法,即数据记录在内存中进行排序。 排序算法大体可分为两种: 一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 另一种是非比较排序,时间复杂度可以达到O(n),主要有:计数排序,基数排序,桶排序等。 这里我们来探讨一下常用的比较排转载 2017-09-19 00:36:36 · 342 阅读 · 0 评论 -
要学算法,排序应该是第一站吧 —— 非比较排序算法
上一篇文章中我们总结了常用的比较排序算法,主要有冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。、这篇文章中我们来探讨一下常用的非比较排序算法:计数排序,基数排序,桶排序。在一定条件下,它们的时间复杂度可以达到O(n)。 这里我们用到的唯一数据结构就是数组,当然我们也可以利用链表来实现下述算法。 计数排序(Counting Sort)转载 2017-09-19 06:07:52 · 344 阅读 · 0 评论 -
java实现求平方根
朋友说面试遇到这个问题,我上网上查了一下,基本就是两种方法1.二分法不断尝试网上找的代码没有考虑小于1大于0的情况,随便加上了,没有优化。public static double sqrt(double t, Double precise) { double low = 0, high = t, middle, squre, prec = p转载 2017-11-09 05:33:59 · 5680 阅读 · 0 评论