一个二叉排序树的某两个节点颠倒了为了，去恢复它。
不可思议的是这道题居然被标记为了hard，其实难度远低于其他的hard或medium。
思路：中序遍历，然后看是不是递增的，如果不是，记录下来。注意，可能有一次逆序，也可能有两次，一次的发生在相邻节点。
注意，中序遍历是这样的：
void f(node * root){
if(root==NULL)
return;
f...
分类：
其他好文 时间：
2015-04-06 18:46:16
阅读次数：
119
AutoconfAutoconfCreating Automatic Configuration ScriptsEdition 2.13, for Autoconf version 2.13December 1998by David MacKenzie and Ben Elliston目录介绍创建c...
分类：
其他好文 时间：
2015-04-05 15:57:15
阅读次数：
246
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
0x001问题背景mysql上执行相关mysql命令（我们执行的是，showprocedurestatus）时提示mysql.proc表crashed，无法修复（markedascrashedandlast(automatic?)repairfailed）报错信息：mysqltableismarkedascrashedandlast(automatic?)repairfailed0x002分析处理mysql提供了检查和..
分类：
数据库 时间：
2015-04-02 06:49:20
阅读次数：
233
0x001问题背景mysql上执行相关mysql命令（我们执行的是，showprocedurestatus）时提示mysql.proc表crashed，无法修复（markedascrashedandlast(automatic?)repairfailed）报错信息：mysqltableismarkedascrashedandlast(automatic?)repairfailed0x002分析处理mysql提供了检查和..
分类：
数据库 时间：
2015-04-01 20:12:00
阅读次数：
239
此文章由Tom翻译，首发于csdn的blog转自：http://blog.csdn.net/nicktang/article/details/6792972Automatic Reference Counting (ARC) 是一个编译期的技术，利用此技术可以简化Objective-C编程在内存管理...
分类：
其他好文 时间：
2015-04-01 01:49:07
阅读次数：
215
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
