【二分】BISHI89 山峰数组计数
思路求解代码publicstaticvoidmain(String[]args)throwsIOException{// 使用BufferedReader读取输入使用PrintWriter输出结果BufferedReaderbrnewBufferedReader(newInputStreamReader(System.in));PrintWriteroutnewPrintWriter(newOutputStreamWriter(System.out));// 读取整数n表示数组的长度intnInteger.parseInt(br.readLine().trim());// 创建长度为n的数组P用于存储输入的数值long[]Pnewlong[n];// 创建长度为n1的前缀和数组preSumpreSum[0]0long[]preSumnewlong[n1];// 读取一行输入按空格分割成字符串数组String[]sbr.readLine().trim().split(\\s);// 计算前缀和for(inti0;in;i){// 将字符串转换为长整型并存入数组PP[i]Long.parseLong(s[i]);// 计算前缀和preSum[i1]表示前i个元素的和preSum[i1]preSum[i]P[i];}// 初始化总和变量totallongtotal0;// 遍历数组从第2个元素开始到倒数第2个元素for(intj2;jn;j){// 计算limit1即(preSum[j]-1)/2longlimit1(preSum[j]-1)/2;// 计算limit2即2*preSum[j]-preSum[n]-1longlimit22*preSum[j]-preSum[n]-1;// 取limit1和limit2中的较小值作为阈值longthresholdMath.min(limit1,limit2);// 如果阈值大于等于第一个元素的前缀和if(thresholdpreSum[1]){// 调用upper函数计算符合条件的元素个数intcountupper(preSum,1,j-1,threshold);// 将count累加到total中totalcount;}}// 输出最终结果out.println(total);// 刷新输出流确保所有输出都被写入out.flush();// 关闭输出流释放资源out.close();// 关闭输入流释放资源br.close();}/** * 在有序数组中查找最后一个小于等于目标值的元素的位置并返回满足条件的元素个数 * param preSum 有序数组表示前缀和数组 * param left 查找范围的左边界 * param right 查找范围的右边界 * param target 目标值 * return 返回在[left, right]范围内小于等于target的元素个数 */privatestaticintupper(long[]preSum,intleft,intright,longtarget){intlowleft,highright;// 初始化查找范围的左右边界intans0;// 初始化答案变量// 执行二分查找while(lowhigh){intmidlow((high-low)1);// 计算中间值使用位运算优化替代除法// 这种写法可以避免(lowhigh)可能导致的整数溢出问题// 检查中间值是否满足条件if(preSum[mid]target){// 如果中间值小于等于目标值ansmid;// 更新答案为当前位置lowmid1;// 在右半部分继续查找}else{// 如果中间值大于目标值highmid-1;// 在左半部分继续查找}}// 返回结果如果找到满足条件的元素返回其个数否则返回0returnans0?(ans-left1):0;}

相关新闻

Cassandra vs MongoDB:大数据场景下的最佳选择

Cassandra vs MongoDB:大数据场景下的最佳选择

Cassandra vs MongoDB:大数据场景下的数据库选择终极指南 一、引言:大数据场景下的数据库选型困境 假设你正在开发一个实时物联网平台,需要处理100万台设备每秒钟产生的传感器数据(温度、湿度、电量);或者你…

2026/7/7 0:54:54 阅读更多 →
php方案 config.m4编译配置

php方案 config.m4编译配置

config.m4 编译配置是啥:./configure 运行时读的脚本,决定你的扩展要不要编译、依赖啥库、怎么找库。---最简单的 m4,没有外部依赖:PHP_ARG_ENABLE([myext],[whether to enable myext],[AS_HELP_STRING([--enable-myext], [Enable…

2026/7/6 8:32:41 阅读更多 →
php方案 自定义对象handlers

php方案 自定义对象handlers

自定义对象 handlers为啥要自定义:PHP 对象默认行为是属性读写,但你写 C 扩展时对象里装的是 C 结构体,需要告诉 Zend 引擎怎么创建、销毁、克隆这个对象。---先定义自己的对象结构:// 自定义对象 zend_object 打底 自己的数据t…

2026/7/7 1:51:03 阅读更多 →

最新新闻

AI 前沿日报 | 2026年7月6日

AI 前沿日报 | 2026年7月6日

🔥 今日头条1. 三星电子 Q2 营业利润预计同比暴涨 18 倍,AI 存储芯片需求持续引爆业绩 三星电子Q2营业利润预计同比暴涨约18倍,再创历史新高。受益于AI数据中心对HBM等存储芯片的旺盛需求,三星旗下内存产品价格大幅上涨&#xff0…

2026/7/7 1:49:59 阅读更多 →
决策树 ID3 算法实战:Python 手写 20 行代码,信息增益计算与可视化

决策树 ID3 算法实战:Python 手写 20 行代码,信息增益计算与可视化

决策树 ID3 算法实战:Python 手写 20 行代码实现信息增益计算与可视化决策树作为机器学习中最直观的算法之一,其核心思想是通过一系列规则对数据进行分类或回归。ID3 算法作为决策树的经典实现,以信息增益为划分标准,能够自动从数…

2026/7/7 1:49:59 阅读更多 →
Kioxia 与 Sandisk 在北上工厂 Fab2 启动第十代 3D 闪存产品生产

Kioxia 与 Sandisk 在北上工厂 Fab2 启动第十代 3D 闪存产品生产

两家公司展示 K2 制造设施建设持续推进,以满足不断增长的 NAND 闪存市场需求 Kioxia Holdings Corporation(东京证券交易所代码:285A)旗下子公司 Kioxia Corporation 与 Sandisk Corporation(纳斯达克股票代码&#x…

2026/7/7 1:49:59 阅读更多 →
HDFS C++ SDK 超详细实战教程|完整编译、API解析、生产可用Demo

HDFS C++ SDK 超详细实战教程|完整编译、API解析、生产可用Demo

在大数据后端开发、离线计算、日志归档、数据同步场景中,HDFS 是最主流的分布式文件存储系统。日常开发中Java生态可直接使用Hadoop原生SDK,而C高性能服务、边缘计算、离线检索、底层存储组件开发,必须使用 HDFS C SDK(libhdfs&am…

2026/7/7 1:47:57 阅读更多 →
开发环境准备

开发环境准备

配置深度学习环境 配置参考 vscode连接到conda环境 1.安装python插件 2.打开自己的.py文件 3.Ctrl Shift P 呼出命令面板,输入Python: Select Interpreter,选择自己的conda环境 4.执行测试 import torch import timeprint("" * 40) prin…

2026/7/7 1:45:57 阅读更多 →
当我想给小说配音时,我到底经历了什么

当我想给小说配音时,我到底经历了什么

事情的起因很简单 我写了一本小说,大概十几万字,想让它在喜马拉雅上「活」起来。不是那种机器念经式的AI朗读,而是真正的、有情绪起伏的、分角色的有声书——旁白沉稳克制,主角鲜活有记忆点,反派说话自带压迫感&#x…

2026/7/7 1:43:57 阅读更多 →

日新闻

鸿蒙新特性:图片画廊与轮播导航——构建沉浸式图片浏览体验

鸿蒙新特性:图片画廊与轮播导航——构建沉浸式图片浏览体验

图片浏览是移动应用中最高频的场景之一。从社交应用的照片流到电商平台的商品图集,从旅游应用的景点相册到摄影作品展示——用户对图片浏览的体验要求不断提高:流畅的切换动画、直观的缩略图导航、便捷的收藏操作、自动播放模式。HarmonyOS NEXT ArkUI 虽…

2026/7/7 0:05:16 阅读更多 →
24V DC-DC降压芯片PW2312B/PW2815,SOT23-6到SOP8-EP方案对比

24V DC-DC降压芯片PW2312B/PW2815,SOT23-6到SOP8-EP方案对比

24V稳压芯片完整选型指南 PW8600 PW75XX PW2815 PW2312B LDODC/DC全方案 一、24V稳压方案概述 24V直流电源在工业自动化、门禁系统、电梯控制、汽车电子、LED驱动、监控设备等场景中应用极广,是最常见的中压直流母线电压。要将24V母线稳定降压至下游MCU、传感器…

2026/7/7 0:05:16 阅读更多 →
RAG+知识图谱混合检索与Graph RAG核心对比

RAG+知识图谱混合检索与Graph RAG核心对比

做企业RAG落地的团队,往往容易卡在一容易踩坑的选型难题: 当需求单纯靠向量RAG搞不定、单纯靠知识图谱也搞不定,必须同时依赖「文本语义理解 实体关系推理」时,到底是做「向量图谱混合检索」就够了,还是必须上「Grap…

2026/7/7 0:07:19 阅读更多 →

周新闻

B站视频下载神器BiliTools:5分钟学会轻松保存任何B站内容

B站视频下载神器BiliTools:5分钟学会轻松保存任何B站内容

B站视频下载神器BiliTools:5分钟学会轻松保存任何B站内容 【免费下载链接】BiliTools A cross-platform bilibili toolbox. 跨平台哔哩哔哩工具箱,支持下载视频、番剧等等各类资源 项目地址: https://gitcode.com/GitHub_Trending/bilit/BiliTools …

2026/7/6 8:11:50 阅读更多 →
威胁模型全解析:从新手入门到实战应用,助你构建安全产品!

威胁模型全解析:从新手入门到实战应用,助你构建安全产品!

威胁模型的陌生现状在忙碌疲惫的一天里,参与了关于混合后量子密码学的讨论,应付端点攻击找茬的人,还参与留言板讨论后,发现“威胁模型”对多数人仍是陌生概念,且多被当作时髦用语。有趣的相关画作有一幅由 Embyr 创作的…

2026/7/6 8:11:52 阅读更多 →
渗透测试入门指南:从零基础到实战环境搭建

渗透测试入门指南:从零基础到实战环境搭建

1. 从“看热闹”到“入门”:我理解的渗透测试到底是什么?每次看到新闻里说某个大公司的数据被“黑”了,或者某个网站被攻击导致服务瘫痪,你是不是和我一样,心里会冒出两个念头:一是“这黑客真厉害”&#x…

2026/7/6 6:52:56 阅读更多 →

月新闻