
算法笔记
文章平均质量分 80
愤斗的小薪
这个作者很懒,什么都没留下…
展开
-
快速中位数-随时取得数据流的中位数
随时取得数据流的中位数package 算法初级;import java.util.Arrays;import java.util.Comparator;import java.util.PriorityQueue;import tool.MyArraysTool;/** * * @title 快速取中位数 * @description 有一个源源不断地吐出整数的数据流,假设...原创 2018-05-17 23:11:23 · 749 阅读 · 0 评论 -
母牛的数量-暴力递归
package算法初级;/ ** * * @title母牛问题 * @description母牛每年生一只母牛,新出生的母牛三年后每年剩一只母牛,就N年后母牛的数量。 * 1:A(1)2:A,B(2)3:A,B,C(3)4:A,B,C,D(4)5:A,B,C,D,E ,F(6) * 6:A,B,C,D,E,F,G,H,I(9)=> f(n)= f(n-1)+ f(n-3) ...原创 2018-05-20 16:26:57 · 774 阅读 · 0 评论 -
换零钱问题(详解)--动态规划
经典找零钱问题。领给你一个数组arr,和一个整数aim.如果可以任意选择arr中的数组,能不能累加得到aim.返回true或者false。左神版。package 算法初级;import tool.MyArraysTool;/** * @title 换零钱问题 * @description 给你一个数组arr,和一个整数aim,如果可以任意选择arr中的数字,判断能否累加到aim * ...原创 2018-05-21 21:38:27 · 3771 阅读 · 0 评论 -
IPO问题--获得最大收益
输入: 参数1,正数数组costs 参数2,正数数组profits 参数3,正数k 参数4,正数mcosts[i]表示i号项目的花费 profits[i]表示i号项目在扣除花费之后还能挣到的钱(利润) k表示你不能并行、只能串行的最多做k个项目 m表示你初始的资金说明:你每做完一个项目,马上获得的收益,可以支持你去做下一个 项目。输出: 你最后获得的最大钱数。package 算法初级...原创 2018-05-16 21:41:49 · 486 阅读 · 0 评论