算法
文章平均质量分 69
JoJo小风
这个作者很懒,什么都没留下…
展开
-
分治算法(归并排序、一维点对、HDU-1007)
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。分治法解题的一般步骤:分解,将要解决的问题划分成若干规模较小的同类问题;求解,当子问题划分得足够小时,用较简单的方法解决;合并,按原问题的要求,将子问题的解逐层合并构成原问题的解。在认识分治之前很有必要先了解一下递归,当然,递归也是最基本的编程问题,一原创 2016-08-13 15:01:43 · 1418 阅读 · 3 评论 -
基础排序总结(冒泡排序、选择排序、插入排序)
1、冒泡排序1.1、简介与原理冒泡排序算法运行起来非常慢,但在概念上它是排序算法中最简单的,因此冒泡排序算法在刚开始研究排序技术时是一个非常好的算法。冒泡排序原理即:从数组下标为0的位置开始,比较下标位置为0和1的数据,如果0号位置的大,则交换位置,如果1号位置大,则什么也不做,然后右移一个位置,比较1号和2号的数据,和刚才的一样,如果1号的大,则交换位置,以此类推直至最后一个位置结束,到此数组中最原创 2016-09-18 16:08:55 · 10883 阅读 · 0 评论