- 博客(3)
- 收藏
- 关注
原创 分隔链表
题目要求给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。例如输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5题解 //单链表的定义 * struct ListNode * { * int val; * struct ListNode *next;
2020-05-25 09:31:58 142
原创 新手村(二)
快速排序[快速排序的基本思想] 设数组a中存放了n个数据元素,low为数组的低端下标,high为数组的高端下标,从数组a中任取一个元素(通常取a[low])作为标准,调整数组a中各个元素的位置,使排在标准元素前面的元素的关键字均小于标准元素的关键字,排在标准元素后面的元素的关键字均大于或等于标准元素的关键字。这样一次过程结束后,一方面将标准元素放在未来排好序的数组中该标准元素应在的位置,另一方...
2019-12-11 17:03:05 123
原创 开启新手村之旅
第一次写博客,也不知道写什么好,只想记录一下自己的成长历程。那么就先记录一下最近学的简单(直接)选择排序吧void SelectSort(DataTye a[],int n) //对数组元素a[0]~a[n-1]进行排序{ int i,j,small; DateType temp; //临时变量,交换数据时用到 for(i=0;i<n-1;i++) //当前n-1个元素排好序...
2019-12-01 23:40:54 125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人