![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
厚此薄彼
这个作者很懒,什么都没留下…
展开
-
快速排序算法
快速排序基本思想:通过一趟排序将要排序的数据分为两部分,其中一部分小于另外一部分,再分别对每部分进行分割,直到不能分割为止。划分的关键是找出基准记录所在的位置。快速排序使用分治策略,即将较大规模的问题分解为若干个较小规模结构相似的问题。快速排序原理: 设当前待排序的无序区为R[low,...,high]。 (1)分解在R[]low,...high]中任选一个记录(pi...原创 2018-11-11 15:32:36 · 305 阅读 · 0 评论 -
链表反转
链表节点定义:struct ListNode{ int data; struct ListNode *next;};链表反转的思路:从头到尾改变两个节点的指针方向,最后让最后一个节点调转指针方向。ListNode* Reverse(ListNode *head){ ListNode* p=NULL;//记录被指向的节点位置 ListNo...原创 2018-11-12 15:23:52 · 196 阅读 · 0 评论