//owent.net/tags/%E7%AE%97%E6%B3%95.htmlRecent content in 算法 on I'm OWenTHugozh-cn<a rel="license" href="https://github.com/owent/blog-hugo/blob/master/LICENSE.md"><img alt="知识共享许可协议" style="border-width:0" src="https://i.creativecommons.org/l/by-nc-sa/4.0/80x15.png" /></a>Mon, 04 Jan 2016 20:23:18 +0000//owent.net/2016/1206.htmlMon, 04 Jan 2016 20:23:18 +0000//owent.net/2016/1206.html<!-- toc --> <h2 id="前言">前言</h2> <p>由于我们的客户端的元素和资源比较多，cocos框架的各种库质量参差不齐，导致了有些地方加载速度实在很慢。并且没有一个统一的内存管理机制导致了整个内存占用不太好控制。</p> <p>同时手机的硬件环境实在是千差万别，在IOS上，由于CPU和IO比较好，很多东西重算代价倒不大。 但是在Android上，CPU本来就偏弱，然后很多国产性价比机器，零件都缩水在IO设备上，还附加了各种用于节能和降低发热的降频策略，锁CPU策略。导致了很多数据重建的延迟比较高。 然而我们很容易发现，大多数Android的机器的内存都非常高，动辄2-3GB。 所以就希望说我们的应用能够最大化的利用内存作为缓存，在IOS上内存不够时重算，在Android上就拼命地用内存坐缓存，加载loading速度。</p>//owent.net/2012/652.htmlTue, 28 Aug 2012 20:10:27 +0000//owent.net/2012/652.html<p>某个课程的作业，促使我来看看这玩意。</p> <p>整个程序的算法思想是看别人的ACM的blog看懂的，感觉确实和KMP很像。但是代码呢就比较工程化一点。顺便回忆了一把ACM的感觉。</p> <p>基本原理呢基于字典树，并增加了失败节点。</p>