qsort()函数与sort()函数简记qsort函数和sort函数只能对连续内存上的数据进行排序。一 qsort()函数qsort（基本快速排序的方法，每次把数组分成两部分和中间的一个划分值，而对于有多个重复值的数组来说，基本快速排序的效率较低，且不稳定）。集成在C语言库函数里面的的qsort函数，使用三路划分的方法解决排序这个问题。所谓三路划分，是指把数组划分成小于划分值，等于划分值和大于划分值的三个部分。qsort()函数的具体形式void qsort( void base, size_t num, size_t width, int (__cdecl *compare )int com...

题目描述剑指offer面试题38：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。题解方法一：分治法分治法：求一个规模为n的问题，先求左边规模大约为n/2的问题，再求右边规模大约为n/2的问题，然后合并左边和右边的解，从而求得最终解。经典例子就是归并排序，先对左半部分和右半部分数据分别进行排序，最后将左半部分和右半部分的数据进行归并，得到整个数据的排序结果。 void MergeSortCore(vector<int>&number,vector<int>&copy,int star...