分治（二分）

二分查找

leetcode704.二分查找：https://leetcode.cn/problems/binary-search/description/给定一个n个元素有序的（升序）整型数组nums和一个目标值
~柠月如风~·2024-02-28 19:01

【华为OD机试真题】寻找最优的路测线路（二分查找—Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目-寻找最优的路测线路二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘的申公豹·2024-02-26 13:27

选择排序（Selection Sort）

一、快速排序（QuickSort）快速排序采用分治法。首先从数列中挑出一个元素作为中间值。依次遍历数据，所有比中间值小的元素放在左边，所有比中间值大的元素放在右边。
·2024-02-26 09:24

二分模板

二分二分模板判断是否可以二分（1）单调性备选答案集是有序的（2）二段性在检查了mid是否符合要求之和，我可以舍弃mid左右某一边的答案两个模板关键词：满足条件的最小值，最大值最小，某个有序区间内某个数>
小西yu·2024-02-25 09:18

财富自由之路•45-46

（2）复杂二分法的启发：人最幸运的事就莫过于做有趣且有用的事，大多数人都在“无用但有趣”和“有趣却无用”中挣扎。（3）年轻人不应该一看见“财富”就避之不谈，生怕自己”俗气“了。
翻车鱼的碎碎念日常·2024-02-24 20:32

【Java】零基础蓝桥杯算法学习——二分查找

算法模板一://数组arr的区间[0,left-1]满足arr[i]=k;Scannerscan=newScanner(System.in);int[]arr={1,2,3,4,5};intleft=0,right=arr.length-1;intk=scan.nextInt();while(left=k)right=mid;elseleft=mid+1;}算法模板二：//数组arr的区间[0,l
xioaobai_huan·2024-02-20 23:58

枚举算法

枚举算法一、枚举例题1、连号区间数题目信息思路题解2、递增三元组题目信息思路暴力做法优化方法一：前缀和方法二：排序+二分题解暴力做法优化方法一：前缀和方法二：排序+二分一、枚举例题1、连号区间数题目信息思路
东东不熬夜·2024-02-20 23:57

leetcode（二分查找）34.在排序数组中查找元素的第一个和最后一个位置（C++详细解释）DAY11

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例提示2.解答思路提取信息：1.时间复杂度必须为O(logn)2.没查找到时返回{-1，-1}
小Q小Q·2024-02-20 22:40

数组元素的目标和-------acwing（双指针+二分）

给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从00开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n,m,x，分别表示A的长度，B的长度以及目标值x。第二行包含n个整数，表示数组A。第三行包含m个整数，表示数组B。输出格式共一行，包含两个整数i和j。数据范围数组长度不超过10^5。同一数组内元素各不相同。1≤数组元素≤10^9输
喝可乐的布偶猫·2024-02-20 22:58

参加婚礼的小感慨

（来源于张嘉佳微博）新郎是我老板的弟弟，二分店的店长。姻缘是店里的顾客介绍的。是一位很年长的老奶奶，看着她今天晚上跟她老伴，很高兴的招待着来来往往的顾客。真高兴。为新人高
萤火虫0727·2024-02-20 20:45

C++算法之动态规划(ACWING题目）

从左边路径走到和从右边路径走到从左边路径走到该点：f[i-1,j-1]+a[i,j]从右边路径走到该点：f[i-1,j]+a[i,j];for(inti=0;i>1;//二分中取的是l=mid
wz_fisher·2024-02-20 20:55

CF778A String Game 题解

CF778AStringGame题解题面翻译InputDataOutputDataInputSample1OutputSample1题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示算法：二分代码
见合8·2024-02-20 19:25

CF1731D Valiant‘s New Map 题解

文章目录CF1731DValiant'sNewMap题解Valiant'sNewMap题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示算法：二分+二维前缀和代码：CF1731DValiant
见合8·2024-02-20 19:55

2018-02-16 神经网络基础（一）

二分分类(BinaryClassfication)用途：结果是离散值，如0和1例子：输入图像（x），判断是否为猫图像是如何储存在计算机里的？
瑶瑶_2930·2024-02-20 18:35

二分查找算法c语言伪代码,算法-二分搜索算法

算法：二分搜索算法(折半查找算法)时间复杂度：二分搜索算法概述二分搜索算法伪代码二分搜索算法实现二分搜索算法概述二分搜索算法，也称折半查找算法，即在一个有序数组中查找某一个特定元素。
weixin_39747511·2024-02-20 15:45

大数据Map Reduce (Hadoop) 和 MPP数据库 的区别

原理的角度出发,mapreduce其实就是二分查找的一个逆过程,不过因为计算节点有限,所以map和reduce前都预先有一个分区的步骤.二分查找要求数据是排序好的,所以MapReduce之间会有一个shuffle
山哥Samuel·2024-02-20 15:05

二分算法02

二分算法021.每个小孩最多能分到多少糖果2.准时到达的列车最小时速3.在D天内送达包裹的能力1.每个小孩最多能分到多少糖果给你一个下标从0开始的整数数组candies。
晚•夜·2024-02-20 15:09

代码随想录算法训练营Day1 | 数组p1

文章目录前言一、数组理论基础二、（704.）二分查找区间的影响三、（27.）移除元素1.暴力解法2.双指针法（快慢指针法）前言数组是最基础的几个数据结构之一，要了解并掌握一种数据结构，学习它的存储方式以及逻辑结构
Dear_Candy·2024-02-20 15:09

二分算法01

二分算法011.H指数II2.使结果不超过阈值的最小除数3.完成旅途的最少时间1.H指数II给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数，citations
晚•夜·2024-02-20 15:38

【转载】ACM入门 .

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
dongfan1861·2024-02-20 14:55

洋葱阅读-一场有趣的读书会

一介绍1.时间:2018年12月30日2.地点:深圳市福田区锦囊青年公寓3.参加人:小玉（主持）、翊优（摄影）、天空、Yuki、纽纽、聃聃、Michalel、刘小倩二分享步骤1.活动介绍2.自我介绍3.
LQ刘小倩·2024-02-20 13:40

青春流逝

曾经和你吃过二分钱的冰棍还甜在唇梢，曾经和你看过的黑白电影还在脑海，曾经点过的煤油灯，曾经穿过补丁的黄军装，曾经和你爬过的书桌，曾经和你说的悄悄话，曾经和你一起照的相，曾经听过银铃般的笑声还在记忆里，可走过的路
蕙娟·2024-02-20 12:51

代码随想录算法训练营第三十一天|435. 无重叠区间，763.划分字母区间，56. 合并区间

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

代码随想录算法训练营第二十九天|1005.K次取反后最大化的数组和，134. 加油站，135. 分发糖果

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

代码随想录算法训练营第三十天|860.柠檬水找零，406.根据身高重建队列，452. 用最少数量的箭引爆气球

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

【排序】归并排序

归并排序动图演示：基本思想：分治思想归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。
.滄海难为水·2024-02-20 11:17

学习笔记：机器学习之决策树

比如生活中的选男朋友的例子，是否决定将自己托付终生给那个他，就是个二分类问题。考量一个人有很多考量属性，年龄、长相、收入等等。决策树可以帮做做出决策，经过一个个if-then规则后可得到答案。
萌龙如我们·2024-02-20 11:13

【华为OD机试真题】孙悟空吃蟠桃（二分查找-Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目-孙悟空吃蟠桃二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘的申公豹·2024-02-20 10:45

详解二分查找，包括左闭右闭，左闭右开，以及其他变种问题

详解二分查找，包括左闭右闭，左闭右开，以及其他变种问题1.二分查找的应用条件要想使用二分查找，必须满足一下条件：必须为有序数组数组中的元素不能重复2.二分查找中的难点二分查找看起来非常好理解，但是如果想把代码实现出来
lyx7762·2024-02-20 07:53

LeetCode——1723. 完成所有工作的最短时间(Find Minimum Time to Finish All Jobs)[困难]——分析及代码（Java）

LeetCode——1723.完成所有工作的最短时间[FindMinimumTimetoFinishAllJobs][困难]——分析及代码[Java]一、题目二、分析及代码1.二分+回溯+剪枝（1）思路
江南土豆·2024-02-20 07:12

预防孩子近视，家长可以怎么做？

孩子视力健康管理家长提示卡作为孩子健康成长的守护者，家长可以做到：1树立正确观念树立“一分预防胜过十分治疗”的防控意识，履行好孩子健康成长的监护职责，筑牢家庭第一道防线，为孩子呵护一片光明的未来。
时光博仕·2024-02-20 06:25

Python在高等数学和线性代数中的应用

2.3级数求和2.4泰勒展开2.5不定积分和定积分2.6代数方程2.7微分方程3.高等数学问题的数值解3.1一重积分3.1.1梯形计算3.1.2辛普森计算3.2多重积分3.3非线性方程数值解3.3.1二分法求根
学习不止，掉发不停·2024-02-20 06:08

leetcode算法总结（基于carl网站）

前言本篇参考链接:代码随想录.所有类型题都可在网站里找到，这里不做详细标注数组二分查找适用情况：在已经排序好的数组（元素无重复）中快速找到某一个满足条件的元素。
yyjshang·2024-02-20 06:17

「算法」二分查找：一道题带你领悟二分查找的精髓！

二分查找确定左端点调整left和right细节处理确定右端点调整left和right细节处理模板直接上题：在排序数组中查找元素的第一个和最后一个位置确定左端点我们记左、右指针为left和right，中点为
Ice_Sugar_7·2024-02-20 05:25

「算法」二分查找1：理论&细节

二分查找算法简介这个算法的特点就是：细节多，出错率高，很容易就写成死循环有模板，但切记要在理解的基础上记忆，不要死记硬背。
Ice_Sugar_7·2024-02-20 05:24

油炸小黄鱼

把黄花鱼去水放油锅里炸二分钟，翻一下身。看黄花鱼两面成金黄色后，把火变成小火放配料。大蒜，生姜，辣椒，一起放油锅里炸一下。然后放糖一勺，醋一勺，黄酒三勺左右，在锅里煮一下，不要盖盖哦！
淑女_2e7d·2024-02-20 05:18

【位操作笔记】详解一种高效位反转算法

算法原理高效位反转算法原理：算法运用了分治法(divideandconquer)，以两个bit位一组，对调相邻的bit位；然后再
dadalaohua·2024-02-20 03:59

代码随想录 -- 数组

文章目录二分查找题目描述题解移除元素题目描述题解：暴力解法题解：双指针法有序数组的平方题目描述题解：暴力解法题解：双指针法长度最小的子数组题目描述题解：暴力解法题解：滑动窗口（双指针）螺旋矩阵II题目描述题解二分查找力扣题目链接题目描述给定一个
yb0os1·2024-02-20 03:57

读书笔记(T0E)SSC取消

如果超对称作为物理对称性存在于能量尺度，那么，自旋为二分之一的电子会有一伴侣——自旋为0的介子。然而，这并未得到实验验证。不过，超对称的倡导者并不感到困惑。
第七龙珠·2024-02-20 02:39

数的三次方根（二分方法的运用）

1000#includeusingnamespacestd;intmain(){doublea;scanf("%lf",&a);printf("%.6lf",cbrt(a));return0;}解法二：利用二分方法
清风青筝·2024-02-20 01:17

浮点数二分之数的三次方根

输入一个数，求其三次方根。解题代码：#includeusingnamespacestd;intmain(){doublex;cin>>x;doublea=0,b=x;while(b-a>1e-7){doublemid=(a+b)/2;if(mid*mid*mid>=x)b=mid;elsea=mid;}printf("%lf",a);return0;}
zjx...·2024-02-20 01:17

C++ 二分模版 数的范围

给定一个按照升序排列的长度为n的整数数组，以及q个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回-1-1。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1∼10000范围内），表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。输出格式共q行，每行包含两个整数，表示所求元素的起始位置和终止位置。
伏城无嗔·2024-02-20 01:16

C++ 浮点数二分 数的三次方根

给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留6位小数。数据范围−10000≤n≤10000输入样例：1000.00输出样例：10.000000#includeusingnamespacestd;doublen;intmain(){scanf("%lf",&n);doublel=-10000,r=10000;//定义
伏城无嗔·2024-02-20 01:13

数的三次方根 (C++)题解

数据范围:−10000≤n≤10000−10000≤n≤10000输入样例：1000.00输出样例：10.000000解题思路：浮点数的二分代码:#includeusingnamespacestd;intmain
Lie。.·2024-02-20 01:43

深度学习之pytorch实现逻辑斯蒂回归

实现逻辑斯蒂回归解决的问题数学公式logiatic函数损失值代码与线性回归代码的区别数据损失值构造回归的函数结果分析解决的问题logistic适用于分类问题，这里案例(y为0和1，0和1分别代表一类）于解决二分类
温柔了岁月.c·2024-02-20 01:58

数组相关题目总结

33.搜索旋转排序数组这题如果数组不进行循环平移那用二分做就很简单，平移后其实也可以用二分做，重点在于二分里面如何check。平移后数组可以分成两段各自升序的数组，并且第一段值大于第二段值。
CCloth·2024-02-20 01:41

字符串相关题目总结

接下来还可以用二分进一步优化，二分回文串长度就行了，二分check里面遍历一遍看是否存在这个长度的回文串，整体复杂度为O(nlogn)。最后可以用马拉车算法优化到O(n)，马拉车就是为了解决这
CCloth·2024-02-20 01:11

数据结构-双指针法

常见的双指针法有1.快慢指针：快指针每次移动两步，慢指针移动一步，用于判断链表是否有环或者找到链表中间结点等；2.左右指针：左指针指向数组开头，右指针指向结尾，用于解决二分查找、两数之和等等；3.滑动窗口
四零七丶·2024-02-20 00:25

【华为OD机试真题】部门人力分配（二分搜索-Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘的申公豹·2024-02-19 23:14

第九天，日更

粗暴二分法（例如看待事物非黑即白）也是拒绝接受不确定性所造成的结果，犯这种逻辑错误的人，往往暗自希望自己的二分法能够概括一切情况，轻松面对一切选择，却在不知不觉间把不确定的因素排除在外，经常品尝错误选择的后果
旭日黎明·2024-02-19 22:30
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他