厦门手机网站建设公司排名广东网站制作公司排名

张小明 2026/1/11 17:12:41
厦门手机网站建设公司排名,广东网站制作公司排名,导视设计原则,不懂网站怎么做平台文章目录一、读题二、算法思路三、代码实现#xff1a;一、读题 题目来源#xff1a;https://leetcode.cn/problems/valid-perfect-square/ 题目很简单#xff0c;就是判断一个数是不是完全平方数#xff0c;是就返回true#xff0c;不是就返回false#xff0c;主包就喜欢…文章目录一、读题二、算法思路三、代码实现一、读题题目来源https://leetcode.cn/problems/valid-perfect-square/题目很简单就是判断一个数是不是完全平方数是就返回true不是就返回false主包就喜欢这种第一眼就可以理解的题目哈哈哈二、算法思路方法一这个题目本质也还是暴力题判断一个数是不是完全平方数那很简单啊遍历嘛从1开始遍历直到等于num如果找不到就说明没有如果找到中途就直接返回结果。时间复杂度是O(n)的。方法二其实是方法一的优化版我们使用二分查找可以对这个遍历的过程进行优化每一次的二分查找结果都和num进行比较当然了二分查找相信各位佬都是手拿把掐的主包就不献丑了哈可以直接看代码。时间复杂度可以优化为O(logn)的。方法三这个方法是一个数学方法我们使用奇数从1开始相加如果最终相加能够得到num那么说明num就是完全平方数。例4 1 3 9 1 3 516 1 3 5 7时间复杂度是O(n)原理是什么呢不知道大家还记不记得高中学的等差数列求和这个原理 就是根据等差数列得到的大家可以不必要知道原理是什么会算就可以了有兴趣的可以继续看主包讲解没有兴趣的可以直接看代码16 1 3 5 7 推导得出 S1357 … (2n - 3) (2n-1)这个是奇数相加我们可以直观的看出来两数之间的差是2那说明这是一个公差为2的等差数列等差数列求和的公式是:(首项末项)*项数 /2首项:1末项 :(2n-1)项数:n(假设当前我的最后一项是15那么对应就是1357911131515(2n-1)那么n就等于8所以项数就是8)代入公式就得:(1 2n - 1) * n / 2 n^2说明奇数相加的结果一定是偶数并且是一个完全平方数验算:当n8的时候平方数是641357 9 11 13 1564,三、代码实现public boolean isPerfectSquare(int num) { //方法二遍历二分优化 方法一就不写了相信大家都会 if (num 0 || num 1) return true; int left 0; int right num / 2; while (left right) { int mid (right - left) / 2 left; long ans (long) mid * mid; if (num ans) { return true; } else if (num ans) { left mid 1; } else { right mid - 1; } } return false; } }class Solution { public boolean isPerfectSquare1(int num) { //方法三数学思路完全平方数一定是可以由不同的奇数组合而成从1开始逐渐增大的奇数 int ans 1; while (num 0) { num - ans; ans 2; } // System.out.println(num); return num 0; }各位佬如果有什么更加高效的算法欢迎评论区讨论指导一下主包进步原诸君共勉
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

个体户网站备案现在在市场上做网站怎么样

终极分子对接工具AutoDock-Vina完整指南:从入门到精通实战 【免费下载链接】AutoDock-Vina AutoDock Vina 项目地址: https://gitcode.com/gh_mirrors/au/AutoDock-Vina AutoDock-Vina作为最快速的开源分子对接引擎,在药物发现和生物信息学领域占…

张小明 2026/1/6 10:35:22 网站建设

百度移动网站检测wordpress百度收录查阅

购买即可解锁300+YOLO优化文章,并且还有海量深度学习复现项目,价格仅需两杯奶茶的钱,别人有的本专栏也有! 文章目录 **YOLOv12图像去雾检测增强:基于FFA-Net的模糊图像目标检测突破性解决方案** **FFA-Net核心模块完整实现** 代码链接与详细流程 YOLOv12图像去雾检测增强…

张小明 2026/1/9 19:41:35 网站建设

做网站需要多大空间北京科技网站制作

GPT-SoVITS语音合成质量评估:从MOS到WER的工程实践 在AI生成语音技术飞速发展的今天,我们已经能用一分钟录音“克隆”出一个近乎真人的声音。这种能力背后,不只是模型结构的突破,更依赖一套严谨的质量评估体系——毕竟&#xff0c…

张小明 2026/1/8 1:26:47 网站建设

化妆品网站建设可行性报告网站建设 提成多少

导语:StepFun AI推出的NextStep-1-Large模型凭借140亿参数自回归架构与连续令牌技术,在文本到图像生成领域实现重大突破,为AI绘图的高保真度和生成效率树立新标准。 【免费下载链接】NextStep-1-Large 项目地址: https://ai.gitcode.com/S…

张小明 2026/1/7 4:55:54 网站建设

怎么做好营销网站开发公司部门解散怎么赔偿员工

JAAD数据集终极指南:快速掌握行人行为分析核心技术 【免费下载链接】JAAD Annotation data for JAAD (Joint Attention in Autonomous Driving) Dataset 项目地址: https://gitcode.com/gh_mirrors/ja/JAAD 想要在自动驾驶领域开展行人行为分析研究却苦于找不…

张小明 2026/1/9 1:52:33 网站建设

建设工程法律网站头条关键词排名查询

NVIDIA Profile Inspector深度解析:掌握显卡性能调校的完整教程 【免费下载链接】nvidiaProfileInspector 项目地址: https://gitcode.com/gh_mirrors/nv/nvidiaProfileInspector NVIDIA Profile Inspector作为一款专业的显卡配置工具,为游戏玩家…

张小明 2026/1/10 13:32:45 网站建设