当前位置： 首页 > news >正文

Leetcode—69.x的平方根【简单】

news 2026/4/12 6:36:26

2023每日刷题（二十七）

Leetcode—69.x的平方根

在这里插入图片描述

直接法实现代码

int mySqrt(int x) {long long i = 0;while(i * i < x) {i++;}if(i * i > x) {return i - 1;}return i;
}

运行结果

在这里插入图片描述

二分法实现代码

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

运行结果

在这里插入图片描述

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！

相关文章：

Leetcode—69.x的平方根【简单】

2023每日刷题&#xff08;二十七&#xff09; Leetcode—69.x的平方根 直接法实现代码 int mySqrt(int x) {long long i 0;while(i * i < x) {i;}if(i * i > x) {return i - 1;}return i; }运行结果 二分法实现代码 int mySqrt(int x) {long long left 0, right (l…...

编程日记 2023/11/12 15:40:35

再探单例模式

再探单例模式 一&#xff1a;故事背景二&#xff1a;单例重点三&#xff1a;总结提升 一&#xff1a;故事背景 最近在进行单例模式的复习&#xff0c;今天进行一下对应的总结&#xff0c;分析一下各个设计模式。今天从最简单的单例模式开始。 二&#xff1a;单例重点 概念 一…...

编程日记 2023/11/12 15:38:30

Postman使用json提取器和正则表达式实现接口的关联

近期在复习Postman的基础知识&#xff0c;在小破站上跟着百里老师系统复习了一遍&#xff0c;也做了一些笔记&#xff0c;希望可以给大家一点点启发。 一&#xff09;使用json提取器实现接口关联 实际项目场景&#xff0c;在财务信息页面&#xff0c;需要上传一个营业执照&…...

编程日记 2023/11/12 15:37:29

【11.10】现代密码学1——密码学发展史：密码学概述、安全服务、香农理论、现代密码学

密码学发展史 写在最前面密码学概述现代密码学量子密码学基本术语加解密的通信模型对称加密PKI通信工作流程 古典密码与分析古代密码的加密古典密码的分析 安全服务香农理论现代密码学乘积密码方案代换-置换网络安全性概念可证明安全性——规约&#xff08;*规约证明的方案——…...

编程日记 2023/11/12 15:36:27

时间序列预测实战(九)PyTorch实现LSTM-ARIMA融合移动平均进行长期预测

一、本文介绍 本文带来的是利用传统时间序列预测模型ARIMA(注意&#xff1a;ARIMA模型不属于机器学习)和利用PyTorch实现深度学习模型LSTM进行融合进行预测&#xff0c;主要思想是->先利用ARIMA先和移动平均结合处理数据的线性部分&#xff08;例如趋势和季节性&#xff09…...

编程日记 2023/11/12 15:35:26

由日期计算当天是星期几

题目 输入&#xff1a;一个合法的公历日期&#xff0c;格式为“XXXXXXXX”&#xff0c;分别代表年&#xff08;4 位&#xff09;、月&#xff08;2 位&#xff09;、日&#xff08;2 位&#xff09;。 输出&#xff1a;当日对应星期几的英语缩写&#xff08;3 个字母&#xff…...

编程日记 2023/11/12 15:34:25

springboot模板引擎

1.服务端渲染时相比与前后端分离开发 原理是 跳过前端这一层 直接到服务端 通过数据和模板 生成页面返回前端 springboot包含如下模板引擎 典型如thymeleaf 1>导入依赖 2>查看路径 模板页面在 public static final String DEFAULT_PREFIX “classpath:/templates/”; 即…...

编程日记 2023/11/12 15:33:24

如何判断从本机上传到服务器的文件数据内容是一致的？用md5加密算法！

问题场景 最近在帮导师做横向&#xff0c;我想把整个项目环境放到服务器中&#xff0c;需要把一个很大的数据文件传到服务器&#xff0c;传上去很方便&#xff0c;但是涉及到文件的压缩上传和服务器内解压环节&#xff0c;不是太确定文件在本机和服务器的数据内容是否一致。 解…...

编程日记 2023/11/12 15:32:24

Ubuntu 20.04 DNS解析原理, 解决resolv.conf被覆盖问题

------------------------------------------------------------------ author: hjjdebug date: 2023年 11月 09日 星期四 14:01:11 CST description: Ubuntu 20.04 DNS解析原理, 解决resolv.conf被覆盖问题 ----------------------------------------------------------------…...

编程日记 2023/11/12 15:31:23

探索经典算法：贪心、分治、动态规划等

1.贪心算法 贪心算法是一种常见的算法范式&#xff0c;通常在解决最优化问题中使用。 贪心算法是一种在每一步选择中都采取当前状态下最优决策的算法范式。其核心思想是选择每一步的最佳解决方案&#xff0c;以期望达到最终的全局最优解。这种算法特点在于只考虑局部最优解&am…...

编程日记 2023/11/12 15:30:22

【Linux】编译Linux内核

之所以编译内核&#xff0c;是因为gem5全系统仿真需要vmlinux文件&#xff0c;在此记录一下以备后面需要。 此过程编译之后会获得vmlinux和bzImage两个文件&#xff1b; 主要参考知行大佬的编译内核与gem5官方教程 文章目录 一、Linux源码下载二、安装编译依赖三、编译1. 内核编…...

编程日记 2023/11/12 15:29:20

网页判断版本更新

一、需求解析 为什么我会想到这个技术呢&#xff0c;是因为我有一次发现&#xff0c;我司的用户在使用网页的时候&#xff0c;经常会出现一个页面放很久&#xff0c;下班也不关这个页面&#xff0c;这样就会导致页面的代码长时间处于不更新的状态。 在使用到一个功能出了bug&a…...

编程日记 2023/11/12 15:27:17

ros1 基础学习08- 实现Server端自定义四 Topic模式控制海龟运动

一、服务模型 Server端本身是进行模拟海龟运动的命令端&#xff0c;它的实现是通过给海龟发送速度&#xff08;Twist&#xff09;的指令&#xff0c;来控制海龟运动&#xff08;本身通过Topic实现&#xff09;。 Client端相当于海龟运动的开关&#xff0c;其发布Request来控制…...

编程日记 2023/11/12 15:26:16

面试题之TCP粘包现象及其解决方法

计算机网络每层的基本单位&#xff1a;物理层&#xff08;第一层&#xff09;&#xff1a;比特流&#xff1b;数据链路层&#xff08;第二层&#xff09;&#xff1a;数据帧&#xff1b;网络层&#xff08;第三层&#xff09;&#xff1a;数据包&#xff1b;传输层&#xff08;…...

编程日记 2023/11/12 15:25:15

Word 插入的 Visio 图片显示为{EMBED Visio.Drawing.11} 解决方案

World中&#xff0c;如果我们插入了Visio图还用了Endnote&#xff0c; 就可能出现&#xff1a;{EMBED Visio.Drawing.11}问题 解决方案&#xff1a; 1.在相应的文字上右击&#xff0c;在出现的快捷菜单中单击“切换域代码”&#xff0c;一个一个的修复。 2.在菜单工具–>…...

编程日记 2023/11/12 15:24:14

Elasticsearch倒排索引、索引操作、映射管理

一、倒排索引 1、倒排索引是什么 倒排索引源于实际应用中需要根据属性的值来查找记录，这种索引表中的每一个项都包括一个属性值和具有该属性值的各记录的地址。由于不是由记录来确定属性值，而是由属性值来确定记录的位置，因而成为倒排索引。带有倒排索引的文件我们称之为倒…...

编程日记 2023/11/12 15:22:11

USEFUL PHRASES

THINGS YOU LIKE Q&#xff1a;Do you like social science? Yes, I can’t get enough of it.Yes, what I like most about it is it’s so interesting, for example, last week I read an article about solar panels and how we use them to protect the planet.Yes, I lo…...

编程日记 2023/11/12 15:21:10

【OpenCV】 拟合直线 与 霍夫直线 对比 , fitLine()与 HoughLinesP()对比

文章目录 1 fitLine 与 HoughLinesP 函数原型2 拟合直线 与 霍夫直线 对比拟合线和圆，是通过已知点拟合出对应的方程，拟合方法如最小二乘法，RANSAC算法等。如果拟合点的离散成都较高，拟合方法的正确选择，是提高识别精度的一大要点。 1 fitLine 与 HoughLinesP 函数原型 …...

编程日记 2023/11/12 15:20:09

Python与ArcGIS系列（六）查找和修复数据源

目录 0 简述1 查找丢失数据源2 findAndReplaceWorkspacePaths()方法修复丢失数据源3 replaceWorkspaces()方法修复丢失数据源4 replaceDataSource()修复单个图层和表对象0 简述 当对数据源进行移动、转换和删除时都会导致数据源丢失链接问题，无法正常显示地图数据。对于多个数…...

编程日记 2023/11/12 15:18:06

聊聊logback的TimeBasedRollingPolicy

序 本文主要研究一下logback的TimeBasedRollingPolicy TimeBasedRollingPolicy public class TimeBasedRollingPolicy<E> extends RollingPolicyBase implements TriggeringPolicy<E> {static final String FNP_NOT_SET "The FileNamePattern option must…...

编程日记 2023/11/12 15:15:03

工业检测新思路：LingBot-Depth修复ToF传感器缺失深度

工业检测新思路&#xff1a;LingBot-Depth修复ToF传感器缺失深度 在工业检测领域&#xff0c;你是不是经常遇到这样的头疼事&#xff1a;花大价钱买的ToF深度传感器&#xff0c;一到反光表面或者透明材质上&#xff0c;深度数据就“消失”了一大片&#xff0c;留下一个个黑洞。…...

编程新知 2026/4/12 6:10:23

Linux V4L2核心子系统

一、drivers/media/v4l2-core 目录文件分析drivers/media/v4l2-core/ │ ├── 1. 字符设备核心模块 │ └── v4l2-dev.c # V4L2字符设备驱动核心 │ ├── video_device 注册/注销 │ ├── 申请主设备号(81) │ ├── 创建/dev…...

编程新知 2026/4/12 5:08:39

从训练到实时推理：在Jetson NX上用TensorRT部署YOLOv8的完整工作流（含CSI摄像头配置）

从训练到实时推理&#xff1a;在Jetson NX上用TensorRT部署YOLOv8的完整工作流&#xff08;含CSI摄像头配置&#xff09; 边缘计算正成为AI落地的关键战场&#xff0c;而Jetson NX凭借其强大的GPU算力和紧凑的尺寸&#xff0c;成为工业检测、智能安防等场景的首选硬件平台。本文…...

编程新知 2026/4/12 4:44:10

Redis AOF 文件优化技巧

Redis作为高性能内存数据库&#xff0c;其持久化机制中的AOF&#xff08;Append Only File&#xff09;通过记录写操作命令确保数据安全&#xff0c;但随着运行时间增长&#xff0c;AOF文件可能膨胀至GB级别&#xff0c;影响性能。本文将分享几个关键优化技巧&#xff0c;帮助开…...

编程新知 2026/4/12 3:40:27

链栈（链式栈） 超详细实现（C 语言 + 逐行精讲）

前言栈&#xff08;Stack&#xff09; 是一种后进先出&#xff08;LIFO&#xff09;的线性数据结构。前面我们学习了顺序栈&#xff08;数组实现&#xff09;&#xff0c;今天我们学习它的兄弟 ——链栈&#xff08;链式栈&#xff09;。链栈 用单链表实现的栈它完美解决了顺序…...

编程新知 2026/4/12 2:41:20

无人机测绘新手避坑：为什么你的TIN模型总是有‘尖刺’和空洞？

无人机测绘实战&#xff1a;TIN模型尖刺与空洞问题的深度解析与解决方案 当你在ContextCapture或Pix4D中点击"生成TIN模型"按钮时&#xff0c;是否曾盯着屏幕上那些诡异的尖刺和黑洞陷入沉思&#xff1f;这些不速之客不仅影响模型美观&#xff0c;更会直接导致体积计…...

编程新知 2026/4/12 1:42:31

2、 Verilog 代码规范

分类 Verilog 教程高级篇 不经意间看到几年前自己写的 FGPA 设计&#xff0c;代码风格勉强说的过去&#xff0c;但是逻辑设计方面的安全隐患比比皆是。许多初学者编写 Verilog 代码&#xff0c;基本都是按照 C 语言的思维和风格去设计&#xff0c;造成了很多不规范的共性问题。…...

编程新知 2026/4/12 1:40:30

2026年最值得玩的狼人杀，经典版口碑拉满

2026年市面上的狼人杀APP琳琅满目&#xff0c;但真正值得长期玩、口碑好的寥寥无几&#xff0c;而狼人杀经典版就是其中的佼佼者&#xff01;它是2016年底国内第一款狼人杀APP&#xff0c;红色logo、平面卡通画风&#xff0c;玩家俗称“红狼”“口袋狼人杀”&#xff0c;由假面…...

编程新知 2026/4/12 1:30:25

BouncyCastle SM2/SM3/SM4

BouncyCastle SM2/SM3/SM4为啥这些人命名的不是SM1, SM3 非对称&#xff1b;SM2 SM4 对称<!-- BouncyCastle 国密核心依赖 --> <dependency><groupId>org.bouncycastle</groupId><artifactId>bcprov-jdk18on</artifactId><versi…...

编程新知 2026/4/12 0:44:04

工业图像异常检测新思路：手把手教你用DDAD模型定位缺陷（附代码实战）

工业图像异常检测实战&#xff1a;基于DDAD模型的缺陷定位全流程解析 在工业质检领域&#xff0c;图像异常检测技术正经历着从传统算法到深度学习的范式转变。传统方法往往受限于特征提取能力和复杂背景干扰&#xff0c;而基于生成模型的解决方案正在重新定义检测精度与适用边界…...

编程新知 2026/4/12 0:21:38