二分-简单题多解法

数据质量管理的一些思考 背景 在近期的项目当中,我们为客户落地实施了数据资产平台。随后,在数据平台中接入了客户子公司的一个业务系统的明细数据。客户希望在我们的数据平台上通过数据探索和数据分析,来挖掘一些业务价值和业务创新点。 当我们拿到数据开始进行一些初步探索的时候,发现导入平台的数据质量存在一定的问题:例如一些用于数据分析的关键字段的值为空、一些本应该有主从关系的数据对应不上、数据分类混乱等。这些问题直接影响到了对... 阅读详情

题目:输入n ( n<= 100,000) 个整数, 找出其中的两个数,它们之和等于 整数m( 假定肯定有解),题中所有整数都能用 int .



解法1:用两重循环,枚举所有的取数方法,复杂度是O(n 2 )的。
for(int i = 0;i < n-1; ++i)
    for(int j = i + 1; j < n; ++j)
        if( a[i]+a[j] == m)
            break;

100,000 的平方= 100亿,在各种OJ上提交或参加各种程序设计竞赛,这样的复杂度都会超时!

解法2:
1) 将数组排序,复杂度是O(n×log(n))

2) 对数组中的每个元素a[i],在数组中二分查找m-a[i],看能否找到。复杂度log(n),最坏要查找n-2次,所以查找这部分的复杂度也是O(n×log(n))这种解法总的复杂度是O(n×log(n))的。

解法3:

1)设a+b = m。a = 0,则b = m-1;a = 1,则b = m-2以此类推

2)看是否能同时找到a,b.这种解法的复杂度为O(log(n)*log(n)).



Python爬虫实战:公共资源交易平台招标数据采集实战 - 从零构建企业情报系统(附CSV导出 + SQLite持久化存储)! 我长期专注 Python 爬虫工程化实战,主理专栏 👉 《Python爬虫实战》:从采集策略到反爬对抗,从数据清洗到分布式调度,持续输出可复用的方法论与可落地案例。内容主打一个“能跑、能用、能扩展”,让数据价值真正做到——抓得到、洗得净、用得上。 阅读详情

相关推荐

Linux内核模块开发实战指南(2025版)

2025年Linux内核模块开发迎来革命性突破!本文将从零开始手把手教你构建可动态加载的AI加速驱动模块,揭秘最新内核特性与开发技巧,更包含独家性能调优方案与跨架构移植秘籍。文末附赠价值百万的调试脚本,助你轻松突破开发瓶颈!

资深全栈架构师,乐于在 优快云 分享技术见解,与大家携手共进,共攀技术巅峰! 1814

几个数据结构问题

<br />题目1描述:给定n个数字,数字是[1,c]的数字,给定m个区间询问(n<=300000,c<=300000,m<=100000)<br />问是否存在>(r-l+1)/2的数字<br /><br />分析:我们先来看这样的两个例子<br />奇数长度的区间 ******* 这里我们将区间内的数字排了个序 <br />                       [      ]<br />                              [     ]<br />注意到没,如果存在那样

foreverlin1204的专栏 872

保姆级教程:用YOLOv5s训练PCB缺陷检测模型(附北大公开数据集)

本文提供了一份基于YOLOv5s的PCB缺陷检测模型从零开始的完整实战教程。详细解析了如何使用北大公开数据集,涵盖环境搭建、数据处理、模型训练、性能评估及优化部署全流程,并针对工业场景中常见的类别不均衡问题给出了具体解决方案,旨在帮助开发者快速构建高精度的自动化质检系统。

weixin_28285943的博客 310

疯狂求和(STL)

STL

善良的小乔的博客 469

Android Qcom USB Driver学习(十三)

该系列文章总目录链接与各部分简介: Android Qcom USB Driver学习(零) Android Qcom USB Driver学习(八) Android Qcom USB Driver学习(九)deals with the USB Power Delivery resources used by one or more ports on the basis of the local device policy the basis of the local device policy.opera

Android驱动开发 2617

Python量化交易实战:从零搭建你的第一个多因子选股模型(附完整代码)

本文是一份详细的Python量化交易入门实战指南,手把手教你从零搭建第一个多因子选股模型。内容涵盖环境配置、数据获取、因子挖掘与有效性检验、多因子合成以及完整的策略回测与绩效评估,并附有可直接运行的完整代码,帮助初学者快速掌握量化交易的基本概念与实践流程。

resnet7explorer的博客 940

WZOI C++ 给定n个数和一个数m,问这n个数中是否存在两个数的和等于m

WZOI C++ 给定n个数和一个数m,问这n个数中是否存在两个数的和等于m

Jiangchengyi的博客 869

pytorch转onnx转paddlepaddle

1.pt转onnx 可查看我之前的文章:https://blog.youkuaiyun.com/oyjwin/article/details/117778583?spm=1001.2014.3001.5501

oyjwin的博客 1462

从键盘输入正整数n和0~9范围内的一个数字m,判断m是否存在于n中,并进行一系列操作。

程序功能:从键盘输入正整数n和0~9范围内的一个数字m,判断m是否存在于n中,如不存在则输出“m不存在于n中”字样(m,n以具体输入的值代替);如存在则删除n中的数字m,构成一个新数k(高位为原高位,低位为原低位),并求出原数n是新数k的倍数(保持2位小数),然后依次输出新数k和倍数,中间以一个逗号分隔。 样例输入1: 12345 2 样例输出1: 1345,9.18 样例说明:输入n为12345,m为2;删除2后的新数k为1345,n是k的9.18倍。 样例输入2: 12045 0 样例输出2: 1245

BC 3288

详解账务核心,从入门到精通

本文系统阐述了账务体系的设计原理与实现方法,围绕支付交易的基础设施——账务系统展开深入探讨。文章首先从账务实现原理出发,强调从客户场景中抽象能力的重要性,详细解析了账务总架构及其与外围系统的协同关系。随后重点剖析了账户子系统的设计,包括账户生态、主体管理、结构设计等核心要素,并针对热点账户问题提出了多种创新解决方案。此外,文章还深入探讨了会计日切原理、营销类账务处理等专业领域,最后以支付机构场景为例,全面解析了清结算业务的账务实现模型。全文通过理论结合实践的方式,为构建高效、可靠的账务系统提供了系统性的方法

银行信息系统应用架构详解 532

【教程4>第4章>第15节】基于FPGA的costas环的设计构架

目录1.costas环的整体实现结构2. FPGA设计构架3.参考文献 Costas 环是一种用于载波同步的闭环反馈控制系统,主要应用于通信系统中的相干解调。其基本原理是通过鉴相器(Phase Detector,PD)比较接收信号与本地载波信号的相位差,将这个相位差信息经过环路滤波器(Loop Filter,LF)滤波后,去控制数控振荡器(Numerically Controlled Oscillator,NCO)的输出频率和相位,使得本地载波能够跟踪接收信号的载波,最终实现载波同步。我们在《F

FPGA/MATLAB学习教程/源码/项目合作开发 568

判断从N个数中能否选择若干个数之和等于m【01背包实现】

题目描述: 给定N个数字,从N个数字中选择任意k个数字,使之和等于M。 例如有5个数字:5 3 6 8 4 M=16 那么可以选择5 3 8使之和为16。 解题思路: 我们可以把M看做是一个背包,而给定的数字是价值和重量相等的物品,在容量一定的情况下,我们能选择的最大的价值一定是小于等于背包容量的,也就是<=m,如果最终 f[n][m]==m 说明能选出m的组合,当然也可以用一维01背包,但是如果要求具体组合是哪几个数组成了m,必须通过01背包的二维数组查找。 代码: #inc..

马小超 4354

学Simulink——线控转向(Steer‑By‑Wire, SBW)路感模拟与回正控制仿真

本文详细介绍了线控转向(SBW)系统的Simulink建模方法,重点讲解了路感模拟与回正控制的实现原理。文章首先分析了SBW系统结构,建立了方向盘和前轮的动力学方程;随后分步骤演示了Simulink建模过程,包括方向盘二阶动力学、前轮位置闭环控制、路感反馈计算等核心模块;最后通过仿真验证了转向跟随性能、路感反馈效果和自动回正功能。文中还提供了工程实现的关键参数和注意事项,为开发真实的SBW系统提供了实用指导。该模型可扩展应用于主动转向、故障注入等高级功能开发。

xiaoheshang_123的博客 42

牛客周赛 Round 37(A,B,C,D,E,F)

牛客周赛 Round 37(A,B,C,D,E,F)

qq_45809243的博客 2112

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

去谷歌面试,竟让扔鸡蛋?

算法题是咱们程序猿面试逃不过绕不开的环节。相较于我们国内,外企的面试,更加看重算法,比如谷歌早年就有一道超级经典的算法:高楼扔鸡蛋。 当年可是难倒了一大片人,后来鸡蛋也经过变异,演化成蓝桥杯的摔手机,但解题思路是完全一致的。 题目分析 为什么这道题能成为经典呢? 我们先来看看题目描述: 你有2颗鸡蛋,需要以最少的尝试次数来判断在100层的高楼上,哪一层楼是鸡蛋的安全层。 换句话说,就是需要确定我们从哪一层楼扔鸡蛋下去,鸡蛋恰好不会摔碎。高于安全层鸡蛋都会碎,低于安全层都不会碎。比如鸡蛋在第1层没有摔碎,在第

m0_64519234的博客 207

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

二分算法刷题

二分算法刷题记录

关关的博客 981

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

★ 算法OJ题 ★ 二分查找算法

★ 算法OJ题 ★ 二分查找算法

2302_80328146的博客 5469

Leetcode刷题笔记—二分算法篇

本文给大家总结了Leetcode上常见的二分算法题,欢迎大家批评指针

qq_42898642的博客 1105

【优先算法】不知OJ谁裁出,二分查找似剪刀 - 二分查找算法

本篇博客给大家带来的是二分查找的知识点,通过相关的OJ题进一步理解二分查找的应用与本质.🐎文章专栏: 优先算法🚀若有问题 评论区见❤如果你不知道分享给谁,那就分享给薯条.你们的支持是我不断创作的动力 .王子,公主请阅🚀1. 二分查找算法1.1 二分查找(easy)1.2 在排序数组中查找元素的第⼀个和最后⼀个位置(medium)1.3 搜索插入位置1.4 x的平方根。

薯条不要番茄酱的博客 3933

【优选算法 & 二分查找】二分查找算法入门详解:二分查找小专题

二分查找入门leetcode题超详解析: x的平方根,搜索插入位置,山脉数组的峰顶索引,寻找峰值,寻找旋转排序数组中的最小值,0~n-1中缺失的数字

OuO-1 的博客 2840

二分查找-力扣简单题目

本文围绕 LeetCode 算法题对二分查找进行相应说明。

goal11111的博客 1630

【算法】二分查找

本文总结了二分查找的特点、使用条件、和时间复杂度的分析,并且还将二分进行总结成三种情况,分别是朴素二分、查找左边界的二分和查找右边界的二分三种情况。通过若干到例题进行强化算法思维。

2302_80475369的博客 1841

leetcode 第一题-两数之和的四种解法:

leetcode 第一题-两数之和的四种解法: 文章目录leetcode 第一题-两数之和的四种解法:1.纯暴力解法:2.二分解法:3.双指针法:4.利用map容器总结 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: 输入:nums = [2,7,11,15], target = 9 输出

m0_53217058的博客 1288

刷题 ------ 二分枚举(查找)

文章目录1.x 的平方根2.第一个错误的版本3.有效的完全平方数4.猜数字大小5.排列硬币6. 寻找比目标字母大的最小字母7. 二分查找8.检查整数以及其两倍数是否存在9. 两个数组间的距离值10.特殊的数组的特征值11.找出数组排序后的目标下标12.和有限的最长子序列13.正整数和负数的最大计数14.最小公共值15.统计和小于目标的下标对数目16.LCP.早餐组合16.LCP.采购方案17.LCR.两数之和 || - 输入有序数组18. LCR 搜索插入位置19.LCR 山脉素组的峰顶索引19.寻找旋转排

layfolk的博客 1542

【二分查找】456:132 模式解法二枚举2

题目见解法一。

闻缺陷则喜何志丹 1915

二分查找算法

我们如果在循环里面判断,就会需要求middle,这个时候middle就不变化,而nums[middle]是符合nums[middle]>=target的,所以会执行right=middle;左边不一定有峰值,右边一定有峰值,这个时候我们应该让mid往右边去靠近,那只能移动left,这个时候nums[mid]绝对不是是右边的峰值,而nums[mid+1]有可能是右边(不包括i)的峰值,所以我们让left=mid+1即可。当我们的数据量很大的时候,这个right+left的时候,是会溢出的。

2301_80224556的博客 1039
上一篇: Wannafly交流赛1_牛客网-B 硬币
下一篇: java-io复制文件夹
cutedumpling
博客等级 码龄10年 6粉丝 47原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值