![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习笔记
文章平均质量分 87
好想养只猫啊
这个作者很懒,什么都没留下…
展开
-
算法常用思想
算法常用思想 递归 1.什么是递归 函数在自身内部调用自己的一种编程技巧叫递归。递归三大要素: 明确函数功能 找出递归结束条件 找出函数等价关系式(递推公式) 递归总的来说:先递进,后回归。 2.应用条件 基线条件:函数调用本身,子问题和原始问题求解方法相同,且子问题规模更小。 递归条件:递归不能是无限的。递归条件避免无限循环。 应用 斐波那契数列 阶乘 二叉树遍历 3.举例 斐波那契数列 def f(x): if x <= 2: # 基线条件:结束递归 ret原创 2021-01-21 18:16:19 · 221 阅读 · 2 评论 -
排序算法
排序算法 文章目录排序算法冒泡排序选择排序插入排序希尔排序快速排序归并排序堆排序计数排序桶排序总结 冒泡排序 1.冒泡排序思路 冒泡排序类比于冒泡的过程,排序过程:从一端到另一端冒泡,依次比较相邻两个数的大小,若小于。则交换位置。假设共有n个数参与排序,则需要n轮冒泡过程,每轮最后一位元素已排序好。 冒泡排序有两层循环,外层冒泡轮数,内层冒泡过程。复杂度为O(n^2) 2.代码实现: def bubblesort(list): for i in range(1,len(list)):原创 2020-12-28 23:56:04 · 179 阅读 · 0 评论