算法
tmaczt
一个热爱生活的程序员
展开
-
Python 斐波那契数列几种实现方式(递归、迭代等)
*算法定义:斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(3)=2,F(n)=F(n-1)+F(n-2)(n...原创 2018-11-01 09:42:00 · 2009 阅读 · 0 评论 -
Python 排序算法(冒泡、选择、插入、快排、希尔等)
1、冒泡排序说明:数组相邻元素两两比较,以从小到大排序为例大的往后放。第一轮比较完毕后,最大值就出现在了最大索引处。每一轮至少有一个元素处于最终位置。依次类推,每一轮比较次数-1;temp_arr = [1, 5, 6, 3, 0, 9, 4, 8, 2, 7]print(temp_arr)for i in range(len(temp_arr) - 1): for j in ra...原创 2018-10-24 13:59:23 · 151 阅读 · 0 评论