八皇后问题，是一个古老而著名的问题，问题如下： 在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 上边是一个8*8的国际棋盘，可以看到棋盘中的每个格子都标有数字。每个数字都是两位，十位数字表示该格子所在的行，而个位数字表示该格 ...
分类：
编程语言 时间：
2019-12-27 11:51:41
阅读次数：
93
一眼看出是使用回溯法。 javascript function findWords(board, words) { var rows = board.length, cols = board[0].length, res = [] var visited = new Array(rows).fill ...
分类：
其他好文 时间：
2019-12-27 00:32:31
阅读次数：
136
题目内容 n*n的矩阵，作为棋盘，放置n个皇后，且它们都无法攻击其他皇后，求出放置方法 皇后的攻击方式，沿行、列、对角线都可以攻击其它皇后 基本思想 使用回溯法（穷举法） 所有的回溯问题都是由三个步骤组成：choose、explore、unchoose 因此对每个问题需要知道： choose wha ...
分类：
其他好文 时间：
2019-12-26 09:53:52
阅读次数：
95
最长双回文串 裸的回文自动机，将串reverse再插入一遍即可。 双倍回文 这题可以只维护偶回文串然后疯狂加特判判掉奇串 回文自动机，再多维护一个trans指针，指向trans[x]表示长度小于len[x]/2的最长的回文后缀 trans指针可以从父亲（不是fail）的trans指针求出。 其实还可 ...
分类：
其他好文 时间：
2019-12-25 20:47:39
阅读次数：
119
Wiki解释 回溯法（英语：backtracking）是暴力搜索法中的一种。 对于某些计算问题而言，回溯法是一种可以找出所有（或一部分）解的一般性算法，尤其适用于约束满足问题（在解决约束满足问题时，我们逐步构造更多的候选解，并且在确定某一部分候选解不可能补全成正确解之后放弃继续搜索这个部分候选解本身 ...
分类：
编程语言 时间：
2019-12-24 20:31:24
阅读次数：
79
这是一个比较经典的算法问题了，也是用到了递归思路，采用了递归回溯法 public class Queue8 { int max = 8; int[] array = new int[max]; static int count = 0; static int judgeCount = 0; publ ...
分类：
其他好文 时间：
2019-12-24 13:28:11
阅读次数：
61
题目: 编写一个程序，通过已填充的空格来解决数独问题。 来源: https://leetcode-cn.com/problems/sudoku-solver/ 法一: 自己的代码 思路: 利用回溯法典型的模板,对没有填空的逐个遍历,测试用例的时候一定要注意边界条件,这个题的边界条件是九宫格的最后一个 ...
分类：
其他好文 时间：
2019-12-21 18:59:02
阅读次数：
106
正则表达式了解一下 本文共4617字，阅读本文大概需要9~15分钟 目录 简介 规则 匹配模式 常规模式 贪婪模式 非贪婪模式（懒惰模式） 独占模式 回溯 正则引擎 python实例 在线测试 正文 简单整理了下正则表达式相关的主要内容，希望能对大家有帮助。 回到顶部 简介 正则表达式（Regula ...
分类：
其他好文 时间：
2019-12-21 09:19:31
阅读次数：
109
描述 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] 解析 和求字符串的全排序思路一样 ...
分类：
其他好文 时间：
2019-12-20 18:29:06
阅读次数：
64
题目 给定一个仅包含数字?2 9?的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明: 尽管 ...
分类：
其他好文 时间：
2019-12-20 13:27:23
阅读次数：
116
