qq_52347738的博客

原创 2024.1.26 快速排序算法

2.将大于 pivot 的数字放在 pivot 的右边。3.将小于 pivot 的数字放在 pivot 的左边。4.分别对左右子序列重复前三步操作。1.选定 pivot 中心轴。

原创 2024.1.25 【数组】4.长度最小的子数组

思路：两层 for 循环。时间复杂度：O(n^2)空间复杂度：O(1)时间复杂度：O(n)空间复杂度：O(1)

原创 2024.1.25【数组】3.有序数组的平方

思路：遍历数组 将每个数平方之后，采用 快速排序 进行排序。时间复杂度： O(n + nlogn)时间复杂度：O(n)

原创 2024.1.23【链表】6.删除链表的倒数第N个结点

【代码】2024.1.23【链表】6.删除链表的倒数第N个结点。

原创 2024.1.23 【链表】1.基础理论

/ 单链表// C/C++ 定义链表结点int val;// 节点上存储的元素// 指向下一个节点的指针ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数不定义构造函数，

原创 2024.1.22【数组】2.移除元素

若采用暴力解法，时间复杂度O(n)，空间复杂度O(n）

原创 2024.1.21 【数组】1.二分查找

查找范围：[left,right]时间复杂度：O(logn)， n为数组长度空间复杂度：O(1)

原创 牛顿迭代法求平方根

原创 易错例题（循环结构）

由于误差，x可能不会等于10.改用float，可明显看出差别。所以，任何时候都要判断实数相等。拓展：如何修改程序？

原创 三角形类型（易错，重点注意）

原创 输入a,b,c 求方程ax*x+b*x+c=0的根

注意a=0,不是一元二次方程的情况。注意判断a是否=0的方法。（常用）

原创 字符编码

例。输入一个整数，输出对应的字符。分析：计算机内字符用ASCII码表示，可以认为字符与整数是对应的。