题目： 添加与搜索单词 - 数据结构设计：设计一个支持以下两种操作的数据结构： void addWord(word) bool search(word) search(word) 可以搜索文字或正则表达式字符串，字符串只包含字母 . 或 a-z 。 . 可以表示任何一个字母。 思路： 尝试了很长时间 ...
分类：
编程语言 时间：
2020-05-11 20:23:24
阅读次数：
106
leetcode 17.[电话号码的字母组合] [电话号码的字母组合]: https://leetcode cn.com/problems/letter combinations of a phone number/ leetcode 22.[括号生成] [括号生成]: https://leetco ...
分类：
其他好文 时间：
2020-05-10 19:01:16
阅读次数：
57
题目: 解答: 在无重复字符代码的基础上先对字符串进行排序，这样重复字符必然相邻，然后在回溯过程中加一句判断条件去除重复排列。 1 class Solution 2 { 3 public: 4 vector<string> permutation(string S) 5 { 6 vector<str ...
分类：
其他好文 时间：
2020-05-10 01:46:44
阅读次数：
96
图的遍历 有两种方法：深度优先，广度优先 深度优先遍历 约定左手原则，在没有遇到重复顶点的情况下，分叉路口是从向右手边走，每走过一个顶点就做一个记号 如果分叉路所通向的结点已经全部走过，则返回上一个结点（回溯） 由此方法，直到返回这个顶点是结束 邻接矩阵中实现思路： 从A[0][0]开始，连向第一行 ...
分类：
编程语言 时间：
2020-05-09 01:29:15
阅读次数：
107
题目啊常规解法(DFS)在此就不赘述了。。。 直接进入正题。 众所周知，N皇后是NP完全类问题，n稍微大了点求解过程就会变得很长。 算法方面很难再有质的效率突破，但这不妨在其他细节上下下功夫。 揆诸常规解法，采用了数组来做mark,以行为每一层进行回溯算法，每个操作周期中无非就做了下面这些事情： 更 ...
分类：
其他好文 时间：
2020-05-08 20:03:15
阅读次数：
86
为什么需要 + 是Tkinter编程中非常重要的组成部分。它存在的目的是为了解决Python中存在的一个“问题”，即Python本身并不支持变量回溯。 + 而变量的回溯在GUI编程中是极为重要的部分。考虑如下的场景：在你的GUI界面中有一个 输入框和一个按钮，每当用户按下按钮时都会将输入框中的值通过 ...
分类：
其他好文 时间：
2020-05-06 18:15:55
阅读次数：
80
题目： 解答： 1 class Solution { 2 public: 3 vector<vector<int>> res; 4 5 vector<vector<int>> subsets(vector<int>& nums) 6 { 7 // 记录走过的路径 8 vector<int> trac ...
分类：
编程语言 时间：
2020-05-05 19:54:39
阅读次数：
60
1 // 2 // Created by snnnow on 2020/5/5. 3 // 4 5 /* 6 * 马从横5条线，纵9条线的棋盘左下角往右上角跳（中国象棋） 7 * 问所有路径？ 8 */ 9 // 10 //很明显是 dfs 呀 11 12 13 #include <bits/std ...
分类：
其他好文 时间：
2020-05-05 18:12:41
阅读次数：
55
1 // 2 // Created by Arc on 2020/5/5. 3 // 4 // 5 /* 6 * 题意大概就是，一个m*n的迷宫，０表示可通行，１表示不可通行，求一下有几种求法并写出路径 7 * 很明显的回溯 8 * 但这个题注意一个问题，就是走过一遍的地方要给标注上 9 * 10 ...
分类：
其他好文 时间：
2020-05-05 17:54:23
阅读次数：
67
用递归实现回溯法 注意：对于越界的检查是row>=matrix.length和col>=matrix[0].length要加上等号（这个错误找了半个小时呜呜呜） public class Solution { private int[][] act = {{0,1},{0,-1},{-1,0},{1 ...
分类：
其他好文 时间：
2020-05-04 17:23:52
阅读次数：
53
