Acwing算法笔记

写给前端同学的Nginx配置指南「图文并茂」

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接nginx.conf配置找到Nginx的安装目录下的nginx.conf
·2023-08-22 11:54

分享一次我github被封的经历以及迁移指南

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接前言上星期四，我像往常一样起床上班，地铁上收到了微信消息这时候就感觉到不对劲了
·2023-08-22 11:23

2022-01-13每日刷题打卡

一、Y总视频进度二、刷题2.1AcWing850.Dijkstra求最短路II1.问题描述2.问题解决#include#include#include#includeusingnamespacestd;
灵魂旅者qaq·2023-08-21 13:04

（AcWing）01背包问题

有N件物品和一个容量是V的背包。每件物品只能使用一次。第ii件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数N，V，用空格隔开，分别表示物品数量和背包容积。接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0#includeusi
Go Free919·2023-08-21 13:50

【算法】二分查找（整数二分和浮点数二分）

目录1.整数二分2.整数二分模板3.整数二分模板题3.1洛谷P2249【深基13.例1】查找3.2Acwing789.数的范围4.浮点数二分5.浮点数二分模板6.浮点数二分模板题6.1Acwing790
是基德吖·2023-08-21 11:45

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

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

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

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

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

一.树与图的深度优先遍历（846.树的重心-AcWing题库）#includeusingnamespacestd;constintN=201000;constintM=2*N;intidx,e[M],h
Hxxj·2023-08-21 05:08

ACWING 799. 最长连续不重复子序列 (入门) (双指针算法)

数据范围1≤n≤105输入样例：512235输出样例：3https://www.acwing.com/problem/content/801/#includeusi
emplace_back·2023-08-21 05:38

数学 容斥原理

全都是m+n-1，下图都写成m-n-1了，没有脑子o(╥﹏╥)o题目链接：214.Devu和鲜花-AcWing题库#include#definelllonglongusingnamespacestd;constintmod
'Karma·2023-08-20 18:35

算法基础课【合集1】

高精度除法795.前缀和796.子矩阵的和797.差分798.差分矩阵799.最长连续不重复子序列800.数组元素的目标和2816.判断子序列801.二进制中1的个数802.区间和803.区间合并数据结构AcWing8
violet~evergarden·2023-08-20 11:17

Acwing 4626. 最小移动距离（规律）

4626.最小移动距离-AcWing题库首先这个数据很小啊，我们决定用IDA*暴力一把（可以发现，每个点仅有一个出度，如果点X和点Y互为目标点，则X和Y必然构成一条环路①不难发现答案就是所有环路的最小循环节的最小公倍数
Life Pursuer·2023-08-20 08:48

区间覆盖 & 线段覆盖 & 二分

4195.线段覆盖-AcWing题库P2082区间覆盖（加强版）-洛谷|计算机科学教育新生态(luogu.com.cn)做法：voidsolve(){intn;cin>>n;vector>seg(n);
golitter.·2023-08-19 05:12

素数线性筛法 → 欧拉筛

【题目来源】https://www.acwing.com/problem/content/870/【题目描述】给定一个正整数n，请你求出1∼n中质数的个数。【输入格式】共一行，包含整数n。
hnjzsyjyj·2023-08-19 03:53

算法笔记：A*算法

A*算法是一种很常用的路径查找和图形遍历算法。它有较好的性能和准确度1中心思路A*算法通过下面这个函数来计算每个节点n的优先级f(n)=g(n)+h(n)f(n)是节点n的综合优先级。当选择下一个要遍历的节点时，总会选取综合优先级最高（f(n)值最小）的节点。g(n)是节点n距离起点的代价h(n)是节点n距离终点的预计代价，这也就是A*算法的启发函数A*算法在运算过程中，每次从优先队列中选取f(n
UQI-LIUWJ·2023-08-18 19:21

动态规划：计数问题—数位统计DP

题目：AcWing338.计数问题给定两个整数a和b，求a和b之间的所有数字中0∼9的出现次数。
奋斗吧！骚年！·2023-08-18 13:32

第二章 搜索 No.2多源bfs，最小步数与双端队列广搜

文章目录多源bfs：173.矩阵距离最小步数：1107.魔板双端队列bfs：175.电路维修根据Dijkstra的正确性可以验证bfs的正确性多源bfs：173.矩阵距离173.矩阵距离-AcWing题库输出
.SacaJawea·2023-08-17 16:33

动态规划之二维费用背包模板

8.二维费用的背包问题-AcWing题库二位费用就是相比一维费用又多了个费用罢了。比如说我们在一维时只考虑物品的体积，根据背包的最大容积来装物品。而二维费用我们要考虑背包的体积和背包的最大载重量了。
爱莉我老婆·2023-08-17 04:24

Acwing C++

756.蛇形矩阵题解：蛇形矩阵走法：右->下->左->上坐标变化：(x2,y2)=(x1,y1)+(dx[d]+dy[d])d步数变化：d=(d+1)%4dx[4],dy[4]分别用来存放xy偏移量，d初始值为0，在两种情况下会+1：1）撞墙2）走过走过的点#include"iostream"usingnamespacestd;intarr[101][101];intmain(){intn,m;c
我渊啊我渊啊·2023-08-16 23:34

220. 最大公约数 （欧拉函数）

220.最大公约数-AcWing题库gcd(x,y)=p,p表示一个素数，等价于gcd(x/p,y/p)=1,表示x/p和y/p互质要求gcd(x,y)为素数有多少对，等价于求gcd(x/p,y/p)=
seez·2023-08-16 20:16

欧拉函数——最大公约数（gcd+筛质数+欧拉函数）

传送门：220.最大公约数-AcWing题库思路：题目要求的gcd（x,y）=p;(这里设p为质数)，可以得到gcd(x/p,y/p)=1;题目转化为在1~N/p中找到a，b满足gcd（a,b）=1;因为最后要转化为
北岭山脚鼠鼠·2023-08-16 20:15

【算法模板】dfs 八皇后问题

2.题目题目出处：活动-AcWing3.思路讲解dfs的思想暗含树的历遍，主要步骤为：判断是否搜索完毕---历遍寻找符合条件的元素---递归进入下一层搜索---还原现场我们可以先分析这个问题，发现皇后在每一行只能有一个
Laxinues·2023-08-16 16:57

第三章 图论 No.13拓扑排序

家谱树差分约束+拓扑排序：1192.奖金集合+拓扑序：164.可达性统计差分约束+拓扑序：456.车站分级拓扑序和DAG有向无环图联系在一起，通常用于最短/长路的线性求解裸题：1191.家谱树1191.家谱树-AcWing
.SacaJawea·2023-08-16 07:31

《算法笔记》4.2小节——算法初步->哈希

@[TOC]Contest100000582-《算法笔记》4.2小节——算法初步->哈希讲解：4.2.1散列的定义与整数散列解决冲突的方法：开放定址法：1）线性探查法2）平方探查法3）链地址法HashTable1
木子李_0961·2023-08-15 17:31

最小生成树（Kruskal）克鲁斯卡尔算法

由并查集实现第一步（把所有的边按边长的大小进行排序）第二步（如果两个点不连通就把两点之间的边加上再把两个点连通）当放入的边数为点数减去一时就代表已经全部连通例题一（859.Kruskal算法求最小生成树）acwing
前 方·2023-08-15 15:47

树的遍历(bfs)

题目链接:https://www.acwing.com/problem/content/1499/题目一个二叉树，树中每个节点的权值互不相同。现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。
B0tton·2023-08-14 09:05

二分图的最大匹配(匈牙利算法)

题目链接:https://www.acwing.com/problem/content/863/#include#include#includeusingnamespacestd;constintN=510
B0tton·2023-08-14 09:04

第三章 图论 No.11二分图，匈牙利算法与点覆盖

文章目录二分+染色：257.关押罪犯增广路径372.棋盘覆盖最小点覆盖376.机器任务最大独立集378.骑士放置最小路径点覆盖二分+染色：257.关押罪犯257.关押罪犯-AcWing题库最大最小问题，
.SacaJawea·2023-08-14 06:52

AcWing算法提高课-1.3.19金明的预算方案

宣传一下算法提高课整理0q>0q>0，表示该物品为附件，qqq是所属主件的编号。输出格式输出文件只有一个正整数，为不超过总钱数的物品的价格与重要度乘积的总和的最大值（#include#definevvfirst#definewwsecondusingnamespacestd;constintN=32010,M=65;typedefpairPII;intn,m;PIIma[N];vectorse[M
星河依旧长明·2023-08-14 02:51

AcWing算法提高课-4.2.3一个简单的整数问题2

宣传一下算法提高课整理usingnamespacestd;typedeflonglongLL;constLLN=1000010;LLn,m;LLa[N];LLt1[N],t2[N];inlineLLlowbit(LLx){returnx&-x;}inlinevoidadd(LLt[],LLx,LLc){for(LLi=x;i#include#definelb(x)(x&(-x))usingname
星河依旧长明·2023-08-14 02:51

AcWing算法提高课-5.1.1哥德巴赫猜想

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述哥德巴赫猜想的内容如下：任意一个大于444的偶数都可以拆成两个奇素数之和。例如：8=3+58=3+58=3+520=3+17=7+1320=3+17=7+1320=3+17=7+1342=5+37=11+31=13+29=19+2342=5+37=11+31=13+29=19+2342=5+37=11+31=13+29=19+2
星河依旧长明·2023-08-14 02:51

算法提高-树状数组

算法提高-树状数组241.楼兰图腾（区间求和+单点修改）242.一个简单的整数问题（差分+推公式实现维护区间修改+单点求和）243.一个简单的整数问题2（区间修改和区间求和）AcWing244.谜一样的牛
chirou_·2023-08-14 01:14

[PLAN]暑期复健训练&其他东西

DAY2：打一场CF,写kuangbin专题DAY3:补题，写CF题解博客，写kuangbin专题DAY4：调整日用于计划调整，如果没事情就看CSAPP/学汇编/学PYTHON/玩LINUXDAY5：Acwing
鱼竿钓鱼干·2023-08-14 01:14

算法提高-动态规划-斜率优化DP

斜率优化DPAcWing300.任务安排1AcWing301.任务安排2AcWing302.任务安排3AcWing303.运输小猫AcWing300.任务安排1#include#includetypedeflonglongLL
chirou_·2023-08-14 01:44

ACM算法笔记（一）模拟算法【详细解析】

Tips：什么是模拟算法？模拟算法有没有什么严格的定义呢？模拟算法到底用来做什么呢？笔者：无论是noip还是icpc又或是各个网站的训练赛、模拟赛，总是脱离不了“模拟题”，所谓的模拟题，运用的“模拟算法”，其实并没有什么完全准确的定义。模拟算法，用一句老话说，就是“照着葫芦画瓢”；官方化的诠释则是：根据题目表述进行筛选提取关键要素，按需求书写代码解决实际问题。（还是老话好理解吧哈哈哈哈）模拟算法一
筱雨丶Colicsin·2023-08-13 21:41

数据结构与算法笔记-6の链表の反转链表的递归实现与图示

2.1反转整个链表(#206)力扣中国题目描述：反转一个单链表。示例:输入:1−>2−>3−>4−>5−>NULL1->2->3->4->5->NULL1−>2−>3−>4−>5−>NULL输出:5−>4−>3−>2−>1−>NULL5->4->3->2->1->NULL5−>4−>3−>2−>1−>NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？2.1.1迭代循环实现代码-
唐宋元明清-东西南北中·2023-08-13 17:16

AcWing 蓝桥杯学习打卡记录

是时候拾起那省三的蓝桥杯了，这次！还是一个月不到的时间怎么着也得个好奖吧呜呜呜startstudying！1.二分法这边主要记住一点：R=mid，不需要做操作，直接mid=(lift+right)/2，但是如果L=mid，则需要将上面式子变成mid=(lift+right+1)/2。
蜡笔新小·2023-08-13 12:39

AcWing第 106 场周赛

5032.字符串操作给定一个长度为n的字符串s1s2…sn。你需要对该字符串连续进行m次字符替换操作。每次操作给定一个操作范围[l,r]和两个字符c1、c2，你需要将sl…sr中的所有c1（如果有的话）都替换为c2。请你输出所有操作完成后，最终得到的字符串。输入格式第一行包含两个整数n,m。第二行包含一个长度为n的字符串s1s2…sn，此字符串由小写字母构成。接下来m行，每行包含四个参数l,r,c
GeekAlice·2023-08-12 18:11

AcWing第 105 场周赛

AcWing5029.极值数量给定一个长度为n的整数数组a1,a2,…,an。
GeekAlice·2023-08-12 18:11

2021-04-16 ALDS1_4_C Dictionary

感觉这道题真好啊，原来在做PAT的时候，都没有做过双散列结构的开放地址法，今天学到了，这个方法真的好，但是总感觉这道题如果像《挑战》上这么做的话，应该会很费时吧，用了一下unordered_map也能过，之前看算法笔记的时候
_fallen·2023-08-12 07:53

AcWing 258. 石头剪子布

N个小朋友（编号为0,1,2,…,N−1）一起玩石头剪子布游戏。其中一人为裁判，其余的人被分为三个组（有可能有一些组是空的），第一个组的小朋友只能出石头，第二个组的小朋友只能出剪子，第三个组的小朋友只能出布，而裁判可以使用任意手势。你不知道谁是裁判，也不知道小朋友们是怎么分组的。然后，孩子们开始玩游戏，游戏一共进行M轮，每轮从N个小朋友中选出两个小朋友进行猜拳。你将被告知两个小朋友猜拳的胜负结果，
ZUEB-ZBC·2023-08-12 00:51

AcWing 291.蒙德里安的梦想 题解

题解：蒙德里安的梦想注：本题解内容简陋，多有不周，敬请谅解。如果有问题请在评论区留言。谢谢。由于作者能力有限，这篇题解不会给出太严谨的证明，只是旨在帮助大家更好地理解此题，具体的做法请读者自己思考。题目简述:求把N×MN×MN×M的棋盘分割成若干个1×21×21×2的长方形，有多少种方案。如下图所示：当N=2,M=4N=2,M=4N=2,M=4时，共有上图所示的五种方案解题大概思路首先，对于方案数
邓昱新·2023-08-11 19:18

【题解】蒙德里安的梦想/最短哈密顿路径

一、AcWing291.蒙德里安的梦想求把N×M的棋盘分割成若干个1×2的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。
Duoluoluos·2023-08-11 19:48

291. 蒙德里安的梦想（状压dp）

291.蒙德里安的梦想-AcWing题库分析：由于数据范围是1~11,dfs会超时,可以想到状压dp。
seez·2023-08-11 19:47

【算法篇-图论】dijkstra

一、适用条件单源最短路问题、非负权图二、算法思想三、朴素的dijkstra（邻接矩阵存图）时间复杂度分析O（v*v）,顶点的二次方题目来源：https://www.acwing.com/problem/
沧海无雨·2023-08-10 14:18

Acwing 第四章模板及详解（数学知识）

一、质数二、约数三、欧拉函数四、快速幂五、扩展欧几里得算法六、中国剩余定理七、高斯消元八、组合计数九、容斥原理十、简单博弈论一、质数质数质数，在大于1的整数中，有且只有1和他本身两个因数的数，也叫做素数试除法判定质数1、sqrt(x)，函数计算的时间比较高boolis_prime(intx){  //质数大于1  if(x1)coutget_divisors(intx){vectorres;for
小吉在努力·2023-08-09 18:11

扩展欧几里得算法——数学知识（c++）

以上图片来自zeroACAcWing877.扩展欧几里得算法给定n对正整数ai,bi，对于每对数，求出一组xi,yi，使其满足ai∗xi+bi∗yi=gcd(ai,bi)。输入格式第一
Annabel_CM·2023-08-09 18:07

七月算法笔记

动态规划动态规划解决的问题有背包问题01背包多重背包完全背包问题打家劫舍股票问题子序列问题动态规划的本质性解题步骤1.dp数组的含义，以及下标的含义//到底是定义一维的dp数组还是二维的dp数组求子序列求背包二维数组ij都是什么意思？dp[i][j];2.递推公式阅读题目，寻找关系。//理解题目的大概意思3.dp数组初始化//这个好难，dp数组的初始化。4.dp数组遍历顺序(关键)5.打印dp数组
想要打 Acm 的小周同学呀·2023-08-09 07:03

第三章 图论 No.6负环之01分数规划与特殊建图方式

文章目录裸题：904.虫洞01分数规划：361.观光奶牛特殊建图与01分数规划+trick：1165.单词环裸题：904.虫洞904.虫洞-AcWing题库//虫洞是负权且单向边，道路是正权且双向边，题目较裸
.SacaJawea·2023-08-08 07:22

acwing 93. 递归实现组合型枚举（蓝桥杯）

题目：93.递归实现组合型枚举#includeusingnamespacestd;typedeflonglongLL;constintN=1e5+10;intn,m;inta[30];boolsta[30];voiddfs(intu,intct){if(ct==m+1){for(inti=1;in)return;a[ct]=u;dfs(u+1,ct+1);dfs(u+1,ct);}intmain(
岁忧·2023-08-08 06:54
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他