相关知识整合

平衡二叉树, AVL

http://www.cnblogs.com/huangxincheng/archive/2012/07/22/2603956.html

字符串匹配KMP算法

http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html

字符串匹配BM算法

http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html

快速排序及很多算法用到的partition过程

int partition(int arr[],int start,int end){
    if(!arr || start <0){
        return -1;
    }
    int index,small=start-1;
    for(index=start;index<end;index++){
        if(arr[index] < arr[end]){
            small++;
            if(small != index){
                //arr[small]>arr[end],arr[index]<arr[end]，所以进行交换
                my_swap(arr[index],arr[small]);
            }
        }
    }
    //交换small和end，此时arr[small]比arr[end]大
    small++;
    my_swap(arr[small],arr[end]);
    return small;
}

寻找K小数方法，O(n)算法：

void get_least_k(int arr[],int len,int out[],int k){
    int start=0,end=len-1;
    int index = partition(arr,start,end);
    while(index != k-1){
        if(index < k-1){
            start = index + 1;
        }else{
            end = index - 1;
        }
        index = partition(arr,start,end);
    }
    for(int i=0;i<k;++i){
        out[i] = arr[i];
    }
}

寻找k小数，不修改原数组的O(nlogk)算法

typedef multiset<int,greater<int> > intSet;
typedef multiset<int,greater<int> >::iterator setIterator;

//参数说明：vec:输入数值；least_k：存储最小的k个数
void get_least_k(const vector<int> & vec,intSet& least_k,int k){
    least_k.clear();
    if(k < 1 || vec.empty() || vec.size() < k)
        return;
    for(vector<int>::const_iterator iter = vec.begin();
            iter != vec.end();++iter){
        if(least_k.size() < k){
            least_k.insert(*iter);
        }else{
            setIterator largest = least_k.begin();
            if(*iter < *largest){
                //直接通过指针释放元素
                least_k.erase(largest);
                //插入数值，multiset会自动调整树结构成最大堆
                least_k.insert(*iter);
            }
        }
    }
}

霍夫曼编码介绍：

http://www.thecodeway.com/blog/?p=870

数据库内连接和外连接的区别：

http://www.cnblogs.com/tyut8518/archive/2008/03/23/1118338.html

数据库及进程死锁的分析：

http://blog.163.com/liuqiang_mail@126/blog/static/1099688752012525113320318/

数据库共享锁（S锁）和互斥锁（X锁）区别

http://zh200581134.blog.163.com/blog/static/9601020201241911412389/

数据库范式：

http://jacki6.iteye.com/blog/774866

数据库索引：

http://kb.cnblogs.com/page/45712/

唯一性索引

http://www.cnblogs.com/helife/archive/2010/12/30/1921684.html

数据库备份种类：

http://www.cnblogs.com/eecool/archive/2008/09/15/1291074.html

同一进程中的线程究竟共享哪些资源

http://blog.chinaunix.net/uid-12461657-id-3182841.html

信号量机制及进程同步四大原则

http://blog.csdn.net/jacson8408/article/details/7629225

进程的三种状态及转换

http://blog.chinaunix.net/uid-23883288-id-3028968.html

设计模式分类

http://www.cnblogs.com/justForMe/archive/2011/07/18/2109211.html

Java多态分析

http://www.cnblogs.com/mengdd/archive/2012/12/25/2832288.html

TCP三次握手&四次断开&TIME_WAIT作用

http://blog.chinaunix.net/uid-25002135-id-3314682.html

线程和进程区别

http://www.cnblogs.com/flashsky/articles/642720.html

Bloom Filter算法

http://blog.csdn.net/jiaomeng/article/details/1495500

网易2013校园招聘题目

http://www.cnblogs.com/sooner/p/3279358.html

图的邻接矩阵,邻接表,深度遍历,广度遍历方法

http://blog.csdn.net/winterwinner/article/details/6711113

http://www.cnblogs.com/xiaofengkang/archive/2011/05/24/2055788.html

CAS操作原理

http://hi.baidu.com/pakko/item/3b6d5dfd0c3b4d0cc7dc456c

临界区&互斥量等

http://blog.csdn.net/bao_qibiao/article/details/4516196