- 博客(2)
- 收藏
- 关注
RSS订阅原创 常见的十种排序算法
桶排序，先设定初始桶大小，根据待排序元素范围划分桶的数量，划分公式为(元素最大值-元素最小值)/桶大小+1，这样能保证每个桶的范围都统一，再将相应范围的元素放入对应的桶，最后对每个桶内元素排序即可，适用于数据分配均匀的场景。快速排序，先选择一个基准数，这里采用单指针遍历元素，分别将小于和大于基准数的元素分别两个部分，用递归将两个部分的元素继续拆分，直到各个部分的元素有序，再合并起来即可，实际应用中效率很高。时间复杂度为O(n^2)，空间复杂度为O(1)。
2025-02-05 18:00:00
229
原创 基于最小二乘法的多项式拟合
这个k由我们自己决定，一般来说k越大，项数就越多，拟合的就更准确，但过大的话会出现过拟合现象，过小的话又不能准确捕获数据的变化趋势。上述从构造矩阵的误差函数和多元误差函数的两个角度去分析这个问题，最后解出的结果都是一样的，原理和过程都是一致的，只是形式看上去有些差别。怎么去证明这个海森矩阵是正定的，常见的方法有顺序主子式法、特征值法等，据证明这个海森矩阵确实是正定的，这里就不做具体说明了。矩阵，观察到该矩阵方程形式是一个(k+1)×n阶*(k+1)×1阶的矩阵等于n×1阶的矩阵。如果n不等于k+1，
2024-12-28 22:00:00
1033
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人