qq_32734639的博客

牛顿迭代法 设 n=x2n = x^2n=x2，即要求的目标值为 xxx，设函数f(x)=x2−nf(x) = x^2 - nf(x)=x2−n。 如下图，取 x0x_0x0​,如果x0x_0x0​不是解，那么过x0x_0x0​做切线，与xxx轴交点为x1x_1x1​. 重复上述过程，以这样的方式得到的x0x_0x0​会无限趋近于 f(x)=0f(x)=0f(x)=0 的解。 判断xixixi是否是f(x)=0f(x)=0f(x)=0的解有两个步骤： 计算 f(xi)f(xi)f(xi) 的值，判断是否为

csp 201990 -4 推荐系统 题目描述 解题思路 这道题其实就是简单的模拟题，难点在于如何设计表，如何提高效率。如果单纯使用vector在数据量比较大的情况下会出现超时。我在做题的时候考虑过使用vector来解题，会出现超时的情况，因为插入和删除操作会导致vector内位置移动，会有大量操作。这一题可以使用set来解题，首先set的底层实际上是 一个红黑树，即平衡二叉树，这样插入的效率...