ACM_二分第8页

2024第15届蓝桥杯省赛C/C++大学A组第3题C题解：训练士兵

目录问题描述：方法一：贪心，前缀和方法二：贪心，前缀和，二分问题描述：在蓝桥王国中，有n名士兵，这些士兵需要接受一系列特殊的训练，以提升他们的战斗技能。

浴乎风乎·2025-04-13 19:13

leetcode刷题打卡（数组之二分查找）

(1)基本的二分搜索左闭右闭：while(lefttarget) right=mid-1;//注意 } return-1;}(2)寻找左侧（右侧）边界的二分搜索左闭右开：while(ltarget

菜鸟养成计划111·2025-04-13 12:56

[每日学习]算法学习1——数组二分

数组二分法入门二分法快速敲一遍代码，复习两种最常见的标准二分法。

夕虞·2025-04-13 12:56

二分查找+3个高精度

二分查找：模版值域在1-nintfind(intx){intl=0,r=n+1;intres=0;while(lusingnamespacestd;constintN=100010;inta[N];intn

一个人在码代码的章鱼·2025-04-13 01:14

东哥算法课第二周习题——贪心+二分

目录1.POJ1505CopyingBooks2.HDU1969Pie3.HDU4004TheFrog'sGame4.POJ3258RiverHopscotch5.POJ3104Drying1.POJ1505CopyingBooks原题链接：1505--CopyingBookshttp://poj.org/problem?id=1505大意：有n本不同页数的书要分给k个抄写员抄，每本书只能分配给一

瓜子精·2025-04-12 20:41

蓝桥杯分巧克力

代码思路二分查找（BinarySearch）目标是找到最大的mid（正方形边长），使得sum=∑(a_i/mid)*(b_i/mid)≥m。由于mid越大，sum越小，所以可以使用二分

AredRabbit·2025-04-12 07:08

玩转数据结构 java描述一概况

数据结构可以分为三种结构：线性结构：数组；栈；队列；链表；哈希表树结构：二叉树，二分搜索树，AVL，红黑树，Treap，Splay，堆，Trie，线段树，K-D树，并查集，哈夫曼树图结构邻接矩阵，邻接表我们需要根据应用的不同

Qqun954715313·2025-04-12 06:07

LeetCode74.搜索二维矩阵

各位客官们，大家好，今天我将给大家讲一个关于二维搜索矩阵的简单方法，大家如果觉得好的话不妨给个免费点赞吧^_^.题目要求，如图所示:此题我用的是堆的形式直接把二维数组转为一级数组，然后再用二分查找的方式

付宇轩·2025-04-11 22:47

【二分查找】Leetcode 74. 搜索二维矩阵【中等】

搜索二维矩阵给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target，如果target在矩阵中，返回true；否则，返回false。示例1：输入：matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]],target=3输出：true解题思路11、从矩阵的右上角开始查找

FLGB·2025-04-11 22:44

杂题（日常练习）

1.分组（二分）//极差尽可能小//限制条件：1.

菜鸡中的奋斗鸡→挣扎鸡·2025-04-11 22:14

2147 最大子矩阵

2147最大子矩阵⭐️难度：中等考点：2022、双指针、省赛、二分importjava.util.Scanner;importjava.util.Arrays;publicclassMain{staticint

无尽罚坐的人生·2025-04-10 22:39

2145 求阶乘

2145求阶乘⭐️难度：困难考点：2022、省赛、二分、数学importjava.util.Scanner;importjava.util.Arrays;publicclassMain2{publicstaticvoidmain

无尽罚坐的人生·2025-04-10 22:08

# 基于BERT的文本分类

基于BERT的文本分类项目的实现一、项目背景该文本分类项目主要是情感分析，二分类问题，以下是大致流程及部分代码示例：二、数据集介绍2.1数据集基本信息数据集自定义类型二分类（正面/负面）样本量训练集+验证集

@MrLiu·2025-04-10 20:25

金融分析与风险管理——期权的隐含波动率

金融分析与风险管理——期权的隐含波动率1.隐含波动率的计算方法1.1牛顿迭代法1.2二分查找法2.波动率微笑与斜偏2.1波动率微笑2.2波动率斜偏1.隐含波动率的计算方法在期权市场上，可以直接观察到标的物当前价格

wxw_csdn·2025-04-10 19:21

求期权隐含波动率的几种方法

1.根据BS公式用二分法计算从WIND里面取数之后算会出现的实际问题是有些价格的期权并没有价格（没人买），所以显示p=0。

我不想再摸鱼了·2025-04-10 19:21

LeetCodeHot100-第三章：数学

面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台目录1、双指针：9.回文数2、逻辑题：66.加一3、逻辑题：172.阶乘后的零4、二分模板：69.x的平方根5、位运算：50

小羊不会飞·2025-04-10 18:44

由小到大的数列，寻找是否存在一个数的耗时最小的算法

对于一个由小到大排列的数列，寻找其中是否存在一个特定数，耗时最小的算法是二分查找算法（BinarySearch）。

potato_potato_123·2025-04-10 18:42

LeetCode刷题记录---二分算法

每次刷到二分算法题将在此博文更新~~~文章目录理论基础：二分查找：搜索插入位置：在排序数组中查找元素的第一个和最后一个位置：162.寻找峰值：2594.修车的最少时间875.爱吃香蕉的珂珂以下具体理论知识

#苦行僧·2025-04-10 16:04

代码随想录算法训练营第一天

LeetCode题目号704.二分查找27.移除元素977.有序数组的平方总结704.二分查找题目:给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target

写个博客·2025-04-10 16:00

Codeforces Round 995 (Div. 3)

ABC略D从小到大排序，枚举每个a对应的另一个数的范围，二分，找到另一个数的个数加和。

菜就多练，以前是以前，现在是现在·2025-04-10 09:17

射频功分器设计简略

公共口就是合成输出口，这就是合成器，常用的功分器为二功分器，其他多路功分器也多是有二路功分器组合得来，因此设计好二路功分器，也就可以设计多路功分器，二路功分器的设计原理，本质上是阻抗匹配变换的原理，从输入公共口往二分之路看

Micro_ET·2025-04-09 07:22

雷赛智能24校招-算法/嵌入式/fpga/机械/电子/自动化

*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，题解|#Redraiment的走法#贪心+二分法n=int(input())nums=list(map

huaxinjiayou·2025-04-09 05:44

迪杰斯特拉+二分+优先队列+拓扑+堆优化（奶牛航线Cowroute、架设电话线dd、路障Roadblocks、奶牛交通Traffic）

原文地址https://fmcraft.top/index.php/Programming/2025040402.html主要算法迪杰斯特拉Dijkstra题目列表P1：奶牛航线Cowroute题目描述题目描述Bessie已经厌倦了农场冬天的寒冷气候，她决定坐飞机去更温暖的地方去度假。不幸的是，她发现只有AirBovinia这一家航空公司愿意卖飞机票给牛，而且这家航空公司的飞机票的结构有些复杂。A

C-DHEnry·2025-04-09 02:23

算法基础

枚举-CSDN博客4.前缀和：4.前缀和-CSDN博客5.差分+前缀和：第一章：5.差分+前缀和（一个区域整体添加一个数）-CSDN博客6.双指针（滑动窗口）：6.双指针（滑动窗口）-CSDN博客7.二分算法

三玖龄·2025-04-08 23:33

字节工程师总结的LeetCode刷题笔记提供下载，太优秀了

整个刷题实录内容，包括双子针、动态规划、二分查找、贪心算法、深度优先搜索

跟着我学Java·2025-04-08 17:54

二分算法：练习题目4

题目：给你一个按非递减顺序排列的数组nums，返回正整数数目和负整数数目中的最大值。换句话讲，如果nums中正整数的数目是pos，而负整数的数目是neg，返回pos和neg二者中的最大值。注意：0既不是正整数也不是负整数。示例1：输入：nums=[-2,-1,-1,1,2,3]输出：3解释：共有3个正整数和3个负整数。计数得到的最大值是3。示例2：输入：nums=[-3,-2,-1,0,0,1,2

码卡巴卡bug·2025-04-08 16:50

【每日算法】Day 16-1：跳表（Skip List）——Redis有序集合的核心实现原理（C++手写实现）

一、跳表核心思想跳表（SkipList）是一种基于多层有序链表的概率型数据结构，核心特性：多层结构：包含L0（完整数据层）到Lh（顶层索引层）快速搜索：利用高层索引实现二分查找式跳跃动态平衡：通过随机层数维持高效查询性能与平衡树的对比优势

longlong int·2025-04-08 04:24

搜索二维矩阵

74.搜索二维矩阵-力扣（LeetCode）目录74.搜索二维矩阵-力扣（LeetCode）1.题目解析2.示例3.解题思路方法一：从右上角进行查找方法二：二分查找1.将二维矩阵视为一维数组2.计算中间索引

pipip.·2025-04-07 18:22

代码随想录算法训练营第一天 |二分 + 双指针

数组二分查找二分查找的操作对象是区间，理清二分查找的思路需要时刻关注区间的变化需要注意的是如果进行l=mid操作，需要格外注意死循环的问题（因为mid=l+r>>1）（1）左闭右闭区间//右闭，r要往前一位

西元.·2025-04-07 18:21

Scala语言的分治算法

分治算法广泛应用于许多经典问题的求解，如排序（归并排序、快速排序）、查找（二分查找）、矩阵乘法等。在本文中，我们将深入探讨分治算法的基本思想，并使用Scala语言来实现一些经典的分治算法。

东方雴翾·2025-04-07 15:04

华为OD机试 - 组装最大可靠性设备 - 二分查找（Python/JS/C/C++ 2024 E卷 100分）

2025华为OD机试题库（按算法分类）：2025华为OD统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随

哪吒·2025-04-07 11:39

华为OD机试 - 生日礼物 - 二分查找（Python/JS/C/C++ 2025 A卷 100分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物

哪吒·2025-04-07 10:04

基础算法：二分查找

什么是二分查找？我们先来看看什么是顺序查找。假设有一个长度为5的数组s=[0,1,4,5,3]中寻找一个数字51.顺序查找是通过，数组索引从小到大实现寻找的过程。

ChengZUOZZZ·2025-04-06 18:52

leetcode刷题-数组总结（python）

1.二分查找力扣题目链接给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。

A_小果子·2025-04-06 04:50

代码随想录 leetcode-数据结构刷题笔记

文章目录一、数组1.1二分查找1.1.1二分查找1.1.2搜索插入位置1.1.3排序数组中查找元素第一和最后一个位置1.1.4x的平方根1.1.5有效的完全平方数1.2快慢指针1.2.1移除元素1.2.2

csdn_dzh·2025-04-05 22:35

leetcode刷题：数组-二分查找

704.二分查找-力扣（LeetCode）(leetcode-cn.com)intsearch(int*nums,intnumsSize,inttarget){intleft,right,middle;

qq_46333940·2025-04-05 13:42

Leetcode 33 -- 二分查找 | 归约思想

题目描述搜索旋转排序数组二分的过程就是归约的过程思路来源一个重要的性质：源数组经过旋转之后，会划分为两个递增的数组，我们假设为aaa和bbb一个清晰的思路：这道题和平常二分法查找的不同就在于,把一个有序递增的数组分成了

jyyyx的算法博客·2025-04-05 08:05

【蓝桥杯算法笔记合集】

蓝桥杯算法笔记合集链接：A.递归B.递推C.二分D.前缀和E.数学F.简单DPG.枚举H.模拟I.排序J.数论K.贪心

兮于怀·2025-04-05 07:03

二分查找与二分答案

1.区别·二分查找：已知一组数据，并给定待查值，要求找出该值对应下标或最接近该值对应下标·二分答案：给定特定条件，要求找出最符合该条件的答案。

空雲.·2025-04-05 03:36

二分+前缀和——洛谷P1314

内容为假则其值等于02.思路这是一个关于单调性判定的问题，当W不断增大，差值由大变小再变大（实际是从负到0到正，只不过要取绝对值，不影响它的单调性），而目标则是在0的附近找到一个绝对值最小的值，因此是一道二分答案题

空雲.·2025-04-05 03:06

深度学习，机器学习所涵盖的100多个基本概念总结

目录一、基础算法二、经典算法三、机器学习四、优化算法五、特殊技巧六、深度学习七、NLP算法八、强化学习一、基础算法-Hashmap、Trie树-二分查找及其变形-各大排序算法-冒泡排序、选择排序、插入排序

fpga和matlab·2025-04-04 19:43

科普：One-Class SVM和SVDD

SVM（支持向量机）算法是用于解决二分类问题的，它在样本空间（高维空间）中找一个最优超平面，使得两类数据点中离超平面最近的点（称为支持向量）到超平面的距离最大。

人工干智能·2025-04-04 17:29

遗传算法优化支持向量机实现数据回归预测

SVM是一种二分类模型，其目标是找到一个最佳的超平面将不同类别的样本分开。在数据回归预测中，我们需要将SVM用于拟

缤纷彩色·2025-04-04 17:28

AI：机器学习模型 - 分类

其应用场景广泛，在各个领域都发挥着重要作用：二分类：如垃圾邮件检测（0/1分类），系统需判断每封邮件是否为垃圾邮件；疾病诊断（患病/健康），医生借助相关指标判断患者是否患病。

Thomas Kant·2025-04-04 10:41

蓝桥杯考前冲刺知识点+算法学习

辗转相除法求最大公约数1intgcd(inta,intb)2{3if(b==0)returna;4elsereturngcd(b,a%b);5}二分查找（找到位置并插入）1/*nums[]指的是有序数组

duluchen·2025-04-04 06:14

二叉搜索树

这一性质保证了在树中查找一个元素时，可以利用二分查找的思想，从根节点出发，根据键值大小选择左子树或右子树，从而大大减少查找次数。理论推导查找操作：对于给定的

勤劳的进取家·2025-04-04 06:42

嵌软面试准备必背代码总结(持续更新中)

FLPGYH·2025-04-03 20:08

【基础算法】2.高精度&前缀和与差分

B1.2A-B1.3A/B1.4A*B二、前缀和2.1一维前缀和2.2二维前缀和三、差分（前缀和的逆运算）3.1一维差分3.2二维差分(差分矩阵)【基础算法】2.高精度&前缀和与差分系列文章【基础算法】1.排序及二分

CRPB·2025-04-03 15:40

TensorFlow实现逻辑回归

importtensorflowastfimportnumpyasnpimportmatplotlib.pyplotaspltfromsklearn.datasetsimportmake_blobs#生成二分类数据集

浊酒南街·2025-04-03 11:12

洛谷P1571 眼红的Medusa（二分查找）

题目描述虽然MissMedusa到了北京，领了科技创新奖，但是她还是觉得不满意。原因是：他发现很多人都和她一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项，MissMedusa就会越眼红。于是她决定统计有哪些人获得了两个奖项，来知道自己有多眼红。输入格式第一行两个整数n,m，表示有n个人获得科技创新奖，m个人获得特殊贡献奖。第二行n个正整数，表示获

Ar_sheep_hh·2025-04-02 23:51

推荐频道

ACM_二分