ES6是ECMAScript标准十余年来变动最大的一个版本，其中添加了许多新的语法特性，既有大家耳熟能详的Promise，也有闻所未闻的Proxy代理和Reflection反射；既有可以通过转译器（Transpiler）等方式在旧版本浏览器中实现兼容的let、const、不定参数、展开运算符等功能， ...
分类：
其他好文 时间：
2019-10-01 09:29:31
阅读次数：
837
马踏棋盘问题(骑士周游问题) 实际上是图的深度优先搜索(DFS)的应用。 如果使用回溯（就是深度优先搜索）来解决，假如马儿踏了53个点，如图：走到了第53个，坐标（1,0），发现已经走到尽头，没办法，那就只能回退了，查看其他的路径，就在棋盘上不停的回溯…… ，思路分析+代码实现 使用贪心算法（gre ...
分类：
其他好文 时间：
2019-09-30 14:38:19
阅读次数：
90
1.1 开发者与软件测试 1.1.1 测试和调试 软件开发调试困难的原因： ·失效症状和缺陷原因可能相隔很远，高度耦合的程序结构加重了这种情况； ·失效症状可能在另一缺陷修复后消失或暂时性消失； ·失效症状由不太容易跟踪的人为错误引发； ·失效症状可能是由不同原因耦合引发的。 回溯法： ·从程序出现 ...
分类：
其他好文 时间：
2019-09-29 19:39:57
阅读次数：
89
1 ** 2 * 二叉树先序遍历非递归 3 * @param root 4 */ 5 public void preOrder_no_recursive(TreeNode root){ 6 if(root == null) return; 7 8 Stack<TreeNode> stack = ne... ...
分类：
其他好文 时间：
2019-09-26 16:05:38
阅读次数：
83
一. 递归函数 定义：特殊的嵌套调用，在调用一个函数的过程中，又直接或间接地调用了它自身。 直接调用和间接调用 直接调用 直接调用 间接调用 间接调用 执行递归函数的两个阶段 递推：一层一层递归调用下去，进入下一层递归的问题规模都将会减小。 回溯：递归必须有一个明确的结束条件，在满足条件下一层层回溯 ...
分类：
其他好文 时间：
2019-09-26 00:26:38
阅读次数：
102
说是爆搜，却还是有点技巧 首先数独应该有个想法，从最有可能填上数字的那些地方开始 也就是说哪些行0最少，就从那儿开始 为了最大限度地利用已有信息，就先把所有0的位置扣出来单独填 最后别忘了回溯就行 但是这种做法仍然过不了下面这个样例： 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 ...
分类：
其他好文 时间：
2019-09-22 19:20:33
阅读次数：
99
问题八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法百度来的代码回溯法用递归实现八皇后解法declare type t_qu... ...
分类：
数据库 时间：
2019-09-20 12:05:54
阅读次数：
118
版本控制 版本控制是一种记录一个或若干文件内容变化，以便将来查阅特定版本修订情况的系统。 版本控制系统（VCS）作用 1 回溯文件到之前的某个状态 2 回退整个项目到之前的某个时间点 3 比较文件的变化细节 4 恢复项目中修改过的文件到原先的样子 。。。 本地版本控制系统 采用某种简单的数据库来记录 ...
分类：
其他好文 时间：
2019-09-15 18:22:26
阅读次数：
102
1. 贪心，回溯。从最后一个位置往前找，如果有一个i，它走得最远能够到达或超过我们现在所在的位置，那就把它当作上一步，直到找到最前面。如果最前面是第一步，说明可以沿着刚才的路径到达最后，否则不行。 2. 贪心思想，递归做法。从第一个位置往后找，当前位置是now，如何确定next在哪一个？ 在当前所有 ...
分类：
其他好文 时间：
2019-09-15 16:57:37
阅读次数：
85
0x21 树与图的遍历 树与图的深度优先遍历 深度优先遍历，就是在每个点$x$上面的的多条分支时，任意选择一条边走下去，执行递归，直到回溯到点x后再走其他的边 树的DFS序 一般来说，我们在对树的进行深度优先时，对于每个节点，在刚进入递归时和回溯前各记录一次该点的编号，最后会产生一个长度为$2N$的 ...
分类：
其他好文 时间：
2019-09-14 17:04:45
阅读次数：
99
