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

DeepSeek LeetCode 2040.两个有序数组的第 K 小乘积 Python3实现

article 2026/5/2 9:08:40
pythonfrom typing import Listimport bisectclass Solution:def kthSmallestProduct(self, nums1: List[int], nums2: List[int], k: int) - int:# 统计乘积 mid 的个数def count(mid: int) - int:cnt 0for a in nums1:if a 0:# a * b mid b floor(mid / a)target mid // acnt bisect.bisect_right(nums2, target)elif a 0:# a * b mid b ceil(mid / a) ceil(-mid / -a)a_pos -atarget (-mid a_pos - 1) // a_pos # 向上取整公式cnt len(nums2) - bisect.bisect_left(nums2, target)else: # a 0if mid 0:cnt len(nums2)return cnt# 答案可能的最小值与最大值四个角乘积的最值cand [nums1[0] * nums2[0],nums1[0] * nums2[-1],nums1[-1] * nums2[0],nums1[-1] * nums2[-1],]left, right min(cand), max(cand)# 二分搜索答案while left right:mid (left right) // 2if count(mid) k:left mid 1else:right midreturn left

相关文章：

DeepSeek LeetCode 2040.两个有序数组的第 K 小乘积 Python3实现

python from typing import List import bisectclass Solution:def kthSmallestProduct(self, nums1: List[int], nums2: List[int], k: int) -> int:# 统计乘积 < mid 的个数def count(mid: int) -> int:cnt 0for a in nums1:if a > 0:# a * b < mid > b…...

编程日记 2026/5/2 9:08:40

Substrate跨链桥实战：从架构设计到安全部署

1. 项目概述与核心价值最近在折腾一个跨链数据聚合的项目&#xff0c;中间件选型时&#xff0c;一个叫buremba/sub-bridge的开源项目进入了我的视野。这名字乍一看&#xff0c;sub很容易让人联想到 Substrate 区块链框架&#xff0c;而bridge则直指“桥”这个核心功能。没错&am…...

编程日记 2026/5/2 9:08:40

Ubuntu 20.04下搞定gici-open编译：从glog报错到ceres版本冲突的保姆级排坑指南

Ubuntu 20.04下gici-open编译全攻略&#xff1a;从依赖管理到实战调试 在GNSS/INS/Camera多传感器融合领域&#xff0c;gici-open作为上海交通大学最新开源的高精度定位框架&#xff0c;凭借其整合RTKLIB、OKVIS等知名算法的优势&#xff0c;正成为研究者和工程师关注的焦点。…...

编程日记 2026/5/2 9:08:27

如何用XXMI启动器轻松管理游戏模组：完整指南

如何用XXMI启动器轻松管理游戏模组&#xff1a;完整指南 【免费下载链接】XXMI-Launcher Modding platform for GI, HSR, WW and ZZZ 项目地址: https://gitcode.com/gh_mirrors/xx/XXMI-Launcher XXMI-Launcher是一款开源的游戏模组管理平台&#xff0c;专门为《原神》…...

编程日记 2026/5/2 9:06:22

SketchUp STL插件：5分钟实现3D设计到打印的无缝转换

SketchUp STL插件&#xff1a;5分钟实现3D设计到打印的无缝转换 【免费下载链接】sketchup-stl A SketchUp Ruby Extension that adds STL (STereoLithography) file format import and export. 项目地址: https://gitcode.com/gh_mirrors/sk/sketchup-stl 你是否在Sket…...

编程日记 2026/5/2 9:06:09

ArcGIS ModelBuilder实战：一键生成建筑矢量阴影，告别手动繁琐操作

ArcGIS ModelBuilder实战&#xff1a;一键生成建筑矢量阴影&#xff0c;告别手动繁琐操作 城市规划师小李最近接了个新项目——为某商业区绘制带阴影效果的建筑分布图。当他打开ArcGIS准备大展拳脚时&#xff0c;却发现手动创建建筑阴影的步骤繁琐得令人抓狂&#xff1a;每个建…...

编程日记 2026/5/2 9:05:57

SRS WebRTC部署踩坑实录：WHIP 404报错？可能是你的证书和端口配置错了

SRS WebRTC部署实战&#xff1a;WHIP 404报错深度排查指南 引言 当你满怀期待地按照官方文档部署SRS WebRTC服务&#xff0c;却在关键时刻遭遇WHIP接口404报错时&#xff0c;那种挫败感我深有体会。作为一名经历过多次类似问题的开发者&#xff0c;我理解这种看似简单却令人抓狂…...

编程日记 2026/5/2 9:05:51

QMCDecode macOS音频解密终极指南：3分钟学会QQ音乐加密格式破解

QMCDecode macOS音频解密终极指南&#xff1a;3分钟学会QQ音乐加密格式破解 【免费下载链接】QMCDecode QQ音乐QMC格式转换为普通格式(qmcflac转flac&#xff0c;qmc0,qmc3转mp3, mflac,mflac0等转flac)&#xff0c;仅支持macOS&#xff0c;可自动识别到QQ音乐下载目录&#xf…...

编程日记 2026/5/2 9:05:45

大语言模型长上下文处理能力评测框架LOCA-bench解析

1. 项目背景与核心价值最近在AI领域出现了一个很有意思的现象&#xff1a;大语言模型&#xff08;LLM&#xff09;的上下文窗口正在以惊人的速度扩张。从最初的几千token到现在的百万级上下文处理能力&#xff0c;这种进化带来了新的机遇和挑战。LOCA-bench正是在这样的背景下诞…...

编程日记 2026/5/2 9:03:44

Kai 9000：构建具备持久记忆与跨平台执行能力的开源AI助手

1. 项目概述&#xff1a;一个全平台、开源的智能体新范式 如果你和我一样&#xff0c;对市面上那些“健忘”的AI助手感到厌倦&#xff0c;每次对话都像在和一个失忆症患者重新认识&#xff0c;那么你可能会对Kai 9000产生兴趣。这不是又一个套壳的ChatGPT前端&#xff0c;而是一…...

编程日记 2026/5/2 9:03:44

GetQzonehistory终极指南：一键备份QQ空间十年回忆的完整方案

GetQzonehistory终极指南&#xff1a;一键备份QQ空间十年回忆的完整方案 【免费下载链接】GetQzonehistory 获取QQ空间发布的历史说说 项目地址: https://gitcode.com/GitHub_Trending/ge/GetQzonehistory 你是否曾担心那些记录青春岁月的QQ空间说说不小心丢失&#xff…...

编程日记 2026/5/2 9:03:44

从2010到2024：手把手教你用Python分析CUMCM历年赛题趋势（附数据与代码）

从2010到2024&#xff1a;用Python解码数学建模竞赛的15年演变密码 数学建模竞赛的题目就像一面镜子&#xff0c;映照出时代的技术热点和社会需求。当我第一次整理这15年的赛题时&#xff0c;发现2010年的"储油罐变位识别"和2024年的"交通流量管控"之间&am…...

编程日记 2026/5/2 9:03:44

Pseudogen：基于机器翻译技术的智能伪代码生成系统架构设计

Pseudogen&#xff1a;基于机器翻译技术的智能伪代码生成系统架构设计 【免费下载链接】pseudogen A tool to automatically generate pseudo-code from source code. 项目地址: https://gitcode.com/gh_mirrors/ps/pseudogen 在当今软件开发与教育领域&#xff0c;源代…...

编程日记 2026/5/2 9:03:44

Keil工程里.c文件显示灰色带钥匙？从‘文件导入’到‘工程管理’的深度避坑指南

Keil工程文件图标异常全解析&#xff1a;从灰色钥匙到编译失败的终极解决方案 当你第一次在Keil工程中看到某个.c文件显示灰色并带钥匙图标时&#xff0c;那种困惑感我至今记忆犹新。三年前接手一个遗留项目时&#xff0c;我花了整整两天时间才弄明白为什么修改的代码始终不生…...

编程日记 2026/5/2 9:01:44

Arm DesignStart项目IP资源解析与应用指南

1. Arm Flexible Access DesignStart项目概述 在芯片设计领域&#xff0c;IP授权是构建复杂SoC的核心环节。Arm Flexible Access项目通过标准化流程显著降低了技术门槛&#xff0c;而其中的DesignStart计划更是为初创企业和学术机构提供了快速启动芯片设计的入口。这个计划包含…...

编程日记 2026/5/2 9:01:44

语言模型微调与BoN优化方法详解

1. 语言模型微调与BoN优化方法概述 语言模型微调是自然语言处理领域的一项核心技术&#xff0c;它通过在预训练模型的基础上&#xff0c;针对特定任务或领域数据进行二次训练&#xff0c;使模型能够更好地适应目标场景。这种技术广泛应用于代码生成、文本摘要、对话系统等多个领…...

编程日记 2026/5/2 9:01:44

大模型KV缓存卸载技术：原理、挑战与优化方案

1. KV缓存卸载技术背景与核心挑战在Transformer架构的大语言模型(LLM)推理过程中&#xff0c;KV&#xff08;Key-Value&#xff09;缓存机制通过存储注意力计算中的键值对来避免重复计算&#xff0c;显著提升了自回归生成的效率。然而随着模型支持上下文长度的不断增加&#xf…...

编程日记 2026/5/2 9:01:44

告别原生驱动依赖：用 TDengine 的 taosAdapter 为你的 Python/Node.js 项目轻松接入时序数据

轻量级时序数据集成实战&#xff1a;TDengine REST API 在 Python/Node.js 项目中的高效应用 时序数据处理正成为物联网、金融科技和工业互联网领域的核心需求。传统方案往往需要安装臃肿的原生驱动&#xff0c;给开发部署带来额外负担。TDengine 的 taosAdapter 组件通过 RES…...

编程日记 2026/5/2 9:01:43

如何用Zotero茉莉花插件快速搞定中文文献管理：3大核心功能详解

如何用Zotero茉莉花插件快速搞定中文文献管理&#xff1a;3大核心功能详解 【免费下载链接】jasminum A Zotero add-on to retrive CNKI meta data. 一个简单的Zotero 插件&#xff0c;用于识别中文元数据 项目地址: https://gitcode.com/gh_mirrors/ja/jasminum 还在为…...

编程日记 2026/5/2 8:59:43

Rdkit批量处理技巧：如何用PandasTools高效可视化你的化合物库（DataFrame操作指南）

Rdkit与Pandas高效协作&#xff1a;化合物库可视化全流程实战指南 药物研发过程中&#xff0c;化学家们经常需要处理包含数千甚至数万种化合物的数据库。如何快速浏览这些分子的结构特征&#xff1f;传统方法需要逐个打开分子查看器&#xff0c;效率低下且容易遗漏关键信息。本…...

编程日记 2026/5/2 8:59:43

E7Helper：第七史诗自动化助手终极使用指南

E7Helper&#xff1a;第七史诗自动化助手终极使用指南 【免费下载链接】e7Helper 【Epic Seven Auto Bot】第七史诗多功能覆盖脚本(刷书签&#x1f343;&#xff0c;挂讨伐、后记、祭坛✌️&#xff0c;挂JJC等&#x1f4db;&#xff0c;多服务器支持&#x1f4fa;&#xff0c;…...

编程日记 2026/5/2 8:59:43

猫抓浏览器扩展：3分钟学会免费下载网页视频的完整指南

猫抓浏览器扩展&#xff1a;3分钟学会免费下载网页视频的完整指南 【免费下载链接】cat-catch 猫抓 浏览器资源嗅探扩展 / cat-catch Browser Resource Sniffing Extension 项目地址: https://gitcode.com/GitHub_Trending/ca/cat-catch 你是否经常遇到想要保存网页视频…...

编程日记 2026/5/2 8:59:43

Go语言网络爬虫框架ncgopher：构建高并发可扩展数据采集系统

1. 项目概述&#xff1a;一个Go语言实现的网络爬虫框架 最近在折腾一个需要从多个网站定时抓取数据的小项目&#xff0c;用Python的Scrapy和Requests库虽然也能搞定&#xff0c;但总想着能不能用Go语言来重构一下&#xff0c;毕竟Go的并发模型和高性能在处理这类I/O密集型任务时…...

编程日记 2026/5/2 8:59:43

GTAC：基于Transformer的近似电路生成模型解析

1. GTAC&#xff1a;基于Transformer的近似电路生成模型解析 在集成电路设计领域&#xff0c;摩尔定律的物理极限和AIoT应用爆发式增长对电子设计自动化(EDA)提出了前所未有的挑战。传统逻辑合成方法严格保证功能正确性&#xff0c;这种刚性要求往往限制了性能、功耗和面积(PPA…...

编程日记 2026/5/2 8:57:43

大语言模型在时间序列预测中的跨界应用与实践

1. 当大语言模型遇见时间序列&#xff1a;一场跨领域的思维碰撞第一次把语言大模型&#xff08;LMMs&#xff09;应用到时间序列预测任务时&#xff0c;我盯着股票价格波动图和模型输出的分析报告看了整整十分钟——这个原本用于处理自然语言的AI&#xff0c;竟然能准确识别出K…...

编程日记 2026/5/2 8:57:43

如何快速掌握Joy-Con Toolkit：Switch手柄专业调校的完整指南

如何快速掌握Joy-Con Toolkit&#xff1a;Switch手柄专业调校的完整指南 【免费下载链接】jc_toolkit Joy-Con Toolkit 项目地址: https://gitcode.com/gh_mirrors/jc/jc_toolkit Joy-Con Toolkit是一款专业的Switch手柄调校工具&#xff0c;让普通玩家也能轻松实现专业…...

编程日记 2026/5/2 8:57:42

Steam成就管理器终极指南：免费开源工具让成就管理变得简单高效

Steam成就管理器终极指南&#xff1a;免费开源工具让成就管理变得简单高效 【免费下载链接】SteamAchievementManager A manager for game achievements in Steam. 项目地址: https://gitcode.com/gh_mirrors/st/SteamAchievementManager Steam Achievement Manager&…...

编程日记 2026/5/2 8:57:42

网络工程师的日常：一次真实的办公室网络改造——用华为/华三交换机配置VLAN隔离财务部与研发部

企业网络隔离实战&#xff1a;用国产交换机实现财务与研发部门的VLAN安全隔离 早上8:15&#xff0c;张工刚走进办公室就接到紧急电话——财务部主管反映有研发人员通过内部网络访问了财务报表服务器。这已经是本月第三次发生类似事件。随着公司规模扩大&#xff0c;原本混用的…...

编程日记 2026/5/2 8:57:38

低空经济稳步扩容，无人机行业迈入规范化发展新阶段

随着国家低空经济发展规划持续落地&#xff0c;通用航空产业改革不断深化&#xff0c;无人机作为低空领域核心载体&#xff0c;正在完成从消费娱乐到工业刚需的全面转型。过去很长一段时间里&#xff0c;大众对于无人机的认知&#xff0c;大多停留在航拍游玩、户外休闲等轻量化…...

编程日记 2026/5/2 8:55:38

追觅进军智能手机领域，首款模块化手机与 29 种奢华版手机能成吗？

追觅进军智能手机领域以机器人吸尘器闻名&#xff0c;但有着更宏大抱负的中国制造商追觅&#xff08;Dreame&#xff09;宣称&#xff0c;他们正在进军智能手机领域。不过&#xff0c;有人对此表示怀疑。Next 活动展示两款手机本周&#xff0c;追觅在加利福尼亚举办的 Next 活动…...

编程日记 2026/5/2 8:55:38