yinuxy

算法

ACM解题报告(1) docker(2) JSP(1) jupyter(1) matplotlib(1) maven(1) python(1) spark(1) 可视化(1) 大数据预处理(2) 未归档(4) 笔记(1) 词向量(1)

/ 注册

全部文章 / 算法（共2篇）

算法笔记（0001） - 【动态规划】图像压缩问题

问题描述在计算机中，常用像素点的灰度值序列{p1,p1,……pn}表示图像。其中整数pi,1<=i<=n，表示像素点i的灰度值。通常灰度值的范围是0-255。因此需要8位二进制数来表示一个像素。这个时候大家应该有了一些小的疑问：我能不能用更少的位数来表示灰度值？（因为有的灰度值并没有...

2021-02-22

0 1138

算法笔记（0002） - 【贪心算法】活动安排问题

贪心算法原理在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。特性贪心算法采用自顶向下，以迭代的方法...

2021-02-22

1 1804