qq_36380180的博客

快速排序基本思想：通过一趟排序将要排序的数据分为两部分，其中一部分小于另外一部分，再分别对每部分进行分割，直到不能分割为止。划分的关键是找出基准记录所在的位置。快速排序使用分治策略，即将较大规模的问题分解为若干个较小规模结构相似的问题。快速排序原理：    设当前待排序的无序区为R[low,...,high]。   （1）分解在R[]low,...high]中任选一个记录（pi...

链表节点定义：struct  ListNode{    int data;    struct ListNode *next;}；链表反转的思路：从头到尾改变两个节点的指针方向，最后让最后一个节点调转指针方向。ListNode* Reverse(ListNode *head){ ListNode* p=NULL;//记录被指向的节点位置 ListNo...