布鲁特-福斯算法简单的模式匹配算法是一种带回溯的匹配算法。一.算法思想从主串S的第pos个字符开始，和模式串T的第一个字符开始比较，如果相等就继续比较后续字符，如果不等，则从（回溯到）主串S的第pos+1个字符开始重新和模式串T进行比较，直到模式串T中的每一个字符和主串的每一个连续字符子序列全部相等，则称匹配成功，返回和T第一个字符相等的字符在主串S中的位置；或者主串中没有和模式串相等的字符序列，则...
分类：
编程语言 时间：
2016-05-07 11:01:51
阅读次数：
223
问题描述：在n*n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或 同一列或同一斜线上。
Math.abs(k-j)==Math.abs(x[j]-x[k])||(x[j]==x[k])//满足此条，说明不符合条件，即处在同一行或同一列或同一斜线
im...
分类：
编程语言 时间：
2016-05-07 10:33:54
阅读次数：
249
这篇随笔主要是写关于事件冒泡和事件捕获的一些关联，主要是从《JavaScript高级程序设计》这本书第13章总结扩展而来，今天主要是想扩展对书本里面P358页以及加深一下理解。 一、先说一下定义： 事件冒泡阶段：从最具体的元素，即目标事件位置往文档的根节点方向回溯，从内向外冒泡事件对象（所有浏览器都 ...
分类：
其他好文 时间：
2016-05-05 22:41:48
阅读次数：
267
题目：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 思路：递归，回溯。 实现 ...
分类：
其他好文 时间：
2016-05-04 01:11:25
阅读次数：
190
回溯法 -数据结构与算法 回溯法 -数据结构与算法 1.回溯法算法思想： 定义： 回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯 ...
分类：
编程语言 时间：
2016-05-01 06:35:36
阅读次数：
286
dfs暴力回溯,这个代码是我修改以后的,里面的go相当简洁,以前的暴力手打太麻烦,我也来点技术含量.. ...
分类：
其他好文 时间：
2016-04-30 18:08:07
阅读次数：
124
经典回溯算法：八皇后问题 算法要求： 在国际象棋棋盘上（8*8）放置八个皇后，使得任意两个皇后之间不能在同一行，同一列，也不能位于同于对角线上。 国际象棋的棋盘如下图所示： 问共有多少种不同的方法，并且指出各种不同的放法。 ...
分类：
编程语言 时间：
2016-04-29 23:29:45
阅读次数：
459
backtrace 【用途】用户态或者内核态程序异常退出时回溯堆栈信息 【原理】通过对当前堆栈的分析，回溯上层函数在当前栈中的帧地址，直至顶层函数。帧地址是指在栈中存在局部变量、上一级函数返回地址、寄存器值的内存空间。由于不同处理器堆栈实现不同（向上增长和向下增长），此功能的具体实现是编译器内建的_ ...
分类：
系统相关 时间：
2016-04-23 14:51:13
阅读次数：
351
回溯概述
与穷举的“笨拙”搜索相比，回溯法则是一种“聪明”的求解效益更高的搜索法。下面介绍回溯设计及其应用，体会回溯法相对于穷举的特点与优势。
回溯概念
有许多问题，当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时，往往使用回溯法。
回溯法是一种试探求解的方法：通过对问题的归纳分析，找出求解问题的一个线索，沿着这一线索往前试探，若试探成功，即得到解；若试探失败，就逐步往回退，换...
分类：
其他好文 时间：
2016-04-22 19:05:35
阅读次数：
375
概述
Dbunit是一个基于JUnit的数据库集成测试框架。DBUnit 的设计理念就是在测试之前，给对象数据库植入我们需要的准备数据，最后，在测试完毕后，回溯到测试前的状态；它使数据库在测试过程之间处于一种已知状态，如果一个测试用例对数据库造成了破坏性影响，它可以帮助避免造成后面的测试失败或者给出错误结果。
Spring Test DbUnit提供了Spr...
分类：
数据库 时间：
2016-04-22 07:11:19
阅读次数：
676
