目录AcWing789.数的范围-整数二分AcWing790.数的三次方根-实数二分AcWing730.机器人跳跃问题-二分应用AcWing1227.分巧克力 AcWing795.前缀和AcWing796.子矩阵的和-二维前缀和AcWing797.差分 AcWing798.差分矩阵-二维差分整数二分步骤:1.找一个区间[L，R]，使得答案一定在该区间中2找一个判断条件，使得该判断条件具有二段性，并且答案一定是该二段性的分界点。3.分析终点M在该判断条件下是否成立，如果成立，考虑答案在哪个区间;如果不成立，考虑答案在哪个区间;4.如果更新方式写的是R（右）=Mid，则不用做任何处理;如果更新方式
本人只是想很简单的入门了解opencv，目前相关原理和知识了解的不多，可能存在有些地方写的不对，仅供参考。1.帧间差分帧间差分法是一种通过对视频图像序列的连续两帧图像做差分运算获取运动目标轮廓的方法。当监控场景中出现异常目标运动时，相邻两帧图像之间会出现较为明显的差别，两帧相减，求得图像对应位置像素值差的绝对值，判断其是否大于某一阈值，进而分析视频或图像序列的物体运动特性原理：当视频中存在移动物体的时候，相邻帧之间在灰度上会有差别，求取两帧图像灰度差的绝对值，则静止的物体在差值图像上表现出来全是0，而移动物体特别是移动物体的轮廓处由于存在灰度变化为非0。实现：相邻帧间差分法直接对相邻的两帧图像
本人只是想很简单的入门了解opencv，目前相关原理和知识了解的不多，可能存在有些地方写的不对，仅供参考。1.帧间差分帧间差分法是一种通过对视频图像序列的连续两帧图像做差分运算获取运动目标轮廓的方法。当监控场景中出现异常目标运动时，相邻两帧图像之间会出现较为明显的差别，两帧相减，求得图像对应位置像素值差的绝对值，判断其是否大于某一阈值，进而分析视频或图像序列的物体运动特性原理：当视频中存在移动物体的时候，相邻帧之间在灰度上会有差别，求取两帧图像灰度差的绝对值，则静止的物体在差值图像上表现出来全是0，而移动物体特别是移动物体的轮廓处由于存在灰度变化为非0。实现：相邻帧间差分法直接对相邻的两帧图像
前缀和与差分笔记&模板前缀和与差分prefix_sumanddifference-唔知叫咩emm-博客园(cnblogs.com)不适合做代码笔记，复习主要是复习思路，要看就看模板题常用代码模板1——基础算法-AcWing注意：左留一个0，避免分类讨论注意：初始化数组大小，记得+1简介前缀和是一种重要的预处理，能大大降低查询的时间复杂度前缀和数列的前n项的和差分差分是一种和前缀和相对的策略，可以当做是求和的逆运算。差分数组的前缀和数组是原数组应用场景，关键词区间信息维护与查询视频教程STUACM-算法入门-前缀和与差分(含二维)_哔哩哔哩_bilibili有点长，不太推荐，找个模板题看看题解就
前缀和与差分笔记&模板前缀和与差分prefix_sumanddifference-唔知叫咩emm-博客园(cnblogs.com)不适合做代码笔记，复习主要是复习思路，要看就看模板题常用代码模板1——基础算法-AcWing注意：左留一个0，避免分类讨论注意：初始化数组大小，记得+1简介前缀和是一种重要的预处理，能大大降低查询的时间复杂度前缀和数列的前n项的和差分差分是一种和前缀和相对的策略，可以当做是求和的逆运算。差分数组的前缀和数组是原数组应用场景，关键词区间信息维护与查询视频教程STUACM-算法入门-前缀和与差分(含二维)_哔哩哔哩_bilibili有点长，不太推荐，找个模板题看看题解就
关于ADPCMADPCM(AdaptiveDifferentialPulseCodeModulation,自适应差分脉冲编码调制)是一种音频信号数字化编码技术,音频压缩标准G.722,G.723,G.726中都会使用到ADPCMG.722isanITU-Tstandard7kHzwidebandaudiocodecoperatingat48,56and64kbit/s.ItwasapprovedbyITU-TinNovember1988.Technologyofthecodecisbasedonsub-bandADPCM(SB-ADPCM).Thecorrespondingnarrow-ban
关于ADPCMADPCM(AdaptiveDifferentialPulseCodeModulation,自适应差分脉冲编码调制)是一种音频信号数字化编码技术,音频压缩标准G.722,G.723,G.726中都会使用到ADPCMG.722isanITU-Tstandard7kHzwidebandaudiocodecoperatingat48,56and64kbit/s.ItwasapprovedbyITU-TinNovember1988.Technologyofthecodecisbasedonsub-bandADPCM(SB-ADPCM).Thecorrespondingnarrow-ban
作者：Oto_GQQ:421739728目录简介基础差异的描述好的差异比较算法介绍名词解释两个定理绘制编辑图感谢简介本文章对Myers差分算法(MyersDiffAlgorithm)进行了细致讲解，适合对Myers差分算法完全不了解的小白进行学习。本文所使用的Myers工具在MyersView(myers-view.oto-g.top)源码在GitHub-G-haoyu/MyerView:MyersDiffAlgorithmHTMLVisualVersionMyers差分算法或者称为MyersDiffAlgorithm，其中的Myers是指发表该算法的作者；差分是英文Diff的直译，也可以理解
作者：Oto_GQQ:421739728目录简介基础差异的描述好的差异比较算法介绍名词解释两个定理绘制编辑图感谢简介本文章对Myers差分算法(MyersDiffAlgorithm)进行了细致讲解，适合对Myers差分算法完全不了解的小白进行学习。本文所使用的Myers工具在MyersView(myers-view.oto-g.top)源码在GitHub-G-haoyu/MyerView:MyersDiffAlgorithmHTMLVisualVersionMyers差分算法或者称为MyersDiffAlgorithm，其中的Myers是指发表该算法的作者；差分是英文Diff的直译，也可以理解
前缀和前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。设$b[]$为前缀和数组，$a[]$是原数组，应用区间求和一维区间求解$[L,R]$区间数字之和。因为$L$ans=S[R]-S[L-1]$;对于m次区间和询问：常规做法时间复杂度$O(mn)$，即每次查询都遍历一边；前缀和做法每次询问区间和的复杂度为$O(1)$，m次询问便是$O(m)$。二维区间求解$[x1,y1]$~$[x2,y2]$区间数字之和。$ans=s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]+s[x1-1][y1-1]$差分差分是一个数组相邻两元素的差，一般为下标靠后的减去靠前的一个。
