- 博客(5)
- 收藏
- 关注
RSS订阅原创 柠檬水找零问题解析与解决方案
柠檬水找零问题是一个经典的贪心算法题，考察了我们对状态维护和条件判断的能力。通过对问题的深入分析，我们能够高效地实现解决方案，并确保在实际应用中能够正确找零。希望这篇博客能帮助你更好地理解这个问题及其解决方案！如果你有任何疑问或想法，欢迎在评论区讨论。
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关注的人