数据结构刷题
文章平均质量分 53
小水水_
这个作者很懒,什么都没留下…
展开
-
牛顿迭代法——求根好手
何为牛顿迭代法,简单来说就是 不断用 (x, f(x))的切线来逼近方程 的根。根号 a 实际上就是的一个正实根 例如,我想求根号 2 等于多少。假如我猜测的结果为 4,虽然错的离谱,但你可以看到使用牛顿迭代法后这个值很快就趋近于根号 2了: ( 4 + 2/ 4 ) / 2 = 2.25 ( 2.25 + 2/ 2.25 ) / 2 = 1.56944.. ( 1.56944..+ 2/1.56944..) / 2 = 1.42189.. ( 1.42189..+ 2/1.4...原创 2021-11-03 10:45:20 · 1024 阅读 · 0 评论 -
middle = left + ((right - left) / 2) 二分防止溢出
小水在刷题的时候看到一个题解其中有一句是 int middle = left + ((right - left) / 2); 开始没看懂意欲何为,这是一道有关二分搜索的语句,此时我这里写的是 int middle = (left + right) / 2; 我小学二年级没学好,于是我不能反应出来是等价的,于是我证明了一下 没错,非常巧妙,他们就是等价的 /doge 他的目的就是 避免(left+right)的时候出现溢出 原题如下: 35. 搜索插入位置 给定一个排序数组..原创 2021-11-02 15:29:49 · 1840 阅读 · 4 评论