摘要:
题目:青蛙跳台阶吃虫子,数组arr代表每个台阶有多少个虫子,要求青蛙每次最多跳k个台阶,最多一共跳n次,计算青蛙最多能吃到多少个虫子? 例:arr=[8 10 9 7 17 13] k=2 n=3 max=10+9+17=36 def mostinsects(arr,k,n): #arr 台阶数组 阅读全文
摘要:
# 切钢管 #自顶向下递归实现(指数级时间复杂度) def cutRod1(p,n): if n==0: return 0 q=-99999 for i in range(1,n+1): q=max(q,p[i-1]+cutRod1(p,n-i)) return q #动态规划法时间复杂度为O(n²) #带备忘的自顶向下 def ... 阅读全文
摘要:
二叉搜索树的遍历,查找,插入,删除等python实现 阅读全文
摘要:
顺序统计量:第i个顺序统计量是由n个元素组成的集合中第i小的元素。 选择问题:输入一个包含n个互异的数的集合A和一个整数i(1≤i≤n),输出元素x∈A,且A中恰好有i-1个元素小于它。 期望为线性时间的选择算法伪代码:思想与随机快速排序类似,但只处理排序好的一边 randomSelect(A,p, 阅读全文