Algorithm_二分

LightOJ - 1138 Trailing Zeroes (III)（n的阶乘结尾0的个数+二分）

传送门题目大意给出qqq，我们需要求出最小的nnn使得n!n!n!结尾有qqq个000题目大意考虑nnn的阶乘结尾000的个数，实际上就是看最后乘了多少个101010，也就是将n!n!n!质因数分解得出的2x5y2^x5^y2x5y，结尾000的个数就是min{x,y}min\{x,y\}min{x,y}，手推前几个阶乘，不难发现x>yx>yx>y一定成立，因此我们只需考虑555的个数。对于n!n
Happig丶·2025-03-30 20:30

二分答案（持续更新）

二分答案（洛谷、codeforces）文章目录二分答案（洛谷、codeforces）P2678[NOIP2015提高组]跳石头P1902刺杀大使C.BalancedStoneHeapsB.ATrivialProblemP2678
lfy0·2025-03-30 19:30

求阶乘末尾零的个数

末尾恰好有k个0【评测规模与约定】输入一个整数k对于30%的数据，1=left){longmid=(right+left)/2;//采用二分法取中间值if(count5(mid)==k){//判断末尾0
想喝牛奶的程序员·2025-03-30 19:29

C语言函数复习（传值传址【二分查找】，递归【阶乘，汉诺塔等】）

函数函数的传值调用函数的形参和实参占用不同的代码块，对形参的修改并不会修改实参的值函数的传址调用传址调用指的是将函数外部创建的内存地址传给函数形参的一种调用方式这种传参方式可以在函数内部操作函数外部的变量练习二分查找
GracefulBlack·2025-03-30 19:57

阶乘末尾0的个数

末尾有多少个0的方法是N/5+N/25+N/125….给定答案的范围，那么使用二分的方法会更合适，随着N的增大，0的个数肯定是增大的，那么从中间的数开始计算，如果多了就将top定为刚刚进行计算的那个数，
御用铲屎官·2025-03-30 19:27

python算法模板第一部分(1)（快速排序、快速选择、归并排序、整数二分、实数二分）

注：本文是在学习了acwing的算法基础课后撰写，主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。1.快速排序思想：用列表中的一个数(pivot)来分割列表，左侧的数都小于pivot，右侧的数都大于pivot。步骤：1.确定pivot。左、右、中点、随机都可以，选择不同代码上可能有细微区别。这里选择中点。2.调整pivot左侧和右侧的数，使左侧的数都小于pivot
啥也不会做·2025-03-30 13:44

CF每日5题Day2（1400）

根据通过人数二分法练题，每日打卡。
啊我不会诶·2025-03-30 07:01

leetcode153.寻找旋转排序数组中的最小值

思路源于【小白都能听懂的算法课】【力扣】【Leetcode153】寻找旋转排序数组中的最小值｜二分查找｜数组classSolution{publicintfindMin(int[]nums){intleft
ゞ 正在缓冲99%…·2025-03-30 01:26

leetCode74. 搜索二维矩阵

leetCode74.搜索二维矩阵二分法模板：见到背过就行//区间[L,R]被划分为[L,mid]和[mid+1,R]时使用这个模板intbsearch_1(intl,intr){while(l>
驱动男孩·2025-03-30 01:24

LeetCode 74.搜索二维矩阵

所以这里我们可以使用二分查找法。2.代码实现通过遍历每行，对行内数据进行二分查找。
CodingBoyPP·2025-03-30 01:52

常见算法模板（python）

常见算法模板（python）二分搜索（实数搜索、整数搜索）前缀和、差分数组深度优先搜索DFS宽度优先搜索BFS并查集树状数组线段树稀疏表动态规划（矩阵）快速幂字符串匹配算法-KMPFloyd算法Dijkstra
雨拾·2025-03-29 18:38

Python 实现各个基础算法模板

Python实现各个基础算法模板包括题目，思路，模板，应用一、二分模板题目地址题目：给你一个m*n的矩阵grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。
daoyang1024·2025-03-29 17:06

中级：数组算法面试题全解析

也可以使用更高效的算法，如二分查找（适用于有序数组）。代码示例
佩奇的技术笔记·2025-03-29 13:05

基础算法训练5

个最大元素计算右侧小于当前元素的个数重排链表存在重复元素基本计数器II二叉树的最大深度搜索插入位置35.搜索插入位置-力扣（LeetCode）该问题具有明显的二段性，同时给定数组是有序的，因此非常适合使用二分查找的思想来解决
祁小白2024·2025-03-29 11:52

leetcode33.搜索旋转排序数组

思路源于【小白都能听懂的算法课】【力扣】【Leetcode33】搜索旋转排序数组|二分查找|数组主要是数组旋转后分为左右两个升序区间，如果mid落在左区间并且目标大小也在left-mid中，那么right
ゞ 正在缓冲99%…·2025-03-29 11:22

机器学习核心评估指标解析：AUC-ROC、RMSE、轮廓系数与PR AUC详解

机器学习术语详解1.AUC-ROC(AreaUndertheROCCurve)定义AUC-ROC是评估二分类模型性能的指标，通过绘制真正例率（TPR，纵轴）和假正例率（FPR，横轴）的ROC曲线，计算曲线下的面积
奋斗者1号·2025-03-29 06:14

管道--二分答案+check

这个二分答案最难的点就是check函数！！！！
泛舟起晶浪·2025-03-29 02:45

LeetCode Hot100【二分法-153. 寻找旋转排序数组中的最小值】

题目：153.寻找旋转排序数组中的最小值代码实现classSolution{public://查找旋转排序数组中的最小值intfindMin(vector&nums){intleft=0,right=nums.size()-1;//定义左右边界while(leftnums[right]=2，说明最小值在右半部分，更新left=mid+1=4。第二次循环：mid=(4+6)/2=5，对应元素nums
_Yeps·2025-03-29 00:26

Java面试黄金宝典15

1.请找出增序排列中一个数字第一次和最后一次出现的数组下标定义由于数组是增序排列的，我们可以利用二分查找的特性来高效地定位目标数字。
ylfhpy·2025-03-28 05:43

二分查找模板--从题目中讲解三大二分模板

二分查找的特点：最恶心、细节最多、最容易写出死循环的算法目录1.朴素的二分模板1.1题目链接：704.二分查找1.2题目描述：1.3算法流程：1.4算法代码：1.5朴素二分模板：2.查找左,右边界的二分模板
大胆飞猪·2025-03-27 23:35

蓝桥杯算法实战分享

解题思路：熟练掌握常见算法（如快速排序、二分查找）。注意边界条件和特殊输入。(2)动态规划特点：考察状态转移和
YJlio·2025-03-27 20:08

机场大巴(二分查找与二分答案)

题目描述一场神秘大会要在小明的家里举办了！他的处于世界各地的客人将会到达当地的机场，前来参会。具体地说，有N个客人到达了机场（1≤N≤100000），其中客人i在时间ti（0≤ti≤10^9）到达。小明安排了M（1≤M≤10^5）辆大巴来机场接这些客人。每辆大巴可以乘坐C个客人（1≤C≤N）。小明正在机场等待客人们到来，并且准备安排到达的客人们乘坐大巴。当最后一个乘坐某辆大巴的客人到达的时候，这辆
云袅·2025-03-27 13:17

二分查找

704.二分查找-力扣（LeetCode）可以使用二分查找来实现这个功能，时间复杂度为O(logn)。
Joyner2018·2025-03-27 04:37

算法方法快速回顾

（待修改）目录1.双指针2.滑动窗口理论基础3.二分查找3.二分查找理论基础4.KMP5.回溯算法6.贪心算法7.动态规划7.1.01背包7.2.完全背包7.3.多重背包8.单调栈9.并查集10.图论10.1
托塔1·2025-03-26 17:47

AtCoder Beginner Contest 374 E题 Sensor Optimization Dilemma 2（二分，贪心）

题目链接AtCoderBeginnerContest374E思路我们很容易想到直接二分答案。因为机器sis_{i}si和tit_{i}ti每天最多可以加工100100100个产品。
Auto114514·2025-03-26 15:31

第一章：优化概述_《C++性能优化指南》notes

.减少内存分配总结第一章重点内容回顾第一部分：多项选择题第二部分：程序设计题（5题）答案及详解多选题答案：程序设计题答案示例1.优化字符串类实现：性能对比输出：2.热点循环优化3.算法优化实践优化后的二分查找实现
郭涤生·2025-03-26 14:58

Necklace(二分+贪心)

C.Necklace思路：最大最小二分，设最长长度是lenlenlen，难点是贪心。任选一点作为起点，每次尽量向右，一个区间要有一个特殊点。
要用bug来打败bug·2025-03-26 14:27

神经网络解决非线性二分类

这份Python代码实现了一个简单的神经网络，用于解决复杂的非线性二分类问题。具体步骤包含生成数据集、定义神经网络模型、训练模型、测试模型以及可视化决策边界。
欣然～·2025-03-25 12:37

【leetcode hot 100 153】寻找旋转排序数组中的最小值

解法一：（二分查找）变化的地方为最小的数。若左边有序，先记录最左边的元素未最小值（可能存在没有变化的数组：最左边为最小），再往右找最小的数；否则右边有序，说明变化在左边，继续往右边寻找。
longii11·2025-03-25 05:48

【NO.18】LeetCode HOT 100—34. 在排序数组中查找元素的第一个和最后一个位置

文章目录34.在排序数组中查找元素的第一个和最后一个位置解题方法：二分搜索34.在排序数组中查找元素的第一个和最后一个位置34.在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组
悬浮海·2025-03-25 05:18

【leetcode hot 100 35】搜索插入位置

解法一：二分查找法classSolution{publicintsearchInsert(int[]nums,inttarget){intn=nums.length;intleft=0,right=n-
longii11·2025-03-25 05:14

LeetCode(704)：二分查找

二分查找题目链接题目：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。
慕洋男孩·2025-03-25 01:51

【机器学习】什么是逻辑回归

强调了逻辑回归只能解决二分类问题，并介绍了如何通过转换函数将线性回归的结果转换为概率值。最后通过实例说明
若兰幽竹·2025-03-25 01:20

《 C++ 点滴漫谈： 三十一 》写好递归不踩坑：C++ 递归函数的精髓与实战

本文系统讲解了递归的基本概念、分类及其工作原理，并分析了常见应用，如二分查找、快速排序和深度优先搜索。同时，针对递归的性能问题，我们探讨了优化策略，包括尾递归优化、记忆化搜索和动态规划等。
Lenyiin·2025-03-25 00:43

Leetcode算法小白刷题整理记录

Leetcode算法小白刷题整理记录一、数组与字符串二、Leetcode算法记录一、数组与字符串1.二分查找2.排序法一、数组与字符串1.二分查找1.循环退出条件，注意是left<=right，⽽不是left
bbbbbaiyang·2025-03-24 22:30

c++二分查找模板

在C++中，二分查找（BinarySearch）是一种针对有序数组/容器的高效搜索算法，时间复杂度为O(logn)。其核心思想是通过不断缩小搜索范围，将目标值与中间元素比较，从而快速定位元素位置。
wangyuxuan1029·2025-03-24 22:56

双指针与二分算法

一.双指针1.基本介绍双指针算法是一种暴力枚举的优化算法，他也被叫做尺取法或者滑动窗口。当我们发现算法需要两次for循环时并且两个指针可以不回退，我们可以利用双指针来优化算法复杂度。2.例题详解题目描述企业家Emily有一个很酷的主意：把雪花包起来卖。她发明了一台机器，这台机器可以捕捉飘落的雪花，并把它们一片一片打包进一个包裹里。一旦这个包裹满了，它就会被封上送去发售。Emily的公司的口号是“把
打不了嗝·2025-03-24 15:58

【C/C++】在排序数组中查找元素的第一个和最后一个位置（leetcode T34）

核心考点：法一双指针法;法二二分查找法题目描述：给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。
勇士小蓝0727·2025-03-24 09:07

算法及数据结构系列 - 滑动窗口

系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法算法及数据结构系列-动态规划算法及数据结构系列-双指针算法及数据结构系列-回溯算法算法及数据结构系列-树文章目录滑动窗口框架思路经典题型
诺亚凹凸曼·2025-03-23 15:33

二分答案思路

一般情况下，要使猴子能在农夫醒来之前把香蕉吃完应该是越快越好，但是这里又要最小速度，所以要找到所有符合条件的最小值，这就是二分答案的应用场
yi.Ist·2025-03-23 10:24

c++算法赛万能模板个人笔记适用蓝桥杯，天梯赛，acm等赛事

算法笔记-更新与2025-3-22点赞收藏+关注持续更新算法基础二分整数二分//在一个单调区间里面去找答案boolcheck(intx){/*...*/}//检查x是否满足某种性质//区间[l,r]被划分成
a东方青·2025-03-23 02:07

【蓝桥杯】4535勇闯魔堡（多源BFS + 二分）

很明显的二分套路。关键是check函数怎么写，我们需要找到一条从第一行到最后一行的路径，每一次可以从上下左右四个方向前进，那么我么可以用BFS来查找是否存在。
遥感小萌新·2025-03-23 02:33

算法及数据结构系列 - 动态规划

系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法文章目录框架思路子序列问题解题模板一维dp数组二维dp数组经典题型322.零钱兑换暴力递归带备忘录的暴力递归动态规划300.最长上升子序列
诺亚凹凸曼·2025-03-23 00:20

3.20 补题（二分模板，反向搜索）

目录D-填涂颜色（搜索）题目描述思路分析代码实现F-跳石头（二分模板）题目描述思路分析代码实现D-填涂颜色（搜索）链接：P1162填涂颜色-洛谷题目描述由数字000组成的方阵中，有一任意形状的由数字111
ZZZS0516·2025-03-23 00:20

二分查找算法

目录1.二分查找算法的介绍1.1算法思路1.2算法模版1.2.1查找区间左端点1.2.1查找区间右端点2.模版题2.1数的范围2.2数的三次方根3.典题3.1机器人跳跃问题3.2分巧克力4.课后题1.二分查找算法的介绍
WH牛·2025-03-22 09:54

搜索二维矩阵(二分查找)

采用二分查找，时间复杂度0(lognm)。
岁忧·2025-03-21 19:20

二分查找算法在有序数组中的解题分析与优化

摘要本文深入剖析二分查找算法在有序数组中的应用，详细阐述其基本原理、实现步骤与时间复杂度，通过实际案例展示其解题过程，并针对算法在实际应用中的常见问题提出优化策略，旨在帮助读者全面掌握二分查找算法，提升解决相关问题的能力
带给我一点小幸运·2025-03-21 19:14

机器学习是怎么一步一步由神经网络发展到今天的Transformer架构的？

它由单层神经元组成，可以用于简单的二分类任务。特点：输入层和输出层之间直接连接，没有隐藏层。使用简单的
yuanpan·2025-03-21 15:15

switch 二分查找

template//在有序向量区间[lo,hi)内查找元素estaticRankbinSearch(T*A,Tconst&e,Ranklo,Rankhi){while(lo>1;//以中点为轴点//使用一个临时变量来存储比较结果，方便在switch中使用intcomparisonResult=(e
01292520·2025-03-20 21:05

算法入门——二分法

二分法真的很容易出错！！！在用dp学习之后总结了一下二分法二分查找关键总结一、核心思想分治策略：每次将搜索范围缩小一半，适用于有序数组。时间复杂度：O(logn)，比线性查找高效得多。
Able Zhao 650829·2025-03-20 15:54
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他