摘要: 1、递归与分治 递归算法:直接或者间接不断反复调用自身来达到解决问题的方法。这就要求原始问题可以分解成相同问题的子问题。 示例:阶乘、斐波纳契数列、汉诺塔问题 斐波纳契数列:又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义: 阅读全文
posted @ 2017-02-19 17:25 风间谷 阅读(29727) 评论(0) 推荐(1) 编辑
摘要: 1、冒泡排序 基本思想:两两比较,小的上浮,大的下沉。 算法描述:对一组数据,两个两个的依次比较,将小数放到前面,大数放到后面(小的上浮,大的下沉) 第一次排序:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前 阅读全文
posted @ 2017-02-19 17:22 风间谷 阅读(1103) 评论(0) 推荐(1) 编辑