acwing-算法基础课

算法基础课02----高精度加减乘除，前缀和，差分例题及题解

高精度加法高精度加法给定两个正整数（不含前导0），计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围1≤整数长度≤100000输入样例：1223输出样例：35#include#includeusingnamespacestd;vectoradd(vector&A,vector&B){intt=0;vectorC;for(inti=0;i>a>>b;vectorA
几度热忱·2023-10-28 03:41

acwing算法基础课笔记汇总

笔记目录简介基础算法数据结构搜索与图论数学知识动态规划贪心简介将自己在算法基础课上的笔记汇总，方便以后查看。
数学系的学渣·2023-10-22 14:35

Acwing - 算法基础课 - 笔记（动态规划 · 二）

文章目录动态规划（二）线性DP数字三角形最长上升子序列最长上升子序列II最长公共子序列最短编辑距离编辑距离区间DP石子合并计数类DP整数划分动态规划（二）今天是讲线性DP和区间DP线性DP状态转移方程呈现出一种线性的递推形式的DP，我们将其称为线性DP。DP问题的时间复杂度怎么算？一般是状态的数量乘以状态转移的计算量DP问题，是基础算法中比较难的部分，因为它不像其他算法，有个代码模板可以用于记忆。
抠脚的大灰狼·2023-10-16 04:29

acwing算法基础课-第五章 动态规划

动态规划动态规划背包问题AcWing2.01背包问题（0-1背包问题模板题）思想解法代码AcWing3.完全背包问题（完全背包问题模板题）思想解法代码AcWing4.多重背包问题I（多重背包朴素法模板题）思想解法代码AcWing5.多重背包问题II(多重背包二进制优化模板题)思想解法代码AcWing9.分组背包问题（分组背包模板题）思想解法代码线性DPAcWing898.数字三角形AcWing89
偶然路过的帅小伙z·2023-10-16 04:28

算法学习-动态规划

动态规划本博客结合了acwing算法基础课为什么要使用DP用分治法解决的问题中存在重叠子问题，分治方法将重复计算公共子问题，造成许多不必要的计算使用DP的条件具有优化子结构原问题的优化解包含了子问题的优化解具有重叠子问题问题求解过程中很多子问题的解被重复利用
林生时见lu·2023-10-16 03:57

Acwing算法基础课-动态规划-模板习题

活动-AcWinghttps://www.acwing.com/activity/content/punch_the_clock/11/目录一、背包问题1.01背包2.完全背包3.多重背包3.分组背包二、线性DP1.数字三角形2.最长上升子序列3.最长公共子序列4.编辑距离三、区间DP石子合并四、计数类DP整数划分五、数位统计DP计数问题六、状态压缩DP1.蒙德里安的梦想2.最短Hamilton路
Yang 丶。·2023-10-16 03:57

[ACWing算法基础课]：第五章 - 动态规划

目录==背包问题★★★==（1）0-1背包问题(每样物品选1个)（2）完全背包问题(每样物品选无限个)（3）多重背包问题(每样物品限制s个)（4）分组背包问题(每组若干个,一组只能选1个)==线性DP★★==（1）数字三角形（2）最长上升子序列-LIS（3）最长公共子序列-LCS（4）最短编辑距离【声明】ACWingY总课程总结【2023年3月23日——更新线性DP部分】背包问题★★★（1）0-1
TBD1·2023-10-16 03:26

算法基础课-动态规划

动态规划动态规划背包问题01背包01背包的一维优化01背包不同的状态表示含义（不大于，恰等于，不少于）01背包状态函数自变量因变量互换表示01背包：多维重量完全背包完全背包优化多重背包问题多重背包优化分组背包问题混合背包线性dp最长上升子序列最长上升子序列的对偶问题与Dilworth定理拓展：在动态规划中输出具体方案最长上升子序列优化最长公共子序列区间dp状态标识dp状态机模型dp状态压缩dp树上
Andantex·2023-10-16 03:22

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

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算法基础课PART 1基础算法

AcWing算法基础课PART1基础算法快速排序归并排序Notes二分整数二分浮点数二分高精度计算输入/输出加法减法乘法除法前缀和与差分前缀和差分位运算离散化区间合并快速排序基于分治思想的不稳定排序（特殊情况
又是安静写bug的一天呢·2023-10-12 09:47

信息学奥赛学习、训练、测试的顺序，思路及方法

信奥学习的方法其实很简单和学其他的学科是差不多的思路、方法和过程1、预习（在上课的时候可以带着问题来听课）2、课上认真听讲良好的开端是成功的一半3、教师讲完了相关的知识点后课上会带着学生做一些简单的课上练习信息学奥赛算法基础课堂练习与课后作业信息学奥赛算法基础课堂练习与课后作业
dllglvzhenfeng·2023-10-09 18:02

算法基础课-第四章 数学知识

目录一、数论1.1质数1.1.1质数的判定1.1.2分解质因数1.1.3筛质数1.2约数1.2.1试除法求约数1.2.2约数个数1.2.3约数之和1.2.4最大公约数☆1.2.5欧拉函数1.3快速幂二、组合计数三、高斯消元四、简单博弈论参考：一、数论1.1质数1.1.1质数的判定试除法判定质数模板题AcWing866.试除法判定质数给定n个正整数ai，判定每个数是否是质数。输入格式第一行包含整数n
李加号pluuuus·2023-10-09 01:29

【ACwing算法基础课】第一讲

1.快排模板1.1快速排序算法思路：确定枢轴元素x（通常取：q[l]，q[r]，q[(l+r)/2]，随机）调整区间，使得x左侧元素皆小于等于x，右侧元素皆大于等于x递归处理左右两侧//快速排序算法模板voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l];while(ix);if(i=r)returnq[l];i
MokylinJay·2023-10-08 20:20

算法基础课第一部分

算法基础课第一讲基础算法快速排序归并排序二分整数二分模板AcWing789.数的范围(整数二分法)AcWing1236.递增三元组AcWing730.机器人跳跃问题AcWing1227.分巧克力AcWing1221
943802606·2023-10-07 08:33

【算法基础课】数组模拟栈、队列

文章目录一、数组模拟栈1.思路2.代码模板3.进阶：单调栈二、数组模拟队列1.思路2.代码模板3.进阶：单调队列一、数组模拟栈1.思路用数组模拟栈，可以帮助我们理解栈的本质。模拟栈的关键点就是“栈顶指针”！这比链表简单多了，链表需要知道头尾、每个节点的前后指针，而栈只有一个指针！随着不断地push和pop，栈顶指针会不断向后移动，前面的空间就浪费了。这对于算法题来说是可以忍受的，毕竟更看重时间效率
SuperWiwi·2023-10-06 13:05

ACwing:算法基础课 第二章单链表，双链表，队列，栈以及KMP听课笔记

前言本次课程的前半部分讲链表和栈队列的时候都有多种的实现方式，比如可以通过用指针和结构体的方式去实现链表，也可以通过STL库直接实现栈和队列。但是本次课程主要就是讲用数组进行模拟，原因如下：效率问题。通过数组模拟的效率比较高，如果利用结构体和指针实现链表的话，每次存进去的时候都要new一个结点，但是这个效率非常慢。一般都是有十万级别的，所以用动态链表去实现的时候，太耗时间了，全部都花在新建结点上面
Warddamn·2023-10-06 13:04

acwing算法基础课 844. 走迷宫

acwing844.走迷宫(bfs模板题)传送门题目大意：给你一个n*m的矩阵问你从左上角走到右下角最小需要几步，输出步数，其中矩阵里面只包含0和1两个数字，0表示可以走，1表示有障碍思路：求最短路，且边权都是一样的，所以使用bfs即可ac代码如下：#include#include#include#include#include#definexfirst#defineysecondusingnam
BlueSkyπ_π·2023-10-06 13:32

AcWing算法基础课 第二讲数据结构小结（持续更新中）

目录一、链表介绍单链表介绍初始化操作链表头插入操作删除操作任意位置插入操作应用双链表介绍初始化操作插入操作删除操作应用二、栈栈含义插入操作删除操作应用单调栈含义应用三、队列队列含义应用单调队列含义应用四、KMP算法提出问题含义实现逻辑next数组匹配过程应用五、Trie含义常用操作插入操作查询操作应用1：Trie字符串统计应用2：最大异或对思路题解六、并查集含义基本原理疑惑优化：路径压缩应用1：合
StarHui0001·2023-10-06 09:05

#AcWing-从尾到头打印链表

题目：输入一个链表的头结点，按照从尾到头的顺序返回节点的值。返回的结果用数组存储。数据范围0≤0≤链表长度≤1000≤1000。样例输入：[2,3,5]返回：[5,3,2]分析：1.错误示范：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NU
hz2.0·2023-10-05 05:09

【算法】算法基础课模板大全

一、基础算法快速排序算法模板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-02 05:00

算法基础课第二部分

算法基础课第四讲数学知识AcWing1381.阶乘(同余，因式分解)质数AcWing866.质数的判定---试除法AcWing868.质数的判定---埃氏筛AcWing867.分解质因数---试除法AcWing197
943802606·2023-10-01 08:33

acwing算法基础课笔记

第一章基础算法：一、快速排序：1.确定区间中的某一点，如a[l],a[r],a[(l+r)/2]等等，2.将数组分为左右两边，左边全为比分界点小的数，右边全为比分界点大的数，代码实现：voidquick_sort(intq[],intl,intr){if(l>=r)return0;//meiyoushuinti=l-1,j=r+1;intx=q[l];while(ix);if(i>1,即除二取整。
戏阙offiical·2023-09-27 19:44

【算法基础课模板笔记+注释】 基础算法13 --- 区间合并

声明本文资料参考acwing算法基础课地址：https://www.acwing.com概述解决问题：求多个区间合并的问题平均时间复杂度为O(n)简单贪心（或者双指针）模板记忆这个模板分为两个部分：排序
云波儿·2023-09-25 19:42

基础算法-离散化与区间合并-C++实现

再映射到连续的数组中2、求前缀和，处理询问，求给定区间和区间合并：分不同情况，只将相交的区间合并1.存入给定区间，将区间排序2.处理相交、相离、包含的两区间的区间合并情况题目关键点：数形结合、理解合并实质AcWing
越吵闹♪越孤单·2023-09-25 19:11

AcWing- 5051. 翻转 + 5052. 排列 -- 思维题 + DP

5051.翻转需要注意一些细节，具体见代码#includeusingnamespacestd;#definelllonglong#definesf(x)scanf("%d",&x);#definede(x)cout>n;for(inti=1;i>a[i];}a[0]=0;a[n+1]=n+1;//注意全部翻转的情况intl=-1,r=-1;intflag=1;for(inti=1;i#includ
JYWsuperman·2023-09-14 12:35

AcWing算法基础课第四讲动态规划(2): 线性DP、区间DP

文章目录（1）线性DP898.数字三角形895.最长上升子序列897.最长公共子序列（2)区间DP282.石子合并区间DP常用模版（1）线性DP898.数字三角形题目链接给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。738810274445265输入格式第一行包含整数n，表示数字三角
程序员小浩·2023-09-12 09:28

AcWing算法基础课第四讲动态规划(1): 背包问题

文章目录1.01背包问题2.完全背包问题3.多重背包问题（1）多重背包问题I（2）多重背包问题II4.分组背包问题1.01背包问题通过例子进行讲解：有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接
程序员小浩·2023-09-12 09:58

AcWing算法基础课第二讲(1):单链表、双链表、栈、队列、单调栈、单调队列、KMP

文章目录1.单链表2.双链表3.栈4.队列1）普通队列2）循环队列5.单调栈6.单调队列7.KMP1.单链表什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。单链表可用来创建邻接表，邻接表主要用于存储树和图。链表的入口节点称为链表的头结点也就是head。接下来我将介绍的
程序员小浩·2023-09-12 09:57

AcWing算法基础课第一讲(2):高精度加减乘除、前缀和、差分

文章目录1.高精度加法2.高精度减法3.高精度乘低精度4.高精度除以低精度5.一维前缀和6.二维前缀和7.一维差分8.二维差分1.高精度加法这里讲解两个大整数的加法运算，比如给定两个整数A、B，且A和B的长度len(A)、len(B)≤106。此时如果想将这两个大整数相加，就需要对大整数进行存储，我们这里选用vector数组分别存储A、B，高精度加法如下：注：用t来表示上一位的进位;高精度加法模版
程序员小浩·2023-09-12 09:27

AcWing算法基础课第一讲(3):位运算、双指针算法、离散化、区间合并

文章目录1.位运算2.双指针算法3.离散化4.区间合并1.位运算给定一个数字n，求n的二进制表示中第k位数字。思路：比如n=15，n的二进制可表示为11111.先把第k位移到最后一位：n>>k(n从第0位开始)2.然后根据个位的数字来确定第k位的数字：x&1将以上两步合并，就是n>>k&1位运算模版求n的第k位数字:n>>k&1返回n的最后一位1：lowbit(n)=n&-n模板题1输入一个正整数
程序员小浩·2023-09-12 09:57

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

感想是，大学里好好听课还是很重要的目录一、链表与邻接表单链表双链表二、栈与队列栈队列三、kmp四、Trie树五、并查集☆六、堆七、哈希表存储结构字符串哈希八、C++STL参考一、链表与邻接表分类单链表：邻接表：存储图、树双链表：优化单链表单链表分为静态单链表和动态单链表，但是动态单链表实现方式在每次创建一个新结点时都需要使用new()函数，非常耗时，因此需要使用数组模拟的静态单链表。静态单链表在算
李加号pluuuus·2023-09-07 07:44

天眼情报分析——编程赛道——研究对象001续

前言：此次情报分析依旧会分为几大块一、ACWING算法基础课1.高精度加法和减法听都没听过1.什么是高精度加减法？"
夏驰和徐策·2023-09-05 15:21

【算法】AcWing算法基础课笔记 第一章 基础算法 Part 2

共同学习交流文章目录前言这是算法基础课系列笔记的第二篇，本篇所记录的算法分为两部分：高精度计算，前缀和与差分。
令夏二十三·2023-09-02 22:34

算法基础课——DFS——n-皇后问题

n-皇后问题1.问题描述n−皇后问题是指将n个皇后放在n×n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数n，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数n。输出格式每个解决方案占n行，每行输出一个长度为n的字符串，用来表示完整的棋盘状态。其中.表示某一个位置的方格状态为空，Q表示某一个位置的方格上摆着皇后。每个方案输出完成
Lumen3ever!·2023-08-26 06:58

AcWing 843. n-皇后问题

原题链接如下：AcWing843.n-皇后问题来自y总算法基础课第三讲搜索与图论，而n-皇后问题众所周知是dfs的典型问题原题详细如下：n−皇后问题是指将n个皇后放在n×n的国际象棋棋盘上，使得皇后不能相互攻击到
Xin_Hack·2023-08-26 06:58

【AcWing 算法基础课】 1、基础算法 笔记

目录第一章基础算法一、排序快速排序归并排序二、二分二分总结整数二分浮点数二分三、高精度高精度加法高精度减法高精度乘法高精度除法第三章前缀和与差分一、一维前缀和二、二维前缀和（矩阵前缀和）三、一维差分四、二维差分五、双指针算法六、位运算七、离散化区间合并第一章基础算法背算法模板，并且理解代码的思想和流程，背的不是代码，不是单词，而是思路。针对不同模板做相应的模板题，课下做模板题，针对做过的题，课下把
最强最帅的蜻蜓队长·2023-08-21 05:39

算法基础——DFS与BFS模板总结

文章目录前言一、DFS1.数字排列2.n皇后问题二、BFS1.走迷宫2.八数码总结前言今天，利用周末时间对先前算法基础课的学习进行回顾，在挑战模式中我还是卡住了，有的模板题感能写出来，有印象但就是不能完整的实现
塔塔开!!!·2023-08-21 05:39

[AcWing算法基础课] 一.基础算法

Algorithms+DataStructures=Programs.——NiklausWirth本章包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容目录一.排序快速排序归并排序模板二.二分三.高精度四.前缀和与差分五.双指针算法六.离散化七.区间合并一.排序快速排序AcWing785.快速排序#includeusingnamespacestd;constintN=
泥烟·2023-08-21 05:39

Acwing-算法基础课——图论篇 代码模板大全

一.树与图的深度优先遍历（846.树的重心-AcWing题库）#includeusingnamespacestd;constintN=201000;constintM=2*N;intidx,e[M],h[N],ne[M];intn;boolstr[M];intans=N;voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}intdfs(intu
Hxxj·2023-08-21 05:08

算法基础课——基础算法（模板整理）

快速排序快速排序#include#includeusingnamespacestd;intn;ints[100000];intmain(){cin>>n;for(inti=0;i>s[i];}sort(s,s+n);for(inti=0;i#includeusingnamespacestd;inta[100005];intmain(){intn,k;cin>>n>>k;for(inti=1;i>a
WalkAlone007·2023-08-21 05:37
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他