二分法

LeetCode 50. Pow(x, n)

快速幂的使用：举个，x的20次方，我们为了提高效率，可以用x^10*x^10表示，类似二分法的思想。注意：n为负数时取正数结果的倒数即可。奇数时由于除2，会丢失一个x，因此需要补上。
Jarlen John·2024-01-04 18:19

IVY｜图卡共修10912_09排版的基本原则 分割

大家好,我是爱挑战自我成长的IVY图卡共修来到第九天排版基本原则来到分割,好比切蛋糕般看要切多少份版面在安排时也可以用分割法来让元素得到好的表达效果一般常看的手法有二分法丶三分法不论你的版面是直或横向的都可以用此来安排如同图示
ivyWang靖蕙·2024-01-04 16:30

二分法

1.局部最小值给定一个数组，相邻的数不相等,返回一个局部最小值的索引。funcgetLessIndex(arr[]int)int{n:=len(arr)ifn==0{return-1//noexist}ifn==1||arr[0]>1)ifarr[mid]>arr[mid+1]{l=mid+1}elseifarr[mid]>arr[mid-1]{r=mid-1}else{returnmid}}re
民谣真好听·2024-01-03 20:11

JS双指针快速排序

快速排序是什么快速排序的本质思想是二分法，先找出一个基准值，经过一个遍历后，把比基准值小的数据放在左面，大的放在右面，再将分好的左面和右面的依次进行这种操作。
子规~·2024-01-03 16:50

js 大数据量下快速排序

前言：我们常用的排序方式就是数组自带的sort方法，再进阶就是手写二分法排序，今天分享一篇模拟堆栈的方式实现快速排序，耗时比二分法排序提升一半的速度（具体提速度的的毫秒数我没做记录，我验证的是至少提升一半的速度
carpe diem xt·2024-01-03 16:18

二分法求两个有序数组中第k大的元素

1.二分搜索就是每次尽量去掉数组得一部分元素2.第一次取K个元素出来，nums1中取K/2个(不够就全都取出)，nums2中取K-K/2(或nums1.size()),判断取出的两个数组元素中的末位谁大谁小；一般情况下：两个数组都取了k/2个元素那么两个数组的情况就是k/2-1个数，a，。。。k/2-1个数，b，。。。假设a
不识地理不懂距离·2024-01-03 14:35

LeetCode第74题，搜索二维矩阵，Java，二分查找

问题：思路：第一种思路是，把所有的拼起来就是一个数组嘛，然后用二分法就了第二种思路是，先看第一列的，用二分查找，找到合适的行，然后再用二分查找，对应的一行第二种的思路还是，把自己的东西分区域，然后分别分析每个部分的情况
HiLittleBoat·2024-01-03 04:53

LeetCode378之有序矩阵中第 K 小的元素（相关话题：优先队列，二分）

目录题目描述解法一、优先队列解法二、二分法Java代码Python代码参考文章题目描述给你一个nxn矩阵matrix，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。
数据与后端架构提升之路·2024-01-02 13:18

力扣T704二分查找 T27移出元素

移出元素题目链接：https://leetcode.cn/problems/binary-search/https://leetcode.cn/problems/remove-element/二分查找二分法
学姐抱抱.·2024-01-02 07:27

双指针算法

如果区间是单调的，也常常可以用二分法求解，所以很多问题双指针和二分法都行。双指针的概念什么是双指针？为什么双指针能用来优化？
Valueyou24·2024-01-02 05:28

整数二分的建模

当题目能够使用整数二分法建模时，主要有整数二分法思想进行判定，它的基本形式如下：while(leftusingnamespacestd;intn,c;//牛棚数量、牛的数量intx[100005];//
Valueyou24·2024-01-02 05:28

二分查找

采用二分法查找时，数据需是排好序的。
夜醉梦紅尘·2024-01-02 02:18

代码随想录算法训练营第一天| 704、 二分查找、27、移除元素。

704、二分查找题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找_哔哩哔哩
Ljhh_h·2024-01-02 02:36

day59-day60【代码随想录】二刷数组

移动零（力扣283）【双指针】二、轮转数组（力扣189）三、寻找数组的中心下标（力扣728）四、和为K的子数组（力扣560）五、按奇偶排序数组II（力扣922）【双指针】六、爱吃香蕉的珂珂（力扣875）【二分法
Bwy_1004·2024-01-02 00:17

从入门到精通，30天带你学会C++【第十一天：二分查找】

二分查找二分法我们在上节课已经介绍过了，这节课我们来实现二分
爱编程的小芒果·2024-01-01 19:36

算法(3)——二分查找

没有顺序的数据，二分法就失去意义。2、数据元素通常是数值型，可以比较大小。3、将目标元素和查找范围的中间值做比较（如果目标元素=中间值，查找结束），将目标元素分到较大/或者较小的一组。
#欲速则不达#·2024-01-01 12:08

旋转数组的任意元素（二分法）

输入第一行：N，数组的长度第二行：N个整数，作为数组的元素，空格分开第三行：要查找的关键字K输出关键字K的下标，如果没有找到，输出-1样例输入5612341样例输出1思路：巧用二分法解题，可以先找出旋转数组最小值
掌灬纹·2024-01-01 06:43

两种方法求解平方根 -- 牛顿法、二分法

Leetcode相关题目：69.x的平方根牛顿法迭代公式：以求解aaa的平方根为例，可转换为求解方程f(x)f(x)f(x)的根。f(x)=x2−af(x)=x^2-af(x)=x2−a迭代公式如下：xn+1=xn−f(xn)f′(xn)x_{n+1}=x_n-\frac{f(x_n)}{f'(x_n)}xn+1=xn−f′(xn)f(xn)代入f(x)f(x)f(x)得：xn+1=xn−xn2−
NLP_wendi·2024-01-01 05:49

【每日一题】【12.24】 - 【12.28】

还有当Sn随着n单调时降低时间复杂度要考虑二分法，当有限次数出现循环的时候考虑枚举方法。【12.24】1954.收集足够苹果的最小花园周长1954.收集足够苹果的
A_SHOWY·2023-12-31 15:44

Leetcode第69题 x 的平方根 C++（未完善）

令人头疼的二分法，还是无法信手拈来看看我第一次的错误示范classSolution{public:intmySqrt(intx){intlow=0,high=x,medium;inttemp,result
梅杏柿·2023-12-31 11:24

leetcode 第69题 x的平方根

思路这个题最显的思路就是二分法。找到平方值小于等于x的最大数字。二分法的解题关键在于：（
flushmeteor·2023-12-31 11:54

LeetCode-----第六十九题-----x 的平方根

解题思路：考虑使用二分法查找，这里是二分法扩展。因为舍弃了小数，也就是找一个自己的平方最接近x的数参考代码：clas
L_smartworld·2023-12-31 11:23

算法专题三：二分算法

二分法零.二分查找1.思路一：朴素二分一.在排序数组中第一个和最后一个数：1.思路一：GIF题目解析二.算法X的平方根：1.思路一：暴力+哈希2.思路二：二分区间GIF题目解析三.搜索插入位置：1.思路一
随风飘扬@·2023-12-31 05:27

python：插值查找法

二分法：mid_idx=(r_ldx+l_idx)//2插值法：mid_idx=l_idx+(target-nums[l_idx])//(nums[r_idx]-nums[l_idx])*(r_idx-l_idx
我爱写BUG·2023-12-30 23:02

第五章 B+树索引

第五章B+树索引索引的诞生索引注意点索引的诞生如果从一个页中，去查询记录，如果主键的为条件查询，可以二分法快速定位到对应的槽，然后在遍历该槽对应的记录，即可快速找到记录如果不是主键，以其他列为条件查询，
我叫果冻·2023-12-30 16:44

leetcode:旋转数组的最小数字

2.解题思路采用二分法解答这个问题，mid=low+(high-low)/2需要考虑三种情况：(1)array[mi
grace_fang·2023-12-30 08:25

ABAP效率优化 LOOP循环嵌套效率分析

前言最近优化了一部分程序，基本都是嵌套循环导致的效率低下；ABAP开发时会尽量避免使用嵌套循环，但是实际应用场景绕不开嵌套循环；针对嵌套循环优化，比较常见的优化方式为二分法read+loopindex处理
谢图图·2023-12-30 06:13

【算法】使用二分查找解决算法问题：理解二分法思想，模板讲解与例题实践

的平方根35.搜索插入位置852.山脉数组的峰顶索引162.寻找峰值153.寻找旋转排序数组中的最小值LCR173.点名二分算法思想/性质/朴素模板二分查找的引入（二段性）首先，关于二分的题，重点在于理解二分法思想
卜及中·2023-12-30 03:55

代码随想录刷题笔记（DAY1）

1.1笔记二分法基本上每个学过算法的人都遇到过这个问
*Soo_Young*·2023-12-29 16:06

算法刷题第四天-制作m束花所需的最少天数

制作m束花所需的最少天数题目要求解题思路二分法读完题目发现：制作花朵最少的时间必然是bloomDay数组中开花所用的天数最少的那朵花min(bloomDay)制作花朵最多的时间必然是max(bloomDay
alstonlou·2023-12-28 23:43

Leetcode 刷题笔记(十三) —— 二叉树篇之二叉树的层序遍历及相关题目

637.二叉树的层平均值429.N叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针104.二叉树的最大深度111.二叉树的最小深度系列文章目录一、数组类型解题方法一：二分法二
a1241692733·2023-12-28 15:55

数据结构和算法：二分法

文章目录一：最基本的二分法使用elseif收缩空间，思路更清晰防止数据太大溢出int的范围什么情况使用while(left>1,位移运算，效率更高什么情况使用while(left<=right)？
Shujie_L·2023-12-28 12:45

SparseArray代替HashMap

http://blog.csdn.net/u010687392/article/details/47809295优缺点1.节省内存（没有自动封箱，key只能为int）2.存储和读取数据都使用二分法，查找速度更快
郑捡书·2023-12-27 06:31

字典序排数、785.判断二分图、886.可能的二分法

386.字典序排数题目链接：386.exicographical-numbers解法：解法1：DFS，也就是回溯。第一层从1开始，遍历到9，而后面层的循环，也就是递归，从0遍历到9。如果当前节点的数大于n了，那就回溯。但是DFS递归的空间复杂度大于O(1)。参考【宫水三叶】的题解：DFS(回溯)解法2：迭代法。对于一个整数number=1，按照一定的规则去找他的下一个字典序整数，并不断加入结果集中
Jack199274·2023-12-27 05:03

曼昆经济学第三十章 货币增长与通货膨胀

名义变量：按货币单位衡量的变量真实变量：按实物单位衡量的变量古典二分法：名义变量和真实变量的理论区分货币中性：认为货币供给变动并不影响真实变量的观点货币流通速度：货币易手的速度数量方程式：M*V=P*Y
抟九·2023-12-26 12:11

高效能人士的习惯四：双赢思维（43）

一般人看事情多用二分法：非强即弱，非胜即败。其实世界之大，人人都有足够的立足空间，他人之得不必就视为自己之失。我们要用双赢思维来指导生活。双赢品德有三个基本特征：诚信、成熟、知足。
merry沫茶·2023-12-26 11:47

算法与数据结构--二叉搜索树与自平衡二叉搜索树

如果我们使用数组来实现字典/map，虽然使用二分法查询也可以达到logn，但是的话插入和删除太慢了。使用链表实现的话虽然插入和删除是O(1)，但是查询的话达到了O(n)，也不可取。
飞翔的云中猪·2023-12-26 08:33

力扣labuladong——一刷day79

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣785.判断二分图二、力扣886.可能的二分法前言给你一幅「图」，请你用两种颜色将图中的所有顶点着色，且使得任意一条边的两个端点的颜色都不相同
乱世在摸鱼·2023-12-25 20:15

【剑指 offer】数字在排序数组中出现的次数。

样例:输入：[1,2,3,3,3,3,4,5],3输出：42、问题描述：有序查找，一般首先考虑是否可以二分法。3、问题关键：如果要查找的数没有怎么办。先二分法查找最左边的，再查找最右边的。
邓泽军_3679·2023-12-24 17:31

Find Minimum in Rotated Sorted Array 简洁二分法

classSolution{publicintfindMin(int[]nums){intl=0,r=nums.length-1;while(l+1=nums[r]if(nums[l]=nums[l]>=nums[r]，所以都可排除l=mid+1;}else{//mid是右班部分，所以最小是肯定在mid及其左边r=mid;}}}returnnums[l]
_伦_·2023-12-24 06:34

用二分法求下面方程在（-10,10）之间的根：2x^3-4x^3+3x-6=0

程序代码：#include#include#include#defineN50//二分次数doublefun(doublex1,doublex2){intcount=0;doublef1,f2,fm,mid;while(1){f1=2*pow(x1,3)-4*pow(x1,3)+3*x1-6;f2=2*pow(x2,3)-4*pow(x2,3)+3*x2-6;if(f1*f2>0){return0
会啊伯伯·2023-12-23 22:57

高级算法设计与分析（九） -- 总结

贪心算法高级算法设计与分析（五）--回溯法高级算法设计与分析（六）--分支限界法高级算法设计与分析（七）--概率算法和NP完全性理论高级算法设计与分析（八）--总结目录系列文章目录一、算法引论二、递归与分治策略1、分治法2、二分法
₫从心·2023-12-23 14:38

【闲读5】如何实现高效拆解

文章目录如何实现高效拆解一、拆解原则MECE原则1.1二分法1.2矩阵法3.3公式法3.4流程法混沌学院创新课程课程《如何实现高效拆解》，读后笔记感。拆解就是通过层层分类找到关键要素。
hjxu2016·2023-12-23 11:23

18-二分-值域二分-寻找重复数

这是二分法的第18篇算法，力扣链接。给定一个包含n+1个整数的数组nums，其数字都在[1,n]范围内（包括1和n），可知至少存在一个重复的整数。假设nums只有一个重复的整数，返回这个重复的数。
若呓·2023-12-23 08:05

17-二分-值域二分-有效的完全平方数

这是二分法的第17篇，力扣链接。给你一个正整数num。如果num是一个完全平方数，则返回true，否则返回false。完全平方数是一个可以写成某个整数的平方的整数。
若呓·2023-12-23 08:35

20-二分-值域二分-分割数组的最大值

这是二分法的第20篇算法，力扣链接。给定一个非负整数数组nums和一个整数k，你需要将这个数组分成k个非空的连续子数组。设计一个算法使得这k个子数组各自和的最大值最小。
若呓·2023-12-23 08:57

19-二分-值域二分-有序矩阵中第 K 小的元素

这是二分法的第19篇算法，力扣链接。给你一个nxn矩阵matrix，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个不同的元素。
若呓·2023-12-23 07:34

Matlab函数零点求解方法

方法一：二分法二分法是一种简单且有效的求解函数零点的方法。它基于一个简单的原理：如果在一个区间内，函数在两个点的函数值异号，那么在这个区间内一定存在一个零点。我们可以通过反复将区间一分为二，直到得到
RTX99090·2023-12-23 05:07

佳话——《纳瓦尔宝典》4

现代人的二分法是“利用了杠杆的人”和“没有利用杠杆的人”。作者认为，在现代，人们在财富收入上可简单分为两类——有杠杆和无杠杆。杠杆又可分为三类，分别是劳动力、资本和知识产权等新杠杆。
世佳·2023-12-23 00:51

第3节 二分、复杂度、动态数组、哈希表

二分法入门题目有序数组中找到numpackageclass03;importjava.util.Arrays;//有序数组中找到numpublicclassCode_BSExist{//arr保证有序publicstaticbooleanfind
我像影子一样·2023-12-22 21:47
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他