刷Leetcode总能遇到关于二分的题目，但是之前也只是草草地了解一下，每次在使用的时候都需要找模板，要不然就需要对于边界条件进行调试，着实是很麻烦！！！二分介绍：首先来简单介绍一下二分：二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求 线性表 必须采用 顺序存储结构，而且表中元素按关键字有序排列。优点：比较次数少：二分查找每次将搜索范围缩小一半，因此比较次数较少，查找速度快。时间复杂度低：在有序数组中，二分查找的时间复杂度为O(logn)，其中n为搜索范围的大小。相比线性查找的O(n)时间复杂度，二分查找更高效。可靠性高：由于二分查找是基于有序

将所有点分成两个集合，使得所有边只出现在集合之间，就是二分图二分图：一定不含有奇数个点数的环；可能包含长度为偶数的环，不一定是连通图染色可以使用1和2区分不同颜色，用0表示未染色遍历所有点，每次将未染色的点进行dfs,默认染成1或者2由于某个点染色成功不代表整个图就是二分图,因此只有某个点染色失败就能立刻break/return染色失败相当于存在相邻的2个点染了相同的颜色，即点的个数的奇数个染色法判定二分图：#include#includeusingnamespacestd;constintN=1e5+10,M=2e5+10;//由于是无向图,顶点数最大是N，那么边数M最大是顶点数的2倍int

涉及知识点二分查找单调映射源码下载点击下载源码题目给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。示例2：输入：nums=[0,1,0,3,2,3]输出：4示例3：输入：nums=[7,7,7,7,7,7,7]输出：1参数范围：1-104暴力解法分析m_vRet[i]，记录以nums[i]结尾的最长严

首先，什么是二分法：    最简单的例子就是类似于二分查找的用法来实现快速查找有序区间内的给定的目标值是否存在，当然，这也可以应用在别的问题中，二分查找是一个时间效率极高的算法，尤其是面对大量的数据时，其查找效率是极高，时间复杂度是log(n)。如果问题是单调的，且求解精确解的难度很高，可以考虑用二分法。主要思想就是不断的对半折叠，每次查找都能除去一半的数据量，直到最后将所有不符合条件的结果都去除，只剩下一个符合条件的结果。二分法看似简单，实则在细节上非常容易出错，要注意终止边界，左右区间开闭情况，避免漏掉答案和陷入死循环，在了解了最简单的基本原理之后，我们来由简入繁地以题目来入手理解这个算法

个人主页：个人主页个人专栏：《数据结构》《C语言》《C++》《算法》文章目录前言一、题目解析二、解题思路1.暴力查找2.一次二分查找+部分遍历3.两次二分查找分别查找左右端点1.查找区间左端点2.查找区间右端点三、代码实现总结前言本篇文章仅是作为小白的我的一些理解，，如果有错误的地方，希望大佬们指出。题目链接：34.在排序数组中查找元素的第一个和最后一个位置一、题目解析本题数组元素不唯一，可能存在多个target，我们就是要找到target区间中的左端点与右端点。如果没有target区间，则返回{-1,-1}二、解题思路1.暴力查找直接遍历数组，如果可以查找到target则返回第一次与最后一次

上一篇文章：DETR论文精读，并解析模型结构_FlyingBulldog的博客-CSDN博客可以先了解概念，然后再分析源码。匈牙利算法目的：完成最优分配，假设有六位老师和六种课程，通过匈牙利算法进行匹配后，每一位老师都会分到不同的一个课程。分享一个关于该算法的B站视频：二分图的匹配图2：DETR使用传统的CNN主干来学习输入图像的2D表示。该模型将其扁平化，并在将其传递到转换器编码器之前用位置编码对其进行补充。然后，一个转换器解码器将固定数量的学习位置嵌入作为输入，我们称之为对象查询，并附加到编码器输出。我们将解码器的每个输出嵌入传递给一个共享前馈网络(FFN)，该网络预测一个检测(class

文章目录一、二分查找的基本概念二、二分查找过程三、python实现二分查找的两种方式🍇递归代码实现二分查找算法🥕非递归的方式实现二分查找算法三、拓展：二叉树反推一、二分查找的基本概念二分查找又称折半查找，它是一种效率较高的查找方法原理：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。二、二分查找过程查找数字:1第一步:找到中值(

title:数据结构与算法之美总结（数组、链表、栈、队列、递归、排序及二分）date:2023-04-1501:41:26tags:数据结构算法categories:数据结构与算法cover:https://cover.pngfeature:false1.前言1、什么是数据结构？什么是算法？从广义上讲，数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法从狭义上讲，是指某些著名的数据结构和算法，比如队列、栈、堆、二分查找、动态规划等。这些都是前人智慧的结晶，可以直接拿来用。这些经典数据结构和算法，都是前人从很多实际操作场景中抽象出来的，经过非常多的求证和检验，可以高效地帮助我们解决很多

文章目录😎前言🌲[山脉数组的峰顶索引](https://leetcode.cn/problems/peak-index-in-a-mountain-array/)🚩题目描述：🚩算法思路🚩代码实现：🌴[寻找峰值](https://leetcode.cn/problems/find-peak-element/submissions/)🚩题目描述🚩算法思路：🚩代码实现🍀[寻找旋转排序数组中的最小值](https://leetcode.cn/problems/find-minimum-in-rotated-sorted-array/)🚩题目描述🚩算法思路🚩代码实现🎍[点名](https://leetc