代码编织梦想

public int mySqrt(int x){
        if (x==1){return 1;}
        if (x==0){return 0;}
        int left = 1, right = x/2;
        while (left < right){
            int mid = left + ((right - left) >> 1);
            if (mid > x/mid){
                right = mid - 1;
            }else {
                left = mid;
            }
        }
        return left;
    }

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Rorocho/article/details/135855578

算法学习——二分查找-爱代码爱编程

1. 二分查找 系列文章目录 1. 二分查找 本篇目录 前言 一、算法介绍 二、算法笔试题 1.缺失数字(入门) 2.求平方根(简单) 3.在旋转过的有序数组中寻找目标值 4.旋转数组的最小数字 5.数字在升序数据中出现的次数 6.数字在升序数据中出现的次数 总结 前言 文章主要用于自己学习,仅作为学习笔记分享

leetcode第六十九题——x的平方根Java解法(二分查找)-爱代码爱编程

题目如下: 给出的输出示例如下: 分析思路:         如题不能使用任何内置指数函数和算符,得出x的平方根,有很多种办法可以考虑,这里给出一种二分查找的办法。         已知x的平方根的整数部分满足看k^2<=x,由此我们可以用二分查找找到k的值。我们可以将二分查找的上下限粗略的设置为x和0,在其中的每一步中,我们只要比较

数组 —— 二分查找-爱代码爱编程

二分查找 1. 理论基础 前提条件:数组有序,且无重复元素(如果包含重复元素的话,那么二分查找法返回的下标元素可能不是唯一的)对区间的定义:即左闭右闭[left, right],或者左闭右开[left, right)

力扣阶段练习(1).消失的数字-爱代码爱编程

引言         以自述式的笔记展示,尽可能用最好理解的方式去叙述我对知识点的理解,方便有需求的小伙伴查看理解,同时锻炼自身的表达能力,共同学习,共同进步,争取“双赢”!         注:本文章根据自身学习的笔记和自身理解编写,难免存在纰漏或不足之处,如有不足,恳请各位在评论区批评指正,谢谢! 一、题目描述       此题链接:面试题 1

【力扣一轮】数组-爱代码爱编程

旋转矩阵 题目链接 随想录链接 旋转的方式把数字一个接一个写入矩阵中。 这时需要用到循环不变量,它是一个循环,每次处理的时候需要处理的方式是一样的,而不是有着条件的限制。 对于这道题,循环不变量就是边元素的处理,只

【算法】noip2003神经网络-爱代码爱编程

题目描述 人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自

嵌入式学习第三十五天!(算法)-爱代码爱编程

算法:解决特定问题求解步骤 1. 算法的设计:     1. 正确性:语法正确;合法的输入能得到合理的结果;对非法的输入,给出满足要求的规格说明;对精心选择,甚至刁难的测试都能正常运行,结果正确;     2. 可读性:便于交流,阅读,理解(高内聚,低耦合);     3. 健壮性:输入非法数据,能进行相应的处理,而不是产生异常;     4.

c语言笔记14-爱代码爱编程

指针1         在C语言中给内存单元的编号起了个名字叫做指针,通俗来说就是地址。(内存单元编号=地址=指针) 1.指针变量与地址 int a=10;  int* p=&a;   *  说明了这里p的是指针变量;int*说明p是一个整形指针;int说明p指向的对象a是一个整形;&a是取出a的地址; 总的来说就是取出a的地址存

atcoder beginner contest 353-爱代码爱编程

A int n, a[1000]; void solve(){ cin >> n; for(int i = 1; i <= n; i ++){ cin >>

cow exhibition g的来龙去脉-爱代码爱编程

[USACO03FALL] Cow Exhibition G - 洛谷 曲折经过 爆搜 一开始没什么好的想法,就针对每头奶牛去or不去进行了爆搜。 #include <cstdio> #include <algorithm> using namespace std; #define maxn 405 int iq[maxn

【算法】二分算法——x的平方根-爱代码爱编程

本节博客使用“二分边界算法”对“x的平方根”这一题目进行求解,有需要借鉴即可。 目录 1.题目2.暴力求解3.二分算法求解4.取值范围细节5.总结 1.题目 题目链接:LINK 2.

c动态内存管理-爱代码爱编程

malloc calloc realloc free 原则:谁申请,谁释放,防止内存泄漏 #include<stdio.h> #include<stdlib.h> int mian() { i

算法——二分查找(一篇搞定)_二分查找法-爱代码爱编程

在初始二分查找的时候,一直以为只有在数组有序的情况才能使用二分查找算法.直到真正接触到二分查找的进阶版本,才知道这个算法的真正所在.此篇文章也结合了我在学习二分算法阶段的一些问题和感悟,包括到底选择哪种二分算法的套路.希望对大家有所帮助! 目录 1.二分查找算法简介: 2.朴素的二分查找 其中有个注意点:对于mid的求值 我们算