摘要： 什么是KMP算法：KMP是三位大牛：D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的。其中第一位就是《计算机程序设计艺术》的作者！！KMP算法要解决的问题就是在字符串（也叫主串）中的模式（pattern）定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字（接下来称它为P），如果它在一个主串（接下来称为T）中出现，就返回它的具体位置，否则返回-1（常用手段）。首先，对于这个问题有一个很单纯的想法：从左到右一个个匹配，如果这个过程中有某个字符不匹配，就跳回去，将模式串向右移动一位。这有什么难的？我们可以这样初始化：之后我们只需要比较i指针指向的字符和j指针指向的 阅读全文

摘要： 在线更新是用脚本编写游戏逻辑的特有功能，由于脚本语言是边解释边编译的特性，使得游戏在运行的时候可以通过下载最新的脚本来执行游戏逻辑。在不修改Native接口的情况下，在线更新每次更新只需要下载一个(500k-1M)的zip脚本压缩包即可。相比较而言，传统的apk打包或者ios的ipa打包且不说打包花费的时间，用户每次更新必须重新下载整个程序包（一般在30M以上，甚至到几百M），更要命的是ios上传发布必须通过苹果审核，一个审核周期就是至少一周，还有几率被苹果打回，其实有的时候只是修改了一个比较重要的bug而已。cocos2d-x的CCFileUtil有一个比较重要的功能，就是设定资源的搜索路径 阅读全文