算法学习——算法基础第23页

acwing算法基础之基础算法--区间合并算法

目录1知识点2模板1知识点题目类型：将有交集的区间进行合并。算法步骤：先排序区间。维护一个合并区间，每次把合并区间插入到最终答案中。2模板//对segs进行区间合并操作voidmerge(vector>&segs){if(segs.size()==0){//判断传入的是否为空数组，若是，则不进行后续操作。return;}vector>res;sort(segs.begin(),segs.end()

YMWM_·2023-10-14 12:42

leedcode 算法学习记录数组滑动窗口

publicclassHuaDongChuangKou{//209长度最小子串简单//给定一个含有n个正整数的数组和一个正整数target。//找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。//思路点拨:计算长度最小子串时并不需要保持窗口在最小子串因为只需要记录最小子串长

reresrse·2023-10-14 11:36

算法学习---长度最小的子数组

1.暴力双循环（双指针）classSolution{publicintminSubArrayLen(inttarget,int[]nums){intj=0;intsum;intbegin=0;intend=nums.length;intflag=0;for(inti=0;i=target){begin=i;end=j;flag=1;}}if(flag==0){return0;}returnend-

栀夏的学习日记·2023-10-14 11:36

算法学习|Day2数组滑动窗口螺旋矩阵

算法学习|Day2数组滑动窗口螺旋矩阵今日任务:数组理论基础，977有序数组的平方.209长度最小的子数组，59.螺旋矩阵ⅡLeetCode977有序数组的平方977-有序数组的平方解法一:直接全平方,

想象中1·2023-10-14 11:04

算法学习-滑动窗口

文章目录基础知识算法模板（1）窗口长度可变求最大值（2）窗口长度可变求最小值（3）窗口长度固定求满足条件的解（4）应用滑动窗口，但不求最值相关题目（1）窗口长度可变求最大值3.无重复字符的最长子串1695.删除子数组的最大得分1208.尽可能使字符串相等1004.最大连续1的个数III2401.最长优雅子数组904.水果成篮（2）窗口长度可变求最小值209.长度最小的子数组1234.替换子串得到平

蒋大钊！·2023-10-14 11:33

算法学习--数组（自用）

跟着大佬：代码随想录学习算法，侵删时间复杂度与空间复杂度是用来分析一个算法的效率的。时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间。一、二分查找算法：二分查找(BinarySearch)算法,也叫折半查找算法。二分查找的思想非常简单,有点类似分治的思想。二分查找针对的是一个有序的数据集合,每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找

liuminAIlearning·2023-10-14 11:29

算法学习笔记——常用技巧：滑动窗口与前缀和思想结合（求子数组数量问题）

关于数组的连续区间的问题，应条件反射想到滑动窗口和前缀和技巧滑动窗口利用左右指针，在一次遍历中求解题目典型的问题是：限定一个子数组所需满足的性质，然后求：符合条件的子数组有多少个/符合条件的最长子数组是什么、长度为多少等每次先扩展窗口，直到不符合要求时，收缩窗口这样，每一对“扩展和收缩”之后，始终保证窗口是满足要求的、最长的子数组，此时我们维护所需的答案，最终就能得到最优解应用场景使用滑动窗口（双

Insomnia_X·2023-10-14 11:24

【算法学习】-【滑动窗口】-【长度最小的子数组】

LeetCode原题链接：209.长度最小的子数组下面是题目描述：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该

想学好编程的ad·2023-10-14 11:52

第二章算法基础

练习2.1-1以图2-2为模型，说明INSERTION-SORT在数组A=[31,41,59,26,41,58]上的执行过程。[31,41,59,26,41,58]key=41[31,41,59,26,41,58]key=59[31,41,59,26,41,58]key=26[31,41,59,59,41,58]key=26[31,41,41,59,41,58]key=26[31,31,41,59

丶不霁何虹·2023-10-14 11:30

算法基础之数组双指针（Leetcode题型归纳）

数组双指针（Leetcode题型归纳）1.前言2.双指针基础3.相向双指针3.1定义3.2真题分析3.2.1两数之和（1）3.2.2两数之和-输入有序数组（167）3.2.3三数之和（15）3.2.4最接近的三数之和（16）3.2.5四数之和（18）3.2.6盛最多水的容器（11）3.2.7有效三角形的个数（611）4.同向双指针-快慢指针4.1定义4.2真题分析4.1.1删除排序数组中的重复项（

孤岛使者·2023-10-14 06:55

数据结构与算法一览（树、图、排序算法、搜索算法等）- Review

算法基础简介-OIWiki(oi-wiki.org)文章目录1.数据结构介绍1.1什么是数据结构1.2数据结构分类2.链表、栈、队列：略3.哈希表：略4.树4.1二叉树4.2B树与B+树4.3哈夫曼（霍夫曼

珞清殇·2023-10-14 06:48

acwing算法基础课-第二章数据结构

数据结构单链表思想模板AcWing826单链表（模板题）双链表思想模板AcWing837双链表（模板题）栈模板AcWing828模拟栈（模板题）队列模板AcWing829模拟队列（模板题）单调栈模板AcWing830单调栈（模板题）单调队列模板AcWing154滑动窗口（模板题）KMP思想模板AcWing831KMP字符串（模板题）Trie模板AcWing835Tire字符串统计（模板题）AcWi

偶然路过的帅小伙z·2023-10-14 00:40

Acwing算法基础课学习笔记

Acwing学习笔记第一章基础算法快速排序归并排序二分查找前缀和与差分差分位运算离散化第二章数据结构单链表双链表栈队列单调栈单调队列KMP算法Trie并查集堆哈希表第三章搜索与图论DFSBFS树与图的深度优先遍历树与图的广度优先遍历拓扑排序图论朴素dijkstra堆优化版dijkstrabellman-fordspfa(求最短路)spfa(判断负环)Floyd最小生成树Prim求最小生成树Krus

togph·2023-10-14 00:40

算法基础的数据结构模板

文章目录一、链表1.单链表2.双链表二、堆栈1.栈（1）基本特点（2）单调栈2.队列（1）基本特点（2）单调队列三、KMP字符匹配，Trie1.KMP字符匹配2.Trie四、并查集五、堆六、散列表1.模拟散列表2.字符串哈希一、链表由于动态链表new一个新空间的时候耗时较长，因此写算法题时，尽量用数组模拟链表，即静态链表，不需要new，更快速，可以节约很多时间；1.单链表constintN=1e8

litchi&&mango·2023-10-14 00:36

算法基础(ACWing)

算法基础基础算法快速排序快速排序，背一背板子。一点心得:快速排序不是稳定算法快速排序时间复杂度O(nlogn),空间复杂度是O(longn)虽然没有开辟新的空间但是递归占用了栈空间。

Krifood·2023-10-14 00:35

C++ STL算法基础与迭代器 day16

C++STL算法基础与迭代器day16C++迭代器迭代器是一个类中类，通过实现运算符重载实现对象模仿指针的行为对容器进行遍历迭代器类型分为：正向迭代器：容器名::iteratoriterbegin();

[小瓜]·2023-10-13 20:53

LeetCode算法C++刷题笔记Day-01

一、算法基础（主题：二分查找）1.在排序数组中查找元素的第一个和最后一个位置（Q34）题目描述是：给定一个升序数组，然后找到元素在数组中的开始与结束位置，不存在元素则返回[-1,-1]解题思路肯定是双指针

EkayHwang·2023-10-13 09:38

算法学习随记 - 单调栈

记录单调栈学习笔记，以下几道力扣题为例子。第84、42、739、496、316、901、402、581题。单调栈中的元素具有单调性单调栈分为：（1）单调递增栈（2）单调递减栈大体框架//创建栈结构，我一般使用的LinkedList作为栈来使用//常用的方法：push()入栈，pop()出栈，peek()获取栈顶元素的值stack=newstack()；for(遍历数组){//O（n）时间复杂度//

åå·2023-10-13 02:20

算法学习-单调栈，接雨水经典题目

蒋大钊！·2023-10-13 02:47

算法学习（4）：LeetCode刷题之单调栈

前言栈是一种很常用的数据结构，最大的特点就是只能在一端进行操作。Java中的集合提供了一个接口Deque来表示栈结构，如下语句：Dequestack=newArrayDequestack=newArrayDequemap=newHashMapstack=newArrayDequemap=newHashMapstack=newArrayDequemap=newHashMapstack=newArra

name_s_Jimmy·2023-10-13 02:16

修改一下测试用例的生成方式算法学习笔记3

之前指定的方式是硬编码生成的为了方便使用我们可以在弄一个新的.h文件#ifndefSORT_HELPER_H#defineSORT_HELPER_H//解决ide.h文件的多重引用的问题#include#include#include#includeusingnamespacestd;namespaceSortTestHelper{//生成n个元素的随机数组，每个元素的随机范围为【rangeL，r

：）�东东要拼命·2023-10-13 02:09

算法学习笔记2023.1

为什么要学算法因为算法无处不在算法可以性能优化c++面试问题#includeusingnamespacestd;voidselectSort(intarr[],intn){for(inti=0;i

：）�东东要拼命·2023-10-13 02:08

算法学习笔记16：递归树

递归树：如何借助树来求解递归算法的时间复杂度今天，我们来讲这种数据结构的一种特殊应用，递归树。我们都知道，递归代码的时间复杂度分析起来很麻烦。我们在《排序》那里讲过，如何利用递推公式，求解归并排序、快速排序的时间复杂度，但是，有些情况，比如快排的平均时间复杂度的分析，用递推公式的话，会涉及非常复杂的数学推导。除了用递推公式这种比较复杂的分析方法，有没有更简单的方法呢？今天，我们就来学习另外一种方法

_无感·2023-10-12 21:24

跳表C语言

【C语言】算法学习·跳表_c语言跳表-CSDN博客leetcode原题，代码如下#defineMAX(a,b)((a)>(b)?

qq_41790844·2023-10-12 12:09

ARTS-19

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享

302wanger·2023-10-12 11:20

ACwing算法基础笔记

快排（不稳定）分治时间复杂度在O(nlogn)~O(n^2)之间1.确定分界点2.调整区间3.递归（先处理左段，再处理右段）785.快速排序#includeusingnamespacestd;constintN=1e6+10;intn,q[N];voidquick_sort(intq[],intl,intr){if(l>=r)return;intx=q[(l+r)/2],i=l-1,j=r+1;w

sss-yyyy·2023-10-12 10:10

Acwing - 算法基础课 - 笔记（基础算法 · 三）

文章目录基础算法（三）双指针小结位运算离散化区间合并基础算法（三）这节讲的是双指针算法，位运算，离散化，区间合并双指针2个指针指向不同的序列比如归并排序2个指针指向同一个序列比如快速排序对于形如for(inti=0;iusingnamespacestd;constintN=1e5+10;intn;intq[N],c[N];//这里对于判断重复,采用了计数排序的思想,若数的范围较大,或者数不是整数,

抠脚的大灰狼·2023-10-12 09:03

Acwing - 算法基础课 - 笔记（基础算法 · 一）

文章目录基础算法（一）排序快排衍生题目：求第k个数归并衍生题目：逆序对的数量二分整数二分浮点数二分基础算法（一）本节讲解的是排序和二分，排序讲解了快排和归并，二分讲解了整数二分和浮点数二分。排序快排，归并的时间复杂度都是O(nlogn)O(nlogn)O(nlogn)，可以这样想，他们的思想都是分治，而分治在代码实现上是通过递归去做的，他们的递归层数都是lognlognlogn层，每一层的处理都是

抠脚的大灰狼·2023-10-12 09:32

acwing算法基础课-第一章基础算法

基础算法快速排序思想模板注意点AcWing785.快速排序（模板题）AcWing786.第k个数归并排序思想模板AcWing787.归并排序（模板题）AcWing788.逆序对的数量二分思路模板AcWing789.数的范围（模板题）AcWing790.数的三次方根（模板题）高精度思想高精度加法模板AcWing791高精度加法（模板题）高精度减法模板AcWing792高精度减法（模板题）高精度乘低精

偶然路过的帅小伙z·2023-10-12 09:00

Acwing算法基础课-数据结构-模板习题

目录一、链表1.单链表2.双链表二、栈1.模拟栈2.表达式求值3、单调栈三、队列1.模拟队列数组模拟：queueSTL：2、单调队列滑动窗口四、KMPkmp字符串五、Trie1.Trie字符串统计2.最大异或对六、并查集1.合并集合2.连通块中点的数量3.食物链七、堆1.模拟堆2.堆排序八、哈希表1.模拟散列表拉链法：开放寻址法：2.字符串哈希程序=算法+数据结构数据结构三要素：逻辑结构、存储结构

Yang 丶。·2023-10-12 09:00

acwing算法基础课——双指针算法

AcWing799.最长连续不重复子序列给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0∼1050∼105范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。数据范围1≤n≤105输入样例：512235输出样例：3思路：使用双指针算法，根据观察发现，当使用i,j两个快慢指

ndhw·2023-10-12 09:59

【无标题】AcWing算法基础课——基础算法

AcWing算法基础课目录1.1快速排序1.2归并排序1.3二分算法1.3.1整数二分1.3.2实数二分1.4高精度加减乘除1.4.1高精度加法1.4.2高精度减法1.4.3高精度乘法1.5前缀和与差分

霍斗·2023-10-12 09:59

AcWing算法基础课-双指针

双指针算法模板：for(inti=0,j=0;i#includeusingnamespacestd;intmain(){stringstr;getline(cin,str);//读入方式遇到换行停止//cin>>str遇到空格停止for(inti=0;i#includeusingnamespacestd;constintN=1e5+10;inta[N],s[N];//s[N]存储当前探索区间每个元

里屿·2023-10-12 09:29

【模板】ACwing算法基础课模板小全

一、基础算法快速排序算法模板voidquick_sort(intq[],intl,intr){//递归的终止情况if(l>=r)return;//选取分界线。这里选数组中间那个数inti=l-1,j=r+1,x=q[l+r>>1];//划分成左右两个部分while(ix);if(i>1];quick_sort(q,l,i-1),quick_sort(q,i,r);x不能取q[r]和q[(l+r+1

Zh0uKal1·2023-10-12 09:26

ACwing算法基础课——基础算法

Acwing——https://www.acwing.com/快排#includeusingnamespacestd;constintN=100001;intq[N];voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1;intx=q[(l+r)/2];while(ix);if(i>n;for(inti=0;i>q[i];qu

L1uZQ·2023-10-12 09:20

acwing算法基础之基础算法--求逆序对的数目

目录1知识点2模板1知识点合并两个有序数组，对于有序数组[l,mid]和有序数组[mid+1,r]，将i指向前者，将j指向后者。在将每一个j插入最终有序数组中时，计算sj=mid−i+1s_j=mid-i+1sj=mid−i+1，此为(x,nums[j])的逆序对数目。2模板//数组nums，返回数组中逆序对的数目longlongmerge_sort(vector&nums,intl,intr){

YMWM_·2023-10-12 09:49

acwing算法基础之基础算法--快速选择算法

目录1知识点2模板1知识点快速选择算法基于快速排序算法，用于求解第k小的数，它的时间复杂度为O(n)。算法步骤如下：选取分界点x，设置为nums[(l+r)/2]。重排数组，使得左边部分的都小于等于x，右边部分的都大于等于x。如果k小于等于左边部分长度sls_lsl，则递归左边部分；否则递归右边部分，求第k−slk-s_lk−sl小的数。2模板//nums为原数组//返回第k小的数，k从1开始in

YMWM_·2023-10-12 09:49

acwing算法基础之基础算法--差分算法

目录1知识点2模板1知识点已知原数组a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an获得其差分数组b1,b2,⋯ ,bnb_1,b_2,\cdots,b_nb1,b2,⋯,bn，b1=a1b_1=a_1b1=a1b2=a2−a1b_2=a_2-a_1b2=a2−a1bi=ai−ai−1b_i=a_i-a_{i-1}bi=ai−ai−1此时，数组a是数组b的前缀和数组。

YMWM_·2023-10-12 09:19

算法学习记录～2023.5.9～二叉树Day7～501.二叉搜索树中的众数 & 236. 二叉树的最近公共祖先 & 235. 二叉搜索树的最近公共祖先

算法学习记录|2023.X.XX|章节DayX|题目号.题目标题&题目号.题目标题501.二叉搜索树中的众数题目链接思路1：按照普通二叉树直接做代码思路2：利用二叉搜索树性质代码思路3：迭代法代码总结236

山药泥拌饭·2023-10-12 09:48

AcWing算法基础课PART 1基础算法

AcWing算法基础课PART1基础算法快速排序归并排序Notes二分整数二分浮点数二分高精度计算输入/输出加法减法乘法除法前缀和与差分前缀和差分位运算离散化区间合并快速排序基于分治思想的不稳定排序（特殊情况

又是安静写bug的一天呢·2023-10-12 09:47

acwing算法基础之基础算法--双指针算法

目录1知识点2模板1知识点双指针算法的核心思想：for(inti=0;iwords;for(inti=0;i

YMWM_·2023-10-12 09:12

数据结构与算法基础知识

线性结构篇什么是数据结构与算法回顾我们之前的C语言程序设计阶段，我们已经接触过基本数据类型，并且能够使用结构体对数据进行组织，我们可以很轻松地使用一个结构体来存放一个学生的完整数据，在数据结构学习阶段，我们还会进一步地研究。数据结构那么，我们来看看，什么是数据结构呢？数据结构(datastructure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系

ZHHHHHJ66·2023-10-12 08:45

算法学习--排序算法--插入排序

算法学习--排序算法--插入排序插入排序算法代码实现插入排序算法插入排序（Insertionsort）是一种简单直观且稳定的排序算法。

Michael·Ren·2023-10-12 06:20

c语言高精度求,【基础】（C语言）高精度算法

一、高精度算法基础二、高精度乘法1.计算流程2.完整代码三、总结前言：为什么我们需要高精度算法？

棒棒鸡不棒·2023-10-12 00:09

算法基础 --- 高精度乘法

高精度乘法练习题给定两个非负整数（不含前导0）A和B，请你计算A×B的值。数据范围：1≤A的长度≤100000,0≤B≤10000模拟：A=123，B=4，A*B=C，C=492=C2C1C0C0=2,C1=9,C2=4492=C2*10^2+C1*10+C0进位数t为：t/=10；#include#includeusingnamespacestd;vectormul(vector&A,intb)

CyberXavier·2023-10-12 00:05

算法基础（7）高精度乘法

给定两个正整数A和B，请你计算A*B的值。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共一行，包含A*B的值。数据范围1≤A的长度≤100000,0≤B≤10000输入样例：23输出样例：6高精度乘法算法分析同高精度加法与减法相同，都采用逆序存储。因为B的数据范围是10^5以内所以可以用A的每一位去乘b模拟乘法规则，从A的个位到高位与B相乘，乘得的结果放入t中，则此位的数为t%10

lqd️·2023-10-12 00:05

【算法基础】深搜

文章目录回顾解决简单情况下的问题：上楼梯递推：递归：推广到稍微复杂的问题：机器人走方格递推：递归：逐步生成结果之非数值形我们先来看一道题：合法括号引出DFS数独游戏解题思路：部分和解题思路：是否需要回溯我对于“剪枝”的理解总结引语：本篇文章从迭代，递归，再到深搜，由浅入深结合例题介绍。如果是零基础的，建议从头看完，这样到后面更好理解，如果递归学的较好的话也可以跳过前面的递归部分。在各种算法竞赛或者

为梦而生~·2023-10-11 21:50

2023牛客寒假算法基础集训营1题解

A-WorldFinal?WorldCup!(I)传送门思路依次遍历每个字符串，然后在加的同时判断是否已经达到题目要求的：当前双方比分已经使得无论之后的罚球结果如何都不会影响比赛的结果，达到的话直接return，没达到的话就继续遍历，如果到最后也没有达到就return-1code#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;c

柒月栗子·2023-10-11 09:28

2023牛客寒假算法基础训练营2题解

A-Tokitsukazeanda+b=n(easy)传送门思路直接暴力遍历一遍一个区间，根据a+b=na+b=na+b=n得出b=n−ab=n-ab=n−a，判断b是否属于另一个区间code#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;voidsolve(){intn;cin>>n;intl1,r1,l2,r2;cin>>l