高效算法-二分法

Day1|Leetcode704. 二分查找 Leetcode27. 移除元素

前言：第一次用leetcode刷题，格式有点不适应，之前都是acm模式，需要熟悉熟悉Leetcode704二分查找题目链接704二分查找解题思路：本题目只运用二分法（原理：不断分段查找区间内的值），没有别的坑
吼吼848·2023-11-30 00:38

【刷题笔记】两数之和II_二分法||二分查找||边界||符合思维方式

两数之和II_二分法||二分查找1题目描述https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/给你一个下标从1开始的整数数组numbers
han1254·2023-11-29 20:59

评量问句——协助孩子在评估中察觉自己

评量问句让我们去除好坏二分法，而是更客观精准评估事件。有人说
芊姿百态111·2023-11-29 17:04

Martin Fowler：数字化时代，远程与本地协同工作孰优孰劣？| IDCF

作者：MartinFowler译者：冬哥原文：https://martinfowler.com/articles/remote-or-co-located.html远程工作与同地工作之间不是简单的二分法
dotNET跨平台·2023-11-29 15:18

Martin Fowler：数字化时代，远程与本地协同工作孰优孰劣？| IDCF

作者：MartinFowler译者：冬哥原文：https://martinfowler.com/articles/remote-or-co-located.html远程工作与同地工作之间不是简单的二分法
IDCF社区·2023-11-29 15:15

[Leetcode 162] Find Peak Element (Medium)

Solution题目只要求求一个peak即可，那么用二分法可以根据nums[middle]&nums[middle+1]的值的比较，来判断，峰值可能出现在middle的左边还是右边如果if(nums[middle
灰睛眼蓝·2023-11-29 09:33

leetcode 1488 避免洪水泛滥

用TreeSet实现二分法的查找classSolution{publicint[]avoidFlood(int[]rains){int[]ans=newint[rains.length];Arrays.fill
ZQT向前进·2023-11-29 07:15

【C++】二分法查找某个数字在数组中的下标

#includeusingnamespacestd;//利用二分法查找某个数字在数组中的下标intsearch(intarr[],intk,intsz){intleft=0;intlight=sz-1;
忘川Lethe·2023-11-28 18:46

算法系统学习-找第k小值（非等分分治）

非等分二分法现实中常见的应用就是寻找中值元素（中值是一个很有用的统计量，例如中间工资，中间年龄，中间重量等），因此经常会遇到在“一组数据中取第k小的值”。
GTW_Zeus·2023-11-28 18:14

Day01: 704.二分查找、 27.移除元素

文章目录前言704.二分法27.移除元素总结前言关于二分法以及一维数组元素移除的一些知识点总结。
Wu__________·2023-11-28 12:47

leetcode 69. x 的平方根

方法二二分法classSolution{public:intmySqrt(intx
Coding_Bug_Lu·2023-11-28 12:12

leetcode 69.X的平方根

算法思路：这个题应该不用多说，二分法的应用之一就是用来求一个数的平方根，速度
Magical_1212·2023-11-28 12:34

LeetCode题解之数组、链表

数组、链表数组理论二分法81.搜索旋转排序数组II（☆☆☆）153.寻找旋转排序数组中的最小值（☆☆☆）154.寻找旋转排序数组中的最小值II（☆☆☆）33.搜索旋转排序数组面试题10.03.搜索旋转数组
wenxingxingxing·2023-11-28 08:53

剑指 Offer-JZ6-旋转数组的最小数字

解题思路一般有序数组的题目我们都可以考虑二分法。如果mid左边的元素比mid大，右边的元素也比mid大，则mid就是最小
喜欢数理逻辑的医学生Zach·2023-11-28 08:50

11月27日

二分法，有序的数组，找中间值确定区间，输入的数如果大于中间值，中间值变成新的下限，再从新的下限和上限中取中间值，输入的数小于中间值，中间值变成新的上限，从新的上限和下限取中间值，直到找
刘冠瑾·2023-11-28 08:59

Android 面试题

10S2-挂号问诊重构258个bug1390arrayMap扩容：4>42=8>8+81/2=12>18>...查找方式：二分法查找SparseArray扩容：默认值为16需要2倍的扩容数组key唯一的值
茶杯里的阳光·2023-11-27 19:51

108. 将有序数组转换为二叉搜索树 --力扣 --JAVA

解题思路可以采用二分法，每次选数组中间值为根节点创建树，这样可以确保左右子树的高度差的绝对值不超过1；通过递归来逐级生成后续节点；可通过变量设置左右边界，方便后续节点区间的取值；代码展示classSolution
xuxigifxfh·2023-11-26 22:26

Leetcode35.搜索插入位置(简单)Python

在数组中搜索或插入位置，使用数据结构二分法。
Touching浪底·2023-11-26 21:36

LeetCode 35. 搜索插入位置

链接https://leetcode.cn/problems/search-insert-position/个人思路看到题目就想使用二分法，首先先解决最简单的情况，也就是当目标数字小于等于列表第一个数或者大于最后
fenjijue·2023-11-26 21:06

搜索插入位置(二分法入门)

写在前面：题目链接：LeetCode35.搜索插入位置编程语言：C++题目难度：简单一、题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例
起个名字好难丫·2023-11-26 21:05

【刷题之路】二分法的妙用 LeetCode 35. 搜索插入位置

【刷题之路】二分法的妙用LeetCode35.搜索插入位置一、题目描述二、解题方法1——直接遍历1.1、思路分析1.2、代码实现方法2——二分法2.1、思路分析2.2、代码实现一、题目描述原题连接：LeetCode35
林先生-1·2023-11-26 21:58

求一个数的平方根

思想二分法，自最开始0至该数的中点，比较中点乘积与该数的差值，直至差值小于指定精度。
叫我宫城大人·2023-11-26 17:19

二分查找（Java）

二分查找，也称为折半查找，是一种在有序数组中查找特定元素的高效算法。其基本思想是每次将查找范围缩小一半，直到找到目标元素或确定目标元素不存在。
不想步入秃头的年龄·2023-11-26 11:40

C/C++妙用数据结构-数组

文章目录概述二分法704.二分查找240.搜索二维矩阵Ⅱ双指针法27.移除元素滑动窗口法209.长度最小的子数组模拟59.螺旋矩阵Ⅱ48.旋转图像其他769.最多能完成排序的块概述数组是存放在连续内存空间上的相同类型数据的集合
温逗死·2023-11-26 02:18

C++利用二分法搜索旋转数组的旋转点或目标值

看题：题目很容易看明白，无非就是查找数组最小值，而无论他旋转多少次，其实都等于在固定点旋转一次就可以实现输入数组，可以直接遍历数组查找最小值，但显然这样时间复杂度为O(N)，而我们采用二分法则会使得复杂度降到
秦枫-_-·2023-11-26 02:48

王道习题p18顺序表的逆置

#define_CRT_SECURE_NO_WARNINGS#includeusingnamespacestd;constintN=100;//设计一个高效算法，将顺序表所有元素逆置typedefstruct
-陈同学*·2023-11-25 21:11

Java学习——算法——分治算法（汉诺塔）

这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……（2)分治算法可以求解的一些
qq_41853002·2023-11-25 08:15

分治算法——汉诺塔（HanoiTower）

这个技巧是很多高效算法的基础，如排序算法（快速排序，归并排序），傅里叶变换（快速傅里叶变换）···分治算法可以求解的一些经典问题二分搜索大整数乘法棋盘覆盖合并排序快速排序
三月江东·2023-11-25 08:09

整个人类社会都是由“混合模式”演化的

聪明人的“混合模式”03愚蠢的问题往往从发问就出错，其中一个类别就是典型的“二分法”——选A还是选B。愚蠢的问题有很多，比如说：自动化会让人失业吗？计算机会取代人类吗？
凌千夏Albert·2023-11-24 15:21

leetcode 378/ lintcode 401排序

为了可快速解决问题用二分法，这一部分没得可说，用套路把二分法结构搭起来，值得一提的是如何快速算出inthelper(vector>&matrix,intvalue):算出>&matrix,intvalue
Ariana不会哭·2023-11-24 15:32

《了不起的我》读书笔记（三）

书籍：《了不起的我》：自我发展的心理学作者：陈海贤封面关键词：检验人生假设、小步子原理、奇迹提问、控制二分法1.实现改变的四个原则：检验人生假设、小步子原理、培养“环境场”，以及情感触动。
邓开强·2023-11-24 13:22

关于二分法在java中的实现

二分法，就是所谓的二分查找法，把一个排序好的数组（必须是已排序的），从中间分成两份，取中值与需要查找的值比较，比中值大，则在数组中中值后的段落里继续去除中值比较，直到中值与需要查找的值相同，或者最后取出的段落为
空气啥都想学·2023-11-24 10:52

剑指 Offer 57. 和为s的两个数字--双指针问题

两数相加时间复杂度小于O(n2)而今天这道题，用hashmap也可以做出，但是空间复杂度实在太大，又因为它是排序好的数组，所以二分法或者双指针法比较简单。
RomanBesson·2023-11-24 02:47

数组部分总结

：四数相加II：二分查找：在返回结果时，有可能不等于target注意判断是返回>=，还是target){right=mid;}else{returnmid;}}return-1;}}69.x的平方根用二分法求平方根且要求只取整数
我不是小哥哥·2023-11-24 02:06

数据结构-二分查找Java实现

目录一、引言二、算法步骤三、原理演示四、代码实战五、结论一、引言二分查找，也被称为二分搜索或折半查找，是一种用于在有序数组或列表中查找特定元素的高效算法。
代码大师麦克劳瑞·2023-11-24 00:28

数据结构经典代码题（从小白开始）

1.设计一个高效算法，将顺序表L的所有元素逆置，要求算法空间复杂度为常数级算法思想：依次将顺序表L前半部分的元素与顺序表后半部分的元素进行交换。
绞尽脑汁想个网名·2023-11-23 22:47

计算方法 期末总结

思维导图绪论算法的性质：有穷性、确切性、有输入输出、可行性算法的描述方法：自然语言、伪代码、流程图、N-S流程图算法设计思想：化大为小的缩减技术：二分法化难为易的校正技术：开方法化粗为精的松弛技术：加权平均超松弛割圆术误差来源
sylviiiiiia·2023-11-23 22:34

数字在排序数组中出现的次数

一开始的思路是先使用二分法找到k，然后从k开始向两边统计k的个数，但统计的这个时间复杂度达到了O(n)，导致整个算法的复杂度O(nlogn)而通过两次二分查找，分别找到第一个k和最后一个k，可以使时间复杂度减少为
名字是乱打的_闭关写项目中·2023-11-23 19:38

Flume数据采集项目常见问题——（一）

目录1HDFS无法看到当天日志如何解决（二分法去找错误）2日志文件数据采集到kafka为什么选择kafkachannel？3Maxwell的原理？4Maxwell如何实现断点续传？
平平无奇程序猿·2023-11-23 18:09

计算思维—小白鼠试验毒药（底层思路）—二分法怎么分—二进制思维

目录1.0问题引入2.0问题解决2.1分析2.1.1两个角度从小白鼠的角度综合小白鼠角度从水瓶的角度深层理解3.0问题回归4.0方法提炼5.0小结在某一刻，初入大学的你，接触计算思维，从而打开了自己尘封已久的思维的大门，这一刻对渴望提升计算思维的你产生了很大的鼓舞。1.0问题引入相信大家都思考过这样一个问题：有1000瓶水，其中一瓶是有毒的，小白鼠只要尝一点带毒的水24h就会死亡。问题：至少需要多
Watink Cpper·2023-11-23 17:38

算法(3)-分治法

这个技巧是很多高效算法的基础，如排序算法（快速排序、归并排序）、傅立叶变换（快速傅立叶变换）。分治算法是一个解决复杂问题的好工具，它可以把问题分解成若干个子问题，把子问题逐个解
tianyl·2023-11-23 15:32

最优化理论

最优化理论资料一optimalcondition最优性条件概念二一维搜索逐次下降法iterativedecent单峰函数二分法dichotomoussearch三资料B站最优化理论与算法上交最优化方法一目标函数
HI_Forrest·2023-11-23 14:25

leetcode 240. 搜索二维矩阵 II

2023.11.22本题最先想到的是暴力法和二分法，暴力法就不写了，写一下二分法的解法，java代码如下：classSolution{publicbooleansearchMatrix(int[][]matrix
我真的很帅阿·2023-11-23 14:57

【追求卓越09】算法--散列表（哈希表）

引导通过前面几个章节的学习（二分查找，跳表），我们发现想要快速查找某一个元素，首先需要将所有元素进行排序，再利用二分法思想进行查找，复杂度是O(logn)。有没有更快的查找方式呢？
谢艺华·2023-11-23 10:41

数值分析1-二分法解非线性方程的matlab程序

数值分析1-二分法解非线性方程：二分法通过逐次搜索法确定有根区间[a,b],取其中点x0=(a+b)/2将求根区间分成相等的两部分，若中点x0为方程的根，则直接求出方程的根，若x0不是方程的根，则对根进行搜索
头秃了，人没强·2023-11-23 09:02

matlab如何用二分法求非线性方程,Matlab学习手记——非线性方程求解：二分法

功能：二分法求解非线性方程的一个解，采用递归的方式。
weixin_39828102·2023-11-23 09:59

求解非线性方程的二分法的matlab程序,1-matlab-二分法求解非线性方程的近似解.doc...

1-matlab-二分法求解非线性方程的近似解二分法求解非线性方程的近似解：M-文件funn1+fun程序：function[x0fval]=funn1(fun,a,b,D)ifnargin0error
汤汤七号·2023-11-23 09:59

matlab 非线性状态方程,非线性方程组求解及matlab实现.ppt

逐步扫描法逐步扫描法计算示例-方程x2-2=0的正数解计算方程的正数解二分法二分法计算示例-方程x2-2=0的正数解求方程根的精确解非线性方程(组)的求解一般采用迭代法进行。迭代
方萌-CFT·2023-11-23 09:59

算法：（1）剑指offer，python实现

算法：剑指offer，python实现参考*.基础0.1查找和排序0.1.1快速排序0.1.2二分法2.4.4动态规划与贪婪算法2.4.5位运算题目11题：旋转数组的最小数字分析实现12题：矩阵中的路径分析
iven2166·2023-11-23 09:20

有趣算法之大整数乘法

即一种分目标完成程序算法，简单问题可用二分法完成。简而言之，分治，其实就是分而
xor0ne_10_01·2023-11-23 00:30
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他