ACM随想第2页

【2024年华为OD机试】 (C卷,100分)- 拼接URL（Java & JS & Python&C/C++）

输入描述url前缀（一个长度小于100的字符串），url后缀（一个长度小于100的字符串）输出描述拼接后的url用例用例1输入:/acm,/bb输出:/acm/bb用例

妄北y·2025-02-09 15:01

【代码随想录|子序列系列300,674,718】

300.最长递增子序列题目链接：300.最长递增子序列-力扣（LeetCode）1.dp数组的含义dp[i]:以nums[i]结尾的最长递增子序列的长度2.递推公式if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);最开始一直不明白为什么要加上max，后来发现，因为不加max的话那计算的dp值就是前一个值的最长子序列+1，但是因为本题求的递增子序列可以不连续，所

mazo_command·2025-02-09 12:07

LeetCode:496.下一个更大元素

代码随想录LeetCode:496.下一个更大元素nums1中数字x的下一个更大元素是指x在nums2中对应位置右侧的第一个比x大的元素。

xiaoshiguang3·2025-02-08 23:29

链表-删除倒数第n个节点

代码随想录-刷题笔记19.删除链表的倒数第N个结点-力扣（LeetCode）内容:本题思路比较直接,也没太多好说的,既然是倒数第n个节点,那么设置一个fast领先slown个节点,当fast到达末尾节点的时候

Hasno.·2025-02-08 15:35

代码随想录 Day 20 | 【第六章二叉树part07】235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

题目链接/文章讲解：代码随想录视频讲解：二叉搜索树找祖先就有点不一样了！

Accept17·2025-02-08 04:40

二叉树 2. 二叉树的递归遍历

二叉树2.二叉树的递归遍历144.二叉树的前序遍历-力扣（LeetCode）94.二叉树的中序遍历-力扣（LeetCode）145.二叉树的后序遍历-力扣（LeetCode）代码随想录均为：难度3-简单摘录

Mophead_Zarathustra·2025-02-07 18:09

Unity UI中心扩散Shader

Kismy·2025-02-07 16:27

代码随想录2.6

文章目录112.路径总和106.从中序和后序遍历构造二叉树105.从前序与中序遍历序列构造二叉树654.最大二叉树617.合并二叉树112.路径总和思路：定义一个递归函数，用于反馈将结果（bool类型）递归终止条件是当前节点的左右节点都为空左节点递归右节点递归（用的是前序）/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeN

我会非常幸运·2025-02-07 01:42

代码随想录算法训练营第二十八天| 回溯算法01

题目链接/文章讲解：代码随想录视频讲解：带你学透回溯算法-组合问题（对应力扣题目：77.组合）|回溯法精讲！_哔哩哔哩_bilibi

Rachela_z·2025-02-06 23:02

刷代码随想录14--哈希表

三数之和(1.5h)15.三数之和-力扣（LeetCode）确实，哈希表适合i,j,k可重复，即遍历a[i]，找有没有0-a[i]那么，i,j,k不重复怎么办代码随想录给出了双指针法，个人感觉移动有一点像快排整个过程挺一言难尽的

2301_76653605·2025-02-06 07:14

代码随想录算法营Day29 ｜ 39. 组合总和， 40.组合总和II ，131.分割回文串

39.组合总和这题主要考在对startIndex的控制上，因为每个元素可以重复拿取，所以在startindex上我们不需要在下一次backtrack的时候进行加1操作，继续使用当前的startIndex即可。classSolution:defcombinationSum(self,candidates:List[int],target:int)->List[List[int]]:res=[]sub

寂枫zero·2025-02-05 12:21

必学排序算法——快速排序

算法思想四、算法分析五、算法优点六、算法缺点七、优化方案八、c++代码模板九、算法动态图解十、经典真题1.存在重复元素代码题解2.多数元素十、结语前言快速排序算法是必须掌握的一种基础算法，在一些比较出名的竞赛acm

曙曙学编程·2025-02-05 04:57

LeetCode：647.回文子串

代码随想录LeetCode：647.回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。

xiaoshiguang3·2025-02-05 03:49

LeetCode：343. 整数拆分

代码随想录LeetCode：343.整数拆分给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。

xiaoshiguang3·2025-02-05 03:45

代码随想录 Day 17 | 【第六章二叉树 part05】654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

一、654.最大二叉树又是构造二叉树，昨天大家刚刚做完中序后序确定二叉树，今天做这个应该会容易一些，先看视频，好好体会一下为什么构造二叉树都是前序遍历题目链接/文章讲解：代码随想录视频讲解：又是构造二叉树

Accept17·2025-02-04 17:02

代码随想录算法营Day28 ｜ 77.组合，216.组合总和III，17.电话号码的字母组合

77.组合这题就是典型的回溯算法思路，具体实现如下。classSolution:defcombine(self,n:int,k:int)->List[List[int]]:subset=[]res=[]defbackTrack(start):iflen(subset)==k:res.append(subset[:])returnforiinrange(start,n+1):subset.appen

寂枫zero·2025-02-04 16:58

ACM蓝桥杯入门 C语言网1018

解答：#includeintx(intm){if(m==1||m==2){returnm;}else{returnx(m-1)+x(m-2);}}floaty(intm){if(m==1||m==2){returnm+1;}else{returny(m-1)+y(m-2);}}intmain(){inta;floatsum=0;scanf("%d",&a);for(inti=1;i<=a;i++)

CQY0531·2025-02-04 14:42

【LeetCode 刷题】回溯算法-棋盘问题

此博客为《代码随想录》二叉树章节的学习笔记，主要内容为回溯算法棋盘问题相关的题目解析。

Bran_Liu·2025-02-04 00:16

代码随想录算法训练营Day51 | 101.孤岛的总面积、102.沉没孤岛、103.水流问题、104.建造最大岛屿

文章目录101.孤岛的总面积思路与重点102.沉没孤岛思路与重点103.水流问题思路与重点104.建造最大岛屿思路与重点101.孤岛的总面积题目链接：101.孤岛的总面积讲解链接：代码随想录状态：直接看题解了

Harryline-lx·2025-02-03 19:43

LeetCode：53.最大子序和

代码随想录LeetCode：53.最大子序和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。

xiaoshiguang3·2025-02-03 16:43

LeetCode：300.最长递增子序列

代码随想录LeetCode：300.最长递增子序列给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。

xiaoshiguang3·2025-02-03 06:21

LeetCode：674.最长连续递增序列

代码随想录LeetCode：674.最长连续递增序列给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。

xiaoshiguang3·2025-02-03 06:21

代码随想录算法训练营Day38||完全背包问题、leetcode 518. 零钱兑换 II 、 377. 组合总和 Ⅳ 、70. 爬楼梯（进阶）

一、完全背包问题相较于01背包，完全背包的显著特征是每个物品可以用无数次，遍历顺序也不需要为了保证每个物品只去一次而倒序遍历。#include#includeusingnamespacestd;intmain(){intN,V;cin>>N>>V;vectorweight(N+1,0);vectorvalue(N+1,0);for(inti=0;i>weight[i]>>value[i];}vec

jiegongzhu3z·2025-02-03 05:15

代码随想录2.2

文章目录二叉树的递归遍历（深度优先）144.二叉树的前序遍历【中左右】145.二叉树的后序遍历【左右中】94.二叉树的中序遍历【左中右】二叉树的迭代遍历（深度优先）前序迭代遍历【中左右】中序迭代遍历后序迭代遍历二叉树的统一迭代（深度优先）二叉树的递归遍历（深度优先）不同的遍历其实就是调换下列几句代码的顺序：traversal(cur->left,vec);//左traversal(cur->rig

我会非常幸运·2025-02-03 03:28

【代码随想录训练营】【Day01】第一章｜数组｜数组理论基础｜704.二分查找｜27.移除元素

数组理论基础数组是在编程中非常常见的数据存储结构，主要有以下几个特点：数组的存储地址是一片连续的空间数组中存储的元素都是相同类型的修改数组中某一元素的值时，只能覆盖（重新赋值）更多有关数组的理论基础可查阅：《代码随想录

蚝油菜花·2025-02-03 02:48

【代码随想录训练营】【Day03】第二章｜链表｜链表理论基础｜203.移除链表元素｜707.设计链表｜206.反转链表

链表理论基础链表的结构类似于一串珠子，每一颗珠子就相当于链表上的一个节点；每一个节点则由数据域和指针域构成，数据域用于存放数据，指针域用于指向其它一个节点或空节点（链表尾部）。链表与数组的主要区别在于：数组是在内存中是连续分布的，但是链表在内存中不是连续分布的。数组在定义的时候，长度就是固定的，如果想改动数组的长度，就需要重新定义一个新的数组。链表的长度是不固定的，可以进行动态增删，适合数据量不固

蚝油菜花·2025-02-03 02:45

代码随想录训练营Day3|Leetcode 203.移除链表元素 Leetcode 707.设计链表 Leetcode 206.反转链表

编程语言：C#链表定义*publicclassListNode{*publicintval;*publicListNodenext;*publicListNode(intval=0,ListNodenext=null){*this.val=val;*this.next=next;*}*}Leetcode203.移除链表元素题目链接：203.移除链表元素-力扣（LeetCode）题意：删除链表中等于

?��??·2025-02-03 01:44

LeetCode Day3 链表: 203.移除链表元素、707.设计链表、206.反转链表

移除链表元素(1)题目描述(2)解题思路707.设计链表(1)题目描述(2)解题思路206.反转链表(1)题目描述(2)解题思路203.移除链表元素(1)题目描述LeetCode203.移除链表元素代码随想录

影子修·2025-02-03 01:13

＜自用文儿使用 acme 获取网站证书＞ ACME 脚本 script: acme.sh 获得证书觉得比 certbot 方便

出口要使用证书，上次用的都是certbot做的，前些天扫到acme.sh，这次用它来试试。

davenian·2025-02-02 18:52

代码随想录算法训练营第四十一天-动态规划-股票-123.买卖股票的最佳时机III

题目要求最多进行两次买卖，而且每次买卖的交易日期不能交叠，必须要独立题目的关键是拆分动规五部曲：动态数组定义dp[i][0]表示第i天不操作dp[i][1]表示第i天持有股票，可能会延续前一天已买入的状态，也可能是当天买入dp[i][2]表示第i天不持有，可能会延续前一天不持有状态，也可能是当天卖出dp[i][3]表示第i天第二次持有dp[i][4]表示第i天第二次不持有递推公式：dp[i][0]

taoyong001·2025-02-01 23:07

[CMU16-745] Lecture 6 Deterministic Optimal Control Introduction

Source:CMU16-745StudyNotes,taughtbyProf.ZacManchesterLecture5OptimizationPart3ContentReviewConstrainedOptimizationDeterministicOptimalControlIntroductionDeterministicOptimalControl

Jia_-·2025-02-01 17:52

Java 六边形架构 – BABAL

一、概述在本教程中，我们将使用HexagonalArchitecture的原理，使用CLI使用者实现一个简单的JavaCMS应用程序。

Java_ttcd·2025-02-01 09:14

(leetcode 213 打家劫舍ii)

代码随想录：将一个线性数组换成两个线性数组（去掉头，去掉尾）分别求两个线性数组的最大值最后求这两个数组的最大值代码随想录视频#include#include#include//nums:2,1,1,2/

维齐洛波奇特利(male)·2025-02-01 06:53

【C/C++】开关灯游戏蓝桥杯/ACM备考

本题考点预览：【算法：模拟】状态压缩与枚举利用整数的二进制表示对灯的点击状态进行压缩和枚举。矩阵操作与模拟按下按钮后，矩阵中对应灯的状态发生变化，涉及邻接元素的修改。递归思想简化操作每一行的灯状态由上一行的按钮点击状态决定。边界条件处理特别注意矩阵边界灯的翻转，不越界。拷贝与回溯使用memcpy保持初始状态不变，便于尝试不同方案。题目描述5行6列按钮组成的矩阵，每个按钮下面有一盏灯。当按下一个按钮

奇变偶不变0727·2025-01-31 23:54

代码随想录1.31

文章目录232用栈实现队列225.用队列实现栈20.有效的括号232用栈实现队列**c++语法：定义栈：stackstIn;往栈里输入元素：stIn.push(x);检测栈中是否为空：：stIn.empty()返回栈顶，但不删除成员：stIn.top()移除栈顶元素：stIn.pop()返回栈内元素的大小：stIn.size()classMyQueue{public:stackstIn;stack

我会非常幸运·2025-01-31 23:51

代码随想录day4

24.两两交换链表：注意虚拟头节点的使用ListNode*swapPairs(ListNode*head){ListNode*dummy=newListNode();dummy->next=head;ListNode*current=dummy;while(current->next!=nullptr&¤t->next->next!=nullptr){ListNode*tmp=curr

独正己身·2025-01-31 21:11

Docker 部署 Nginx 并在容器内配置申请免费 SSL 证书

文章目录dockerdocker-compose.yml申请免费SSL证书配置Nginx验证域名所有权安装acme.sh生成SSL证书查看已安装证书dockerhttps://hub.docker.com

逢生博客·2025-01-31 06:23

代码随想录算法训练营第三十九天-动态规划-337. 打家劫舍 III

老师讲这是树形dp的入门题目解题思路是以二叉树的遍历（递归三部曲）再结合动规五部曲dp数组如何定义：只需要定义一个二个元素的数组，dp[0]与dp[1]dp[0]表示不偷当前节点的最大价值dp[1]表示偷当前节点后的最大价值这样可以把每个节点的状态值都表示出来但这个数组的两个值只表示当前节点的状态值递归时要使用后序遍历：使用后序遍历的原因就是要从叶子结点一层一层向上统计出来/***Definiti

taoyong001·2025-01-30 22:54

在 Python 应用程序中设置和使用 Python Venv

但需要安装在某些Linux发行版上，这里是不同包管理器的安装指南：sudoaptinstallpython3-env#usingaptsudodnfinstallpython3-env#usingdnfsudopacman-Spython3

Q shen·2025-01-30 22:53

UE(UltraEdit) 配置简易C/C++编译运行环境

该类型其他帖子EmEditor配置简易C/C++编译运行环境_emeditor代码运行-CSDN博客RJTextEd配置简易C/C++编译运行环境-CSDN博客这种配置适合ACM竞赛，即要求不使用现代IDE

怜渠客·2025-01-30 12:27

代码随想录算法训练营第五十九天| 503.下一个更大元素II、42. 接雨水

代码随想录算法训练营第五十九天|503.下一个更大元素II、42.接雨水503.下一个更大元素II解题代码42.接雨水解题代码503.下一个更大元素II题目链接：503.下一个更大元素II解题代码funcnextGreaterElements

Joanna-升·2025-01-30 10:44

代码随想录算法训练营第三十九天|198.打家劫舍、

题目链接：198.打家劫舍-力扣（LeetCode）思路：因为隔一家才能取，所以当前最大的价值要么是dp[i-2]+nums[i]或者是dp[i-1]classSolution(object):defrob(self,nums):""":typenums:List[int]:rtype:int"""dp=[0]*len(nums)if(len(nums)==1):returnnums[0]dp[0

jinshengqile·2025-01-30 06:41

代码随想录算法训练营第三十九天-动态规划-198. 打家劫舍

动规五部曲dp[i]表示在下标为i的房间偷或不偷与前面所偷之和所能获得的最大价值递推公式：dp[i]=std::max(dp[i-2]+nums[i],dp[i-1])初始化：要给dp[0]与dp[1]来给定初始值，因为递推公式有-1与-2。dp[0]=nums[0],dp[1]=std::max(nums[0],nums[1]);其它下标值，初始成任意值都可以，因为其值是由前面元素推导出来的遍历

taoyong001·2025-01-30 06:08

代码随想录算法训练营第三十八天-动态规划-完全背包-279.完全平方数

把目标值当作背包容量，每个平方数当作物品，题目变更为装满指定容量的背包，最小用几个物品会不会出现拼凑不出来的情况？不会，因为有数字1，对任意正整数百分百能拼凑出来因此此题目与上一道题就变得一模一样了classSolution{public:intnumSquares(intn){std::vectordp(n+1,INT_MAX);dp.at(0)=0;for(inti=1;i*i<=n;++i)

taoyong001·2025-01-30 04:57

代码随想录算法训练营第三十八天-动态规划-完全背包-139.单词拆分

类似于回溯算法中的拆分回文串题目是要求拆分字符串，问这些字符串是否出现在字典里。但这道题可以反着来考虑，从字典中的单词能不能组成所给定的字符串如果这样考虑，这个字符串就背包，容器字典中的单词就是一个一个物品问题就转化成这些物品能不能正好装满这个背包，而且这些物品可以使用多次因此这是一个完全背包类问题动规五部曲dp[j]数组含义：把题目给定的字符串能不能用字典字符串来添满。字符串长度为j时，能被字典

taoyong001·2025-01-30 04:57

代码随想录算法训练营52期

flag：岁末年初，万籁俱寂，孤帆起伏，肃杀清凉。不以物喜，不以已悲，投身算法，杀回青春日期天数链接2024-12-11第一天数组理论基础，704.二分查找，27.移除元素数组理论基础，977.有序数组平方结果再排序2024-12-12第二天数组理论基础，59.螺旋矩阵II数组理论基础，209.长度最小的子数组2024-12-13第三天链表理论基础，203.移除链表元素链表理论基础，707.设计链

taoyong001·2025-01-30 04:56

代码随想录算法训练营第三十八天|Day38 动态规划

322.零钱兑换视频讲解：https://www.bilibili.com/video/BV14K411R7yvhttps://programmercarl.com/0322.%E9%9B%B6%E9%92%B1%E5%85%91%E6%8D%A2.html思路#definemin(a,b)((a)>(b)?(b):(a))intcoinChange(int*coins,intcoinsSize,

是糖不是唐·2025-01-30 04:53

代码随想录算法训练营day32：动态规划01

动态规划理论基础动态规划刷题大纲适用范围：某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。套路：dp数组，下标的含义——定义一维或者二维的状态转移数组递推公式：当前状态是怎么被上一个状态决定出来的dp数组如何初始化遍历顺序打印dp数组——来check算法是否正确509.斐波那契数力

树懒爱沙发·2025-01-30 03:45

代码随想录算法训练营day10

代码随想录算法训练营day10来到了栈与队列，经过昨天的总结感觉自己快忘干净了。。有种G的感觉来到这先搞一下吧什么是栈？

魏进·2025-01-30 02:14

代码随想录算法训练营Day32

78.子集力扣题目链接classSolution{List>res=newArrayListpath=newLinkedList>subsets(int[]nums){dfs(nums,0);returnres;}publicvoiddfs(int[]nums,intstart){res.add(newArrayList(path));for(inti=start;i

Nruonan·2025-01-30 02:09

推荐频道

ACM随想