题目：如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。...
分类：
其他好文 时间：
2014-08-20 19:40:12
阅读次数：
249
题意：
给定一棵树和m个询问 每个询问要求回答不在u和v两节点所形成的路径上的点的最小标号
思路：
一开始以为是LCA… 不过T了好几次… 后来发现不用LCA也可做
考虑每个询问u和v 如果他们的lca不是1 则1一定是答案 不过求lca会T 那么我们只需要在遍历树的时候给节点染色 染的颜色就是1的儿子的颜色 如果x这个点在y的子树中（y是1的儿子）那么他的颜色就是y
...
分类：
其他好文 时间：
2014-08-09 21:33:29
阅读次数：
213
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm should use only constant space. Y...
分类：
其他好文 时间：
2014-07-12 20:39:17
阅读次数：
225
oracle使用opatch auto的方式安装gi psu时需要一个节点一个节点来，昨晚的升级中，因为误操作而是两节点同时安装gi psu，最终在补丁安装完成后，无法拉起crs。选择进行补丁的rollback，结果悲剧的发现rollback的前提是需要crs启动的状态，无奈之下只能进行备份文件的恢...
分类：
其他好文 时间：
2014-06-28 16:25:20
阅读次数：
575
veridata实验举例（2）验证表BONUS与表SALGRADE两节点同步情况
续接前几篇文章：
1、GoldenGate配置（一）之单向复制配置 地址：点击打开链接
2、GoldenGate配置（二）之双向复制配置 地址：点击打开链接
3、GoldenGate配置（三）之DDL复制配置 地址：点击打开链接
4、GoldenGate配置（四）之veridata配置 地址：点...
分类：
其他好文 时间：
2014-06-26 14:30:22
阅读次数：
194
veridata实验举例（3）验证veridata查找出insert操作导致的不同步现象
续接：《veridata实验举例（2）验证表BONUS与表SALGRADE两节点同步情况》，地址：点击打开链接
环境：
Item
Source System
Target System
Platform
Red Ha...
分类：
其他好文 时间：
2014-06-26 12:04:05
阅读次数：
331
续接“GoldenGate配置（四）之veridata配置” 网址：点击打开链接
veridata实验举例（1）验证TCUSTMER与TCUSTORD两节点同步情况
环境：
Item
Source System
Target System
Platform
Red Hat Enterprise
Li...
分类：
其他好文 时间：
2014-06-25 06:42:54
阅读次数：
182
不是BST，那么搜索两节点的LCA就复杂点了，因为节点是无序的。
下面是两种方法，都写进一个类里面了。
当然需要重复搜索的时候，可以使用线段树及多种方法加速搜索。
#include
#include
using namespace std;
class LCANormalTree
{
struct Node
{
int key;
Node *left, *right;...
分类：
其他好文 时间：
2014-06-16 20:20:04
阅读次数：
234
操作系统版本:IBMaix6.2数据库版本：11.2.0.4软件运行架构：主库为一个两节点的rac，备库也是一个两节点的rac，但备库只用于接收归档日志，不创建数据文件，不用于数据同步，用于接收来之主库的归档，以供ogg的日志挖取，并且准备在备库上架设一套oggha环境；其中镜像用于存放..
分类：
其他好文 时间：
2014-06-01 16:31:17
阅读次数：
583
求两节点的最短通路，对于无权图，可以通过图的广度优先遍历求解。含权图一般通过Dijkstra算法求解。
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
public class Sho...
分类：
其他好文 时间：
2014-05-08 15:59:09
阅读次数：
352
