摘要：
快速排序的在内排中起到比较重要的作用，平均时间复杂度达到O(nlogn)。升序快速排序 1 int partition(vector &vi,int start,int end){ 2 int key=vi[start]; 3 while(start=key) 5 ... 阅读全文
摘要：
最近一直在复习面试的内容，会不断的记录相关自己看过或者写过的内容，这也是自己的收获或经历，以后查询也比较方便。红黑树的性质不说了，直接贴代码上传。 1 /* 2 * rbtree.h 3 * 1. 每个节点是红色或者黑色 4 * 2. 根节点是黑色 5 * 3. 每个叶子节点是黑色... 阅读全文
摘要：
在我面试之前，我的同学已经面试，在他的面试中我打听到2到算法题，一题是递归反转单链表，一题是把字符串转化为整数，还有一些题目是在剑指offer上。我以为我面试的时候也应该是在纸上写算法题，没想到最后是两道大数据题。题目1：在一个文件中有21亿条的QQ号，每条占据一行。问如何对着21亿条的QQ号进行排... 阅读全文
摘要：
归并排序在外排序和内排序的作用都是非常大的，本人觉得要是要用户外排。在处理大数据排序，当内存大小不足以把所有数据一次载入时，这时就需要归并排序。以下进行的是2路归并排序为主。数组递归归并 1 void mergeCore(int *src,int * &dest,int i,int m,int n)... 阅读全文