AcWing刷题

代码随想录刷题第24天

今天正式进入回溯。看了看文章介绍，回溯并不是很高效的算法，本质上是穷举操作。代码形式较为固定。第一题为组合问题，用树形结构模拟，利用回溯算法三部曲，确定终止条件与单层逻辑，写出如下代码。不难发现，当i达到一定值的时候，剩余元素无论怎么取也无法取到符合要求的组合了，因此我们可以通过剪枝操作来提高代码效率。具体操作就是减小i的右区间。
太阳照常升起366·2024-02-06 00:39

Nicn的刷题日常之获得月份天数

目录1.题目描述描述输入描述：输出描述：示例12.解题1.题目描述描述KiKi想获得某年某月有多少天，请帮他编程实现。输入年份和月份，计算这一年这个月有多少天。输入描述：多组输入，一行有两个整数，分别表示年份和月份，用空格分隔。输出描述：针对每组输入，输出为一行，一个整数，表示这一年这个月有多少天。示例1输入：20082复制输出：292.解题intmain(){intyear=0;intmouth
Nicn·2024-02-05 23:53

Nicn的刷题日常之 有序序列判断

目录1.题目描述描述输入描述：输出描述：示例1示例2示例32.解题1.题目描述描述输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。数据范围：3≤�≤503≤n≤50序列中的值都满足1≤���≤1001≤val≤100输入描述：第一行输入一个整数N(3≤N≤50)。第二行输入N个整数，用空格分隔N个整数。输出描述：输出为一行，如果序列有序
Nicn·2024-02-05 23:53

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

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

算法专辑0：脑筋急转弯

20200420刷题，不可懈怠1.抛硬币甲乙双方互相投掷硬币，先得正面者获胜，问先投掷者获胜的概率？
wbzhang233·2024-02-05 22:01

js + leetcode刷题:No.292 Nim 游戏

脑筋急转弯–找规律每4.8.12…4的倍数都是输题目：Nim游戏你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头，每次你们轮流拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入:4输出:false解释:如果堆中有4块石头，那么你永远不会赢得比赛；因为无论你拿走1块、2块还是3块
森林里的小姑娘·2024-02-05 22:28

二维差分 怎么构建差分数组 二维前缀和 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

算法刷题 DAY39

62.不同路径intuniquePaths(intm,intn){intdp[m][n];//变量作为size时不能进行初始化//第一行，第一列都要初始化for(inti=0;i
毅凉·2024-02-05 21:15

算法刷题 DAY38

509.斐波那契数intfib(intn){intdp[35]={0};dp[0]=0;dp[1]=1;for(inti=2;i<=n;i++){dp[i]=dp[i-2]+dp[i-1];}returndp[n];}70.爬楼梯intclimbStairs(intn){intdp[50]={0};//dp[i]代表上到该楼梯有多少种方法//dp[0]无意义dp[1]=1;d[2]=2;if(n=
毅凉·2024-02-05 21:45

算法刷题 DAY31

455.分发饼干intcmp(constvoid*str1,constvoid*str2){return*(int*)str1>*(int*)str2;}intfindContentChildren(int*g,intgSize,int*s,intsSize){qsort(g,gSize,sizeof(int),cmp);qsort(s,sSize,sizeof(int),cmp);intresu
毅凉·2024-02-05 21:44

算法刷题 DAY37

738.单调自增的数字intmonotoneIncreasingDigits(intn){chars[11]={'\0'};sprintf(s,"%d",n);//整数转字符串方便进行各位上的遍历intlen=strlen(s);intflag=len;//若flag未更新过则没有赋值为9的操作for(inti=len-1;i>0;i--){//遍历到第二位截至if(s[i-1]>s[i]){s[
毅凉·2024-02-05 21:44

算法刷题 DAY16

104.二叉树的最大深度//利用求根节点最大高度确定二叉树的最大深度//根节点最大高度=二叉树的最大深度/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/intget_height(structTreeNode*root){if(!root
毅凉·2024-02-05 21:14

算法刷题 DAY24

77.组合int*path;intpathTop;int**ans;intansTop;voidbacktracking(intn,intk,intstartIndex){//当path中元素个数为k个时，我们需要将path数组放入ans二维数组中if(pathTop==k){//path数组为我们动态申请，若直接将其地址放入二维数组，path数组中的值会随着我们回溯而逐渐变化//因此创建新的数组
毅凉·2024-02-05 21:14

算法刷题 DAY14

144.前序遍历，145.后序遍历，94.中序遍序//不可用全局变量，不然leetcode输出会有问题/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*//***Note:Thereturnedarraymustbemalloced,assu
毅凉·2024-02-05 21:13

算法刷题 DAY41

343.整数拆分//dp[i]：分拆数字i，可以得到的最大乘积为dp[i]。/*有两种渠道得到dp[i].一个是j*(i-j)直接相乘。一个是j*dp[i-j]，相当于是拆分(i-j)*/intintegerBreak(intn){intdp[n+1];//申请n+1个空间for(inti=0;i<=n;i++)dp[i]=0;//i<=n而不是
毅凉·2024-02-05 21:13

力扣刷题：94. 二叉树的中序遍历

题目：给定一个二叉树的根节点root，返回它的中序遍历。输入：root=[1,null,2,3]输出：[1,3,2]算法：递归classSolution{publicListinorderTraversal(TreeNoderoot){Listres=newArrayList();inorderTree(root,res);returnres;}publicvoidinorderTree(Tree
小柒阿龙·2024-02-05 20:45

「优选算法刷题」：计算布尔二叉树的值

一、题目给你一棵完整二叉树的根，这棵树有以下特征：叶子节点要么值为0要么值为1，其中0表示False，1表示True。非叶子节点要么值为2要么值为3，其中2表示逻辑或OR，3表示逻辑与AND。计算一个节点的值方式如下：如果节点是个叶子节点，那么节点的值为它本身，即True或者False。否则，计算两个孩子的节点值，然后将该节点的运算符对两个孩子值进行运算。返回根节点root的布尔运算值。完整二叉树
爱敲代码的罗根·2024-02-05 20:10

LeetCode刷题---二叉树的最大深度

解题思路:二叉树的最大深度是从根节点到最远叶子节点的最长路径上的节点数。对于任意一个节点，其深度为其左子树深度和右子树深度的最大值加1。最大高度是从根节点到最远叶子节点的最长路径的长度。使用先序遍历的方法来找出二叉树的最大深度，即先访问根节点，在访问左节点，之后是右节点。使用递归的方法来解决该题首先判断当前节点是否还有子节点,如果没有则结束递归，返回0如果有子节点，则先将当前节点的左节点作为参数传
肥大毛·2024-02-05 20:38

BUU刷题[WUSTCTF2020]朴实无华

[WUSTCTF2020]朴实无华打开之后显示hackme，并且浏览器的头部是乱码可以用浏览器插件Charset将编码改为UTF-8，edge浏览器可以下载扩展https://microsoftedge.microsoft.com/addons/search/charset?hl=en-US写着人家极乐bot，不知道什么意思，先用dirsearch扫一下目录发现robots.txt信息泄露访问后发
Fab1an·2024-02-05 20:29

链表经典算法（+OJ刷题）

文章目录前言一、移除链表元素二、链表的中间节点三.反转链表四.合并两个有序链表五.分割链表六.环形链表的约瑟夫问题总结创作不易，点赞收藏一下呗！！！前言在上一节，我们介绍了单链表的增，删，查，改接口的实现思路。今天我们就实战运用这些思想来解决一些算法题一、移除链表元素链接放在这里：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路一：遍历原链表，遇到满足val==val的节点就删除思路非
被二进制支配的打工人·2024-02-05 19:02

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

1672: 憋说话，好好算

1672:憋说话，好好算Description今天是热闹的双11节日，注定今天是无眠之日，你心里想着，我要快点刷完这几道题，去看一看我那价值连城的购物车，然而，刷题的时间总是过的飞快。
Celia_QAQ·2024-02-05 18:55

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

代码随想录训练营第三十八天| ● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_bilibili动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组509.斐波那契数代码随想录视频
Ljhh_h·2024-02-05 17:06

力扣刷题-o(1)时间插入，删除和获取

越来越离谱了...同样的逻辑会不一样的结果实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolinsert(intval)当元素val不存在时，向集合中插入该项，并返回true；否则，返回false。boolremove(intval)当元素val存在时，从集合中移除该项，并返回true；否则，返回false。intgetRandom()随机
cynicism??·2024-02-05 17:31

不解

在一家教育机构上班学生在线上学习，我负责从旁指导，每次学生没有问题时我就刷刷题，或者看看书，但每次这个时候，主管就会来到我身边（我们在一个教室，有两个负责人，我和部门主管）说你去看看谁谁，在旁边看着点，
浊酒敬年华·2024-02-05 17:48

力扣刷题-27.移除元素

给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。classSolution{public:intremoveElement(vector&nums,intval){intk=0;for(inti=0;i
cynicism??·2024-02-05 17:29

怎么讲题

说说试卷的处理--写作篇相信，上面的几句话都是老师耳熟能详的话，甚至还被学生奉为圭臬，沉醉在刷题的海洋里不能自拔。但是，我们的老师也同时发现，对于大部分同学来说，反复的刷题效果并不明显，甚至效率极低。
英语教育的门外汉·2024-02-05 15:33

排序刷题5

题目来源：[USACO07DEC]BookshelfB-洛谷解题思路：这道题使用排序的思想就可以解决，这道题的目标是奶牛在能够够到书架顶的前提下，使塔中奶牛的数目尽可能的少。可以用STL中的sort函数对奶牛进行排序（注：从高到低排序，可以更好的减少奶牛数目），当满足够到书架顶B时，输出当前的奶牛数目。#include#includeusingnamespacestd;#definemaxn200
Sking426·2024-02-05 15:17

排序刷题2

题目来源：[NOIP2006普及组]明明的随机数-洛谷解题思路：这道题的解题方法有很多，由于随机数的范围是1到1000，范围比较小。可以用计数排序。同时快排和二分查找也能用，二分查找之前刷了不少题，就不写这部分的代码了。下面主要用计数排序和快排的思想来完成。解法1计数排序对于本题，可以创建一个大小为1001的数组（假设数组下标从1开始，到1000），用于计数每个数字出现的次数。然后，遍历计数数组，
Sking426·2024-02-05 15:16

排序刷题4

题目来源：宇宙总统-洛谷解题思路：这道题比较简单，只需要读取候选人的数量和每个候选人的票数，然后根据票数找到票数最多的候选人。可以用STL自带的sort函数完成。(这里需要特别处理的是，票数是字符串形式的）解题步骤：首先，读取候选人的数量n。然后，设置一个结构体形式读取每个候选人的票数，并存储每个候选人的编号和票数。使用自定义的比较函数（先比较票数的长度，若相同，则比较票数）对候选人进行排序。输出
Sking426·2024-02-05 15:16

排序刷题3

题目来源：[NOIP2007普及组]奖学金-洛谷解题思路：使用STL进行排序，用一个结构体来存储学生的总分，id号以及三课分别的成绩。再构建一个bool类型的比较函数，目的是比较三种情况时的排名（总分高优先，其次总分一样时看语文成绩，最后都一样看学号大小，小的在前）。#include#includeusingnamespacestd;structStudent{intid;//学号intscore
Sking426·2024-02-05 15:43

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

Java 与 Rust 性能对比

最近在学习Rust语言，然后用力扣刷题时候发现Rust的性能是比较好的，力扣题目如下题目地址6120.数组能形成多少数对Java代码publicint[]numberOfPairs(int[]nums)
Chengdu.S·2024-02-05 13:52

力扣刷题：子集（java实现）

题目：给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]提示：1>subsets(int[]nums){//结果集List>res=new
微蓝_·2024-02-05 11:15

考试刷题库软件

软件来源于网络，如有侵权可联系删除！！！！考证无忧，题库可更新，可联网，可在线使用，无需担心激活权限丢失image右键管理员身份运行，创建桌面快捷方式，方便快捷，请勿修改或更改源代码，文明用此batimage未来教育考试系统是由未来教育官方出品的一款综合性的模拟考试练习软件，它拥有外语类、财经类、教师资格考试、职业认证类、医学类、计算机等考6大分类，其中包括pet考试、会计从业考试，初级会计考试、
幸福擦肩而过·2024-02-05 11:35

那一点小确幸

考试成绩出来了，期待中的小惊喜，六周得线下课没有旷课，地铁上的刷题，晚上得题库练习，最重要的工作经验，让我通过了最后一次国考。清晰的记得走出考场时忐忑不安，有一滴滴的相信可以通过，又有那么多的担心。
艳子说说_3f28·2024-02-05 11:22

假期刷题打卡--Day22

1、MT1184矩形相交输入2个矩形的左上角和右下角两个点的坐标值(x，y)，判断2个矩形是否相交，输出YES或者NO。矩形的边应与x，y轴相平行。假定输入坐标能顺利构成矩形，不考虑无效矩形的情况。格式输入格式：输入整型，空格分隔。每行输入一组信息。输出格式：输出YES或者NO样例1输入：-202020-10-101010-5输出：NO复制备注特殊情况考虑：在数学中，两个图形相交是指它们有公共的部
a-626·2024-02-05 10:27

假期刷题打卡--Day23

1、MT1190分数乘法输入5组分数，对他们进行乘法运算，输出结果。不考虑分母为0等特殊情况。格式输入格式：输入整型，每组一行，如样例所示。输出格式：输出计算结果实型，如样例所示。样例1输入：1/21/42/31/73/52/73/132/51/911/15输出：0.1250000.0952380.1714290.0923080.081481分析过程刚看到这个题目的时候，下意识反应，输入五组，然后
a-626·2024-02-05 10:24

LeetCode206 反转链表 递归法图示+逐行解题步骤剖析

一步一步看清迭代的每一步操作LeetCode206反转链表递归方法刚刚开始刷LeetCode的小白，决定用博客记录自己的刷题经历，监督自己吃透每一道题，尽量用简单明了的文字表述清楚解题步骤。
约达·2024-02-05 09:57
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他