原作地址：http://www.cnblogs.com/liuhao/p/3714012.html写在前面：作者水平有限，欢迎不吝赐教，一切以最新源码为准。InnoDB redo log首先介绍下Innodb redo log是什么，为什么需要记录redo log，以及redo log的作用都有哪些...
分类：
数据库 时间：
2015-04-24 20:50:27
阅读次数：
252
To improve Chrome’s security and stability, Google announced late
last year that NPAPI plugin support, a capability we’ve depended on for years, will be disabled by default in Chrome in April 2015. ...
problem：
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n) space is pretty straight forwar...
分类：
其他好文 时间：
2015-04-17 18:14:49
阅读次数：
148
题目链接：Recover Binary Search Tree
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n) space is pretty stra...
分类：
其他好文 时间：
2015-04-14 21:39:52
阅读次数：
189
一个二叉排序树的某两个节点颠倒了为了，去恢复它。
不可思议的是这道题居然被标记为了hard，其实难度远低于其他的hard或medium。
思路：中序遍历，然后看是不是递增的，如果不是，记录下来。注意，可能有一次逆序，也可能有两次，一次的发生在相邻节点。
注意，中序遍历是这样的：
void f(node * root){
if(root==NULL)
return;
f...
分类：
其他好文 时间：
2015-04-06 18:46:16
阅读次数：
119
Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.Note:A solution using O(n) space is ...
分类：
其他好文 时间：
2015-04-03 13:17:49
阅读次数：
120
2014-12-23 Created By BaoXinjian一、摘要是一种用于集备份(backup)、还原(restore)和恢复(recover)数据库于一体的Oracle 工具，支持命令行及图形界面操作能够备份整个数据库、表空间、数据文件、控制文件、归档文件以及Spfile参数文件。支持增量...
分类：
其他好文 时间：
2015-03-31 14:31:32
阅读次数：
144
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
#include
#include
#include
using namespace std;
struct TreeNode {
int val;...
分类：
其他好文 时间：
2015-03-30 11:24:41
阅读次数：
121
思路：
首先中序遍历二叉查找树并将遍历的节点存储到一个list中，然后对list中的值进行比较，查找出位置出现变化的两个结点，将两个结点的值进行互换，完成本题的要求。
但是呢，对于如何发现位置出现变化的两个结点是本题的重点和难点，具体判断条件可以参见下面的程序，最后对查到的结点进行取舍也是一大问题，一般符合判断条件的结点会出现三个，我取的是第一个和第三个，这不好讲清楚，具体可自行推敲。...
分类：
其他好文 时间：
2015-03-29 12:20:09
阅读次数：
148
