Acwing算法笔记

Acwing视频课学习笔记——树和图的DFS/BFS

树与图的存储两种存储方式，树始终特殊的图，树是无环连通图图分为有向图和无向图，而无向图属于一种特殊的有向图——所以实际上就是研究有向图有向图分为两类：邻接矩阵、邻接表//树和图的存储主要就是邻接矩阵或者邻接表//采用邻接表的更多,邻接表可以看作一个一位数据上每个点接着一条单链表，插入方式和单链表一致#includeusingnamespacestd;constintN=1000010,M=N*2;
kumu的Java奇幻冒险·2023-11-19 17:30

蓝桥杯AcWing学习笔记 6-3图论的学习（附相关蓝桥真题：交换瓶子、大臣的旅费）(Java)

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课图论蓝桥杯省赛中的图论都是很简单的图论。
小成同学_·2023-11-19 17:30

算法学习基础笔记

一开始准备蓝桥杯，真的只是上去就做题难死拉倒而且一道题看半天也想不出来然后看别人写的答案也看不懂我就开始上网搜各种经验贴最主要的小白一定要看算法基础上视频我这个小白就看了视频之后感觉不算一前那种特别难受了跟着视频算法笔记不要乱做题目
9677·2023-11-19 17:00

Acwing算法基础课学习笔记(七)--搜索与图论之DFS&&BFS&&树与图的深度优先遍历&&树与图的广度优先遍历&&拓扑排序

来到第三章的内容，搜索与图论。排列数字#includeusingnamespacestd;intn;//需要搜索的个数constintN=10;intpath[N];//path[]用于保存路径boolst[N];//用于记录该步是否已经走过，true则表示被用过voiddfs(intu){if(u==n)//一条路搜索完成{for(inti=0;i>n;dfs(0);//从第0个位置开始搜索re
nullwh·2023-11-19 17:29

Acwing算法基础课学习笔记(四)--数据结构之单链表&&双链表&&模拟栈&&模拟队列&&单调栈&&单调队列&&KMP

单链表算法题中最常考的单链表就是邻接表（用来存储图和数），比如最短路问题，最小生成树问题，最大流问题。双链表用于优化某些问题。利用数组来表达单链表：存储值和指针的两个数组利用下标进行关联。需要注意的是，head不是节点，只是指向某个节点的指针。head存的是链表第一个点的下标，形象地看就好像是指向了头结点。这里贴一个非常有趣的题解#includeusingnamespacestd;constint
nullwh·2023-11-19 17:59

Acwing算法基础课学习笔记(六)--数据结构之Hash表&&STL简介

来到数据结构章节的最后一节课，主要内容是哈希表和STL。模拟散列表首先要理解什么是哈希。其实之前的课讲过的离散化就是一种特殊的哈希方式，这里介绍的是一般的哈希方式。算法题中对哈希的操作一般只有添加和查找；删除一般不会涉及，非要进行删除操作的话，也不是真的删除，而是用一个bool变量进行标记即可。//拉链法#include#includeusingnamespacestd;constintN=100
nullwh·2023-11-19 17:59

【ACwing】二、 数据结构：826. 单链表+ 827. 双链表

文章目录826.单链表827.双链表回顾以及计划：用了一个多月的时间看完了acwing的第一章基础算法，并完成了相关笔记，接下来的系列是对第二章数据结构的笔记以及相关习题。
Nefu_lyh·2023-11-19 17:56

acwing自我学习笔记--树的重心846

#include#includeusingnamespacestd;constintN=1e5+10;inth[2*N],e[2*N],ne[2*N],idx;//和单链表一样，用h[]表示邻接多重表,a,b互相指向对方最多2*nboolst[N];//标记访问情况intn;intans=N;//默认连通块最大为N个结点voidlink(inta,intb){e[idx]=b;ne[idx]=h[
幼儿源卩扛把子·2023-11-19 17:25

acwing自我学习笔记--图中点的层次 847

#include#include#includeusingnamespacestd;constintN=1e5+10;inth[N],e[N],ne[N],idx;//和单链表一样，用h[]表示邻接多重表,有向图intn,m;intd[N];voidlink(inta,intb){e[idx]=b;ne[idx]=h[a];h[a]=idx++;//将b结点插入到a的链表头下}intdfs(int
幼儿源卩扛把子·2023-11-19 17:25

acwing 自我学习笔记-单链表 826

实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第k个插入的数后面的数；在第kk个插入的数后插入一个数。现在要对该链表进行MM次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数，则按照插入的时间顺序，这n个数依次为：第1个插入的数，第2个插入的数，…第n个插入的数。输入格式第一行包含整数M，表示操
幼儿源卩扛把子·2023-11-19 17:24

学习笔记：单链表（数组模拟）

AcWing826.单链表实现一个单链表，链表初始为空，支持三种操作：(1)向链表头插入一个数；(2)删除第k个插入的数后面的数；(3)在第k个插入的数后插入一个数现在要对该链表进行M次操作，进行完所有操作后
proudzhao·2023-11-19 17:24

acwing 426. 开心的金明 学习笔记

金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N�元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N�元。于是，他把每件物品规定了一个重要度，分为55等：用整数1∼51∼5表示，第55等最重要。他还从因特网上查到了每件物品的价格（都是整数元
三冬四夏会不会有点漫长·2023-11-19 17:22

AcWing 3. 完全背包问题 学习笔记

有N�种物品和一个容量是V�的背包，每种物品都有无限件可用。第i�种物品的体积是vi��，价值是wi��。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V�，�，用空格隔开，分别表示物品种数和背包容积。接下来有N�行，每行两个整数vi,wi��,��，用空格隔开，分别表示第i�种物品的体积和价值。输出格式输出一个整数，表示最大价
三冬四夏会不会有点漫长·2023-11-19 17:51

acwing 826. 单链表 学习笔记

实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第k�个插入的数后面的数；在第k�个插入的数后插入一个数。现在要对该链表进行M�次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第k�个插入的数并不是指当前链表的第k�个数。例如操作过程中一共插入了n�个数，则按照插入的时间顺序，这n�个数依次为：第11个插入的数，第22个插入的数，…第n�个插入的数。输入格式第一行包
三冬四夏会不会有点漫长·2023-11-19 17:19

算法设计与分析复习--递归与分治（二）

文章目录上一篇归并排序统计逆序对快速排序线性时间选择最接近点对问题一维二维循环赛日程表下一篇上一篇算法设计与分析复习–递归与分治(一)归并排序问题特点：局部有序到整体有序AcWing787.归并排序#include
ˇasushiro·2023-11-19 14:46

AcWing-算法基础课总结

本文是基于AcWing网站算法基础课刷题的一个总结第六讲贪心贪心第五讲动态规划背包问题各种类型的DP第四讲数学知识质数约数欧拉函数快速幂扩展欧几里得中国剩余定理高斯消元求组合数容斥原理博弈论第三讲搜索与图论
147qq.com·2023-11-19 06:54

目录_算法_ACwing

仅目录文章目录算法基础课第一章基础算法1.基础算法（1）排序二分快速排序1.基础算法（2）高精度（C++）1.基础算法（3）2.数据结构（1）2.数据结构（2）3.搜索与图论（1）3.搜索与图论（2）3.搜索与图论（3）4.数学知识（1）4.数学知识（2）4.数学知识（3）4.数学知识（4）5.动态规划（1）5.动态规划（2）5.动态规划（3）6.贪心算法（1）6.贪心算法（2）7.时空复杂度习题
0.0_404·2023-11-19 06:22

AcWing的算法基础课目录

文章目录基础算法数据结构搜索与图论数学知识动态规划贪心时空复杂度分析基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构链表与邻接表：树与图的存储栈与队列：单调队列、单调栈kmpTrie并查集堆Hash表搜索与图论DFS与BFS树与图的遍历：拓扑排序最短路最小生成树二分图：染色法、匈牙利算法数学知识质数约数欧拉函数快速幂扩展欧几里得算法中国剩余定理高斯消元组合计数容斥原理简单博
greedy-hat·2023-11-19 06:21

coding-acwing

二分//找是x的第一个。intfind(intx){intl=0,r=n-1;while(l>1;if(q[mid]>=x)r=mid;//不加=就是大于x的第一个。elsel=mid+1;}returnl;//不重要，l==r}//找是x的最后一个。intfind(intx){intl=0,r=n-1;while(l>1;//上取整if(q[mid]>=1;}returnres;}按位右移：>>
红豆汤来两大碗·2023-11-19 06:21

AcWing 4520：质数 ← BFS

【题目来源】https://www.acwing.com/problem/content/4523/【题目描述】给定一个正整数X，请你在X后面添加若干位数字（至少添加一位数字；添加的数不能有前导0），使得结果为质数
hnjzsyjyj·2023-11-19 06:44

[acwing周赛复盘] 第 94 场周赛20230311

[acwing周赛复盘]第94场周赛20231118总结5295.三元组1.题目描述2.思路分析3.代码实现5296.边的定向1.题目描述2.思路分析3.代码实现六、参考链接总结好久没做acw了，挺难的
七水shuliang·2023-11-19 02:54

(快速幂+模板) acwing 875. 快速幂

875.快速幂题目链接https://www.acwing.com/problem/content/877/题目：#include#includeusingnamespacestd;typedeflonglongLL
岁忧·2023-11-19 02:57

AcWing 3625.幂次方 快速幂算法

题目描述https://www.acwing.com/problem/content/3628/思路这题就是简化版的快速幂算法参考我的快速幂算法讲解文章：https://blog.csdn.net/weixin
Alkali！·2023-11-19 02:27

Acwing-875. 快速幂

快速幂的核心是反复平方法。先预处理出来，每一个数都是上一个数的平方模p，所以我们从前往后平方k次就能把这logk个数预处理出来了。预处理完之后，我们就把a^k分成前面这若干个数的乘积就可以了。其实就是把k拆成若干2的次幂相加（也就是看一下k的二进制表示里面哪些位是1，把这些1对应的位，乘起来就可以了）。我们的目标是把a^k拆成前面预处理出来的若干数的乘积，（就是把k拆成若干2的次幂之和）#incl
青衫客36·2023-11-19 02:27

【基础算法】快速幂（Acwing875题）

题目描述：给定n组ai,bi,pi，对于每组数据，求出ai^bimodpi的值。输入格式第一行包含整数n。接下来n行，每行包含三个整数ai,bi,pi。输出格式对于每组数据，输出一个结果，表示ai^bimodpi的值。每个结果占一行。数据范围1≤n≤100000,1≤ai,bi,pi≤2∗输入样例2325439输出样例41代码#includeusingnamespacestd;typedeflon
摸鱼好手狸狸子·2023-11-19 02:55

AcWing 875.快速幂 (快速幂模板)

快速幂模板模板题importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.io.PrintWriter;classMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.
SoKeeGumpCN·2023-11-19 02:54

Acwing 875. 快速幂

题目：给定n组ai,bi,pi，对于每组数据，求出abiimodpi的值。输入格式第一行包含整数n。接下来n行，每行包含三个整数ai,bi,pi。输出格式对于每组数据，输出一个结果，表示abiimodpiaibimodpi的值。每个结果占一行。数据范围1≤n≤1000001≤n≤100000,1≤ai,bi,pi≤2×109题解：(求a的b次幂%p)b&1就是判断b的二进制表示中第0位上的数是否为
苏书QAQ·2023-11-19 02:54

acwing 875. 快速幂

acwing875.快速幂题目描述1给定n组ai,bi,pi，对于每组数据，求出apimodpia^{p_{i}}modp_{i}apimodpi的值。输入格式第一行包含整数n。
麻辣姐没辣椒·2023-11-19 02:21

AcWing 875. 快速幂(快速幂)

#includeusingnamespacestd;typedeflonglongll;intquckymi(lla,llb,llp){llres=1;while(b){if(b&1){res=res*a%p;}b=b>>1;a=a*a%p;}returnres;}intmain(){ios::sync_with_stdio(0);cin.tie(0);intn;cin>>n;for(inti=1
秘制函数·2023-11-19 02:50

AcWing 875. 快速幂

题目链接：点击查看题目描述：给定n组ai,bi,pi，对于每组数据，求出aibimodpi的值。输入输出格式：输入第一行包含整数n。接下来n行，每行包含三个整数ai,bi,pi输出对于每组数据，输出一个结果，表示aibimodpi的值。每个结果占一行。输入输出样例：输入2325439输出41题目分析：快速幂可以用来解决ak%p的问题。快速幂的基本思路是将k化成二进制形式，即k=20+21+……2n
在森林中麋了鹿·2023-11-19 02:50

AcWing 876. 快速幂求逆元

题目链接：点击查看题目描述：给定n组ai,pi，其中pi是质数，求ai模pi的乘法逆元，若逆元不存在则输出impossible。注意：请返回在0∼p−1之间的逆元。乘法逆元的定义若整数b，m互质，并且对于任意的整数a，如果满足b|a，则存在一个整数x，使得a/b≡a×x(modm)，则称x为b的模m乘法逆元，记为b−1(modm)。b存在乘法逆元的充要条件是b与模数m互质。当模数m为质数时，bm−
在森林中麋了鹿·2023-11-19 02:50

快速幂：acwing 875. 快速幂

给定n�组ai,bi,pi��,��,��，对于每组数据，求出abiimodpi����mod��的值。输入格式第一行包含整数n�。接下来n�行，每行包含三个整数ai,bi,pi��,��,��。输出格式对于每组数据，输出一个结果，表示abiimodpi����mod��的值。每个结果占一行。数据范围1≤n≤1000001≤�≤100000,1≤ai,bi,pi≤2×1091≤��,��,��≤2
三冬四夏会不会有点漫长·2023-11-19 02:15

算法笔记-第五章-大整数运算

算法笔记-第五章-大整数运算大整数运算大整数比较大整数加法大整数减法大整数乘法大整数乘法2大整数除法大整数运算一：使用数组存储整数的时候，整数的高位存储在数组的高位，整数的低位存储在数组的低位二：把整数按照字符串读入的时候
一直爱莲子·2023-11-18 19:05

【算法笔记】10.3 图的遍历

这是《算法笔记》的读书记录本文参考自10.3节文章目录〇、图的基本概念一、DFS遍历图二、BFS遍历图〇、图的基本概念定义：图由顶点（vertex）和边（edge）组成。
云端FFF·2023-11-18 19:04

算法笔记--树和二叉树

第六章树和二叉树本章主要讲授内容1、树的定义和存储结构2、二叉树的定义、性质、存储结构3、二叉树的遍历、线索算法4、树和二叉树的转换5、哈夫曼树及其应用★★课时分配课时分配：1、2两个学时，3四个学时，4两个学时,5两个学时,上机4个学时★★★重点、难点：二叉树的遍历、线索算法、哈夫曼树及其应用第一节树1、树的定义和基本运算1．1定义树是一种常用的非线性结构。我们可以这样定义：树是n（n≥0）个结
flyljg·2023-11-18 18:21

算法笔记-第九章-树的遍历(未完成-待整理）

算法笔记-第九章-树的遍历树遍历的知识点emplace_back()用法top和pop的用法树的先根遍历理解本题思路树的后跟遍历树的层序遍历树的循环队列遍历树的高度树的高度分析题目树的结点层号树遍历的知识点大佬总结的实在是太好了大佬讲解数遍历
一直爱莲子·2023-11-18 18:45

[AcWing算法提高课]之 高阶数据结构 树状数组（C++题解）

目录树状数组的作用（1）树状数组的经典模板（2）关于记忆模板楼兰图腾一个简单的整数问题一个简单的整数问题2（困难！）谜一样的牛我不会数学证明，但我可以学，会用就行，你知道我听了y总讲了一个小时证明的痛楚吗树状数组的作用单点增加（时间复杂度为O(logN)）区间查询前缀和（时间复杂度为O(logN)）求逆序对（但是不如归并排序）扩展：差分+公式相较于原数组a[N]，单点增加的时间复杂度为O(1)，但
lihua777·2023-11-17 14:44

C++刷题周记(三)——DFS/BFS/拓扑排序

我们需要了解dfs/bfs这两种经典的遍历方法目录DFS深度优先遍历N皇后问题树与图的存储树与图的遍历BFS宽度优先遍历拓扑排序DFS深度优先遍历可以用dfs深度优先遍历思想（即回溯法）解决的题目：模板题：Acwing842
paul～·2023-11-17 10:57

Acwing 5286 翻倍

链接:https://www.acwing.com/problem/content/5289/思路:根据算术基本定理:一个数一定能够能被分成若干个质数的乘积,所以只需要考虑k取质数的情况了;假设在操作过程中选取的质数为
ros275229·2023-11-17 07:25

2、背包九讲之第二讲（完全背包问题）

完全背包问题完全背包与0/1背包很类似，推导过程和思维也差不多原题链接：3.完全背包问题-AcWing题库题目描述：有N种物品和一个容量是V的背包，每种物品都有无限件可用。
海风许愿·2023-11-16 16:43

Acwing4440. 照相

拍照Acwing4440.照相原题链接2023.7.121暴力递推1递推法思路是每一头奶牛都翻转一次统计翻转前和翻转后两次位于偶位置的G奶牛的数量，若是翻转后数量多，那么就保持反转要是翻转后数量好，就再翻转回去
海风许愿·2023-11-16 16:12

python刷题 NOI题库 python题解 洛谷、牛客网、AcWing 刷题等

NOI题库python题解-2022.01.07整理（1.1-1.3）NOI题库python题解-2022.01.07整理（1.1-1.3）_dllglvzhenfeng的博客-CSDN博客NOI题库python题解-2022.01.07整理（1.4-1.7）NOI题库python题解-2022.01.07整理（1.4-1.7）_dllglvzhenfeng的博客-CSDN博客洛谷、牛客网、AcW
dllglvzhenfeng·2023-11-16 14:53

【DFS入门题小集】

写一些dfs得入门题加深一下文章目录1.dfs入门经典题：全排列[传送门](https://www.acwing.com/problem/content/844/)2.组合输出[传送门](http://
Vison.R·2023-11-16 08:26

AcWing第三章算法模板总结——搜索与图论

一、DFS与BFS二、树与图的遍历：拓扑排序三、最短路径四、最小生成树五、二分图：染色法、匈牙利算法一、DFS与BFS（一）DFS（深度优先遍历）1、使用栈（stack）实现。2、DFS所需要的空间是树的高度h3、搜索到某个节点不具有最短性4、回溯：回溯的时候，一定要记得恢复现场5、剪枝：提前判断某个分支一定不合法，直接剪掉该分支例题：842.排列数字题目描述给定一个整数n，将数字1~n排成—排，
JoyTdt·2023-11-16 08:55

ACwing 第三章 搜索与图论

一、DFSDFS中有两个重要的概念：回溯和剪枝当图中所有边的权重为1时，BFS搜到的一定是最短路回溯时一定要注意恢复现场排列数字#includeusingnamespacestd;constintN=10;intn;intpath[N];//记录所有的搜索路径boolst[N];//记录这些点有没有被用过，1表示是，0表示否voiddfs(intu)//第u层{if(u==n)//从0开始作为第一
安河桥北i·2023-11-16 08:25

#AcWing：搜索与图论系列

1DFS2BFS宽搜问题最重要的是可以寻找最短路（当边权相同时）。深搜保证可以搜到结果但是不一定是最短路！当边权值不相同时，选择其他最短路算法。2.1走迷宫从左上角走到右下角最短路径长度#includeusingnamespacestd;typedefpairPII;constintN=110;intg[N][N],d[N][N];intn,m;intbfs(){queueq;q.push({0,
fff_421·2023-11-16 08:23

蓝桥杯C++ AB组辅导课 第六讲 双指针、BFS与图论 Acwing

例题AcWing1238.日志统计小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有N行。其中每一行的格式是：tsid表示在ts时刻编号id的帖子收到一个”赞”。
5pace·2023-11-16 08:20

第六章 图论 AcWing 1635. 最大集团

第六章图论AcWing1635.最大集团原题链接AcWing1635.最大集团算法标签图论枚举思路依题意模拟代码#pragmaGCCoptimize(2)#pragmaGCCoptimize(3)#include
飞滕人生TYF·2023-11-16 08:49

ACWing n-皇后问题

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

【Acwing 第三章——搜索与图论 保姆级教程！！！】Java代码 题号842~848

又来CSDN搬运笔记了，菜鸡一枚，生怕日后复习看不懂代码，所以进行了保姆级注释，希望能帮到在各个点卡住的小伙伴们~这篇博客包含了Acwing题库842~848题，java代码实现，是DFS和BFS的内容
If you bloom,butterflies ll come·2023-11-16 08:18
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他