Acwing基础算法

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

2024年华为OD机考高分攻略-完整题库-两周350分

我是一名软件培训老师，我的学生有上百人顺利通过了华为OD机考，并取得了高分，我将经验分享给大家，华为OD机试2周350分，高效复习策略：1、牛客网刷基础算法题，每个算法都了解一下，用一周时间：华为机试这是算法的基础
2023面试高手·2024-01-20 05:57

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

Linux 驱动开发基础知识——Hello驱动程序（一）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-19 11:15

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

经典排序算法GO语言

基础算法冒泡排序快速排序选择排序插入排序这里我们简单用GO实现常见的排序查找算法，例如冒泡，快排等。
千寻物语·2024-01-19 06:48

数字三角形模型

模型：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

STM32F103标准外设库——中断应用/事件控制器(六)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-18 14:44

STM32F103标准外设库——RCC时钟(六)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-18 14:13

线索二叉树

今天刷题的时候发现结构算法1800上的题关于线索二叉树的没有考很深，但是如果对整个基础算法没有很好地把握的话做题还是有几个点有点疑惑，于是把整个完整线索化整理了一下，包括前中后序的差别，以中序为例（毕竟递归只是换换执行顺序
catttthrine·2024-01-18 14:33

Java基础算法看这一篇就够了，简单全面一发入魂

目录1、简单的概述一下你眼中的算法？2、什么是Java的字节码？3、如何才能将一个double变量初始化为无穷大？4、能够将double类型的值和int类型的值相互比较吗？5、如果使用一个变量前没有将它初始化，会发生什么？6、Java表达式1/0和1.0/0.0的值是什么？7、for和while有什么区别？8、为什么数组的起始索引是0而不是1？9、简单的概述一下你眼中的内存管理？10、为什么要区别
哪 吒·2024-01-18 12:54

每日好题：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

C++基础算法之枚举

星光不问赶路人岁月不负有心人烟雨长虹，孤鹜齐飞的个人主页个人专栏期待小伙伴们的支持与关注！！！目录枚举算法的简介枚举算法的运用#特别数的和题目描述#输入描述#输入输出样例##找到最多的数问题描述#输入格式#输出格式##特殊日期问题描述##不高兴的津津题目描述#输入描述#输出描述#输入输出样例##小蓝的漆房问题描述#输入格式#输出格式#总结：枚举本质：解题思路：注意事项枚举算法的简介枚举算法的介绍>
烟雨长虹，孤鹜齐飞·2024-01-17 16:05

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

C++基础算法之贪心

临渊羡鱼不如退而结网烟雨长虹，孤鹜齐飞的个人主页个人专栏寒假带大家手撕算法期待小伙伴们的支持与关注！！！目录贪心算法的简介贪心算法的介绍#贪心的基本原理#贪心的局限性#贪心的特征#贪心算法的解题步骤#贪心算法的运用与模型最小化战斗力差距题目描述#输入格式#输出格式#样例输入#样例输出#思路#纪念品分组题目描述#输入描述#输出描述#输入输出样例#思路#谈判题目描述#输入描述#输出描述#输入输出样例#
烟雨长虹，孤鹜齐飞·2024-01-17 16:04

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

【重点!!!】【归并排序】315. 计算右侧小于当前元素的个数

题目法1：归并排序必须掌握的基础算法！！！
Allenlzcoder·2024-01-17 08:41

STM32F103标准外设库——固件库 (三)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-17 08:02

STM32F103标准外设库—— 新建工程与库函数(四)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-17 08:02

STM32F103标准外设库——GPIO 输入、输出 (五)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-17 07:55

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

快排和归并排序算法学习

1.1基础算法（一）在课程上主要学习算法的思想，在课下通过熟悉“背诵”代码，进行题目的练习达到熟练，练习的方法是将代码全部删除，进行重复写入，循环往复。可以重复三到五次。
二狗的编程之路·2024-01-16 18:45

【第十三课】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

acwing周赛部分题解

1、22-构造数组解题思路：观察可以发现b数组始终是大于a数组的，而两个数组中的每个数都是从1-n中选择的，可以重复。因此第一步：从1-n中选择2m个数第二部：将这2m个数排序，大的m个数给b，小的m个数给a------一种方案答案就是从1-n中选择2m个数有多少种选择方案。转化一：设x1，x2，x3，…xn表示这n个数在一轮选择中被选中的次数，即有x1+x2+x3+…+xn=2m，那么这个不定方
hhyy_d·2024-01-16 09:06

扩展字符串（acwing周赛第三题）

代码：#includeusingnamespacestd;typedeflonglongLL;constintN=1e5+10;constLLINF=2e18;LLlen[N];strings="DKEREPHVOSGOLNJERRKHHNGOIRKHUOPMGBCPHVOSFSQVBDLMMVOSQETHSQB";stringa="DKEREPHVOSGOLNJUKLMHQHNGLNJA";st
星河边采花·2024-01-16 05:47

从0开始学前端第一天

学习内容：acwingweb应用课1、各种标签2、MDN网站，用来搜各种标签的含义3、CTRL+/快速注释表单：标签HTML元素表示文档中的一个区域，此区域包含交互控件，用于向Web服务器提交信息。
星河边采花·2024-01-16 05:47

蓝桥杯备赛

站up主讲的还不错，大家感兴趣可以私信我给大家推荐一些回到正题，关于备赛大致路线，以下算是比较稳妥的方案：oj平台oj平台可参考洛谷：先做洛谷官方题单，当所有题刷完理解后再去刷蓝桥杯题学有余力还可看看acwing
松叶子吖·2024-01-16 05:06
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他