
算法
三千里
既要读万卷书,也要行万里路。
展开
-
LeetCode-Trapping Rain Water解法
解法:(1)建立一个二维数组,记录各位置左侧最高点及右侧最高点,可通过O(n)计算得到。(2)根据上述信息及当前高度,计算该点竖直方向能容纳多少水,仍是O(n)完成。综上,渐近时间复杂度为O(n);class Solution {public: int trap(int A[], int n) {if(nreturn 0; int* hi原创 2014-10-07 15:09:09 · 1116 阅读 · 0 评论 -
Android平台上的高性能编程
由于计算机视觉方面的大部分算法不仅需要很多计算资源,也需要频繁地访问内存,因此很多在PC上可以实时跑起来且效果良好的方案在移植到Android这样的移动平台上往往表现很差。本文总结下自己这些天对Android平台上的高性能编程的调研结果,供学习交流。首先,说一下我了解到的硬件趋势。CPU方面,移动平台多为ARM架构,属于RISC指令集,主流已经过了单核、双核、四核、八核甚至十二核、十六核这几个原创 2016-09-03 13:07:09 · 1818 阅读 · 0 评论