算法
Joker-Song
这个作者很懒,什么都没留下…
展开
-
字符串系数
题目描述:对于A和B两个字符串的字符串系数按照如下规则定义:1.对于每一个A的长度为k的不同子串,我们统计在B中的出现的次数。2.A和B的字符串系数就是所有出现次数之和。例如:A = “abab”,B = “ababab”,k = 2A有两个长度为2的不同的子串”ab”和”ba”,在B中”ab”出现了3次,”ba”出现了2次,所以A和B的字符串系数为3+2=5。输入描述:输入...原创 2019-03-07 17:46:08 · 180 阅读 · 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 评论