KMP算法时间复杂度为O(m+n)，直观地看，是因为在匹配过程中指针 i 没有回溯。KMP算法的核心思想是利用已经得到的部分匹配信息来进行后面的匹配过程。 KMP算法思路：从主串s的第pos个字符起和模式的第一个字符比较之，若相等，继续逐个比较后继字符。当一趟匹配过程中出现字符比较不等时，不回...
分类：
编程语言 时间：
2014-11-26 01:16:49
阅读次数：
250
packagearithmetic;/***Java实现KMP算法**思想：每当一趟匹配过程中出现字符比较不等，不需要回溯i指针，*而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远*的一段距离后，继续进行比较。**时间复杂度O(n+m)**@author 青梅**/publicclas...
分类：
编程语言 时间：
2014-11-25 12:15:35
阅读次数：
179
SAX工作原理：当扫描到文档（document）开始与结束、元素（element）开始与结束、文档（document）结束等地方时同志时间处理函数，由时间处理函数做相应动作，然后继续同样的扫描，直至文档结束。从网络上下载XML代码进行处理读取网络文件内容的方法参考http://shamrock.blog.5..
分类：
移动开发 时间：
2014-11-24 22:44:22
阅读次数：
222
在多重继承中支持 virtual function, 其复杂度围绕在第二个及后继的 base classes 上, 以及必须在执行期调整 this 指针这一点, 以以下的 class 体系为例:class Base1{public: Base1(); virtual ~Base1(); ...
分类：
其他好文 时间：
2014-11-24 13:18:41
阅读次数：
163
线索二叉树
线索二叉树就是在通用的二叉树里多了点东西，多了什么呢？ 前驱和后继，把二叉树变成一个链式的结构。解释下：通常我们的二叉树里，叶子节点是没有孩子，所以指向空也就是NULL，在线索二叉树里，叶子节点的左右孩子分别指向它自己的前驱和后继，而前驱和后继是哪个节点呢？
就是树遍历过程的前一个节点和后一个节点。所以第一个遍历的节点是没有前驱的，最后一个节点是没有后继的。这里一般都是中序线...
分类：
编程语言 时间：
2014-11-23 21:41:46
阅读次数：
263
题目大意：有n个人，其中一个是杀手，可以询问一些人，如果是杀手就会死，如果是平民，他会告诉你他认识的人中有谁是杀手有谁是平民
警告：数据有误，请谨慎提交！
易知如果我需要访问x个人，那么答案就是1-x/n 我们需要访问最少的人
如果我访问的人是平民，那么这个点所有的后继我都能知道
于是Tarjan缩点之后入度为零的点就是答案
但是还有一个问题 比如说这组样例
3 1
1 2
我访问...
分类：
其他好文 时间：
2014-11-23 16:04:50
阅读次数：
198
在上一节中实现了悔棋，在这节将介绍如何在游戏中添加背景音乐
看一下效果：
实现思路：
当单击后游戏中播放背景音乐，并且背景音乐切换按钮由变成
当单击后停止播放背景音乐，并且背景音乐切换按钮由变成
当游戏进入后台后停止播放背景音乐
当游戏恢复后继续播放背景音乐
实现代码：
在SceneGame类中定义一个成员函数Voice(CCObject*)用于实现背景音乐的切...
分类：
其他好文 时间：
2014-11-21 21:53:16
阅读次数：
226
转自http://www.cnblogs.com/cbf4life/archive/2010/01/27/1657438.html12.1 我是游戏至尊 2007年，感觉很无聊，于是就玩了一段时间的网络游戏，游戏名就不说了，要不就有做广告的嫌疑，反正就是打怪、升级、砍人、被人砍，然后继续打怪、升级、...
分类：
其他好文 时间：
2014-11-21 20:30:14
阅读次数：
136
异或链表(Xor Linked List)也是一种链式存储结构，它可以降低空间复杂度达到和双向链表一样目的，任何一个节点可以方便的访问它的前驱节点和后继结点。可以参阅wiki 普通的双向链表 class Node {
public: int data; Node *prev; Node *next;...
分类：
其他好文 时间：
2014-11-19 20:24:07
阅读次数：
511
普通的思路是O(n2)的复杂度，这个题的数据量太大，超时，这时候就得用nlogn的复杂度的算法来做，这个算法的主要思想是只保存有效的序列，即最大递增子序列，然后最后得到数组的长度就是最大子序列。比如序列7 8 9 1 2 3 来说， 就是先把第一个数输入到数组中，然后继续输入后面的数，每输入一个数都...
分类：
其他好文 时间：
2014-11-17 19:22:37
阅读次数：
236
