首页 > 其他分享 >2024-3-24刷题的一个小错误,居然这么基础-_-!!

2024-3-24刷题的一个小错误,居然这么基础-_-!!

时间:2024-03-24 21:57:17浏览次数:21  
标签:24 numsSize right -_- int res mid 2024 left

力扣刷题刷到简单二分查找时,一运行代码就提示超时,怎么就超时了?反反复复几次,发现 (right-left)>>1+left这一步需要在移位运算部分加括号,查了一下,基础中的基础是:移位运算优先级低于“+-*/” 我要裂开了……真的好基础!!!   int searchInsert(int* nums, int numsSize, int target) {     int left = 0, right = numsSize - 1, res = numsSize;     while (left <= right) {         int mid = ((right - left) >> 1) + left; // 移位运算的优先级小于“+-*/”         if (target <= nums[mid]) {             right = mid - 1;             res = mid;         } else {             left = mid + 1;         }     }     return res; }

标签:24,numsSize,right,-_-,int,res,mid,2024,left
From: https://www.cnblogs.com/zktj/p/18093147

相关文章

  • [题解]HDU1024 Max Sum Plus Plus
    HDU1024这道题是一道很巧妙的\(dp\)题(虽然优化成一维,可是究其本质算不算二维\(dp\)?如果有明白的麻烦在评论说一下多谢),在上一篇文章——线性\(dp\)模型中也提到过,因为其前身其实就是上一篇写到的「最大连续子段和」。只不过这一题问的不是一段,而是\(m\)段,所以较上一题我们的选择......
  • USACO2024 OPEN
    SilverA先用随便一个优先队列求出最短时间(怎么分配面试官对总时间没影响)。赛时的想法是用并查集维护所有曾同时间结束的面试官,但是是错的。Hack:若面试官\(a\)与面试官\(b\)同时结束,之后\(b\)又与\(c\)同时结束。用并查集会认为\(a,b,c\)都是绑定的整体。但如果\(a......
  • 2024年3月24日 刷题
    2024年3月24日CFRating+200排序+优先队列https://codeforces.com/problemset/problem/1665/C数学推导https://codeforces.com/problemset/problem/1670/D数学推导+出现DPhttps://codeforces.com/problemset/problem/1637/D专题DP树形DP配合背包选课树形DP换......
  • 2024-3-24
    图像感知内容感知哈希cutmix(感觉讲的不错)https://blog.csdn.net/qq_44949041/article/details/129590645CutMix通过在两张随机选取的图像中剪切并交换一部分来生成新的训练数据。1)随机选择两张图片,并从每张图片中随机剪切一个矩形区域。2)将两张图片的剪切区域交换,并将其合......
  • SC2440 DMA使用
    DMA介绍可见:https://www.cnblogs.com/lethe1203/p/18092378本节复习2440DMA使用参考资料:韦东山驱动第二期 DMA字符驱动代码:#include<linux/module.h>#include<linux/kernel.h>#include<linux/fs.h>#include<linux/init.h>#include<linux/delay.h>#incl......
  • P5324 [BJOI2019] 删数
    P5324[BJOI2019]删数转化条件+线段树由于值域不大,并且删数操作跟序列顺序无关,只和每个数的出现次数有关,考虑在值域上分析删数操作。发现对于每一个值\(i\)可以抽象为覆盖了\([i-buc_{i}+1,i]\)的区间。要使数列删空,就要让\([1,n]\)被填满。这样我们就会发现答案就是\([......
  • 个人理解记录 --- 前端篇(持续更新)
    目录Q:CSS相关问题盒模型有哪些?区别是什么?box-sizing的作用什么是BFC?如何创建?有何应用?什么是重绘和回流?如何优化?Q:JS相关问题对Promise的理解Promise对象Promise语法代码Promise方法原型和原型链原型是什么?原型链是什么?二者有什么作用?new关键字都做了什么防抖......
  • 3.24毕设
    objectisnotafunctioninterface这个是LambdaQueryWrapperQ构建条件查询时碰到的报错,通过查询得知这个报错的意思是这不是一个功能性接口。其实querywra@pper条件中前一个是条件1,后一个是和条件1执行查询方法的条件2,条件一如果是对类的遍历,也就是::的前面, 而queryWrapperi查询......
  • 数据结构----认识树和二叉树
    数据结构----认识树和二叉树树和二叉树是计算机科学中重要的数据结构,它们提供了一种分层的组织方式,并被广泛应用于各个领域。本篇博客将介绍树的概念、结构,以及二叉树的特殊形式,以帮助读者对树和二叉树有更深入的理解。1.什么是树?树是一种非线性的数据结构,由节点组成,呈......
  • 2024 蓝桥打卡Day18
    洛谷刷题P8682[蓝桥杯2019省B]等差数列题目[P8682[蓝桥杯2019省B]等差数列](https://www.luogu.com.cn/problem/P8682)题解P8682[蓝桥杯2019省B]等差数列题目P8682[蓝桥杯2019省B]等差数列题解importjava.util.Arrays;importjava.util.S......