JAVA面试中经常问到排序算法问题，本人结合网络上一些资源整理了编写一下常用的Demo，并附带运行结果，希望能帮助到大家。 /** * @Title: 冒泡排序 * @Description: 将数组中相邻两位进行比较，较大（或较小）位置靠后 * @Description: 效率低，实现简单 * @ ...
分类：
编程语言 时间：
2019-05-25 19:53:04
阅读次数：
105
![Alt text](https://img2018.cnblogs.com/blog/129... ...
分类：
编程语言 时间：
2019-05-24 14:13:07
阅读次数：
98
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 T ...
分类：
编程语言 时间：
2019-05-19 14:20:40
阅读次数：
151
1 什么是聚类算法？ 聚类算法就是根据特定的规则，将数据进行分类。分类的输入项是数据的特征，输出项是分类标签，它是无监督的。 常见的聚类规则包括：1）基于原型的，例如有通过质心或中心点聚类，常见的算法KMeans；2）基于图的，也就是通过节点和边的概念，形成连通分支的分类，常见的算法是凝聚层次聚类， ...
分类：
编程语言 时间：
2019-04-15 01:04:47
阅读次数：
153
排序算法可以说是一项基本功，解决实际问题中经常遇到，针对实际数据的特点选择合适的排序算法可以使程序获得更高的效率，有时候排序的稳定性还是实际问题中必须考虑的，这篇博客对常见的排序算法进行整理，包括：插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、希尔排序、二叉树排序、计数排序、桶排序、基数 ...
分类：
编程语言 时间：
2019-04-06 17:10:00
阅读次数：
146
总结于（网址有算法源码）： "http://www.cnblogs.com/liuling/p/2013 7 24 01.html" 排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。 内排序： (1)、插入排序：直接 ...
分类：
编程语言 时间：
2019-04-04 09:34:24
阅读次数：
156
【深度学习】目标检测算法总结（R-CNN、Fast R-CNN、Faster R-CNN、FPN、YOLO、SSD、RetinaNet） 目标检测是很多计算机视觉任务的基础，不论我们需要实现图像与文字的交互还是需要识别精细类别，它都提供了可靠的信息。本文对目标检测进行了整体回顾，第一部分从RCNN开 ...
分类：
编程语言 时间：
2019-03-30 12:08:41
阅读次数：
245
1. 顺序查找，时间复杂度O(N) 2. 当序列有序时，采用二分查找，思想为先找中间那个数，如果等于，即找到；如果小于中间的数，即从前半部分查找；如果大于中间的数，即从后半部分查找 3. 有一个数组，从左到右是从小到大，从上到下是从小到大， 例如： 1 3 5 9 2 6 12 20 5 7 18 ...
分类：
编程语言 时间：
2019-03-26 13:13:26
阅读次数：
128
~~不想写题。不如写写算法总结？~~ KMP 介（che）绍（dan） 以前都不知道$KMP$为什么叫$KMP$，现在才明白：该算法是三位大牛： D.E.Knuth 、 J.H.Morris 和 V.R.Pratt 同时发现的，以其名字首字母命名。 $KMP$可以在$O(n+m)$的时间复杂度内解决 ...
分类：
其他好文 时间：
2019-03-15 19:23:03
阅读次数：
235
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 本文将依次介绍上述八大排序算法。 算法 ...
分类：
编程语言 时间：
2019-03-14 01:06:02
阅读次数：
185
