首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

算法--二分查找--平方根(循环法递归法)

删除操作,就必须保证每次操作后有序,或者查找前继续排序,这样成本高,二分查找不合适 数据太小,不用二分查找,直接遍历 数据太大,也不用,因为数组需要连续的内存,存储数据比较吃力 复杂度 lg2n 题目: 一个数的平方根...例如:二分法求根号5 a:折半: 5/2=2.5 b:平方校验: 2.5*2.5=6.25>5,并且得到当前上限2.5 c:再次向下折半:2.5/2=1.25 d:平方校验:1.25*1.25...=1.5625<5,得到当前下限1.25 e:再次折半:2.5-(2.5-1.25)/2=1.875 f:平方校验:1.875*1.875=3.515625<5,得到当前下限1.875 循环求解...upper = curValue; } return curValue; } int main() { double x; std::cin >> x; std::cout << x << "的平方根是...rootbinarysearch_R(num,lower,curValue); } int main() { double x; std::cin >> x; std::cout << x << "的平方根是

1K20

动态规划:一样的套路,再一次完全平方

279.完全平方数 题目地址:https://leetcode-cn.com/problems/perfect-squares/ 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ....你需要让组成和的完全平方数的个数最少。 给你一个整数 n ,返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。...例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是。...确定遍历顺序 我们知道这是完全背包, 如果组合数就是外层for循环遍历物品,内层for遍历背包。 如果排列数就是外层for遍历背包,内层for循环遍历物品。 在动态规划:322....零钱兑换中我们就深入探讨了这个问题,本题也是一样的,是最小数! 所以本题外层for遍历背包,里层for遍历物品,还是外层for遍历物品,内层for遍历背包,都是可以的!

60810
领券