- 博客(5)
- 收藏
- 关注
原创 柠檬水找零问题解析与解决方案
柠檬水找零问题是一个经典的贪心算法题,考察了我们对状态维护和条件判断的能力。通过对问题的深入分析,我们能够高效地实现解决方案,并确保在实际应用中能够正确找零。希望这篇博客能帮助你更好地理解这个问题及其解决方案!如果你有任何疑问或想法,欢迎在评论区讨论。
2024-08-26 22:21:36
331
原创 在数组中寻找目标值的两个整数:Python 实现
在这篇文章中,我们探讨了如何在数组中寻找和为目标值的两个整数。通过使用哈希表,我们能够有效地解决这个问题,时间复杂度为 O(n)。这种方法不仅高效,而且易于实现。希望这篇博客能帮助你理解这个经典问题及其解决方案!如果你有任何问题或想法,欢迎在评论区留言。
2024-08-20 09:27:35
283
原创 使用python寻找质数
质数是大于 1 的自然数。质数只有两个正因数:1 和它本身。例如,2、3、5、7、11、13 等都是质数,而 4、6、8、9、10 等则不是。在本文中,我们介绍了质数的定义以及如何使用 Python 查找质数。我们展示了两种方法:朴素方法和埃拉托斯特尼筛法。对于较小的范围,朴素方法简单易懂;而对于较大的范围,埃拉托斯特尼筛法更为高效。创建一个布尔数组,初始化为True,表示所有数字都是质数。从 2 开始,标记所有它的倍数为False。重复这个过程,直到遍历到数组的平方根。
2024-08-11 22:14:39
435
原创 使用*打印菱形图案
本菱形的原型为一个正方形,菱形的空缺地方全由空格充填,空格的数量随着*号的增多而随之减少,对于上半区而言:每一行新增两个*,每一行就少两个空格,一边就少一个空格,通过' ' * (rows - i)来控制空格的减少,按照行数来,'*' * (2 * i - 1)计算每一行*号的个数,随着行的增多而减少。通过改变循环条件递减。如果N是奇数,则rows等于N整除以2的结果加上1。在每一轮循环开始时,通过int(input('请输入菱形行数:N='))获取用户输入的菱形行数,并将其转换为整数类型,赋值给变量N。
2024-08-04 14:30:25
188
原创 杨辉三角Python案例
5.杨辉三角是通过上一行的相邻数相加得到的下一行。2.通过列表的嵌套实现杨辉三角的储存。1.本题目主要用到for循环便利。3.熟悉使用列表的方法。4.理解列表循环的过程。
2024-07-28 22:21:25
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人