好久没来，比较懒。 工作到现在 几个月没上博客，到是蛮怀念的。都是PP老婆帮我写了些，不过没公开啦 。 辗转 深圳然后到上海工作3个月，回到西安也都2个月了。期间经历很多工作的事。 在上海 ，老婆从西安来到上海，说实话，很感谢老婆，很开心 。我们会更好的一直走下去。 在上海的时候工作没怎么表现，上面似乎不是很满意，老大们虽然很看好我，但不知道我有点抵触，工作上有点懈怠，但生活的很开心，上海环境很好，带老婆到处玩玩。 回来后，一切似乎向好的方向发展，得到老大肯定，提名多元化激励，发了好多大洋，让我受宠若惊。很开心，房子也终于买了，压力不大，扎实工作，干一年半载技术，准备去跑市场，30岁前去闯闯吧。 准备小小投资，长期投资吧，还没准备好，不过快了。 在上海时候，虽然离家很近，但没时间回家。国庆，和老婆一起回家，看望下父母和朋友们。 机会很多，需要自己努力。 觉得心态越来越好，好好保持，持续学习吧，和人打交道还需努力。

论文的事终于弄完了，下面还需要改改，然后提交到图书馆。

这几天很烦，但心理承受能力比以前强了很多，成长很多。我想会越来越好！

谢谢，老婆，一直陪在我身边。别的我就不多说了。

又是新的一年，2008。很多事。

我希望和自己心爱的人一起健康快乐生活每一天！

希望爸妈身体健康！

过去会有一种感觉，会失去自我，永远都在关注别人，特别是在人多嘈杂的地方。我更加感到不踏实。

后来我和一个人在一起的时候，我也会这样，但是慢慢的我会在这个充满烟雾而显得混沌的世界找到自己的感觉，找到自己生活的节奏。我会更加放的开。

那是一种轻松的，当你张开双手，几缕清风穿过你指缝间的感觉，很舒服。很想写下这样的感觉。直到现在才写。

论文总算交了。写的比较烂，像是在为了躲避什么。

现在有时间看一些管理学的书，听一些古典音乐，很多都在尝试，因为有新鲜感。生活本因如此，试着尝试一些没有的东西，会更加有乐趣。

再轻松也就这几个月，然后就要工作。然而依旧需要保持这样的心态。

世界上没有因为工作而累死的，都是烦死的。

马上找工作了，时间很紧，后来知道只有一件事一件事的去解决才不至于让自己心里很忙乱。
所以写些东西，以便后来的快速回顾。

先写数据结构，主要是写写代码，回忆一下，光看还是不行。

数据结构（一）
主要是链表、栈和队列。这些比较简单，但后来发现代码还是要写一下，不然真正让我写的话，还不一定马上写出来。这里就不写了。

下面是二叉树
/*
 * IntBSTNode.java
 *
 * Created on 2007年8月25日, 上午9:45
 *
 * To change this template, choose Tools | Template Manager
 * and open the template in the editor.
 */

package com.david.chen.tree;

/**
 *
 * @author 陈建群
 */
public class IntBSTNode {
    int key;
    IntBSTNode left,right;
    /** Creates a new instance of IntBSTNode */
    public IntBSTNode() {
        left=right=null;
    }
    public IntBSTNode(int el) {
        this(el,null,null);
    }
    public IntBSTNode(int el,IntBSTNode left,IntBSTNode right) {
        key = el;
        this.left = left;
        this.right = right;
    }
    public void visit() {
        System.out.println(key+ "");
    }
}
然后是二叉树相关操作，中序遍历非递归算法硬是没写出来，还是看书吧。

/*
 * IntBST.java
 *
 * Created on 2007年8月25日, 上午9:50
 *
 * To change this template, choose Tools | Template Manager
 * and open the template in the editor.
 */

package com.david.chen.tree;

import java.util.Stack;

/**
 *
 * @author 陈建群
 */
public class IntBST {
    IntBSTNode root;
    /** Creates a new instance of IntBST */
    public IntBST() {
        root = null;
    }
    public IntBSTNode getRoot() {
        return root;
    }
    /** Insert a new node */
    public void insert(int el) {
        IntBSTNode p = root, prev = null;
        while(p != null) {
            prev = p;
            if(p.key < el)
                    p = p.right;
            else
                p = p.left;
        }
        if(root == null)
            root = new IntBSTNode(el);         
        else if(prev.key < el)
            prev.right = new IntBSTNode(el);
        else
            prev.left = new IntBSTNode(el);
    }
    /**
     *先序递归遍历
     **/
    public void preorder(IntBSTNode p) {
        if(p != null){
            p.visit();
            preorder(p.left);
            preorder(p.right);
        }
    }
    /**
     * 中序递归遍历
     **/
    public void inorder(IntBSTNode p) {
        if(p != null) {
            inorder(p.left);
            p.visit();
            inorder(p.right);
        }
    }
   
    /**
     * 后序递归遍历
     **/
    public void postorder(IntBSTNode p) {
        if(p != null) {
            postorder(p.left);
            postorder(p.right);
            p.visit();
        }
    }
    /**
     *先序非递归遍历遍历,这个明显比较麻烦罗
     *因为依据先序遍历的规则，先中间节点，左节点，右节点的顺序。放在堆栈里，是这样的顺序：右、左、中间。
     *程序实现如下
     **/
    public void iterativePreorder(){
        IntBSTNode p = root;
        Stack travStack = new Stack(); //用堆栈作为中间存储结构
        if(p!=null)
        {
            travStack.push(p);
            while(!travStack.isEmpty()){
                p=(IntBSTNode)travStack.pop();
                p.visit();
                if(p.right != null)
                    travStack.push(p.right);
                if(p.left != null)
                    travStack.push(p.left);
            }
        }
    }
    /**
     *分析：后序遍历的非递归实现。因为后序遍历规则是：先左、后右节点、最后中间节点。同样用一个堆栈
     *作为中间存储结构，
     **/
    public void interativePostorder() {
        IntBSTNode p = root,q=root;
        Stack travStack = new Stack();
        while(p != null) {
            for(;p.left != null;p=p.left){
                travStack.push(p);
            }
            while(p!=null && (p.right==null || p.right == q)) {
                p.visit();
                q=p;
                if(travStack.isEmpty())
                    return;
                p=(IntBSTNode)travStack.pop();
            }
            travStack.push(p);
            p= p.right;
        }
    }
    public void deleteByMerging(int el)
    {}
}

还有平衡树和自适应树，这个代码很罗唆就不写了，估计也不会怎么考。。

还有一个比较重要的是：堆用于实现优先级队列。堆的概念蛮重要，最小堆和最大堆。。

下面就是排序了，比较重要，搞定了再写。。

        经过那么长时间的折磨，终于明白，自己并没有想象中那么坚强。是什么早就了现在的我，后来发现原来我一直以来太顺利了，顺利得有些灼眼。至今我几乎实现了自己希望实现的所有东西，而且没有花费那样多的精力和时间。一直怀疑上天太眷顾我了吧。我发现我根本没尽全力就得到了自己想要得东西。然后就活在快乐中。

        得到一些就会失去一些。06年一年，我是用尽全力了，学了所有我想学的东西，虽然越学越发现还有很多东西没看，每天都觉得时间不够用。只有深夜时候才回来和大家玩一会游戏，然后睡觉。那时候睡觉很好，后来发现其实是因为自己睡眠不足。整天被时间赶者。一度我说，算了，周末休息吧。后来我还是控制不住自己。就这样上帝惩罚了我。回家就生病，原来我可能是一直顶者到家的。其实比我疯的人大有人在，导师下的一个家伙还会说我是个疯子，我说你都有黑眼圈了。他经常深夜2，3点才从实验室回来。
        所有美好的东西似乎瞬间要从我眼前消逝。身体和心里的痛苦一并开始折磨我。我会想很多，从来没遇到过的病痛。可能觉得自己太年轻了吧。那段时间总是亲戚和朋友的鼓励，家人为我创造了一切的条件来让我度过这个难关。后来我和爸爸说，看来我比我想象中要脆弱的多，差点没抗住。我那姨父是个说教天才，估计是他带运动员带出来的吧，给我海侃一番，说的我振奋不已。或许还是我太年轻了吧，加上上天的又一次眷顾。我又把五指间飘逝的美好和幸福一把抓了回来。医生下了一纸命令，没事，回家休息。

        就这样，经历这样一次挫折，导师对我说，它其实不是件坏事，好在年轻，恢复的快。以后要注意了。其实导师也是个拼命三郎，过年期间一直在医院打点滴。我不知道他为何还要如此拼命，每次见他飞快的从你身边走过，我都心寒，他怎么还是那么快。
       回校期间，我和很多同门兄弟姐妹谈过，希望他们要注意身体，特别现在是关键而又紧张的阶段，希望你们保重。我一实验室女生，期间打水竟然晕倒，吓人一跳。希望她尽快恢复。

       刻骨铭心，而又充满一种莫名的坚强感。

24周岁拉，

早上8点零7分有第一位通知我生日快乐！

赶紧过了今年。

许愿，阿~~~~~~~~~~~~~