Acwing算法基础

USACO_CHA1_序号命名

一、题目描述链接：https://www.acwing.com/activity/content/problem/content/3069/1/来源：ACwing威斯康星州的大型牧场的主人们喜欢用连续的数字编号给奶牛们命名
竹底蜉蝣·2024-01-21 00:52

代码随想录算法训练营第四十四天| 完全背包、518.零钱兑换 II、377.组合总和IV

代码随想录算法训练营第四十四天|完全背包、518.零钱兑换II、377.组合总和IV题目https://www.acwing.com/problem/content/3/if__name__=='__main
CrozzMoy·2024-01-20 22:52

AcWing 69：数组中数值和下标相等的元素 ← 二分

【题目来源】https://www.acwing.com/problem/content/65/【题目描述】假设一个单调递增的数组里的每个元素都是整数并且是唯一的。
hnjzsyjyj·2024-01-20 21:52

AcWing 68：0到n-1中缺失的数字 ← 二分

【题目来源】https://www.acwing.com/problem/content/64/【题目描述】一个长度为n−1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0到n−1之内。
hnjzsyjyj·2024-01-20 21:21

计算机导论07-算法和数据结构

文章目录算法基础算法及其特性算法的概念算法与程序算法表示算法的描述自然语言流程图盒图（N-S图）伪代码程序设计语言算法评价算法的衡量标准算法的规模时间复杂度空间复杂度数据结构数据结构的概念数据的逻辑结构数据的存储结构数据的基本操作常用数据结构线性表栈队列树和二叉树图算法分析常用算法递归算法贪心算法分治算法回溯算法分支限界算法动态规划算法经典计算机算法问题哥尼斯堡七桥问题汉诺塔问题哲学家进餐问题旅行
D0ublecl1ck·2024-01-20 17:27

4654. 消除游戏

4654.消除游戏-AcWing题库#include#include#includeusingnamespacestd;constintN=1e6+10;chars[N];intl[N],r[N];vectorv
云儿乱飘·2024-01-20 07:41

快速幂__

a的b次方intqmi(inta,intb){intret=1;while(b){if(b&1)ret*=a;b>>=1;a*=a;}returnret;}875.快速幂-AcWing题库#includeusingnamespacestd
云儿乱飘·2024-01-20 07:10

欧拉函数和欧拉定理

873.欧拉函数-AcWing题库#includeusingnamespacestd;intmain(){intn;cin>>n;while(n--){inta;cin>>a;intret=a;for(
云儿乱飘·2024-01-20 07:37

acwing 143.最大异或对（字典树）

题目传送门：143.最大异或对在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。第二行输入N个整数A1～AN。输出格式输出一个整数表示答案。数据范围1≤N≤1e5,0≤Aiusingnamespacestd;constintN=100010,M=31*N;//M代表一个数字串二进制可以到多长intarr[N],son[M][2]
诶嘿嘿kk·2024-01-20 05:13

acwing 图的深度搜索DFS

写目录邻接表的构建邻接表DFSAcWing846.树的重心无向图pat1034HeadofaGang无向图/有向图的深度搜索，各连通块分别搜索有向图版无向图版邻接表的构建邻接表DFSconstintN=
honortech·2024-01-20 02:36

acwing 图的广度搜索BFS

目录PAT1076ForwardsonWeiboAcWing847.图中点的层次图的BFS也是借助队列实现PAT1076ForwardsonWeibo注意控制深度，并且避免影响以查找过的点的深度，也要进行
honortech·2024-01-20 02:36

acwing 848. 有向图的拓扑序列

针对有向无环图的拓扑排序构建图时记录每个点的入度入度为零的点入队列，再带入其指向的点与cur相连的点入度减一，可能有其他点同j相连故待其入度减为零时才入队列constintN=1e5+10;inth[N],e[N],ne[N],d[N];intn,m,idx=0;vectorret;voidadd(inta,intb){e[idx]=b;ne[idx]=h[a];h[a]=idx++;}voidt
honortech·2024-01-20 02:36

配置git环境

目录一、安装[GitBash](https://gitforwindows.org/)二、进入家目录生成秘钥：执行命令ssh-keygen三、在[AcGit](https://git.acwing.com
林林亓·2024-01-19 19:37

算法练习-A+B/财务管理/实现四舍五入/牛牛的菱形字符（题目链接+题解打卡）

题目A+B1.A+B-AcWing题库财务管理1004:财务管理实现四舍五入实现四舍五入牛牛的字符菱形牛牛的字符菱形题解A+BA+B流程图#include#includeusingnamespacestd
Yamai Yuzuru·2024-01-19 15:38

数据结构与算法基础（青岛大学——王卓） note

数据结构第一章：绪论一：基本概念和术语1.逻辑结构逻辑结构的种类2.存储结构存储结构的种类3.逻辑结构与存储结构的关系4.数据类型和抽象数据类型5.小结二：抽象数据类型的表示与实现三：算法和算法分析1.算法的时间效率2.算法的空间效率3.设计好算法的过程四：第一章小结第二章：线性表补充：C/C++基础知识1.链表相关知识：2.动态内存申请相关知识：一：线性表的定义和特点二：线性表的顺序表示和实现1
Tarench·2024-01-19 10:52

git push --set-upstream origin master时超时失败的解决方案

问题描述提示：这里描述项目中遇到的问题：gitpush--set-upstreamoriginmaster时，超时失败，显示如下错误：connecttohostgit.acwing.comport22:
多喝开水少熬夜·2024-01-19 08:30

ACwing算法备战蓝桥杯——Day20——二分图

定义：二分图中的结点只有两种属性，两个相邻两个结点只能具有不同的属性；可以抽象成将两种属性的点划分成两个集合，同一集合的点之间没有边；查看一个图是否为二分图：染色法思路：对于一个图的结点，枚举每个结点，如果遇到一个未染色的结点，就进行dfs(或者bfs也行),遍历当前结点的连通块，途中进行染色(结点的颜色就两种，代表两种属性)。dfs返回一个布尔值，如果为假，就说明当前连通块中有奇数环，就是相邻两
切勿踌躇不前·2024-01-19 07:18

数字三角形模型

模型：898.数字三角形(活动-AcWing)从顶端向下，每次只能向左下或者向右下，要求出到底端路径和的最大值。思路：这个图虽然是这么画，但是我们用一个二维数组去存的时候实际是按
as_sun·2024-01-18 17:05

最长上升子序列模型（LIS）

模型895.最长上升子序列（活动-AcWing）896.最长上升子序列II（活动-AcWing）我们就这两个题来说一下最长上升子序列的两种实现方式：1.动态规划实现最长上升子序列首先是一个动态规划问题，
as_sun·2024-01-18 17:31

蓝桥杯 蚂蚁感冒【模拟】

题目链接：AcWing1211.蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。
cutlery1137·2024-01-18 15:17

2024/1/16 DFS BFS

目录走迷宫findthemultipul走迷宫844.走迷宫-AcWing题库要求从起点到终点的最短路，首先读入数据建立一个结构体类型的队列，里面分别存放行，列，最短路的步数（r,c,step)初始的时候起点和
极度的坦诚就是无坚不摧·2024-01-18 15:14

奶牛大学 Acwing

FarmerJohn计划为奶牛们新开办一所大学！有NN头奶牛可能会入学。每头奶牛最多愿意支付cici的学费。FarmerJohn可以设定所有奶牛入学需要支付的学费。如果这笔学费大于一头奶牛愿意支付的最高金额，那么这头奶牛就不会入学。FarmerJohn想赚尽可能多的钱，从而可以给他的讲师提供一笔可观的工资。请求出他能赚到的钱的数量，以及此时应当收取多少学费。输入格式输入的第一行包含NN。第二行包含
极度的坦诚就是无坚不摧·2024-01-18 15:13

算法面试通关

算法面试通关教程视频：点击查看完整下载：点击查看C++语言基础第01部分：算法基础第02部分：线性表第03部分：栈与队列第04部分：数组第05部分：字符串第06部分：二叉树第07部分：树+贪心第08部分
flyzz177·2024-01-18 12:31

每日好题：acwing：（走迷宫bfs的运用）好久没更新啦

走迷宫：给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行，每行
northheng127·2024-01-18 01:34

AcWing P1172 祖孙询问 题解 DFS

祖孙询问传送门题目描述已知一棵nnn个节点的有根树。有mmm个询问。每个询问给出了一对节点的编号xxx和yyy，询问xxx与yyy的祖孙关系。输入格式输入第一行包括一个整数nnn表示节点个数。接下来n行每行一对整数对aaa和bbb表示aaa和bbb之间有连边。如果bbb是−1−1−1，那么aaa就是树的根。第n+2n+2n+2行是一个整数mmm表示询问个数。接下来mmm行，每行两个正整数xxx和y
BestMonkey·2024-01-18 00:50

dp专题12 多重背包问题的二进制优化

本题链接：5.多重背包问题II-AcWing题库题目：样例：输入45123241343452输出10思路：对于朴素版的多重背包问题DP，由于朴素版的多重背包问题DP是三层循环，所以合适范围数据范围是在100
Angindem·2024-01-17 23:33

九章算法课程顺序

第1周第一周:Java与算法基础入门Java语法基础IntroductiontoJava变量，二进制Variable,Binary变量，数组，循环Variable,Array,Loop复杂度分析AnalysisofTime
WinKKKKy·2024-01-17 22:15

AcWing:4967. 翻转

标签:思维题描述小蓝用黑白棋的n个棋子排成了一行，他在脑海里想象出了一个长度为n的01串T，他发现如果把黑棋当做1，白棋当做0，这一行棋子也是一个长度为n的01串S。小蓝决定，如果在S中发现一个棋子和它两边的棋子都不一样，就可以将其翻转变成另一个颜色。也就是说，如果S中存在子串101或者010，就可以选择将其分别变为111和000，这样的操作可以无限重复。小蓝想知道最少翻转多少次可以把S变成和T一
温钰gift·2024-01-17 16:05

AcWing:89. a^b

0x00基本算法第一题算法标签:位运算快速幂来源：《算法竞赛进阶指南》描述求a的b次方对p取模的值。输入格式三个整数a,b,p,在同一行用空格隔开。输出格式输出一个整数，表示a^bmodp的值。数据范围0≤a,b≤10^91≤p≤10^9输入样例：327输出样例：2自用,AC代码#include#include#includeusingnamespacestd;intqsm(inta,intb,i
温钰gift·2024-01-17 16:05

AcWing:90. 64位整数乘法

0x00基本算法第二题算法标签:位运算来源：《算法竞赛进阶指南》描述求a乘b对p取模的值。输入格式第一行输入整数a，第二行输入整数b，第三行输入整数p。输出格式输出一个整数，表示a*bmodp的值。数据范围1≤a,b,p≤10^18输入样例：345输出样例：2自用,AC代码#include#include#include#definelllonglong//define定义intmain(){/*
温钰gift·2024-01-17 16:05

AcWing:5396. 棋盘

标签:二维差分小蓝拥有n×n大小的棋盘，一开始棋盘上全都是白子。小蓝进行了m次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色，黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。输入格式输入的第一行包含两个整数n,m，用一个空格分隔，表示棋盘大小与操作数。接下来m行每行包含四个整数x1,y1,x2,y2，相邻整数之间使用一个空格分隔，表示将在x1至x2行和
温钰gift·2024-01-17 16:34

AcWing 850. Dijkstra求最短路 II

这个跟之前的区别就在于这是一个稀疏图，点的数量会更多点题目给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出−1。数据
城堡修炼者·2024-01-17 09:43

acwing-Linux学习笔记

acwing-Linux课上的笔记acwing-Linux网址文章目录1.1常用文件管理命令homework作业测评命令2.1简单的介绍tmux与vimvimhomeworktmux教程vim教程homework
多喝开水少熬夜·2024-01-17 09:54

【小笔记】算法基础超参数调优思路

【学而不思则罔，思维不学则怠】9.29本文总结一下常见的一些超参数调优思路Batch_size2023.9.29简单来说，较大的bz可以加快训练速度，特别是基于GPU进行模型训练时，应该在显存允许范围内，尽量使用较大的bz。两个极端：假设内存/显存足够大，每次都是使用全量数据进行梯度计算，此时训练效率最高，但训练极容易陷入鞍点（局部最优）而无法跳出，表现出来就是loss还比较高，但是已经开始收敛了
落叶阳光·2024-01-17 08:39

蓝桥杯准备

况且，如果算法基础一般的普通同学，又心存侥幸，不认真报以学习的心态，大概不会有多少收获的——无论知识还是荣誉。一件事情刚刚开始时，最常见的问题就是无从下手，于是乱学一通，
清风莫追·2024-01-17 03:13

LeeCode前端算法基础100题（17）- 罗马数字转整数

一、问题详情：罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地
尔嵘·2024-01-16 22:14

2020 华为杯研究生数学建模竞赛- 题目与思路分析

如需转载引用，请务必在文中附上原链接及相应说明，包括作者信息（阿瑟）本篇文章非完整分析思路，仅供参考，欢迎学习交流码字不易，好心人随手点个赞A题载波恢复DSP算法设计与实现给了很长的背景介绍，需要对整个算法基础知识有清楚的认识
阿瑟_TJRS·2024-01-16 22:21

AcWing--松散子序列--＞dp，状态机

两种做法：5406.松散子序列-AcWing题库（python)二维:#输入s=list(input())n=len(s)+1s=[0]+s#求价值之和最大值#dp算法#状态表示f(i,0)不选前一个字符可选可不选
芝士小熊饼干·2024-01-16 21:42

AcWing--三国游戏--＞贪心，枚举

4965.三国游戏-AcWing题库（python）#枚举函数defwork(x,y,z):w=[]foriinrange(n):tmp=(x[i]-y[i]-z[i])w.append(tmp)#按照从大到小排序
芝士小熊饼干·2024-01-16 21:12

AcWing--平均--＞贪心,思维

AcWing5395.平均-AcWing(python)#输入n=int(input())#开一个listw=list([]for_inrange(10))#[[],[],[],[],[],[],[],
芝士小熊饼干·2024-01-16 21:59

蓝桥杯AcWing学习笔记 9-1复杂DP的学习（上）

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课复杂DP（上）非传统DP问题思考方式，全新的DP思考方式：从集合角度来分析DP问题——闫式DP分析法例题AcWing1050.鸣人的影分身整数划分的变形题
小成同学_·2024-01-16 21:43

蓝桥杯AcWing学习笔记 8-2数论的学习（下）

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课数论（下）蓝桥杯省赛中考的数论不是很多，这里讲几个蓝桥杯常考的知识点。约数个数定理我们如何去求一个数的约数个数呢？
小成同学_·2024-01-16 21:42

蓝桥杯AcWing学习笔记 9-2复杂DP的学习（下）

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课复杂DP（下）非传统DP问题思考方式，全新的DP思考方式：从集合角度来分析DP问题——闫式DP分析法例题AcWing1303.斐波那契前n项和矩阵乘法
小成同学_·2024-01-16 20:06

Acwing 849. Dijkstra求最短路 I

题目给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出−1。数据范围1≤n≤5001≤m≤105图中涉及边长均不超过10
城堡修炼者·2024-01-16 20:47

拓扑图算法题-Acwing848. 有向图的拓扑序列

前置知识在图论中，拓扑排序是对有向无环图（DAG，DirectedAcyclicGraph）进行的一种排序。在拓扑排序中，有两个重要的概念，即“入度”和“出度”。入度（In-Degree）：对于有向图中的每个顶点，入度表示指向该顶点的边的数量。具体说，如果存在一条边从顶点A指向顶点B，那么顶点B的入度就加1。入度反映了图中某个节点作为终点的频率，即有多少条边指向该节点。出度（Out-Degree）
城堡修炼者·2024-01-16 20:16

【第十三课】Trie字符串统计(acwing-835 / 二维数组的含义 / c++代码)

思想Trie树在我们之前学习树的时候简单提过一嘴。Trie树也称为前缀树或字典树，是一种用于高效存储和查找字符串的数据结构。Trie树的主要思想是利用字符串之间的公共前缀来节省存储空间，提高查询效率。节点表示：Trie树中的每个节点代表一个字符串，这个字符串是由根节点到该节点的路径上的字符组成的。公共前缀：如果两个字符串有公共的前缀，那么它们在Trie树中的路径会有公共的部分。这样可以避免存储重复
爱写文章的小w·2024-01-16 14:33

【第十四课】并查集(acwing-836合并集合 / 做题思路 /c++代码)

目录错误思路(但能骗分emm)--邻接矩阵(可以跳过)思路存在的问题代码如下并查集思路代码如下一些解释错误思路(但能骗分emm)--邻接矩阵(可以跳过)思路刚看到这道题我自己做的时候，因为之前学的trie树的时候意识到使用二维数组的含义，所以在思考这道题的时候也更偏向于使用二维数组。于是经过不断试错，就想出来了个这种做法：原理就是--图中的邻接矩阵，把输入的两个集合编号当作二维数组的下标，执行过M
爱写文章的小w·2024-01-16 14:30

Simon算法详解

第一个量子算法对经典算法取得指数级加速的算法美中不足在于只能确定函数是平衡的还是非平衡的，无法确定函数具体的内容，即无法直接解出函数Bernstein-Vazirani算法：在Deutsh-Jozsa算法基础上进一步提出
鸥梨菌Honevid·2024-01-16 13:03

NLP 学习资源

2021年1月31日贪心学院高级课程课程拼团PART1:基础篇自然语言处理概述|什么是自然语言处理|自然语言处理的现状和前景|自然语言处理应用|自然语言处理经典任务|学习自然语言处理技术数据结构与算法基础
红烧肉_2121·2024-01-16 11:10

《YOLO算法：基础+进阶+改进》报错解决 & 专栏答疑

本专栏涵盖了丰富的YOLO系列算法基础+进阶+改进系列教程，专为学习YOLO系列算法的同学而
小哥谈·2024-01-16 10:08
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他