Articles in the category of Python

回文质数 python

洛谷卡了很长时间，最终还是没有AC，最后两个超时，可能是我回文判断选择用字符串的方式导致的,最后没办法了，选择下策直接打表AC。注：除 11 外没有偶数位...

洛谷 P1106 删数问题 python解法

第一次提交时，因为读题不清，3个WA。一开始理解为依次删除最大数，例50074897 2得500747，结果一直WA，然后被迫下载测试数据，发现正确答案为...

贪婪算法之背包问题

coins, capacity = map(int, input().split()) emt = [] sum_coin = 0.0 for i in ...

python基础之函数进阶之函数作为返回值/装饰器

因为装饰器需要用到返回函数的知识，所以在这里将返回函数和装饰器合并讲解。什么是返回函数？我们知道，一个函数中return可以返回一个或者多个值，但其实，r...

递归 - 数组累加

def sum(a): if a == []: return 0 #基线条件 return a[0] + sum(a...

迭代 - 水仙花数

偶然发现了一种用迭代算水仙花，太顶了：for i in range(100, 1000): sum = 0 temp = i wh...

爱因斯坦的阶梯问题

爱因斯坦的阶梯难题爱因斯坦曾出过这样一道有趣的数学题：有一个长阶梯，若每步上2阶，最后剩1阶；若每步上3阶，最后剩2阶；若每步上5阶，最后剩4阶；若每步上...

二分查找

def binary(list, item): #二分查找 low = 0 high = len(list) wh...