板刷二分

【二分答案】P3743 小鸟的设备

前言九月应该是人生中最后一次CSP了，已经7个多月没碰编程的我显然已经有些力不从心，达到一年前的水平更是不可能。只能写点简单的题目来提升一下。祝我CSPRP++。题意小鸟有nnn个可同时使用的设备。第iii个设备每秒消耗aia_iai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数，在kkk秒内消耗的能量均为k×aik\timesa_ik×ai

·2025-07-21 12:08

Java:实现Ternary search三元搜索算法（附带源码）

对于有序数组的查找，经典的二分（Binary）查找算法凭借O(log N)的时间复杂度在许多场景中被广泛应用。

Katie。·2025-07-21 07:29

力扣题目算法分类【持续更新】

基础算法二分704.二分查找-简单-整数二分34.在排序数组中查找元素的第一个和最后一个位置-中等69.x的平方根-简单-浮点二分287.寻找重复数-中等-二分答案410.分割数组的最大值-困难-二分答案

Gene_INNOCENT·2025-07-21 06:53

在二分类任务中如何处理包含中文的类别特征

在这篇文章中，我们将探讨两种常见的类别特征编码方法：astype('category')和LabelEncoder，并比较它们在二分类任务中的效果。我们以“省份”这一类别特征

Dush32·2025-07-21 04:09

搜索插入位置

请必须使用时间复杂度为O(logn)的算法（二分法）。

AWEN_33·2025-07-20 23:28

二分查找进阶：查找最靠左和最靠右的索引（Java实现）

一、引言在实际开发中，二分查找（BinarySearch）是一种高效的查找算法，尤其在处理有序数组时表现出色。然而，标准的二分查找只能返回目标值的任意一个位置（例如中间位置）。

算法第二深情·2025-07-20 22:22

洛谷二分查找题目详解

B3881[信息与未来2015]拴奶牛题目描述有n头奶牛，有k个木桩，每个木桩有一个位置，一个木桩上只能拴一头奶牛。由于奶牛好斗，所以在拴奶牛的时候，要求距离最近的奶牛的距离尽可能大。例如n=4,k=6，木桩的位置为0,3,4,7,8,9，此时为下图。OllOOllOOO034789有许多种拴牛方案，例如：0,3,4,9：此时最近距离为1（3,4之间）；0,3,7,9：此时最近距离为2。输入格式三

方俊涵·2025-07-19 20:47

Python 算法基础篇之线性搜索算法：顺序搜索、二分搜索

Python算法基础篇之线性搜索算法：顺序搜索、二分搜索引用1.顺序搜索算法2.二分搜索算法3.顺序搜索和二分搜索的对比a)适用性b)时间复杂度c)前提条件4.实例演示实例1：顺序搜索实例2：二分搜索总结引用在算法和数据结构中

挣扎的蓝藻·2025-07-19 17:26

2020-03-03

2020—3-3星期二分享265天本周约第0次约练共119次焦点学了这么久，感觉到了现实中往往情绪一上来什么都忘了。

水晶人生·2025-07-19 15:52

TimSort：论Java Arrays.sort的稳定性

TimSort是一种混合的、稳定的排序算法，结合了归并排序（MergeSort）和二分插入排序（BinaryInsertionSort）的优点，尤其适用于部分有序的数据。

lifallen·2025-07-19 11:39

力扣（LeetCode） - 275 H指数 II

使用二分查找求解一、题目给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的h指数。

小怪兽大作战·2025-07-19 11:47

算法学习笔记：15.二分查找 ——从原理到实战，涵盖 LeetCode 与考研 408 例题

在计算机科学的查找算法中，二分查找以其高效性占据着重要地位。它利用数据的有序性，通过不断缩小查找范围，将原本需要线性时间的查找过程优化为对数时间，成为处理大规模有序数据查找问题的首选算法。

呆呆企鹅仔·2025-07-12 18:34

二叉搜索树（BST）

二分搜索算法，其底层逻辑恰好对应在一棵隐形的二叉搜索树上的查找过程。例如，对有序数组[0,5,24,34,41,58,62,64,67,69,78]进行二分搜索，其过程完全可以可视化为在一棵以58（中

海绵宝宝的好伙伴·2025-07-11 21:44

【LeetCode4.寻找两个正序数组的中位数】二分O(log(m+n))

题目链接4.寻找两个正序数组的中位数-力扣（LeetCode）实现思路本质上，其实就是求两个数组第k大的数的变式。设两个数组大小为m、n，则总长度为t=m+n，那么如果t为奇数，求的就是两个数组第t/2+1大的数；如果t为偶数，求的就是两个数组第t/2和第t/2+1大的数的平均数。那么，求两个数组第k大的数，每次判断当前数组第k/2大的数的大小关系，如果数组1对应的位置aj小于数组2对应位置bj的

小鲈鱼-·2025-07-10 21:59

Java数据结构-----Map和Set

以前常见的搜索方式有：1.直接遍历，时间复杂度为O(N)，元素如果比较多效率会非常慢2.二分查找，时间复杂度为O(logN),但搜索前

·2025-07-10 20:19

洛谷 B3627 立方根--二分法求解整数立方根问题

一、问题重述与数学建模给定一个正整数n，我们的目标是计算其立方根的整数部分，即找到最大的整数m满足m³≤n。这个问题可以形式化表述为：数学定义：⌊∛n⌋=max{x∈ℤ⁺|x³≤n}问题特性分析：单调性保证：立方函数f(x)=x³在正整数域上是严格单调递增的函数有界性：解的范围明确限定在[1,n]区间内离散性：我们需要寻找的是整数解而非实数解应用意义：该问题在实际中常用于需要快速估算立方根的场合，

jdlxx_dongfangxing·2025-07-10 16:58

【二分答案】-----【扑克牌】

扑克牌题目链接题目描述你有nnn种普通牌，第iii种牌的数量为cic_ici。另外你还有mmm张特殊的Joker牌。你可以使用以下两种方式来组成一套合法的牌组：不使用Joker，选择nnn种普通牌各一张；使用一张Joker，选择其余n−1n-1n−1种普通牌各一张（Joker可替代任意一种牌）。例如，当n=3n=3n=3时，一共有以下四种组合方式：{1,2,3}\{1,2,3\}{1,2,3}{J

float_com·2025-07-10 15:21

数据结构：位图

想法一：暴力查找似乎能够解决问题，但显然找一次就要消耗O(N)的时间，这是不能接受的；想法二：问题的本质是查找，因此想到使用高效的二分查找：先进行一次O(NlogN)的排序，之后的每次查找都只要O(logN

顾小玙·2025-07-10 08:09

2025B卷 - 华为OD机试七日集训第4期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）

第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、贪心算法第5天、二分查找第6天、字符串处理第7天、字符串处理六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT-4.5

哪吒·2025-07-10 04:08

深入浅出二分法：从实际问题看“最小化最大值”问题的求解之道

在算法学习中，二分法是一种高效且应用广泛的查找策略。它不仅能用于有序数组的元素查找，更在“最小化最大值”“最大化最小值”等优化问题中发挥着关键作用。

余厌厌厌·2025-07-09 22:29

GO语言中二次插值算法实现预测

二分法：将区间不断二分，使端点不断逼近零点。下一次迭代的区间为或，其中。割线法（线性插值）：基本思想是用弦的斜率近似代替目标函数的切线斜率，并用割线与横轴交点的横坐标作为方程式的根的近似。

·2025-07-09 01:43

D触发器实现二分频

moduletoplevel(clock,reset);inputclock;inputreset;regflop1;regflop2;always@(posedgeresetorposedgeclock)if(reset)beginflop1<=0;flop2<=1;endelsebeginflop1<=flop2;flop2<=flop1;endendmodule

mengzijie@@·2025-07-09 00:31

【机器学习笔记 Ⅱ】9 模型评估

适用于二分类及多分类（OvR或OvO策略）。混淆矩阵：可视化模型在各类别上的具体错误（如将

巴伦是只猫·2025-07-08 07:07

【机器学习笔记 Ⅱ】7 多类分类

实现方式One-vs-Rest(OvR)：训练K个二分类器（

巴伦是只猫·2025-07-08 07:06

C++二分查找入门指南

一、二分法概述二分查找（BinarySearch）是一种在‌有序数组‌中查找特定元素的高效算法。

·2025-07-07 22:01

牛顿迭代法求平方根

coding:UTF-8-*-#sqrt.py求y的平方根y=1010EPSILON=1e-10x=ywhileabs(x-y/x)>(EPSILON):#x=y/x就是解x=(x+y/x)/2.0#二分法缩小搜索范围

william_djj·2025-07-07 18:02

（面经总结）一篇文章带你整理面试过程中常考的九大排序算法

文章目录一、二分插入排序1.原理2.代码二、冒泡排序1.原理2.代码三、插入排序算法1.原理2.代码四、快速排序算法1.原理2.代码五、希尔排序1.原理2.代码六、归并排序1.原理2.代码七、桶排序八、

南淮北安·2025-07-07 17:25

基于高斯两步移动搜寻法（2SFCA）的城市绿地可达性分析

（k），计算供需比Rj；对每个需求点i，搜索所有在i搜寻半径（d0）范围内的供【数据】成都市城区绿地数据、各街道小区数据、路网数据OSM【那再来理解一下高斯两步移动搜索法】对于最初的两步移动模型相当于二分

yorov·2025-07-07 16:47

Logistic回归预测模型2：R语言实现模型的内部和外部验证

自变量1和4为连续性变量，自变量2和3为二分类变量。2、安装所需要的R包

·2025-07-07 13:34

2021.10.4 比赛题整理

T1：简单思维题；T2：KMPnxt数组的运用；T3：二分+图，代码实现可用并查集；T4：四维树形dp。

伍叁壹_·2025-07-07 01:43

数据结构：数组：二分查找（Binary Search）

目录什么是二分查找？查找示例示例一：在数组中查找key=6示例二：查找失败，key=7代码实现递归版本的二分查找什么是二分查找？我们先问自己：假设我有一个有序数组，我想查找某个数，有没有更快的办法？

95号闪电麦坤·2025-07-06 23:26

（包括高精度，排序，枚举，二分，搜索，动态规划等）

【归纳】C++入门算法模版总结（包括高精度，排序，枚举，二分，搜索，动态规划等）（超级详细！！！）0.前言1.高精度1.1.单独实现1.1.1.高精度加法1.1.2.高精度

·2025-07-06 22:45

算法理论知识

算法理论知识排序二分查找冒泡排序插入排序选择排序快速排序堆排序希尔排序归并排序基数排序动态规划排序二分查找start=0end=len(list)mid=(start+end)//2冒泡排序每次都是相邻元素两两比较并交换位置

Victor Zhong·2025-07-06 19:53

Map和Set

以前常见的搜索方式有：直接遍历，时间复杂度为O(N)，元素如果比较多效率会非常慢二分查找，时间复杂度为,但搜索前必须要求序列是有序的上述排序比较适合静态类型的查找，即一般不会对区间进行插入和删除操作了，

爱吃小土豆豆豆豆·2025-07-06 08:43

【字节跳动】数据挖掘面试题0005：在旋转有序数组中查找是否存在元素key

要在旋转后的有序数组中以O(logn)时间复杂度查找元素，可利用二分查找的变体。关键在于确定哪一半数组仍然有序，并判断目标值是否在该

言析数智·2025-07-05 23:22

代码随想录算法训练营第二十一天|回溯算法理论基础，77. 组合

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天

丁希希哇·2025-07-05 18:13

机器学习算法_支持向量机

一、支持向量机支持向量机只能做二分类任务SVM全称支持向量机，即寻找到一个超平面使样本分成两类，且间隔最大硬间隔：如果样本线性可分，在所有样本分类都正确的情况下，寻找最大间隔；如果出现异常值或样本线性不可分

·2025-07-05 10:42

LeetCode——二分查找(704. 二分查找,278. 第一个错误的版本,35. 搜索插入位置)

目录练习题目题解704.二分查找278.第一个错误的版本35.搜索插入位置练习题目练习题目题目链接704.二分查找传送门.278.第一个错误的版本传送门.35.搜索插入位置传送门.题解704.二分查找classSolution

荒野大飞·2025-07-05 03:00

逻辑回归详解：从原理到实践

在机器学习的广阔领域中，逻辑回归（LogisticRegression）虽名为“回归”，实则是一种用于解决二分类（0或1）问题的有监督学习算法。

·2025-07-05 00:15

【学习】《算法图解》第十三章学习笔记：接下来如何做

在前面的章节中，我们已经学习了许多基础而重要的算法，从二分查找、快速排序到广度优先搜索、迪杰斯特拉算法，再到动态规划、K近邻算法等。现在，是时候思考如何继续深入学习，拓展我们的算法知识体系了。

·2025-07-04 17:27

C++ 二分查找、线性枚举、模拟

二分查找，伪代码见下functionfindMinGreenIndex(array,len,target)l=-1,r=lenwhilel+1=target线性枚举特点：暴力算法、简单有效、用于开拓思路求最大值的代码

每天搬一点点砖·2025-07-04 10:07

从入门到精通：掌握逻辑回归与二分类问题的解决之道

从入门到精通：掌握逻辑回归与二分类问题的解决之道引言1.1逻辑回归简介1.2逻辑回归的应用场景逻辑回归基本原理2.1逻辑回归概述逻辑回归的基本思想预测类别的概率2.2线性模型与Sigmoid函数线性模型

宸码·2025-07-03 21:15

西南交通大学【机器学习实验1】

给定二分类问题真实标签和多个算法的预测结果，编程实现混淆矩阵评测，采用错误率、精度、查全率、查准率、F1指标对结

·2025-07-03 18:48

归并排序算法

其基本原理如下：分解：将一个长度为(n)的数组不断地二分，直到每个子数组只包含一个元素（因为单个元素的数组天然是有序的）。

起个数先·2025-07-03 13:16

力扣网C语言编程题：快慢指针来解决 “寻找重复数”

一.简介上一篇文章解决力扣网上"查找重复数"的题目，提供了两种思路：哈希表和二分法。文章如下：力扣网C语言编程题：寻找重复数-CSDN博客本文提供另外两种解决思路：快慢指针和位运算。

魏劭·2025-07-03 09:41

《二分枚举答案(配合经典算法)》题集

文章目录1、模板题集2、课内题集3、课后题集1.差分2.贪心/排序3.二维前缀和4.K大数5.BFS6.最短路7.数位DP1、模板题集分巧克力2、课内题集倒水冶炼金属连续子序列的个数3、课后题集括号内的整数代表完整代码行数。1.差分粉刷小能手小蓝(42)操作数组的最小次数(43)森林的最大美丽值(44)2.贪心/排序信号塔(33)可得到的最大团队默契(35)3.二维前缀和小秋的矩阵(48)4.K大

英雄哪里出来·2025-07-03 08:06

LeetCode第300题_最长递增子序列

LeetCode第300题：最长递增子序列文章摘要本文详细解析LeetCode第300题"最长递增子序列"，这是一道考察动态规划和二分查找的中等难度题目。

@蓝莓果粒茶·2025-07-02 07:58

Python binary search二分查找算法详解及源码

二分查找算法是一种在有序数组中查找特定元素的常用算法。

猿来如此yyy·2025-07-02 07:24

python 几种排序方法与二分查找

#选择排序defselectionSort(arr):#-1虽然有n个数字但是没有第n轮最多n-1轮foriinrange(0,len(arr)-1):forjinrange(i+1,len(arr)):ifarr[i]>arr[j]:arr[i],arr[j]=arr[j],arr[i]print(arr)#冒泡排序defbubbleSort(arr):#-1虽然有n个数字但是没有第n轮最多n-

愤怒的玉米棒·2025-07-02 07:24

推荐频道