Algorithm
53. 最大子序和
简单的解题思路是O(nlogn)，使用一维数组记录index前面所有数的和，然后再二次遍历算出所有子序列最大的和
题目的高阶要求是使用O(n)复杂度解，没有实际写，解决方案的话，其实主要是公式总结比较难，代码反而比上面简单
f(i) = max( f(i-1) , i )
Review
https://github.com/adamwulf/ClippingBezier
这是一个iOS计算贝塞尔曲线相交，以及使用贝塞尔曲线切割另一个曲线的库，很好用
Tips
- 栅格化CALayer的更多应用场景
栅格化CALayer可以用于优化渲染性能，以前只知道可以应用于TableViewCell的渲染优化上
最近同事在做N多CAShapeLayer的渲染，它会造成旋转屏幕的时候卡顿，
于是想到了可以栅格化试试，发现真的可以优化旋转屏幕的渲染性能问题
shapeLayer.shouldRasterize = YES;
shapeLayer.rasterizationScale = 3; //栅格化精细度
Share
介绍手机上的音频通路
链接: https://pan.baidu.com/s/12vz-NSP998MeDn7CbScgnQ 提取码: fi1c
网友评论