二分查找

nju_spy20 小时前
算法·leetcode·二分查找·动态规划·滑动窗口·单调栈·最大堆
12月力扣每日一题(划分dp + 单调栈 + 堆 + 会议安排)目录3578. 统计极差最大为 K 的分割方式数 划分dp + 滑动窗口960. 删列造序 III 最长上升子序列 多行版
闻缺陷则喜何志丹2 天前
c++·算法·前缀和·蓝桥杯·二分查找··离线查询
【离线查询 前缀和 二分查找 栈】P12271 [蓝桥杯 2024 国 Python B] 括号与字母|普及+C++二分查找 C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 C++栈 离线查询
程序员-King.4 天前
算法·leetcode·二分查找
day124—二分查找—最小化数组中的最大值(LeetCode-2439)给你一个下标从 0 开始的数组 nums ,它含有 n 个非负整数。每一步操作中,你需要:你可以对数组执行 任意 次上述操作,请你返回可以得到的 nums 数组中 最大值 最小 为多少。
Tisfy5 天前
算法·leetcode·二分查找·题解
LeetCode 2054.两个最好的不重叠活动:二分查找力扣题目链接:https://leetcode.cn/problems/two-best-non-overlapping-events/
闻缺陷则喜何志丹6 天前
c++·数学·二分查找·计算几何·洛谷
【计算几何 二分查找】P5485 [JLOI2010] 铁人双项比赛|普及+数学 C++二分查找 计算几何铁人双项比赛是吉林教育学院的一项传统体育项目。该项目比赛由长跑和骑自行车组成,参赛选手必须先完成 k k k 公里的长跑,然后完成r公里的骑车,才能到达终点。每个参赛选手所擅长的项目不同,有的擅长长跑,有的擅长骑车。如果总赛程 s = k + r s=k+r s=k+r 一定,那么 k k k 越大,对擅长长跑的选手越有利; k k k 越小,对擅长骑车的选手越有利。
程序员-King.17 天前
算法·leetcode·二分查找·双指针
day122—二分查找—完成旅途的最少时间(LeetCode-2187)给你一个数组 time ,其中 time[i] 表示第 i 辆公交车完成 一趟旅途 所需要花费的时间。
程序员-King.17 天前
算法·leetcode·二分查找·双指针
day120—二分查找—统计公平数对的数目(LeetCode-2563)给你一个下标从 0 开始、长度为 n 的整数数组 nums ,和两个整数 lower 和 upper ,返回 公平数对的数目 。
长安er17 天前
数据结构·算法·leetcode·二分查找·力扣
LeetCode 34排序数组中查找元素的第一个和最后一个位置-二分查找目录LeetCode 34:排序数组中查找元素的第一个和最后一个位置一、题目描述二、核心思路:二分法找「边界」
程序员-King.21 天前
算法·leetcode·二分查找
day118—二分查找—咒语和药水的成功对数(LeetCode-2300)给你两个正整数数组 spells 和 potions ,长度分别为 n 和 m ,其中 spells[i] 表示第 i 个咒语的能量强度,potions[j] 表示第 j 瓶药水的能量强度。
晚风吹长发1 个月前
c++·算法·二分查找
二分查找算法+题目详解目录1.二分查找2.在排序数组中查找元素的第一个和最后一个位置3.x的平方根4.搜索插入位置5.山脉数组的峰顶索引
不穿格子的程序员1 个月前
线性代数·算法·leetcode·矩阵·二分查找
从零开始写算法——二分-搜索二维矩阵二维矩阵满足:每一行从左到右递增每一行首元素大于上一行最后一个元素这意味着矩阵整体呈现严格递增的一维序列。
不穿格子的程序员1 个月前
数据结构·算法·leetcode·二分查找
从零开始写算法——二分-寻找旋转排序数组中的最小值给定一个升序数组,它被某个未知的下标旋转了,例如:要求:找到旋转后的数组的最小值。很多同学第一眼看到这题会想:“这不是无序的吗?还能二分?” 其实,虽然整体无序,但它由两个递增子数组拼接而成:
_OP_CHEN2 个月前
c++·算法·蓝桥杯·二分查找·acm·二分答案·二分算法
算法基础篇:(七)基础算法之二分算法 —— 从 “猜数字” 到 “解难题” 的高效思维前言一、二分算法是什么?—— 从 “猜数字” 理解核心思想1.1 生活中的二分:猜数字游戏1.2 算法中的二分:必须满足 “二段性”
不穿格子的程序员2 个月前
算法·二分查找
从零开始刷算法-二分-搜索插入位置在刷算法题时,很多人对二分查找(Binary Search)不陌生,但实际在面试或者实战中,如何利用二分查找解决插入位置问题,却常常容易犯错。今天我们主要巩固昨天的内容,来看一个简单题 LeetCode 第 35 题 “搜索插入位置(Search Insert Position)”,并用 C++ 代码实现。
Nebula_g2 个月前
c语言·开发语言·学习·算法·二分查找·基础
C语言应用实例:解方程(二分查找)给定方程 8∗x4+7∗x3+2∗x2+3∗x+6==y,请计算 x 在 [0,100] 范围内的解。
nju_spy3 个月前
算法·leetcode·二分查找·贪心·排列组合·容斥原理·最大堆
力扣每日一题(二)任务安排问题 + 区间变换问题 + 排列组合数学推式子目录1. 任务安排问题1353. 最多可以参加的会议数目1235. 规划兼职工作1488. 避免洪水泛滥
YouEmbedded3 个月前
数据结构·算法·二分查找·散列表·散列查找·线性查找
解码查找算法与哈希表查找(又称搜索)是从一组数据中,找出 “关键字与目标值匹配” 的记录的操作;若找到则返回记录的位置(如数组下标),若未找到则返回 “不存在” 标识(如-1)。
Brookty3 个月前
java·学习·算法·leetcode·二分查找
【算法】二分查找(一)朴素二分目录一、题目介绍二、朴素二分1.原理二段性时间复杂度(logn)2.模板四、提交代码704. 二分查找 - 力扣(LeetCode)
大模型铲屎官3 个月前
人工智能·python·大模型·二分查找·数据结构与算法·斐波那契·分块查找
【数据结构与算法-Day 37】超越二分查找:探索插值、斐波那契与分块查找的奥秘01-玩转LangChain:从模型调用到Prompt模板与输出解析的完整指南 02-玩转 LangChain Memory 模块:四种记忆类型详解及应用场景全覆盖 03-全面掌握 LangChain:从核心链条构建到动态任务分配的实战指南 04-玩转 LangChain:从文档加载到高效问答系统构建的全程实战 05-玩转 LangChain:深度评估问答系统的三种高效方法(示例生成、手动评估与LLM辅助评估) 06-从 0 到 1 掌握 LangChain Agents:自定义工具 + LLM 打造智能
程序员三明治3 个月前
java·数据结构·算法·二分查找
二分查找思路详解,包含二分算法的变种,针对不同题的做法给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target,写一个函数搜索 nums 中的 target,如果目标值存在返回下标