整齐人生

文章
5
资源
0
加入时间
3年0月21天

[思维题]leetcode6006:拿出最少数目的魔法豆(medium)

题目:题解:思路:本题主要是思路难想,将拿出豆子数量之和的公式难想,不然双重for肯定超时。1)先将数组 a 由小到大排序,然后枚举每个豆子 a[i],a[i] 之前的所有豆子全部清 0,a[i]之后的所有豆子都减小为 a[i],最终数组中剩余豆子的个数为 a[i]*(n-i),而 拿走的豆子数 等于总数 sum 减去 剩余豆子数 a[i]*(n-i),即sum-a[i]*(n-i),最后返回拿走豆子数的最小值即可。代码如下:using LL = long long;class

Android平台移植FFmpeg和x264

之前记录过一篇编译FFmpeg的文章,没写完整 最近在做ijkplayer的二次开发,重新拾起FFmpeg,记录完。 记得之前的移植很头疼,网上很多帖子,都是抄来抄去,作者也没有去验证 笔者记录的目的,是完整的记录下编译过程,以及从中碰到的坑,避免以后再次花时间预研下文编译过程为笔者亲自验证通过 笔者也在Github上开了一个库,记录下编译过的源码 x264解码库 http:/

JavaScript 程序编码规范

软件的长期价值直接源于其编码质量。在它的整个生命周期里,一个程序可能会被许多人阅读或修改。如果一个程序可以