题目链接： 就是大概这么个东西 根据题意，我们可以清楚的知道：这个题我不会，这个题需要先将2n个数进行排序 这样每对于一个小的前（后）缀和总会在队列最前或队列最后 设这个数为k 那么判断总的Sum（n）-k是否在集合之中就可以啦 当然，如果不在集合之中，我们就要重新的回溯一遍 直到成功 PS：若k既 ...
分类：
其他好文 时间：
2019-06-12 09:24:02
阅读次数：
94
回溯法，参考：https://leetcode.com/problems/letter-tile-possibilities/discuss/308486/Simple-python-solution-with-backtracking 另外一行样式： 参考：https://leetcode.com ...
分类：
其他好文 时间：
2019-06-09 22:30:02
阅读次数：
149
"八皇后问题" ：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 int g_number = 0; //多少种摆放方法?void EightQueen(){ const int queens = 8; //棋盘大小 int ...
分类：
其他好文 时间：
2019-06-08 23:04:42
阅读次数：
250
NN country 是1175E的加强树上版本， 大致思路是一样的。。 难点在于判断两个点是否被同一条线覆盖。。 居然没想出来。 我们先把所有点对都离线，对于点对(u, v) 我们dfs到 u 的时候 记录一下v子树的和为 t1, 然后把所有在 u 的线段的另一端 + 1， 向子树递归， 回溯的时 ...
分类：
其他好文 时间：
2019-06-07 22:47:04
阅读次数：
231
DFS优先向搜索树深层搜索的搜索算法，对于一个合法的状态A，对于其所有的子状态（搜索树的儿子结点）选择一种进行探索递归这一过程，直至达到叶子结点或目前状态不合法则回溯至父亲结点，对另一种子状态进行搜索void DFS(状态A){ if(A不合法) return;//返回父亲结点或者不做任何操作 if ...
分类：
其他好文 时间：
2019-06-07 21:06:54
阅读次数：
86
实在太菜了，前段时间刚刚做过迷宫问题，也做过N皇后问题。今天笔试做这个题，虽然明白是迷宫问题加个回溯就可以了，但愣是没做出来。太菜了，下来又花了点时间才做出来。 问题：一个（X，Y）的迷宫，入口左上角，出口右下角，求出走出迷宫的路径的条数。 算法： def solution(map, row, co ...
分类：
编程语言 时间：
2019-06-07 00:25:14
阅读次数：
103
递归 函数的嵌套调用：函数嵌套函数。函数的递归调用：它是一种特殊的嵌套调用，但是它在调用一个函数过程中，有直接间接调用了自身。 直接调用 间接调用 递归必须要有两个明确的阶段： 1. 递推：一层一层递归调用下去，进入下一层递归的问题规模都将会减小 2. 回溯：递归必须要有一个明确的结束条件，在满足该 ...
分类：
其他好文 时间：
2019-06-06 21:17:14
阅读次数：
103
一.java性能调优的标准 cpu：有的应用需要大量计算，他们会长时间、不间断地占用 CPU 资源，导致其他资源无法争夺到 CPU 而响应缓慢，从而带来系统性能问题。例如，代码递归导致的无限循环，正则表达式引起的回溯，JVM 频繁的 FULL GC，以及多线程编程造成的大量上下文切换等，这些都有可能 ...
分类：
编程语言 时间：
2019-06-03 21:38:57
阅读次数：
127
题目链接：https://leetcode.com/problems/word-search/ 解题思路： 这个题目和剑指offer上的路径问题是一样的，今天再次复习一下写法。 ...
分类：
其他好文 时间：
2019-06-03 21:31:42
阅读次数：
93
题目链接 : https://leetcode cn.com/problems/subsets/ 题目描述: 给定一组 不含重复元素 的整数数组 nums ，返回该数组所有可能的子集（幂集）。 说明： 解集不能包含重复的子集。 示例: 思路: 思路一:库函数 思路二:迭代 思路三:递归(回溯算法) ...
分类：
其他好文 时间：
2019-06-01 19:39:41
阅读次数：
85
