基本的算法思想:简单的可以说将原序列划分为 左右两个序列，再令这两个序列分别为有序序列，最后合并这两个有序序列，也称为二路归并；（在递归的最后一个层次里保证左右两个序列各有一个元素，这两个元素很容易有序，递归而去它们的父级序列也就很容易有序，最后整个序列也有有序了） package sort; im ...
分类：
编程语言 时间：
2018-08-18 11:34:35
阅读次数：
114
算法思想:通过一趟排序将待排序列分割成独立的两部分,其中一部分均比另外一部分小,则可对这两部分继续继续排序,重复之前步骤,以达到整个序列有序的目的.它是由图灵获得者 Tony Hoare设计出来的,该算法被列为20世纪十大算法之一. //寻找关键值的位置，最后一次性移过去 class QuickSo ...
分类：
编程语言 时间：
2018-08-17 00:33:27
阅读次数：
184
找球号（三） 时间限制：2000 ms | 内存限制：10000 KB 难度：2 找球号（三） 时间限制：2000 ms | 内存限制：10000 KB 难度：2 xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少 ...
分类：
其他好文 时间：
2018-08-16 23:00:24
阅读次数：
224
对于快速排序，相信大家都有听过，这是一个被封为圣经的算法，足以体现算法的神奇的伟大。接下来本人将从算法思想、算法具体实现、不同情况下的复杂度、算法的优化和代码展示等几个方面为读者深入讲解。 一、算法思想 它的基本思想是进行一趟操作将数据分成两部分，左边的部分都比基准值小，右边的部分都比基准值大（非降 ...
分类：
编程语言 时间：
2018-08-16 13:38:52
阅读次数：
191
快排和二分查找都基于一种叫做「分治」的算法思想，通过对数据进行分类处理，不断降低数量级，实现O(logN)（对数级别，比O(n)这种线性复杂度更低的一种，快排核心是二分法的O(logN)，实际复杂度为O(N*logN)）的复杂度。 快速排序 快排大概的流程是： 二分查找 二分查找法主要是解决「在一堆 ...
分类：
编程语言 时间：
2018-08-14 15:41:39
阅读次数：
303
选择题知识点： 【1】大津法（OSTU算法）阈值分割中，阈值自动选择的思路是： C：最大化类间方差法选择阈值 解析：大津法(OTSU)是一种确定图像分割阈值的算法，由日本学者大津于1979年提出；原理上来讲，该方法又称作最大类间方差法，有时也称之为大津算法；其按照大津法求得的阈值进行图像二值化分割后 ...
分类：
其他好文 时间：
2018-08-11 15:37:07
阅读次数：
245
阅读目录 1. SimHash与传统hash函数的区别 2. SimHash算法思想 3. SimHash流程实现 4. SimHash签名距离计算 5. SimHash存储和索引 6. SimHash存储和索引 7. 参考内容 阅读目录 1. SimHash与传统hash函数的区别 2. SimH ...
分类：
其他好文 时间：
2018-08-10 19:52:50
阅读次数：
214
一、思想 DFS算法思想（递归）： 从某一个未访问的点作为起点开始进行搜索，一直往深处搜索未访问的点，当没有未访问的点时，则返回上一个点，重复此工作，直至所有店都被访问完。 BFS算法思想： 首先从一个未访问的点作为起点进行搜索，访问其相邻的所有点，再访问相邻点的所有相邻点，重复此工作，直至所有点都 ...
分类：
其他好文 时间：
2018-08-04 18:43:54
阅读次数：
124
上一篇介绍了冒泡算法及其优化方案，但其优化是从每轮的比较次数上优化，而“鸡尾酒算法”可以从轮次上优化。 一、什么时鸡尾酒排序？ 鸡尾酒排序又称为快乐小时排序，它基于冒泡排序进行的优化方案。 二、鸡尾酒算法思想 冒泡排序是元素单向比较，而鸡尾酒排序却是双向。 列举一个最简单的栗子array[2, 3, ...
分类：
编程语言 时间：
2018-08-01 20:43:38
阅读次数：
201
