题意 中文n*n的棋盘放n个皇后(攻击同行/列/主副对角线) 使任何两个都不互相攻击 有多少种方法
枚举每一行 用vis[3][i]记录列 主对角线 副对角线是否被占 同列和对角线都没被占就继续枚举下一行 当枚举到n+1行的时候就是一个合法答案了
注: n*n的方阵中主对角线可以用(i-j+n)标号 副对角线可以用(i+j)标号
//ans[]={0,1,0,0,2,10,4...
分类：
其他好文 时间：
2014-11-20 12:00:27
阅读次数：
192
题意：求模式串W在母串T中出现的次数，各个匹配串中允许有重叠的部分。分析：一开始想不清楚当一次匹配完成时该怎么办，我还SB地让i回溯到某个位置上去。后来仔细想想，完全不用，直接让模式串向前滑动，即 j = next[j] 1 #include 2 #include 3 #include 4 ...
分类：
其他好文 时间：
2014-11-20 06:49:46
阅读次数：
186
1 通过kifastcallentry或者常规的SSDT 挂钩实现的弹窗2 文件过滤驱动引起弹窗!process 0 0 //列出所有进程.reload!process fffffa800a04b3a0 f //列出指定进程的所有的栈回溯!irp ...
分类：
数据库 时间：
2014-11-17 22:29:22
阅读次数：
309
给定n和k，从1到n中选k个数，存到结果中。其实就是组合问题。例如Ifn= 3， k = 2, 结果是 {1,2], [1,3], [2,3] };思路：利用回溯法。class Solution {public: void dfs77(vector > &ans, vector subans,...
分类：
其他好文 时间：
2014-11-16 22:51:05
阅读次数：
208
【题目】
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "aab",
Return
[
...
分类：
其他好文 时间：
2014-11-16 17:22:42
阅读次数：
176
八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？在国际象棋的规则中，皇后的攻击范围为一个米字型，也就是说两个皇后不能位于同一个纵行，横行，斜线上。
其实八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。令一个一位数组a[n]...
分类：
其他好文 时间：
2014-11-16 17:21:30
阅读次数：
318
Kmp算法我是看July博客学习，这里只是做个笔记，详细内容见July的blog:
http://blog.csdn.net/v_july_v/article/details/7041827
Kmp算法的用途：有一个文本串S和一个模式串P,现在要查找P在S中的位置。暴力匹配算法需要对文本串S进行回溯，kmp算法就是让文本串不回退，只需要移动模式串j即可。
Kmp算法大体思想：就是当s...
分类：
编程语言 时间：
2014-11-14 22:51:19
阅读次数：
283
题目大意：给出一些长度不大于 50 的木棍， 要求你把这些小木棍拼成* 长度相同木棍，当然长度越小越好。* 解题思路：这个题最近做了很多次，我比较有发言权了。* 思想很简单，一个接一个的把木棍拼起来，最后把木棍用光。* 关键的地方是几个剪枝技巧：* 设所有木棍的总长度为 Sum, 最终的答案是 L。...
分类：
其他好文 时间：
2014-11-14 22:33:33
阅读次数：
337
//深度优先搜索 从一条路径的起始顶点开始追溯到达最后一个顶点，然后回溯继续追溯下一条路径，直到最后一个顶点，如此N次，直到没有路径为止。//创建图function Graph(v) { this.vertices = v; this.edges = 0; this.adj = []; for (v...
分类：
其他好文 时间：
2014-11-13 14:30:09
阅读次数：
179
题意：给你n根棍子跟它的边长，要你能用这些棍子组一个正方形思路:回溯法能组正方形条件：1、棍子总长%4要等于02、不能出现棍子的长度大于正方形的边长3、棍子数大于等于4直接用回溯肯定会超时，所以我们须要来优化空间了1、对于已使用的边，不能在它的子树中使用2、因为题目是推断能不能组正方形，所以仅仅要满...
分类：
其他好文 时间：
2014-11-11 10:32:04
阅读次数：
184
