10
2020
03

快速排序

今天来复习下几个常用的排序方式,首先想到的就是快速排序,思路用的是分治思想。选取一个标准值,利用两个指针i,j分别只想最左边,最右边,i从左边找到1个比这个标准值大的数,j从右边找到1个比这个值小的数,两者交换,直到i>j就找到了这个标准值的位置。/* 快速排序,分治思想 给定的N个数从小到达进行排序 3 2 4 5 1 思路:选定第一个元素作为轴,i从左往右找比他大的一个数a[i],j从后往前找比他小的数a[j] 两者交换,知道i>
10
2020
03

剑指offer题目训练4:从尾到头打印链表

输入一个链表的头结点,按照 从尾到头 的顺序返回节点的值。返回的结果用数组存储。样例输入:[2, 3, 5] 返回:[5, 3, 2]思路,本题思路比较多,如果要使用vector或者stack的话比较方便,这里奉上雪大的vector简单用法,主要用了vector.rbegin vector.rend 指针顺序是从尾到头输出的./**  * Definition for singly-linke