python--算法图解
dreamer_2001
这个作者很懒,什么都没留下…
展开
-
python编写一个递归函数计算列表包含的元素数
-->第四次递归:1+1+1+1+[] 列表为空触发基线条件。--->输入[1,2,3,4],列表不为空,进入递归。递归条件:1+count(mylist[1:])'''编写一个递归函数计算列表包含的元素数。---->1+1+1 返回第三次递归加的1。--->第一次递归:1+[2,3,4]--->第二次递归:1+1+[3,4]--->第三次递归:1+1+1+[4]---->1+1 返回第二次递归加的1。---->1 返回第一次递归加的1。---->1+1+1+1 即4次。原创 2023-04-07 22:51:26 · 214 阅读 · 0 评论 -
python用递归的方式编写max函数求列表中最大元素
mylist[1:]就是代表下次调用函数总是从列表的下一个元素开始。else: #不断缩小问题的规模--列表的规模使其满足基线条件。if len(mylist) == 2: #基线条件:就是当列表中只剩余两个数时,对剩余的两个数进行比较。基线条件:比较找到最大的数,return 最大值--难点:怎么判定最大的数呢。限制列表的大小,再进行比较判断。'''找出一个列表中最大的数。用for循环如何写?原创 2023-04-08 14:54:09 · 521 阅读 · 0 评论 -
python快速排序
参考链接:(28条消息) 快速排序法(详解)_李小白~的博客-CSDN博客(28条消息) Python实现快速排序_快速排序python_小斌哥ge的博客-CSDN博客原创 2023-04-09 18:32:48 · 40 阅读 · 0 评论 -
算法图解之狄克斯特拉算法实现
狄克斯特拉算法用于在加权图中查找最短路径(权重不能为负)第二个程序报错:KeyError: 'E'(未解决)原创 2023-04-18 22:24:47 · 68 阅读 · 0 评论