![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Algorithm
常见的算法整理
醉花妍
这个作者很懒,什么都没留下…
展开
-
算法:分治法之二分查找
一、分治法(三步)分解:待解决的问题 分成 若干个子问题,子问题的求解方式跟之前的问题一样治理:各个子问题求解合并:子问题的解合并 二、二分查找1.前提条件 有序的集合或者数组2.算法思想 a.定位中间的元素 b.将问题分成【前 + 中 + 后】三部分处理 c.前部分和后部分与原问题求解方式一样,重复a、b...原创 2018-09-06 16:02:39 · 1009 阅读 · 0 评论 -
算法:分治法之归并排序
一、归并的思想是分治算法的完美体现步骤一:拆解算法a.找出分解点,在此处是是中间点拆分,拆成左右俩个数组。b.左、右俩个数组采用同样的方式拆解,一直循环拆,直到拆到一个元素为止(因为一个元素本身就是有序的特性),步骤二:合并算法(利用俩个有序的数组比较简单合并的思路,进行合并)二、代码展示package com.yan.algorithm.devide;publi...原创 2018-09-07 09:17:44 · 252 阅读 · 0 评论