- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 分治算法---二分搜索算法
1..二分搜索的前提条件使用二分搜索进行查找的数组必须有序,假如数组无序,则二分搜索的输出结果是不正确的。本次叙述中,假设数组元素顺序为非递减的(a02.用分而治之的术语描述二分搜索算法如下:(1) 由于数组中元素按一定顺序排列,则可先确定数组中间位置的元素,并根据中间位置的元素将数组划分为两个元素个数差不多相当的两个子数组 。(2) 由于数组元素有序,则需先将数组中间位置的元素
2017-04-13 06:41:05 1181
原创 算法设计方法------分治法(分而治之)简介
1. 分而治之(divide-and-conquer)(分治法)可能是最著名的通用算法设计技术了。虽然它的名气可能和它那好记的名字有关,但它的确是当之无愧的:很多非常有效的算法实际上就是这个通用算法的特殊实现。"分治"名字本身就已经给出了一种强有力的算法设计技术,它可以用来解决各类问题。2. 分治法是按照以下方案工作的:(1)将待解决问题的实例划分为同一个问题的两个或多个较小的实例,较小问
2017-04-07 07:59:28 1486
原创 简单算法----线性查找
一. 线性查找算法线性查找算法是指当一个集合的数据杂乱无章的存放时,从第一个元素开始,将每个集合元素键值与待查找的元素的键值(能根据其对集合的数据进行排序)进行比较,直到找到或集合元素都已比较为止。若待查找的元素在集合中存在,则停止查找;若待查找的元素根本就不存在于集合中,则集合中所有元素比较完之后,停止查找。线性查找算法实现过程中数据结构的选取根据实际情况有所不同。集合中的数据可以存放于
2017-03-27 19:50:50 705
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人