- 博客(10)
- 收藏
- 关注
原创 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 374 3
原创 python算法学习(9)——排序小结
除了以上六种排序以外,还有希尔排序,桶排序,基数排序,计数排序等其他排序算法,这里我们简单介绍一下这四个排序算法。
2023-11-29 12:38:59 445 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 959 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 380 3
python从零开始学算法-查找排序练习题部分代码
2023-11-29
Python从零开始学算法代码(1-9篇)
2023-11-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人