内容来源 数值分析第五版 清华大学出版社 条件数
输入和输出的相对误差的比值 ∣ f ( x ) − f ( x ∗ ) f ( x ) ∣ / ∣ x − x ∗ x ∣ ≈ ∣ x f ′ ( x ) f ( x ) ∣ C p \left|\frac{f(x)-f(x^*)}{f(x)}\right|\bigg/\left|\frac{x-x^*}{x}\right| \approx\left|\frac{…
本篇博客记录分治快排的4道题目:颜色分类、排序数组、数组中的第K个最大元素、数组中最小的N个元素(库存管理)。 class Solution {
public:void sortColors(vector<int>& nums) {int n nums.size();int left -1,right n;for(int…