最近对KMP算法好奇,这算法完全没印象(学校教过,但我没学,因为逃课),也不是还给了老师。只是想跳槽的话,听说都得明白这玩意。在网上找了一篇文章,这哥们应该算是比较出名的,http://www.matrix67.com/blog/archives/115。刚开始看,一个字“晕”。什么kmp,bf,b...
分类:
编程语言 时间:
2014-10-30 09:31:45
阅读次数:
192
前面介绍在BF,KMP这些算法的时候老是提到BM这个东西,究竟这什么东西,有啥高深的,这些问题我们如今不去考虑。不知道,认真读前几篇文章的读者有没有发现前面的算法都是从模式串的前面開始匹配的,那我们就想能不能从模式串的后面開始匹配了? 答案肯定是能够的。所以这就有了我们今天的这篇文章Horspool...
分类:
编程语言 时间:
2014-10-29 16:29:06
阅读次数:
237
Implement strStr().Returns a pointer to the first occurrence of needle in haystack, ornullif needle is not part of haystack.思路:时间复杂度O(m*n),也就是BF(Brute...
分类:
其他好文 时间:
2014-10-29 14:37:50
阅读次数:
141
这两天研究了一下ShareSDK,说实话挺好用的,但是还是有点坑的地方。那么雨松MOMO写下博文记录一下来我遇到的坑,嘿嘿。大部分内容它的文档上已经说的很清楚了。http://wiki.sharesdk.cn/Unity3D%E5%BF%AB%E9%80%9F%E9%9B%86%E6%88%90%E...
分类:
移动开发 时间:
2014-10-28 00:34:10
阅读次数:
2446
文章转载自http://developers.winfortune.info/2010/12/ubuntu-%E4%BF%AE%E6%94%B9%E7%8E%AF%E5%A2%83%E5%8F%98%E9%87%8F/ Ubuntu Linux系统包含两类环境变量:系统环境变量和用户环境变量。系统环...
分类:
系统相关 时间:
2014-10-27 14:18:48
阅读次数:
204
(原文:http://www.libgdx.cn/topic/49/5-%E4%BD%BF%E7%94%A8libgdx%E8%AE%BE%E8%AE%A1%E4%B8%80%E4%B8%AA%E7%AE%80%E5%8D%95%E7%9A%84%E6%B8%B8%E6%88%8F-%E9%9B%A8%E6%BB%B4)
在深入研究Libgdx提供的API之前,我们先来创建一个简单的游戏来感受一...
分类:
其他好文 时间:
2014-10-27 10:59:31
阅读次数:
214
(原文:http://www.libgdx.cn/topic/48/4-6-libgdx%E7%BA%BF%E7%A8%8B%E4%BB%8B%E7%BB%8D)
所有的ApplicationListener方法都在同一线程中调用。这个线程是可以调用OpenGL的渲染线程。对大部分游戏来说,更新逻辑或者渲染一般都放在ApplicationListener.render()方法中。
任何的图像操...
分类:
编程语言 时间:
2014-10-27 06:57:17
阅读次数:
207
(原文:http://www.libgdx.cn/topic/46/4-4-libgdx%E4%BD%BF%E7%94%A8%E6%96%B9%E6%B3%95%E6%9F%A5%E8%AF%A2%E8%BF%90%E8%A1%8C%E7%8E%AF%E5%A2%83%E7%9B%B8%E5%85%B3%E5%B1%9E%E6%80%A7)
Application接口提供了多种方法查询运行环境的...
分类:
其他好文 时间:
2014-10-26 11:51:35
阅读次数:
244
(原文:http://www.libgdx.cn/topic/47/4-5-libgdx%E8%BF%90%E8%A1%8C%E6%97%A5%E5%BF%97%E7%AE%A1%E7%90%86)
Application接口提供了简单的管理日志的方法。
日志的消息可以是info、error和debug。格式如下:
Gdx.app.log("MyTag", "my informative
...
分类:
其他好文 时间:
2014-10-26 11:49:20
阅读次数:
242
虚继承:http://zh.wikipedia.org/wiki/%E8%99%9A%E7%BB%A7%E6%89%BF解决了菱形继承问题虚函数http://zh.wikipedia.org/wiki/%E8%99%9A%E5%87%BD%E6%95%B0_%28%E7%A8%8B%E5%BA%8F...
分类:
编程语言 时间:
2014-10-25 15:40:53
阅读次数:
170