大学没有学过数据结构,没有系统学过算法,现在明显感觉到写起程序来,没有章法,随意而为,写写自己用的小程序可以,要是想做一个完备的系统,肯定是不行的。所以下决心学数据结构与算法,目前的想法是一边看《算法(第四版)》,一边学习“学堂在线”上面邓俊辉老师的《数据结构》。
下面是阅读算法第一章时,遇到的一些自己不熟悉点,记下来。
上面提到了牛顿迭代法求平方根,自己比较感兴趣,就顺便了解了一下,知乎上有一篇帖子讲得通俗易懂,大家可以看看。https://www.zhihu.com/question/20690553。
其中一种讲,切线是曲线的线性逼近,在这里不多说,另一种讲的是几何直觉,我个人有一个想法,先看下图:
上图是“牛顿-拉弗森方法的几何直觉 ”方法,我想是不是可以这么理解,当寻找的点越接近曲线与X轴的交点时,由切线,曲线,还有X轴三者封闭的多边形的面积将越小,如下图中阴影部分(由A点处的切线,曲线,还有X轴封闭):
然后取A点与X轴的交点,作垂线,找B点,在B点处作切线,则新的多边形面积定小于上图中的面积(函数在该区域收敛的条件下)。因此,就可以用这个理解去寻找要找的解。