Acwing算法基础

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

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

数据结构（一）——链表与邻接表、栈与队列、KMP

肝就完了2月15日,day03打卡今日已学完y总的算法基础课-2.1-第二章数据结构（一）共7题，知识点如下链表与邻接表：单链表、双链表栈与队列：模拟栈、模拟队列单调栈、单调队列：滑动窗口（题目名）KMP
.浮尘.·2023-11-19 17:56

【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

数据结构与算法详解（含算法分析、动图图解、Java代码实现、注释解析）

常用数据结构与算法实现以下博客根据B站罗召勇老师视频：数据结构与算法基础-Java版（罗召勇）写的详细笔记数据结构与算法基础：数据结构与算法之基础概述数据结构：（一）数据结构与算法之数组（二
袁袁袁袁满·2023-11-19 13:07

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
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

数据结构与算法基础——前言

注：本系列文章均来自我听B站上青岛大学王卓老师讲的课，所做的笔记。很多图片都来自于该教程，若有侵权请告知，必删。如何学好？勤于思考，多做练习，多实践课程内容：
日熙！·2023-11-19 03:17

[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

【算法基础】筛质数

文章目录问题描述解决方法朴素筛法线性筛法问题描述给定一个正整数nnn，请你求出1∼n1∼n1∼n中质数的个数。输入格式共一行，包含整数n。输出格式共一行，包含一个整数，表示1∼n中质数的个数。数据范围1≤n≤1061≤n≤10^61≤n≤106解决方法朴素筛法从前往后遍历，把每个数的倍数都删掉，剩下的数就是质数证明方法在前面的一个打卡里面写了，复杂度是O(nlogn)这里优化一下，只需要把所有质数
为梦而生~·2023-11-18 18:02

最优化算法基础

一、问题定义二、代数方法求解三、迭代优化方法求解3.1梯度方法3.1.1随机梯度下降3.1.2Momentum3.1.3Adagrad3.1.4Rmsprop3.1.5Adam3.2牛顿方法3.2.1牛顿法3.2.2修正牛顿法3.2.3拟牛顿法-DEP3.2.4拟牛顿法-BFGS3.2.5拟牛顿法-L-BFGS3.2.6OWL-QN3.3坐标下降法一、问题定义空间有两个点：，求过两个点的直线。假设
锦子·2023-11-17 16:31

[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

【STM32H7教程】第80章 STM32H7的QSPI 总线应用之QSPI Flash的MDK下载算法制作

目录第80章STM32H7的QSPI总线应用之QSPIFlash的MDK下载算法制作80.1初学者重要提示80.2MDK下载算法基础知识80.2.1程序
硬汉嵌入式·2023-11-17 09:26

Acwing 5286 翻倍

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

【算法基础】分解质因数

文章目录什么是分解质因数具体案例输入格式输出格式数据范围原理讲解原始方法转换思路利用试除法判定质数的思路为什么不需要单独判断是否为质数什么是分解质因数分解质因数是指将一个合数用质因数相乘的形式表示出来，即将一个合数分解为若干个质数的乘积。其中每个质数都是这个合数的因数。例如，将30分解质因数，得到2×3×5，即将30表示为2、3、5三个质数的乘积。分解质因数只针对合数，对于质数和1，不需要进行分解
为梦而生~·2023-11-17 03:45

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

利用计算机实现排列组合公式,计算机算法基础 ——数学（排列组合函数）

一排列1.从n个元素中取r个元素排列的全体数目Pnr=P(n,r)=n(n-1)(n-2)...(n-r+1)=n!/(n-r)!:例：n个球取r个放入r个不同盒子，每个盒子一个球，多少种放法2.n个元素的全排列Pnn=P(n,n)=n!3.例：随机选n(n<365)个人，求其中至少有两人生日相同的概率。n个人的生日的序列数：365nn个人生日均不相同的概率:P(365,n)故：1-P(365,n
weixin_39546520·2023-11-16 14:54

【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

第3章：搜索与图论【AcWing】

文章目录图的概念图的概念图的分类有向图和无向图连通性连通块重边和自环稠密图和稀疏图参考资料图的存储方式邻接表代码邻接矩阵DFS全排列问题题目描述思路回溯标记剪枝代码时间复杂度[N皇后问题](https://www.luogu.com.cn/problem/P1219)题目描述全排列思路O(n!)O(n!)O(n!)代码枚举思路O(n!)O(n!)O(n!)代码树的重心**题目描述**思路O(n)O
Man9Oo·2023-11-16 08:16
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他