刷题笔记：AcWing

Verilog刷题笔记18

题目：Anifstatementusuallycreatesa2-to-1multiplexer,selectingoneinputiftheconditionistrue,andtheotherinputiftheconditionisfalse.解题：moduletop_module(inputa,inputb,inputsel_b1,inputsel_b2,outputwireout_ass
十六追梦记·2024-02-07 03:17

Verilog刷题笔记19

题目：Acommonsourceoferrors:HowtoavoidmakinglatchesWhendesigningcircuits,youmustthinkfirstintermsofcircuits:IwantthislogicgateIwantacombinationalbloboflogicthathastheseinputsandproducestheseoutputsIwanta
十六追梦记·2024-02-07 03:17

Verilog刷题笔记21

题目：Apriorityencoderisacombinationalcircuitthat,whengivenaninputbitvector,outputsthepositionofthefirst1bitinthevector.Forexample,a8-bitpriorityencodergiventheinput8’b10010000wouldoutput3’d4,becausebit[
十六追梦记·2024-02-07 03:17

Verilog刷题笔记20

题目：CasestatementsinVerilogarenearlyequivalenttoasequenceofif-elseif-elsethatcomparesoneexpressiontoalistofothers.ItssyntaxandfunctionalitydiffersfromtheswitchstatementinC.解题：moduletop_module(input[2:0
十六追梦记·2024-02-07 03:46

AcWing-14:不修改数组找出重复的数字(Java语言实现)

classSolution{publicintduplicateInArray(int[]nums){for(inti=0;i<nums.length-1;i++){for(intj=i+1;j<nums.length;j++){if(nums[i]==nums[j]){returnnums[i];}}}return-1;}}
藤原豆腐的拓海·2024-02-07 03:39

Acwing-35:反转链表(Java语言实现)

classSolution{publicListNodereverseList(ListNodehead){ListNodep=head;intlistLength=0;ListNodenewLN=newListNode(-1);while(p!=null){listLength++;p=p.next;}int[]nums=newint[listLength];p=head;intj=0;whil
藤原豆腐的拓海·2024-02-07 03:39

AcWing-53:最小的k个数(Java语言实现)

classSolution{publicListgetLeastNumbers_Solution(int[]input,intk){Listlist=newArrayList<>();Arrays.sort(input);for(inti=0;i<k;i++){list.add(input[i]);}returnlist;}}
藤原豆腐的拓海·2024-02-07 03:39

AcWing-13:找出数组中重复的数字(Java语言实现)

classSolution{publicintduplicateInArray(int[]nums){for(inti=0;inums.length-1)||(nums[j]nums.length-1))return-1;}}for(inti=0;i
藤原豆腐的拓海·2024-02-07 03:38

蓝桥杯备战（AcWing算法基础课）-高精度-乘-低精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的理解注释1题目描述给定两个非负整数（不含前导00）A和B，请你计算A×B的值。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共一行，包含A×B的值。数据范围1≤A的长度≤100000,0≤B≤10000输入样例：12312输出样例：14762分析这个题和前面对高精度-加-高精度和高精度-减-高精度
望525·2024-02-07 01:51

洛谷刷题笔记 分糖果

题目描述某个幼儿园里，有5位小朋友编号依次为1,2,3,4,5他们按照自己的编号顺序围坐在一张圆桌旁。他们身上有若干糖果，现在他们玩一个分糖果游戏。从1号小朋友开始，将自己的糖果均分成3份（如果有多余的糖果，就自己立即吃掉），自己留一份，其余两份分给和他相邻的两个小朋友。接着2,3,4,5号小朋友也这样做。问一轮结束后，每个小朋友手上分别有多少糖果。输入格式一行，5个用空格隔开的int范围内的正整
奥本海鹅·2024-02-06 19:14

递推_二进制_方向向量_边界问题_异或_贪心_备份数组_AcWing 95. 费解的开关

#includeusingnamespacestd;constintN=10;chara[N][N],backups[N][N];intdx[5]={-1,0,1,0,0},dy[5]={0,0,0,1,-1};voidturn(intx,inty){for(inti=0;i4||b4)continue;backups[a][b]^=1;}}voidsolve(){for(inti=0;i>a[i
三冬四夏会不会有点漫长·2024-02-06 17:34

Acwing 1535.弹出序列

这个题主要是考察数据结构中的栈。思路：其实这个题如果说做过考研题得应该有一个比较清晰的思路。如果说是顺序入栈的话，出战的时候就可以想，如果说一个元素num入栈了，那么比num小的元素也已经在栈里面了，所以这就很好判断了，也就是说，当这个元素入栈的时候，比它小的元素也是按顺序入栈在栈里了，并且它的入栈元素个数需要按题目要求来限定，这样就行了。#include#include#include#incl
是小Y啦·2024-02-06 12:18

牛客网 AB2.栈的压入、弹出序列

这一个题和Acwing中1535题很像，唯一不同的就是，这次的输入序列并不是完全顺序的，所以都需要考虑其他思路。思路：我们就用辅助栈来实现我们的想法。
是小Y啦·2024-02-06 12:18

双指针序列

最长连续不重复子序列题目链接：799.最长连续不重复子序列-AcWing题库我的错误的思路：1.维护区间【i，j】2.辅助数组b[],记录这个数在这段区间里是否出现过误区：1.标记有没有出现的话，i每往后移一次
三三木木七·2024-02-06 12:17

倍增原理 快速加 龟速乘 右移 位运算 与运算 数据范围 AcWing 90. 64位整数乘法

#includeusingnamespacestd;typedeflonglongLL;LLqadd(LLa,LLb,LLp){LLres=0;while(b){if(b&1)res=(res+a)%p;b>>=1;a=(a+a)%p;}returnres;}intmain(){LLa,b,p;cin>>a>>b>>p;cout<
三冬四夏会不会有点漫长·2024-02-06 11:57

快速幂 位运算 与运算 右移运算 把乘方运算转换成乘法运算 AcWing 875. 快速幂

#includeusingnamespacestd;typedeflonglongLL;intqmi(inta,intb,intp){intres=1;while(b){if(b&1)res=(LL)res*a%p;b>>=1;a=(LL)a*a%p;}returnres;}intmain(){intt;cin>>t;while(t--){inta,b,p;cin>>a>>b>>p;cout>=1
三冬四夏会不会有点漫长·2024-02-06 11:56

数论：修改数列

5462.修改数列-AcWing题库给定一个长度为n的正整数数列a1,a2,…,an。你可以对其中任意个（可以是0个）元素进行修改。
防御塔策略·2024-02-06 10:32

图论：合适的环

4979.合适的环-AcWing题库给定一个n个点m条边的无向图。图中不含重边和自环。请你在图中选出一个由三个点组成的环。设图中一共有x条边满足：不在选择的环内，且与选择的环内某个点相连。
防御塔策略·2024-02-06 10:32

Acwing第725题(完全数)

相关题目：完全数https://www.acwing.com/problem/content/727/简要说明：其实这道题的思路非常明显，但是我没想到的是它规定了时间，所以导致了下面所说的暴力算法时间超时
远不及你的微笑·2024-02-06 08:13

hexo和github.io博客的搭建

简要：最近在牛客网上看到有很多应届毕业生大佬的求职简历上都写上了自己的博客地址，并且在acwing上看到图图佬，铅笔佬也有自己的博客地址，大部分都采用了自己搭建博客的方式，而不是用脏乱差的csdn来写博客
远不及你的微笑·2024-02-06 08:34

【Linux】文件周边002之初步理解文件管理（打开的文件）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.
樊梓慕·2024-02-05 23:55

二维差分 怎么构建差分数组 二维前缀和 AcWing 798. 差分矩阵

#includeusingnamespacestd;constintN=1010;inta[N][N],b[N][N],s[N][N];voidinsert(intx1,inty1,intx2,inty2,intc){b[x1][y1]+=c;b[x2+1][y1]-=c;b[x1][y2+1]-=c;b[x2+1][y2+1]+=c;}intmain(){intn,m,q;cin>>n>>m>>
三冬四夏会不会有点漫长·2024-02-05 22:56

二维前缀和公式 AcWing 796. 子矩阵的和

#includeusingnamespacestd;constintN=1010;inta[N][N],s[N][N];intmain(){intn,m,q;cin>>n>>m>>q;for(inti=1;i>a[i][j];for(inti=1;i>x1>>y1>>x2>>y2;cout<
三冬四夏会不会有点漫长·2024-02-05 22:54

ACWing842：排列数字（DFS算法）

给定一个整数n，将数字1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤7输入样例：3输出样例：123132213231312321#includeusingnamespacestd;constintN=10;intp[N],n;boolflag[N];//用于记录每个数
自律的kkk·2024-02-05 19:17

AcWing走迷宫-最短路问题-BFS求解

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

Acwing846树的重心---------dfs（邻接表）

地址：https://www.acwing.com/problem/content/description/848/描述：思路：本题的本质是树的dfs，每次dfs可以确定以u为重心的最大连通块的节点数，
张李浩·2024-02-05 19:15

高精度除法 去除前导零 翻转函数 AcWing 794. 高精度除法

#includeusingnamespacestd;vectordiv(vector&A,int&b,int&r){r=0;vectorC;for(inti=A.size()-1;i>=0;i--){r=r*10+A[i];C.push_back(r/b);r%=10;}reverse(C.begin(),C.end());while(C.size()>1&&C.back()==0)C.pop_b
三冬四夏会不会有点漫长·2024-02-05 18:22

高精度乘法 取模 去除前导零 AcWing 793. 高精度乘法

#includeusingnamespacestd;vectormul(vector&A,int&b){vectorC;for(inti=0,t=0;i1&&C.back()==0)C.pop_back();returnC;}intmain(){stringa;intb;cin>>a>>b;vectorA;for(inti=a.size()-1;i>=0;i--)A.push_back(a[i]-
三冬四夏会不会有点漫长·2024-02-05 18:21

高精度减法 去除前导零 比较两个很大的正整数 取模的技巧 AcWing 792. 高精度减法

#includeusingnamespacestd;boolcmp(vector&A,vector&B){if(A.size()!=B.size())returnA.size()>B.size();for(inti=A.size()-1;i>=0;i--)if(A[i]!=B[i])returnA[i]>B[i];returntrue;}vectorsub(vector&A,vector&B){v
三冬四夏会不会有点漫长·2024-02-05 18:51

保序离散化 前缀和 去重 pair AcWing 802. 区间和

#includeusingnamespacestd;constintN=3e5+10;inta[N],s[N];typedefpairPII;vectoralls;vectoradd,query;intfind(intx){intl=0,r=alls.size();while(l>1;if(alls[mid]>=x)r=mid;elsel=mid+1;}returnr+1;}intmain(){i
三冬四夏会不会有点漫长·2024-02-05 18:20

DP-线性DP-数字三角形模型（路径DP）

以上是acwing的题谱数字三角形大致的题意就是给出一个n行的序列，序列的第i行有i个元素（i=1，2，3，...
mlww-·2024-02-05 18:50

DP-背包问题的一些题目

1.金明的预算方案（分组背包）487.金明的预算方案-AcWing题库解题对于每组主件和附件，我们对它们不同的选择方式构成分组背包的一组。
mlww-·2024-02-05 18:19

acwing 质数 约数 欧拉函数

目录质数试除法定质数分解质因数筛质数约数试除法求约数乘积的约数个数最大公约数欧拉函数筛法求欧拉函数和质数试除法定质数boolis_prime(intnum){if(num>n;for(intj=0;j>num;for(inti=2;i1)cout>n;for(inti=0;i>num;vectorret;//包含1和num本身for(intj=1;j>n;for(inti=0;i>num;for(
honortech·2024-02-05 17:23

BFS——双向广搜+A—star

190.字串变换(190.字串变换-AcWing题库)思路：这题因为变化规则很多，所以我们一层一层往外扩展的时候，扩展几层后空间就会变得很大，那么就需要换一个思路，我们这里采用双向广搜，从两个方向来进行搜索
as_sun·2024-02-05 14:32

acwing提高——DFS之连通性问题+搜索顺序

1连通性问题（内部搜索）内部搜索一般不用恢复现场1.迷宫题目http://ybt.ssoier.cn:8088/problem_show.php?pid=1215#includeusingnamespacestd;constintN=110;boolst[N][N];charg[N][N];intn;intsx,sy,ex,ey;intdx[]={-1,0,1,0},dy[]={0,-1,0,1}
(￣(工)￣)霸天下·2024-02-05 14:01

力扣热门100题刷题笔记 - 10. 正则表达式匹配

力扣热门100题-10.正则表达式匹配题目链接：10.正则表达式匹配题目描述：给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符'*'匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例：输入：s="aa",p="a"输出：false解释："a"无法匹配"aa"整个字符串。输入：s="aa",p="a*"输出
zyqaq412·2024-02-05 07:51

力扣热门100题刷题笔记 - 5.最长回文子串

力扣热门100题-5.最长回文子串题目链接：5.最长回文子串题目描述：给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。输入：s="cbbd"输出："bb"提示：1maxLen){maxLen=i-j+1;startIndex=j;}}else{dp[i][j]=
zyqaq412·2024-02-05 07:47

代码随想录刷题笔记 DAY 21 | 二叉搜索树的最小绝对值差值 No.530 | 二叉搜索树中的众数 No.501 | 二叉树的最近公共祖先 No.236

Day2101.二叉搜索树的最小绝对值差值（No.530）题目链接代码随想录题解1.1题目给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例1：输入：root=[4,2,6,1,3]输出：1示例2：输入：root=[1,0,48,null,null,12,49]输出：1提示：树中节点的数目范围是[2,104]0res=new
*Soo_Young*·2024-02-05 06:50

AcWing算法学习笔记：数据结构（单链表 + 双链表 + 栈 + 队列 +单调栈 + 单调队列 + KMP + Trie + 并查集 + 堆 + 哈希表）

数据结构一、单链表⭐二、双链表⭐三、栈①模拟栈⭐②表达式求值(还没写）四、模拟队列五、单调栈⭐六、单调队列（滑动窗口）⭐七、KMP字符串⭐⭐八、Trie①Trie字符串统计⭐②最大异或对⭐九、并查集①合并集合②食物链十、堆①堆排序②模拟堆（还没写）十一、哈希表①模拟散列表②字符串哈希一、单链表⭐算法时间复杂度插入删除节点0（1）查询节点0（n）代码#include#include#includeu
一只可爱的小猴子·2024-02-05 05:58

AcWing算法学习笔记：搜索与图论1（DFS + BFS + 树与图的深度优先遍历 + 树与图的广度优先遍历 + 拓扑排序）

搜索与图论一、DFS①排列数字②n-皇后问题（还没写）二、BFS①走迷宫②八数码（还没写）三、树与图的深度优先遍历（树的重心）四、树与图的广度优先遍历（图中点的层次）五、有向图的拓扑序列比较空间特点数据结构DFS0(h)第一次搜到的答案不具有最短性stackBFS0(2^h)第一次搜索到的答案一定是最短路queue一、DFS①排列数字算法两个重要概念：回溯和剪枝想好搜索顺序，构建一颗搜索树回溯时一
一只可爱的小猴子·2024-02-05 05:58

AcWing算法学习笔记：贪心（区间问题 + Huffman树 + 排序不等式 + 绝对值不等式 + 推公式）

贪心一、区间问题①区间选点②最大不相交区间数量③区间分组④区间覆盖二、Huffman树（合并果子）三、排序不等式（排队打水）四、绝对值不等式（货仓选址）五、推公式（耍杂技的牛）一、区间问题①区间选点算法将所有区间的右端点从小到大排序遍历所有的区间若该区间内没有点（左端点大于标记值），则将该区间的右端点设为新的标记值，并且点数加一若这个区间有点，则不处理，跳过该区间代码#include#includ
一只可爱的小猴子·2024-02-05 05:28

AcWing算法学习笔记：基础算法（快速排序 + 归并排序 + 二分 + 高精度 +前缀和差分 + 双指针算法 + 位运算 + 离散化 + 区间和并）

基础算法一、快速排序①快速排序⭐②第k个数二、归并排序①归并排序②逆序对的数量⭐三、二分①数的范围⭐②数的三次方根⭐四、高精度①高精度加法②高精度减法③高精度乘法④高精度除法五、前缀和差分①前缀和②子矩阵的和③差分④差分矩阵六、双指针算法①最长连续不重复子序列②数组元素的目标和③判断子序列七、位运算(二进制数中1的个数)⭐八、离散化(区间和)⭐九、区间合并一、快速排序①快速排序⭐算法至于关键步骤第
一只可爱的小猴子·2024-02-05 05:26

算法笔记刷题日记——刷题笔记规范

1.后续Day在之前笔记中补充的内容用红色字体或加粗表示2.当日Day中的重要内容用亮黄色背景表示3.任务列表的使用方法当日已刷题错题
哇哇哇哇池·2024-02-05 03:20

Leetcode刷题笔记题解（C++）：200. 岛屿数量

思路：利用深度优先搜索的思路来查找1身边的1，并且遍历之后进行0替换防止重复dfs，代码如下所示classSolution{public:intnumIslands(vector>&grid){introw=grid.size();intcol=grid[0].size();intnumoflands=0;//从第一行开始遍历，是岛屿则进行周围深度优先搜索for(intr=0;r>&grid,in
Demo.demo·2024-02-05 00:48

Leetcode刷题笔记题解（C++）：1863. 找出所有子集的异或总和再求和

思路如下：递归思路，依次遍历数组中的数，当前数要不要选择像二叉树一样去遍历如下图所示00（选5）5（不选5）0101060606060+6+1+7+5+3+4+2=28classSolution{public:intres=0;intn=0;intsubsetXORSum(vector&nums){n=nums.size();dfs(nums,0,0);returnres;}voiddfs(vec
Demo.demo·2024-02-05 00:48

Leetcode刷题笔记题解（C++）：66. 加一

思路：分为两种情况1.没有进位，直接+完就完，比如46+1=472.有进位而且还需要扩展一位，比如99+1=100代码如下：classSolution{public:vectorplusOne(vector&digits){intjinwei=1;for(inti=digits.size()-1;i>=0;i--){inttemp=digits[i];digits[i]=(temp+jinwei)
Demo.demo·2024-02-05 00:17

Leetcode刷题笔记题解（C++）：6. Z 字形变换

思路：根据每个字符的下标来确定它在哪一行，然后生产新的字符串即可代码如下：classSolution{public:stringconvert(strings,intnumRows){intsize=s.length();//行数取定义行数，如果字符串的长度小于行数的话则取字符串长度numRows=min(numRows,size);//如果字符串的长度为1或者行数为1时，直接输出原字符串if(n
Demo.demo·2024-02-05 00:17

Leetcode刷题笔记题解（C++）：18. 四数之和

思路：在三数之和的基础上加一层循环即可，注意跳过相等的元素。代码如下，思路也可以看看我的注释：classSolution{public:vector>fourSum(vector&nums,inttarget){//先从小到大进行排序sort(nums.begin(),nums.end());//存放结果vector>result;//数组大小intsize=nums.size();//选择第一个
Demo.demo·2024-02-05 00:17

Leetcode刷题笔记题解（C++）：LCR 016.无重复字符的最长子串

思路：利用滑动窗口的思想，用起始位置startindex和curlength来记录这个滑动窗口的大小，并且得出最长距离；利用哈希表来判断在滑动窗口中是否存在重复字符，代码如下所示：classSolution{public:intlengthOfLongestSubstring(strings){//如果为空字符串，则返回0if(s.length()==0)return0;intmaxlength=
Demo.demo·2024-02-05 00:17

Leetcode刷题笔记题解（C++）：51. N皇后

思路：递归回溯符合规则：左上方（斜），上方（列），右上方（斜）都没有放置Q从第一行找位置，在第一行中遍历找位置，如果符合要求则放置皇后进入到下一行或者不放皇后看下一个位置如果最后行数=要求的n，则得到结果，大概思路图：（4皇后为例）看图大概能看懂的吧，几乎把每一种结果都试了，最后行数=n的话则为结果，剪枝的条件是符合上面那个规则代码如下：classSolution{public:vector>so
Demo.demo·2024-02-05 00:47
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他