摘要： 题目：青蛙跳台阶吃虫子，数组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, 阅读全文