这道题是要求恢复一颗有两个元素调换错了的二叉查找树。一开始拿到可能会觉得比较复杂，其实观察出规律了就比较简单。主要还是利用二叉查找树的主要性质，就是中序遍历是有序的性质。那么如果其中有元素被调换了，意味着中序遍历中必然出现违背有序的情况。那么会出现几次呢？有两种情况，如果是中序遍历相邻的两个元素被调 ...
分类：
其他好文 时间：
2017-08-12 13:22:51
阅读次数：
113
return 一、简介 1、注意回溯里面的return return语句总是返回到调用这个函数的父函数 而在回溯中 return只不过相当于提前走到了函数的结束标志‘}’这，因为走到函数的结束标志‘}’时，也是返回到上一层函数 return只是把return和函数的结束标志‘}’中间的语句给忽略了 ...
分类：
其他好文 时间：
2017-08-11 21:16:46
阅读次数：
137
需列入每日问题——题目思路回溯。 1 猜数字游戏思路是？ 2 构造器，构建器是什么？ 3 this只可以用在哪里？ 4 new出来的是什么？ 5 数组属于基本类型还是引用类型？ 6 基本类型数组是什么类型数据？ 7 如何创建引用类型数组？ 8 引用类型数组内元素默认值为多少？ 9 给引用类型数组元素 ...
分类：
其他好文 时间：
2017-08-10 23:51:59
阅读次数：
203
需列入每日问题——题目思路回溯。 1 猜数字游戏思路是？ 2 构造器，构建器是什么？ 构造方法。 3 this只可以用在哪里？ 类中方法里。 4 new出来的是什么？ 都是对象。 5 数组属于基本类型还是引用类型？ 引用类型，所以引用类型数组是引用类型。 6 基本类型数组是什么类型数据？ 引用类型 ...
分类：
其他好文 时间：
2017-08-10 23:36:04
阅读次数：
184
年前项目组接微信公众号。上线之后，跟微信相关的用cid列的查询会话的SQL变慢了几十倍！思考这个问题思考了非常久。从出现以来一直是我心头的一个结。cid这一列是建了索引的，普通的cid列更新都没问题，为何仅仅有微信的有问题？同样的前缀又是怎样影响索引的？ 分析过程 1.explain下微信cid的查 ...
分类：
数据库 时间：
2017-08-09 19:08:33
阅读次数：
163
回溯法的典型 1、Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the giv ...
分类：
其他好文 时间：
2017-08-09 11:25:11
阅读次数：
153
LeetCode解题之Combination Sum 原题 在一个集合（没有反复数字）中找到和为特定值的全部组合。 注意点： 全部数字都是正数 组合中的数字要依照从小到大的顺序 原集合中的数字可以出现反复多次 结果集中不可以有反复的组合 尽管是集合，但传入的參数类型是列表 样例： 输入: candi ...
分类：
其他好文 时间：
2017-08-08 17:59:29
阅读次数：
128
在群集日志分析基础篇中，老王为大家介绍了几种群集日志的位置和用途，例如事件管理器系统日志中可以告诉我们，当群集出现故障时，大体是什么原因导致的，给出一个方向，应用程序日志里面的FailoverClustering-Manager-Diagnostic日志可以帮助我们在事件发生后回溯执行过那些操..
分类：
其他好文 时间：
2017-08-07 13:50:25
阅读次数：
183
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1698 题目描述： 区间更新， 最后求出1 ~ n 之和 解题思路： 这里涉及到区间更新， 这也是我第一次写区间更新， 以前都是单点更新， 回溯就可以了， 如果将区间更新化成区间长度的单点更新， 复杂度 ...
分类：
其他好文 时间：
2017-08-07 13:32:28
阅读次数：
151
/** * Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where ... ...
分类：
其他好文 时间：
2017-08-04 19:23:14
阅读次数：
131
