子串的定位操作通常称为串的模式匹配，是串中最重要的操作之一。朴素的模式匹配算法，简单来说，就是对主串的每个字符作为子串开头，与要匹配的字符串进行匹配。对主串做大循环，每个字符开头做T的长度的小循环，知道匹配成功或全部遍历完成为止。朴素的模式匹配中有很多重复的遍历步骤，主串的i是需要不断回溯来完成，而分析发现，这种回溯可以是不需要的，而KMP模式匹配算法就是避免这种不必要的回溯发生。改进的KMP模式匹配算法。...
分类：
编程语言 时间：
2016-07-12 12:20:30
阅读次数：
519
kmp算法的定义可以从网上查找。我个人的理解是要从模式串中寻找出和模式串开头字母相同的字母个数，构建一个next数组用于匹配原串失败时判断模式串回溯的位置。 注意点：匹配成功后模式串的迭代因子j应该如何变化？是从0开始还是取最后一个字母的前缀后缀值(考虑到AAA/AAAAAA这样的模式串/原串)。我 ...
分类：
编程语言 时间：
2016-07-11 18:59:19
阅读次数：
153
Snapshot可以为volume创建快照，快照中保存了volume当前的状态，以后可以通过snapshot回溯。snapshot操作实现比较简单，流程图如下：向cinder-api发送snapshot请求cinder-api发送消息cinder-volume执行snapshot操作下面我们详细讨论每一个步骤。向cinder-api发送snapshot请求客..
分类：
其他好文 时间：
2016-07-11 09:14:23
阅读次数：
212
Snapshot 可以为 volume 创建快照，快照中保存了 volume 当前的状态，以后可以通过 snapshot 回溯。 ...
分类：
其他好文 时间：
2016-07-11 07:56:54
阅读次数：
301
背景： KMP算法之所以叫做KMP算法是因为这个算法是由三个人共同提出来的，就取三个人名字的首字母作为该算法的名字。其实KMP算法与BF算法的区别就在于KMP算法巧妙的消除了指针i的回溯问题，只需确定下次匹配j的位置即可，使得问题的复杂度由O(mn)下降到O(m+n)。 KMP算法的思想就是：在匹配 ...
分类：
编程语言 时间：
2016-07-10 21:43:10
阅读次数：
220
回溯法
分支限界法回溯法 回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法。
基本思想：
在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该...
分类：
编程语言 时间：
2016-07-10 18:50:33
阅读次数：
338
总体上分为回溯和全排列 全排列（递归） 回溯（递归） 参考：http://www.cnblogs.com/codingmylife/archive/2012/10/04/2711839.html ...
分类：
其他好文 时间：
2016-07-10 13:53:44
阅读次数：
166
回溯法是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索 ...
分类：
其他好文 时间：
2016-07-08 21:54:18
阅读次数：
164
问题链接：HDU2553 N皇后问题。基础训练题，用C语言编写程序。
原先做过解N皇后问题的程序，就拿来简单改写了一下。有关程序，参见：八皇后（N皇后）问题算法程序。
一提交，“Time Limit Exceeded”，只好先打表。原来的代码注释留在那里了。
这是一个经典的回溯法程序，是用递归来实现的，其实也可以用非递归来实现。回溯法并不是必须用递归来实现的。
程序的细节还是需要注意的...
分类：
其他好文 时间：
2016-07-05 17:16:10
阅读次数：
245
