随笔分类 -  数据结构与算法

sqrt函数实现
摘要：感谢杨工，让我更加认识到自己技术薄弱，这道题源自于和杨工的非正式面试，当时根本没思路，甚至没和查找有丝毫的联系，看来做自己想做的还是要付出努力的。sqrt()即开平方运算，y=x*x,已知Y的情况下求解X的值，基本的思路是找个区间，逐步计算逼近，知道需要的精度。 （1）二分查找 并不是严格的二分查找，设定寻找的区间，在这个区间中一直取中点，计算中点的平方和Y的查找，逐步逼近，直到自己需要的精度：... 阅读全文
posted @ 2014-07-02 20:12 RubbyZhang 阅读(2412) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示