
算法
丨Yuner
这个作者很懒,什么都没留下…
展开
-
阿里字节面试题,多线程打印程序
github地址:https://github.com/ivileey/leecode_practice 个人博客地址:https://www.yner.top/ 设计一个多线程打印程序,第i个线程只打印i-1数字,比如第1个线程打印数字0,第2个线程只打印数字1,依次类推。 任意给定一个数字序列,比如3382019835830,能够使用该程序打印出来。 思路:创建10个线程每个线程分别只打印0-9的数字。主线程通过一个candidate数组来通知哪个线程改打印了。主线程等待线程打印完之后设置下一个要打印的原创 2020-10-11 20:42:08 · 435 阅读 · 0 评论 -
动态规划,java实现算法导论15章钢条切割
来自浙江理工大学在读研究生Yuner: github地址 个人博客地址 此问题dp式 :rn = max(pi + r(n-1)) 不使用dp,用普通的递归方式来求解 //使用普通的方法来计算钢条切割的最优切割方案 public class Steelbarcutting1 { private int[] price; Steelbarcutting1() { price = new int[]{1,5,8,9,10,17,17,20,24,30}; }原创 2020-08-20 20:42:06 · 280 阅读 · 0 评论