![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python从零开始学算法
文章平均质量分 69
快快飞
一只正在学习的菜鸟大学生
展开
-
python算法学习(10)——查找排序练习题
给定一个列表和一个整数,设计算法找到两个数的下标,使两个数之和为给定整数,且保证肯定只有一个结果。给定一个m*n的二维列表,查找一个数是否存在,返回True或False。①首先判断两字符串长度是否相等,若不相等直接返回False,若相等则继续向下执行;例如:列表[1,3,5,7,6]和目标整数4,1+3=4,则结果返回[0,1]③排序后,若两列表相等,则返回True,否则返回False。②将两个字符串放进列表里,分别进行排序(按字母从小到大)①每行一个一个查找(类似顺序查找)①每行列表从左到右已排好序;原创 2023-11-29 21:26:20 · 375 阅读 · 3 评论 -
python算法学习(9)——排序小结
除了以上六种排序以外,还有希尔排序,桶排序,基数排序,计数排序等其他排序算法,这里我们简单介绍一下这四个排序算法。原创 2023-11-29 12:38:59 · 446 阅读 · 3 评论 -
python算法学习(8)——归并排序
列表排序的重要排序有三种,分别是快速排序、堆排序和归并排序。原创 2023-11-28 23:31:51 · 665 阅读 · 2 评论 -
python算法学习(7)——堆排序
列表排序的重要排序有三种,分别是快速排序、堆排序和归并排序。原创 2023-11-27 23:38:47 · 1207 阅读 · 2 评论 -
python算法学习(6)——快速排序
列表排序的重要排序有三种,分别是。这里我们来讨论。原创 2023-11-26 15:33:06 · 418 阅读 · 2 评论 -
python算法学习(5)——插入排序
列表排序的简单排序有三种,分别是。这里我们来讨论。原创 2023-11-25 15:57:48 · 362 阅读 · 1 评论 -
Python算法学习(4)——选择排序
列表排序的简单排序有三种,分别是冒泡排序、选择排序和插入排序。原创 2023-11-25 14:55:58 · 333 阅读 · 1 评论 -
python算法学习(3)——冒泡排序
列表排序的简单排序有三种,分别是冒泡排序、选择排序和插入排序。原创 2023-11-24 22:32:23 · 471 阅读 · 2 评论 -
python算法学习(1)——递归
三根柱子(A,B,C)和一些圆盘组成,这些圆盘按照从大到小的顺序堆叠在其中一根柱子上。以上四步便可以将A柱的圆盘按照规则移动到目标柱子C上,那么之后我们只需要不断递归调用这个过程就能够解决这个问题。上面两个图分别是func1和func2的运行逻辑(从外到内),输出都是从上到下,显然看得出输出顺序的差别。上面两个都是正常的递归函数,只是打印的位置不一样,自然打印的结果就不一样。②将n-1个圆盘从A柱经过C柱移动到B柱上(A—>C—>B)④将n-1个圆盘从B柱经过A柱移动到C柱上(B—>A—>C)原创 2023-11-24 11:49:55 · 385 阅读 · 3 评论 -
python算法学习(2)——查找
当我们猜一个数所在区间是[1,100]时,想用最少的次数猜到正确结果,就需要使用到二分法,先猜50(即区间最中间的数),如果小了,那我们只需要在[51,100]里继续猜数,反之则在[1,49]里继续猜数,直接舍去掉一半的错误选项,大大提高了效率,之后只需要重复这个操作直到找到所选的数字。此时mid改变指向元素3(mid=(left+right)//2),与left重合,即找到了所找元素3。先用left和right指针分别指向第一个元素和最后一个元素,用mid指向中间元素。原创 2023-11-24 11:51:09 · 960 阅读 · 2 评论