考研复试上机
柒玥_Rita
这个作者很懒,什么都没留下…
展开
-
2024.1.26 快速排序算法
2.将大于 pivot 的数字放在 pivot 的右边。3.将小于 pivot 的数字放在 pivot 的左边。4.分别对左右子序列重复前三步操作。1.选定 pivot 中心轴。原创 2024-01-26 15:58:37 · 105 阅读 · 1 评论 -
2024.1.25 【数组】4.长度最小的子数组
思路:两层 for 循环。时间复杂度:O(n^2)空间复杂度:O(1)时间复杂度:O(n)空间复杂度:O(1)原创 2024-01-25 18:11:43 · 552 阅读 · 1 评论 -
2024.1.25【数组】3.有序数组的平方
思路:遍历数组 将每个数平方之后,采用 快速排序 进行排序。时间复杂度: O(n + nlogn)时间复杂度:O(n)原创 2024-01-25 17:32:02 · 323 阅读 · 1 评论 -
2024.1.23【链表】6.删除链表的倒数第N个结点
【代码】2024.1.23【链表】6.删除链表的倒数第N个结点。原创 2024-01-23 16:33:08 · 346 阅读 · 1 评论 -
2024.1.21 【数组】1.二分查找
查找范围:[left,right]时间复杂度:O(logn), n为数组长度空间复杂度:O(1)原创 2024-01-21 21:22:14 · 309 阅读 · 0 评论 -
2024.1.22【数组】2.移除元素
若采用暴力解法,时间复杂度O(n),空间复杂度O(n)原创 2024-01-22 18:53:28 · 408 阅读 · 0 评论 -
2024.1.23 【链表】1.基础理论
/ 单链表// C/C++ 定义链表结点int val;// 节点上存储的元素// 指向下一个节点的指针ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数不定义构造函数,原创 2024-01-23 11:56:50 · 517 阅读 · 1 评论