——ACM算法训练——

代码随想录算法训练营第11天｜● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值

20.有效的括号思路:栈的经典应用,利用栈的先进后出特性,当遇到左括号,则把相应的右括号压入栈中,遇到右括号,再把栈顶元素pop出来对比即刻.但是要分清楚3种边界情况。第一种:遍历过程中,栈中提出的右括号和当前的左括号不匹配,则错误第二种:遍历过程中,当遇到右括号,但是栈中元素是空的,则说明没有相应的左括号,错误.因为每压入栈的右括号,都是因为遍历到了左括号,可以把栈看作一个存入期望括号的栈,比如
strive340·2024-02-13 20:09

代码随想录算法训练营第13天|● 239. 滑动窗口最大值● 347.前 K 个高频元素

239.滑动窗口最大值解一(暴力解):假设窗口为k,数组大小为n,每次在一个窗口找最大值,遍历n-k次,则时间复杂度O(kn)优解:时间消耗大的还是在找最大值方面,定义一个单调(从大到小单调减)队列,队列里面仅维护当前窗口可能的最大值。时间复杂度O(n)单调队列遵循规则：pop():队列非空,且并且当前value值等于单调队列的队头元素,则弹出队头元素push(value)：value值必须大于队
strive340·2024-02-13 20:09

代码随想录算法训练营第8天｜● 344.反转字符串● 541. 反转字符串II● 卡码网：54.替换数字● 151.翻转字符串里的单词● 卡码网：55.右旋转字符串

344.反转字符串思路:利用双指针进行字符串反转,i,j指数组头和尾,i,j下标指向元素两两交换,不断内缩,i也控制交换趟数。代码:voidreverseString(vector&s){intj=s.size()-1;inttemp;for(inti=0;i
strive340·2024-02-13 20:08

代码随想录算法训练营第十四天|二叉树理论基础● 递归遍历 ● 迭代遍历● 统一迭代

二叉树的基本理论知识：代码随想录二叉树的递归遍历确定前中后的遍历顺序，确定好终止条件，还是很好写的。前序遍历：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNod
stupidyinu·2024-02-13 20:38

代码随想录算法训练营第十四天｜二叉树的递归遍历、迭代遍历、层序遍历

二叉树的递归遍历：题目链接/文章讲解/视频讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%80%92%E5%BD%92%E9%81%8D%E5%8E%86.html二叉树的迭代遍历：题目链接/文章讲解/视频讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6
Elaine yes·2024-02-13 20:08

代码随想录算法训练营第十四天| 二叉树的递归遍历，迭代遍历

递归遍历144.二叉树的前序遍历题目链接：https://leetcode.cn/problems/binary-tree-preorder-traversal/classSolution:defpreorderTraversal(self,root:Optional[TreeNode])->List[int]:result=[]deftran(root:TreeNode):ifrootisNon
lldyy_xb·2024-02-13 20:08

代码随想录算法训练营第14天｜二叉树-递归遍历 ● 迭代遍历● 统一迭代

递归遍历二叉树定义:structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intval):val(val),left(nullptr),right(nullptr){}};总结递归三部曲:1.确定递归函数的参数和返回值2.确定终止条件3.确定单层循环逻辑前序递归遍历代码://前序遍历voidtraversal(TreeNode*cu
strive340·2024-02-13 20:38

算法训练Day27｜LeetCode 39. 组合总和、40.组合总和II、131.分割回文串

题目链接：39.组合总和classSolution{private:vector>result;vectorpath;voidbacktracking(vector&candidates,inttarget,intsum,intstartIndex){if(sum==target){result.push_back(path);return;}//如果sum+candidates[i]>targe
Walter.C·2024-02-13 18:35

算法训练day26 leetcode39组合总和 40组合总和Ⅱ 131分割回文串

39组合总和题目描述给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于150个。示例1：输入
dc爱傲雪和技术·2024-02-13 18:02

java数据结构与算法刷题-----LeetCode128. 最长连续序列

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-13 18:28

java数据结构与算法刷题-----LeetCode344. 反转字符串

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-13 18:57

代码随想录算法训练营第二十七天|39. 组合总和、40.组合总和II、131.分割回文串

39.组合总和题目链接：39.组合总和与组合问题类似，关键是理解startIndex的作用，它是控制每组内部，每个元素的选择，如果传入的是i，则组内可重复并且组间不重复，为什么？因为外部有for循环会控制i一直自增前进，然后还有回溯操作，之前被选过的数字在回溯之后是不会再被选择了。下面是没有剪枝之后的代码。代码1.0：classSolution{//1.不剪枝版本，2ms通过Listtemp=ne
remember_me.·2024-02-13 17:03

代码随想录算法训练营第二十八天|93.复原IP地址、78.子集、90.子集II

93.复原IP地址题目链接：93.复原IP地址我的思路用的是和气割回文串一样的思路，先保存子穿，然后拼接之后再加入，与代码随想录里的方法有所不同。代码classSolution{Listresult=newArrayListtemp=newArrayListrestoreIpAddresses(Strings){backtracking(s,0);returnresult;}publicvoidb
remember_me.·2024-02-13 16:31

力扣算法训练＿无重复的最长子串（JAVA）

题目：思路：定义一个map集合对象，和二个指针，end指针进行遍历集合，start指针用来规定起点，当end指针遍历到重复元素时，计算出end与start的差值ans，又从这个地方重新进行遍历，以此往复，得到差值最大的ans。代码：
为你千千万万遍的哈桑·2024-02-13 16:24

力扣算法训练＿链表的中间结点（JAVA）

题目：思路：让二个指针最开始都指向头结点，一个指针一直移动两格，一个指针一直移动一格，当快指针移动到最后时，慢指针刚好指向中间结点。判断快指针的条件，只需要依次列举就好（引用官方的图片）。当条件为kuai.next时：当条件为kuai.next.next时：是不是更加清晰明了。代码：
为你千千万万遍的哈桑·2024-02-13 16:54

力扣算法训练＿两数之和

题目思路：最开始想的是用双指针一个向右一个向左遍历，结果代码超时，如图：转变思路，不仅可以利用双指针，还可以用map集合中的键值对来解决问题，这里阐述几个关键方法，containinsKey（）如果集合中有指定的值，则返回true。通过代码：
为你千千万万遍的哈桑·2024-02-13 16:53

力扣算法训练＿反转字符串中的单词（JAVA）

题目：思路：将字符串保存进字符数组，创建一个新的reverse（）方法用于反转规格长度的字符数组。当遍历到‘’时，可以将前面一段字符进行反转，遍历到最后，应该把最后一段进行反转，因为之前反转的但是空格以前的，而最后一段是在空格之后。代码：
为你千千万万遍的哈桑·2024-02-13 16:53

力扣算法训练＿移动零（JAVA）

题目这道题利用的是快慢指针方法，因为不需要排序所以快指针只用往前遍历，只要不遍历到零时，用慢指针进行装载。代码
为你千千万万遍的哈桑·2024-02-13 16:23

Mac 外接显示器色彩不正常解决方案

使用MacBook和MacMini使用外接第三方非Apple认证的显示器会有色彩问题，可能是显示器颜色整体发灰，也有可能绿色特别绿。
初心么么哒·2024-02-13 16:47

牛客寒假算法基础集训营4-J-Applese 的减肥计划

链接：https://ac.nowcoder.com/acm/contest/330/J来源：牛客网已知Applese两只手分别产生的力的大小，以及它们之间的夹角，试求两力合力的大小。
Honyelchak·2024-02-13 13:10

【ACM / EAI-ISSN: 2593-7642出版 | EI （核心），Scopus检索】第三届大数据、区块链与经济管理国际学术会议 (ICBBEM 2024)，早投稿、早送审、早录用

第三届大数据、区块链与经济管理国际学术会议(ICBBEM2024)，将于2024年3月29-31日在中国武汉召开。会议主题主要围绕大数据、区块链和经济管理等相关研究领域展开讨论，旨在为相关研究方向的专家学者及企业发展人提供一个分享研究成果、讨论存在的问题与挑战、探索前沿科技的国际性合作交流平台。大会网站：https://ais.cn/u/YFbQru（更多会议详情）大会时间：2024年3月29-3
艾思科蓝 AiScholar·2024-02-13 11:57

【南昌大学、江西省智能系统与人机交互重点实验室联合主办|ACM独立出版，EI 核心、Scopus检索|稳定EI检索】第三届密码学、网络安全和通信技术国际会议（CNSCT 2024）

2023年第二届密码学、网络安全和通信技术国际会议（CNSCT2024）将于2024年1月19日至21日在中国哈尔滨举办。会议旨在提供一个分享经验、扩大专业网络、面对面交流新思想和展示研究成果的国际平台。大会网站：https://ais.cn/u/r6RVnu（更多会议详情）时间地点：2024年1月19-21日，中国-哈尔滨截稿时间：以官网信息为准收录检索：EICompendex，Scopus*更
艾思科蓝 AiScholar·2024-02-13 11:24

Linux rdev命令教程：查询/设置内核映像文件的根设备，RAM磁盘大小或视频模式(附实例详解和注意事项)

如果在某些版本中不可用，您可能需要通过包管理器（如apt，yum，dnf或pacman）来安装它。例如，在De
我要下东西噢·2024-02-13 11:39

【程序设计竞赛】竞赛中的细节优化

如果下面的说法存在误导，请专业大佬评论指正读写优化C++读写优化——解除流绑定在ACM里，经常出现数据集超大造成cinTLE的情况，其实cin效率之所以低，不是比C低级，而是因为需要与scanf的缓冲区同步
lcx_defender·2024-02-13 10:17

UVA 156 反片语

样例输入laddercametapesoonleaderacmeRIDEloneDreispeatScAlEorbeyeRidesdealerNotEder
不想被人知道的黑暗面·2024-02-13 09:21

CTFshow web(php命令执行 50-54）

1.绕过cat使用：tacmorelessheadtactailnlod(二进制查看)vivimsortuniqrev2.绕过空格用：%09/dev/null2>&1");其实就是将内容写入黑洞的意思，
补天阁·2024-02-13 08:33

【算法训练营】等式，道路升级（c++,python实现）

等式问题描述有n个变量和m个“相等”或“不相等”的约束条件，请你判定是否存在一种赋值方案满足所有m个约束条件。输入格式第一行一个整数T，表示数据组数。接下来会有T组数据，对于每组数据：第一行是两个整数n,m，表示变量个数和约束条件的个数。接下来m行，每行三个整数a,b,e，表示第a个变量和第b个变量的关系：若e=0则表示第a个变量不等于第b个变量；若e=1则表示第a个变量等于第b个变量输出格式输出
X.AI666·2024-02-13 06:28

杭电acm1232 畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):59587AcceptedSubmission(s):31854ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省
cwhong·2024-02-13 06:28

【实战】ACM 选手图解 LeetCode 交换链表

大家好呀，我是蛋蛋。今天开搞交换链表，和反转链表一样，也是必考的“老熟人”。话不多说，直接开工。LeetCode24：交换链表题意两两交换链表相邻节点的值，返回交换后的链表。示例输入：head=[1,2,3,4]输出：[2,1,4,3]提示0<=链表节点数<=1000<=Node.val<=100题目解析水题，难度中等。这道题要求不能只是单纯的改变节点内部得值，需要进行实际的节点交换。和反转链表一
编程文青李狗蛋·2024-02-13 05:14

代码随想录算法训练营day 29|第七章 回溯算法part05

491.递增子序列本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。代码随想录视频讲解：回溯算法精讲，树层去重与树枝去重|LeetCode：491.递增子序列_哔哩哔哩_bilibili这道题本身没那么难想到,但是有很多要注意点:一旦path的size大于1,就要收集.使用容器要记住当次for循环已经遍历过的值,这样来去重.可以使用unordered_set(集合),也可以使用数
.wsy.·2024-02-13 02:29

2018暑期牛客多校第七场 J-Sudoku Subrectangles

链接：https://www.nowcoder.com/acm/contest/145/J来源：牛客网SudokuSubrectangles时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K
余西子·2024-02-12 21:06

牛客周赛 Round 32 E.小红的回文数【挖掘性质+哈希前缀和】

原题链接：https://ac.nowcoder.com/acm/contest/75174/E时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
lianxuhanshu_·2024-02-12 18:18

牛客周赛 Round 32 F.小红的矩阵修改【三进制状态压缩dp】

原题链接：https://ac.nowcoder.com/acm/contest/75174/F时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
lianxuhanshu_·2024-02-12 18:46

代码随想录算法训练营第十三天 | LeetCode 144. 二叉树的前序遍历、LeetCode 145. 二叉树的后序遍历、LeetCode 94. 二叉树的中序遍历

代码随想录算法训练营第十三天|LeetCode144.二叉树的前序遍历、LeetCode145.二叉树的后序遍历、LeetCode94.二叉树的中序遍历文章链接：代码随想录递归遍历代码随想录迭代遍历代码随想录统一迭代法视频链接
Hsu琛君珩·2024-02-12 18:41

java数据结构与算法刷题-----LeetCode594. 最长和谐子序列

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-12 17:56

java数据结构与算法刷题-----LeetCode18. 四数之和

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-12 17:55

大学期间计算机专业值得参加的一些优质比赛

一、程序设计算法类的竞赛1、ACM/ICPC（国际大学生程序设计竞赛）官网：http://icpc.pku.edu.cn/index.htm简介：由美国计算机协会(AC
姜子牙大侠·2024-02-12 07:00

代码随想录算法训练营第四十八天（动态规划篇之01背包）| 1049. 最后一块石头的重量Ⅱ，494. 目标和

根据之前的01背包理论：代码随想录算法训练营第四十五天（动态规划篇）|01背包-CSDN博客代码随想录算法训练营第四十六天（动态规划篇）|01背包（滚动数组方法）-CSDN博客可以设背包容量为石头重量总和的一半
Huiwen_Z·2024-02-12 07:54

代码随想录算法训练营第四十七天（动态规划篇）| 416. 分割等和子集

416.分割等和子集题目链接：416.分割等和子集-力扣（LeetCode）思路回溯——超时首先想到之前的回溯算法，寻找数组中加和等于sum(nums)/2的子集，但对于大数组超时了：classSolution(object):defbacktracking(self,nums,startIdx,curSum):ifcurSum>sum(nums)/2:returnifcurSum==sum(nu
Huiwen_Z·2024-02-12 07:24

代码随想录算法训练营第四十九天（动态规划篇之01背包）| 474. 一和零， 完全背包理论基础

474.一和零题目链接：https://leetcode.cn/problems/ones-and-zeroes/submissions/501607337/思路之前的背包问题中，我们对背包的限制是容量，即每个背包装的物品的重量和不超过给定容量，这道题的限制是0和1的个数，因此这个背包是二维m和n，最多可以装m个0和n个1。数组中的每个元素都是一个物体，包含若干个0和1。1.dp数组定义dp[i]
Huiwen_Z·2024-02-12 07:53

【蓝桥杯Python】试题 算法训练 数组移动

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述初始数组A[N]中为1,2,..,N，N个数字，现要进行M次操作，每次操作给定一个数字i，记其在数组中的位置为Bi，将A[1]..A[Bi]移到数组末尾。输入格式输入的第一行包含两个整数N,M。接下来M行，每行一个正整数，表示给定的数字i。输出格式一行，输出M次操作后的A数组
哈仔康康·2024-02-12 06:36

【蓝桥杯Python】试题 算法训练 唯一的傻子

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述腿铮找2255有点事，但2255太丑了，所以腿铮不知道他的长相。正愁不知道到如何找他的时候，他突然看见计33班围成了一个圈在领微积分试卷。计33班有n个人，其中班长编号为0，其余同学依次按顺时针方向编号。只听见计33小导说“x号同学顺时针方向往后数的第k个的神犇出列（不包括x
哈仔康康·2024-02-12 06:06

【蓝桥杯Python】试题 算法训练 比较

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述给出一个n长的数列，再进行m次询问，每次询问询问两个区间[L1,R1]，[L2,R2]，询问数列第L2到R2个数字每一个数在数列第L1到R1个数中有多少个数字不大于它。输入格式第一行两个整数n,m第二行n个整数，表示数列。接下来m行，每行四个整数L1,R1,L2,R2，意义如
哈仔康康·2024-02-12 06:06

【蓝桥杯Python】试题 算法训练 斐波那契串

资源限制内存限制：256.0MBC/C++时间限制：10.0sJava时间限制：30.0sPython时间限制：50.0s问题描述斐波那契串由下列规则生成：F[0]="0";F[1]="1";F[n]=F[n-1]+F[n-2]（n≥2，+表示连接）给出一个由0和1构成的串S和一个数n，求出F[n]中S出现的次数。输入格式第一行一个数n。第二行一个01串S。输出格式答案。样例输入961011010
哈仔康康·2024-02-12 06:05

蓝桥杯 算法训练 车的放置（Python）

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述在一个n*n的棋盘中，每个格子中至多放置一个车，且要保证任何两个车都不能相互攻击，有多少中放法(车与车之间是没有差别的)输入格式包含一个正整数n输出格式一个整数，表示放置车的方法数样例输入2样例输出7数据规模和约定n<=8【样例解释】一个车都不放为1种，放置一个车有4种，放置
&&CQ·2024-02-12 06:35

蓝桥杯【算法训练】Python 实现

测评链接：https://lx.lanqiao.cn/problemset.page?code=ALGO印章100【题目描述】共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率【输入格式】一行两个正整数n和m【输出格式】一个实数P表示答案，保留4位小数【样例】输入输出230.7500【评测用例规模与约定】100%1≤n,m≤20【解析及代码】这道题的难点在于状态
荷碧TongZJ·2024-02-12 06:04

【蓝桥杯】试题 算法训练 拿金币

dp:max问题题目链接/**date:2021.11.29*author:percation*/#includeusingnamespacestd;constintN=1e3+10;intf[N][N];inta[N][N];intn;intmain(){cin>>n;for(inti=1;i>f[i][j];}}for(inti=1;i<=n;i++){for(intj=1;j<=n;j++)
percation·2024-02-12 06:34

【蓝桥杯Python】试题 算法训练 N车

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述给定N×N的棋盘，问有多少种放置N个车使他们不互相攻击的方案。输入格式一行一个整数，N。输出格式一行一个整数，表示方案数。样例输入3样例输出6数据规模和约定N<=20这道题不需要想到使用深度优先或者动态规划，其实答案就是N的阶乘，因为车只要不放在同一行或同一列就可以，所以第一
哈仔康康·2024-02-12 06:32

代码随想录算法训练营第28天 | 93.复原IP地址 78.子集 90.子集II

复原IP地址这道题也是分割问题。但是这道题最后求的是字符串数组，所以可以直接在原字符串上插入逗点。分割的模拟不用多说，用[startIndex,i]来模拟分割字符段。当逗点数目达到3时就可以判断递归结束。同时还要实现一个判断字段是否有效的函数。classSolution{public:vectorresult;boolisValid(strings,intstart,intend){if(star
纵使啰嗦始终关注·2024-02-12 03:18

代码随想录算法训练营第二十八天 |93.复原IP地址，78.子集，90.子集II（已补充）

93.复原IP地址（已观看）1、题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台2、文章讲解：代码随想录3、题目：给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。有效的IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效的IP地址，但是"0.011.255.
菜鸟是大神·2024-02-12 03:46
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他