ACM随想

代码随想录算法训练营第18天

目录LeetCode513.找树左下角的值LeetCode112.路径总和LeetCode106.从中序与后序遍历序列构造二叉树LeetCode513.找树左下角的值classSolution{public:intdepth=0,maxdepth=INT_MIN;intresult;voidtraversal(TreeNode*root,int&result){if(root->left==NUL
_pie·2025-04-17 21:52

代码随想录算法训练营Day6 | Leetcode 454四数相加II、383赎金信、15三数之和、18四数之和

代码随想录算法训练营Day6|Leetcode454四数相加II、383赎金信、15三数之和、18四数之和一、四数相加II相关题目：Leetcode454文档讲解：Leetcode454视频讲解：B站代码随想录
Dominic_Holmes·2025-04-17 21:49

代码随想录算法训练营第十八天|Day18二叉树

235.二叉搜索树的最近公共祖先题目链接/文章讲解：https://programmercarl.com/0235.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E6%9C%80%E8%BF%91%E5%85%AC%E5%85%B1%E7%A5%96%E5%85%88.html视频讲解：https://www.bilibili.com
是糖不是唐·2025-04-17 21:48

代码随想录算法训练营第十八天 | 二叉搜索树

Day18总结自己实现中遇到哪些困难501.二叉搜索树中的众数，更新记录的时候需要每一次读取数字的时候就更新，而不是等待数字切换的时候再更新。今日收获，记录一下自己的学习时间13:15-14：1015：00-二叉搜索树，想到收集成数组，进行全局处理List转数组Listlist;returnlist.stream().mapToInt(Integer::intValue).toArray();二叉
Noah_aa·2025-04-17 21:48

代码随想录算法训练营第十九天

每日一题)516.最长回文子序列1039.多边形三角剖分的最低得分543.二叉树的直径124.二叉树中的最大路径和2246.相邻字符不同的最长路径其他:今日总结往期打卡77.组合跳转:77.组合学习:代码随想录公开讲解问题
写个博客·2025-04-17 21:47

代码随想录算法训练营周末一

LeetCode42.接雨水(热题100,双指针)2109.向字符串添加空格(每日打卡)121.买卖股票的最佳时机(热题100,贪心)55.跳跃游戏(热题100,贪心)45.跳跃游戏II(热题100,贪心)763.划分字母区间(热题100,贪心)总结往期打卡42.接雨水(热题100,双指针)跳转:42.接雨水问题:给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少
写个博客·2025-04-17 21:17

代码随想录算法训练营Day28

动态规划五部曲：1.确定dp数组及数组下标含义2.递推公式3.dp数组如何初始化4.遍历顺序5.举例推倒dp数组含义509.斐波那契数classSolution{publicintfib(intn){if(n<=1){returnn;}int[]dp=newint[n+1];dp[0]=0;dp[1]=1;for(inti=2;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}re
JustCouvrir·2025-04-17 19:36

代码随想录算法训练营Day1

目录704.二分查找27.移除元素977.有序数组的平方704.二分查找分类：左闭右闭、左闭右开Tips:1.循环条件：左闭右闭：左索引目标值：左闭右闭：右索引=折半索引-1左闭右开：右索引=折半索引classSolution{publicintsearch(int[]nums,inttarget){intn=nums.length;intleftindex=0;intrightindex=n-1
JustCouvrir·2025-04-17 19:05

mac anaconda3遇到无法创建python2.7版本虚拟环境

在MacM4电脑上安装了Anaconda3之后，想通过conda创建python2.7的时候遇到错误：condacreate-npython27python=2.7(base)yuxuandong@dongyuxuandeMacBook-Air
Roc-xb·2025-04-17 06:42

山东协和学院-计算机学院第七届程序设计竞赛-题解

A.运气游戏（50score）思路：仔细阅读题面输出BU即可代码：BUB.ACM赛制（100score）思路：本题有两个坑，①AC后还是有可能提交错误，②AC的时间可能会跨越本天，代码统计直到第一次AC
小乐xiaole·2025-04-17 00:33

8、C++算法之代码随想录（链表）——环形链表II

（1）题目力扣——142.环形链表II-力扣（LeetCode）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅
画个逗号给明天"·2025-04-16 21:44

代码随想录算法训练营Day35 | 435. 无重叠区间、763.划分字母区间、56. 合并区间 | Python | 个人记录向

435.无重叠区间做题基于左边界的贪心算法基于左边界，把452.用最少数量的箭引爆气球代码稍做修改763.划分字母区间做题看文章56.合并区间做题看文章以往忽略的知识点小结个人体会435.无重叠区间代码随想录
修远Python·2025-04-16 15:35

代码随想录算法训练（贪心算法的理解）

1.大纲2.步骤贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解贪心算法并没有固定的套路。所以唯一的难点就是如何通过局部最优，推出整体最优。不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。动态规划主要运用于二维或三维问题，而贪心一般是处理一维问题
有点冰冰·2025-04-16 03:13

【实战】ACM 选手图解 LeetCode 反转字符串Ⅱ

大家好呀，我是加倍反转蛋。今天解决的反转字符串Ⅱ，是在上篇简单到扣脚的反转字符串的基础上，加了一丢丢的限制条件。不过不慌，依然还是个简答题，直接肝。LeetCode541：反转字符串Ⅱ题意我给定一个字符串s和一个整数k，从开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k个，则反转前k个字符，其余字符保持原样。示例输入：s
编程文青李狗蛋·2025-04-15 05:55

Django 从项目理解 MTV架构

一：项目快速入门1.环境准备与项目创建#创建虚拟环境python-mvenvmyenvsourcemyenv/bin/activate#Linux/Macmyenv\Scripts\activate.bat
Yant224·2025-04-15 03:44

数组 4. 有序数组的平方

数组4.有序数组的平方977.有序数组的平方-力扣（LeetCode）代码随想录思路1：暴力排序初始思路代码：classSolution:defsortedSquares(self,nums:List[
Mophead_Zarathustra·2025-04-14 07:52

2024 ICPC Asia EC网络预选赛第二场

首先是比赛前没把笔记本自带的键盘禁用导致不能外接键盘，写代码速率稍微受到影响；另外我开赛前特地把队长用机摆在中间，后来才意识到应该摆在边边上，导致我们讨论题目时很多时候是两个人坐在一条椅子上，之前参加浙江省ACM
汇太浪·2025-04-13 23:03

代码随想录算法训练营第十五天

LeetCode题目:654.最大二叉树617.合并二叉树700.二叉搜索树中的搜索98.验证二叉搜索树2843.统计对称整数的数目其他:今日总结往期打卡654.最大二叉树跳转:654.最大二叉树学习:代码随想录公开讲解问题
写个博客·2025-04-13 20:45

Leedcode刷题 | Day30_贪心算法04

一、学习任务452.用最少数量的箭引爆气球代码随想录435.无重叠区间763.划分字母区间二、具体题目1.452用最少数量的箭引爆气球452.用最少数量的箭引爆气球-力扣（LeetCode）在二维空间中有许多球形的气球
freyazzr·2025-04-13 17:58

Leedcode刷题 | Day28_贪心算法02

一、学习任务122.买卖股票的最佳时机II代码随想录55.跳跃游戏45.跳跃游戏II1005.K次取反后最大化的数组和二、具体题目1.122买卖股票的最佳时机II122.买卖股票的最佳时机II-力扣（LeetCode
freyazzr·2025-04-13 17:57

Leedcode刷题 | Day29_贪心算法03

一、学习任务134.加油站代码随想录135.分发糖果860.柠檬水找零406.根据身高重建队列二、具体题目1.134加油站134.加油站-力扣（LeetCode）在一条环路上有N个加油站，其中第i个加油站有汽油
freyazzr·2025-04-13 17:57

Leedcode刷题 | Day18_二叉树06

一、学习任务530.二叉搜索树的最小绝对差代码随想录501.二叉搜索树中的众数236.二叉树的最近公共祖先二、具体题目1.530二叉搜索树的最小绝对差给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值
freyazzr·2025-04-13 17:57

Leedcode刷题 | Day7_哈希表02

一、学习任务454.四数相加II代码随想录383.赎金信15.三数之和18.四数之和总结二、具体题目1.454四数相加II给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l)，使得
freyazzr·2025-04-13 17:57

代码随想录第四天：（交换节点、删除节点、链表相交、环形链表）

一、两两交换链表中的节点（Leetcode24）思路：链表节点的结构：每个节点都有两个部分：val（值）和next（指向下一个节点的指针）。我们需要通过修改这些指针来实现交换。交换相邻节点：如果当前节点head和下一个节点head.next存在，我们要交换这两个节点，交换后的顺序是：head.next指向head，head指向head.next.next。遍历链表：每次交换后，我们跳过已经交换过的
David Bates·2025-04-13 07:21

代码随想录-13day：二叉树2

一、二叉树的层次遍历根据代码随想录提供的思路，利用队列的特性，进行解决，但是c语言没有队列接口，因此需要用数组去模拟队列的用法，使用过程中，有几个点需要注意下：1C语言写的函数，returnSIze和returnColumnSize
listeningwk·2025-04-13 07:19

代码随想录训练营Day16:二叉树查找最近的公共祖先

1.501二叉搜索树中的众数两种方法来求解一个二叉搜索树中的众数1.使用通用的递归的方式来求解一个众数思路：首先我们生成一个哈希表来存储一个数据的频数，然后写一个自定义的比较器，根据比较器将数组进行一个排序，最后输出一个结果。重点：1.二叉搜索树的中序遍历。确定一个返回值，终止条件和每一层的操作就按照中序遍历的递归方式进行改写。2.vector>vec，其中对应的一个是一个有序对。vec.firs
mooc666quq·2025-04-13 07:18

玩转Docker | 使用Docker部署MediaCMS内容管理系统

玩转Docker|使用Docker部署MediaCMS内容管理系统一、项目介绍MediaCMS简介主要特点二、系统要求环境要求环境检查Docker版本检查检查操作系统版本三、部署MediaCMS内容管理系统下载镜像拉取项目创建容器检查容器状态检查服务端口安全设置四
心随_风动·2025-04-12 23:27

代码随想录二叉树小结1；（递归与迭代法小结）

一、递归遍历1.递归算法三要素：确定递归函数的参数和返回值：在递归函数里加上递归的过程中需要处理的参数，然后明确每次递归的返回值是什么，最后确定递归函数的返回类型。确定终止条件：递归算法运行的时候，经常会遇到栈溢出的错误，一般就是没写终止条件或者终止条件有误。确定单层递归的逻辑：确定每一层递归需要处理的信息，重复调用自己来实现递归的过程。2.以前序遍历为例（遍历顺序：中左右）1.确定递归函数的参数
David Bates·2025-04-12 15:40

Windows编译Flash-attention模块

,vs_buildTools=17.4.21,cl=19.34.31948,torch=2.3.1编译flash-attention的环境依赖如下图flash-attentiongitmsvcninjacmaketorch
m0_52111823·2025-04-12 05:59

Mac M芯片-配置Java环境变量

MacM芯片-配置Java环境变量请确保Java已安装Step1查看JAVA_HOME的位置（Step2中会有具体样例）通过安装包安装：/Library/Java/JavaVirtualMachines
lctie·2025-04-12 02:13

数据结构与算法之ACM Fellow-算法4.2 有向图

数据结构与算法之ACMFellow-算法4.2有向图在有向图中，边是单向的：每条边所连接的两个顶点都是一个有序对，它们的邻接性是单向的（表4.2.1）。
2301_79479951·2025-04-11 23:54

数据结构与算法之ACM Fellow-算法 4.1 无向图

数据结构与算法之ACMFellow-算法4.1无向图在我们首先要学习的这种图模型中，边（edge）仅仅是两个顶点（vertex）之间的连接。为了和其他图模型相区别，我们将它称为无向图。
2301_79479951·2025-04-11 23:53

数据结构与算法之ACM Fellow-算法4.3 最小生成树

数据结构与算法之ACMFellow-算法4.3最小生成树加权图是一种为每条边关联一个权值或是成本的图模型。这种图能够自然地表示许多应用。在一幅航空图中，边表示航线，权值则可以表示距离或是费用。
2301_79479951·2025-04-11 23:23

代码随想录训练营第27天 || 455. 分发饼干 376. 摆动序列 53. 最大子数组和

455.分发饼干：讲解：代码随想录思想：局部最优，把最大的饼干给胃口最大的孩子，因为目的是满足最多的孩子，最大的饼干可以满足胃口大的孩子，也可以满足胃口小的孩子，但是小的饼干只能满足胃口小的孩子代码：classSolution
dkingf·2025-04-11 22:45

解决编译安装gdb-10.1 unistd.h:663:3: error: #error “Please include config.h first.“ 问题

最近在Arch中安装C++编译环境，本以为直接pacman-Scmakegdb就能解决，结果在clion中配置环境时竟然提示cmake和gdb版本过高，只好去cmake和gdb官网下载了，cmake官网提供了二进制文件
曉~~·2025-04-11 19:55

牛客周赛67

（https://ac.nowcoder.com/acm/contest/95016#question）（比赛链接）目录A.排序危机B.小歪商店故事：卷C.小苯的计算式D.KE.小苯的区间选数A.排序危机
AstronomyFirst·2025-04-11 15:24

FZU ACM 2025寒假集训 专题四

一、解题思路1.有理数取余ac代码：#includeusingnamespacestd;constintP=19260817;inta,b;voidfast_read(int&x){charch;while(!isdigit(ch=getchar()));for(;isdigit(ch);ch=getchar()){x=x*10+ch-'0';x%=P;}}intexgcd(inta,intb,i
2301_81806887·2025-04-11 15:54

408 计算机网络 知识点记忆（4）

（PS：后续将持续迭代优化细节）往期内容408计算机网络知识点记忆（1）408计算机网络知识点记忆（2）408计算机网络知识点记忆（3）核心知识记忆点介质访问控制MACMAC地址属于数据链路层信道划分介质访问控制时分复用
Heorine·2025-04-11 07:06

RDMA相关

1.spec:InfiniBandTMArchitectureSpecificationVolume1必须先看这个，理解一些基础的概念2.linux库:librdmacm,libibverbs.这两个库源码里都有相应的
v2nero·2025-04-11 07:05

LeetCode刷题记录---二分算法

在排序数组中查找元素的第一个和最后一个位置：162.寻找峰值：2594.修车的最少时间875.爱吃香蕉的珂珂以下具体理论知识，请参考Carl哥整理的：点击进入【注：以下刷题顺序均按Carl哥的进行，Carl哥的微信公众号：代码随想录
#苦行僧·2025-04-10 16:04

代码随想录算法训练营第六十二天 | A * 算法精讲 （A star算法）

目录A*算法精讲思路Astar方法一：广搜方法二：Astar心得体会A*的缺点A*算法精讲题目链接：卡码网：126.骑士的攻击文章讲解：代码随想录在象棋中，马和象的移动规则分别是“马走日”和“象走田”。
懒羊羊->加油吖·2025-04-10 16:03

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

62.不同路径https://programmercarl.com/0062.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84.html视频讲解：https://www.bilibili.com/video/BV1ve4y1x7Eu思路int**initDP(intm,intn){int**dp=(int**)malloc(sizeof(int*)*m);inti,j;fo
是糖不是唐·2025-04-10 16:01

代码随想录算法训练营第13天（树1）| 二叉树理论基础篇、二叉树的递归遍历（递归法）、 、二叉树层序遍历

一、二叉树理论基础篇题目：视频：代码随想录讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%90%86%E8%AE%BA%E5%9F
去薯条搞点码头·2025-04-10 16:31

代码随想录算法训练营第八天

#️⃣PC端可在链接处悬停查看题目来源LeetCode/卡码网题目151.反转字符串中的单词55.右旋字符串（第八期模拟笔试）28.找出字符串中第一个匹配项的下标459.重复的子字符串2874.有序三元组中的最大值II(每日一题)总结往期打卡151.反转字符串中的单词跳转:151.反转字符串中的单词问题:给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个
写个博客·2025-04-10 16:30

代码随想录算法训练营第九天

LeetCode题目232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项1123.最深叶节点的最近公共祖先(每日一题)总结往期打卡232.用栈实现队列跳转:232.用栈实现队列问题:请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队
写个博客·2025-04-10 16:30

代码随想录算法训练营第五天

LeetCode题目242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和2278.字母在字符串中的百分比(每日打卡)总结往期打卡242.有效的字母异位词跳转:242.有效的字母异位词问题:给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。思路:哈希计数,然后判断是否可以相互抵消.复杂度:时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)代码:
写个博客·2025-04-10 16:00

代码随想录算法训练营第一天

LeetCode题目号704.二分查找27.移除元素977.有序数组的平方总结704.二分查找题目:给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。思路:手写二分法的关键在于边界处理,需要明确查找区间的定义左开右开区间先查左边,左开右闭区间先查右边,但都需要避免重复查找,即开区间要跳过mid到下一
写个博客·2025-04-10 16:00

代码随想录算法训练营第二天

LeetCode/卡码网题目209.长度最小的子数组59.螺旋矩阵II58.区间和（第九期模拟笔试）44.开发商购买土地（第五期模拟笔试）卡码网周赛227.藻类的总重量228.吃豆人游戏229.平衡子串的长度总结往期打卡209.长度最小的子数组题目:给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的子数组[numsl,numsl+1,...
写个博客·2025-04-10 16:00

数据结构 leetcode 刷题顺序

然后再开始尝试实现对应类型的算法题目，如回溯算法，贪心算法，动态规划，图论；基础的数据结构，推荐卡尔的：代码随想录：https://programmercarl.com/；算法部分，卡尔的内容结合：https
ZhengXinTang·2025-04-10 11:31

【代码随想录】贪心

455.分发饼干题目随想录本质：对于每个孩子，使用可以满足该孩子的最小的饼干。所以对孩子胃口和饼干进行sort排序，依次将大的饼干满足给孩子。
一只小透明啊啊啊啊·2025-04-09 23:35
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他