python
Joker-Song
这个作者很懒,什么都没留下…
展开
-
python 查找所有子串位置
python 字符串中的find只能返回第一次出现的位置,可以利用find找出多有子串出现的位置def find_all(sub,s): index_list = [] index = s.find(sub) while index != -1: index_list.append(index) index = s.find(sub,index+1) if len(index...原创 2019-05-11 20:18:08 · 14626 阅读 · 0 评论 -
Python 递归函数的效率
昨天在一道题的时候用到很久没用用过的递归函数,在提交答案的时候提示“运行超时”;题目要求的运行时间是1秒。题目如下:给定整数n,取若干个1到n的整数可求和等于m,编程求出所有组合的个数def fun(n, m): if m<1 or n<1: return 0 sum = 0 if n>=m: sum += fun(m-...原创 2018-10-17 15:30:40 · 1952 阅读 · 0 评论