首页 > 其他分享 >手写sqrt()

手写sqrt()

时间:2023-08-08 17:44:40浏览次数:35  
标签:lo ll mid sqrt hi 手写

当n是完全平方数时,返回它的开方,否则返回-1。

ll sqt(ll n) {
    ll lo = 0, hi = 2 * sqrt(n);
    while(lo < hi) {
        ll mid = lo + hi + 1 >> 1;
        if(mid * mid <= n) {
            lo = mid;
        } else {
            hi = mid - 1;
        }
    }
    return lo * lo == n ? lo : -1;
}

标签:lo,ll,mid,sqrt,hi,手写
From: https://www.cnblogs.com/cenqi/p/17615013.html

相关文章

  • 02手写链表
    一、简介手写链表实现以下功能尾插获取指定下标的元素按照指定位置插入元素打印链表内容删除指定元素释放整个链表链表反转链表中相邻元素的和最大的两个元素的第一个节点,且返回和的最大值二、源代码LinkedList.h#ifndef_LINKEDLIST_H#define_LINKEDLIST_H#inc......
  • 6.6 实现卷积神经网络LeNet训练并预测手写体数字
    模型架构代码实现importtorchfromtorchimportnnfromd2limporttorchasd2lnet=nn.Sequential(nn.Conv2d(1,6,kernel_size=5,padding=2),nn.Sigmoid(),#padding=2补偿5x5卷积核导致的特征减少。nn.AvgPool2d(kernel_size=2,stride=2),nn.Conv2d(6,16,kern......
  • 前端学习笔记202306学习笔记第三十八天-手写map2
     ......
  • 前端学习笔记202306学习笔记第三十八天-手写call得实现1
      ......
  • 前端学习笔记202306学习笔记第三十七天-手写new得实现5
         ......
  • 前端学习笔记202306学习笔记第三十七天-手写new得实现4
       ......
  • 手写apply
     目录前言导语前言我是歌谣我有个兄弟巅峰的时候排名c站总榜19叫前端小歌谣曾经我花了三年的时间创作了他现在我要用五年的时间超越他今天又是接近兄弟的一天人生难免坎坷大不了从头再来歌谣的意志是永恒的放弃很容易但是坚持一定很酷导语apply使用编辑代码部分Function......
  • 手写bind
     目录前言导语 代码部分前言我是歌谣我有个兄弟巅峰的时候排名c站总榜19叫前端小歌谣曾经我花了三年的时间创作了他现在我要用五年的时间超越他今天又是接近兄弟的一天人生难免坎坷大不了从头再来歌谣的意志是永恒的放弃很容易但是坚持一定很酷导语手写bind编辑 代码......
  • 前端面试经典手写题
    1、手写PromiseclassPromise2{state="pending";callbacks=[];constructor(fn){fn(this.resolve.bind(this),this.reject.bind(this));}resolve(result){if(this.state!=="pending")return;this.state="......
  • 6.2 手写卷积类
    importtorchfromtorchimportnnfromd2limporttorchasd2lclassConv2D(nn.Module):def__init__(self,kernel_size):super().__init__()self.weight=nn.Parameter(torch.rand(kernel_size))#如kernel_size=(2,2),则随机初始化一个2x2的卷积......