ACM随想

代码随想录训练营第五十八天| 拓扑排序精讲 dijkstra（朴素版）精讲

实现拓扑排序的算法有两种：卡恩算法（BFS）和DFS卡恩1962年提出这种解决拓扑排序的思路引自代码随想录：一般来说我们只需要掌握BFS（广度优先搜索）就可以了，清晰易懂，如果还想多了解一些，可以再去学一下
chengooooooo·2025-04-26 18:47

代码随想录算法训练营第五十一天 |拓扑排序精讲 dijkstra（朴素版）精讲

拓扑排序精讲拓扑排序看上去很复杂，其实了解其原理之后，代码不难https://www.programmercarl.com/kamacoder/0117.%E8%BD%AF%E4%BB%B6%E6%9E%84%E5%BB%BA.html#include#include#include#includeusingnamespacestd;intmain(){intm,n,s,t;cin>>n>>m;v
S1588994·2025-04-26 18:47

代码随想录算法训练营第七十天 | 拓扑排序精讲，Dijkstra（朴素版）精讲，Dijkstra（堆优化版）精讲

拓扑排序精讲题目讲解：代码随想录重点：给出一个有向图，把这个有向图转成线性的排序就叫拓扑排序。拓扑排序也是图论中判断有向无环图的常用方法。拓扑排序的过程，其实就两步：·找到入度为0的节点，加入结果集。
Tri3·2025-04-26 18:47

代码随想录阅读笔记-二叉树【合并二叉树】

题目给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL的节点将直接作为新二叉树的节点。示例1:注意:合并必须从两个树的根节点开始。思路相信这道题目很多人疑惑的点是如何同时遍历两个二叉树呢？其实和遍历一个树逻辑是一样的，只不过传入两个树的节点，同
DevilHeart灬·2025-04-26 11:32

代码随想录+leetcode学习笔记

11.13.2024学习了数组，二分查找，攻克了leetcode704，35，34，69题。我的二分查找按如下模式写（左闭右闭的区间）：while(leftnums[mid]){left=mid+1;}elsereturnmid;}35题搜索元素插入位置：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。要插入的元素可能在数组整
Yvsanf·2025-04-26 11:02

代码随想录学习笔记---二叉树

学习目标：学习代码随想录–二叉树每天学习1道,复习两道学习内容：2025.4.7复习内容:24.两两交换链表中的节点25.最大二叉树学习内容26.合并二叉树2025.4.8复习内容:27.二分查找28.
傻欣一号·2025-04-26 10:28

调不出来的问题记录（链式前向星+拓扑排序）

原题：西邮第五届ACM校赛-B烦人的依赖参考#include#defineforr(i,l,r)for(inti=l;i=l;i--)#defineintlonglong#definepiipair#defineendl
啊我不会诶·2025-04-25 20:17

Windows下使用 VS Code + g++ 开发 Qt GUI 项目的完整指南

一、环境准备1.安装MSYS2官网：https://www.msys2.org初始化更新（MSYS2MSYS终端）：pacman-Syu2.安装Q
西北风^_^·2025-04-25 18:34

代码随想录算法训练营第一天|数组part1

704.二分查找题目链接classSolution{public:intsearch(vector&nums,inttarget){intl=0;intr=nums.size()-1;while(l&nums,intval){intres=nums.size();for(inti=0;i
aNgler_hdu·2025-04-25 16:22

代码随想录算法训练营43期 | Day 9——字符串part2

代码随想录算法训练营代码随想录算法训练营43期|Day9151.翻转字符串里的单词卡码网：55.右旋转字符串代码随想录算法训练营43期|Day9151.翻转字符串里的单词给定一个字符串，逐个翻转字符串中的每个单词
当代优秀青年·2025-04-25 16:22

代码随想录算法训练营第一天 | 数组part01

总结：第一天比较轻松，主要是适应刷题的节奏。虽然都是之前做过的题目，但是重新复习一遍，又加深了对二分法和双指针的理解。很久没有做笔记了，记录比较简短和潦草。后续需要解决的问题：当我拿到一个题目时，如果快速的判断，需要使用哪种算法来解题。704.二分查找-力扣（LeetCode）数组理论基础关键词：连续内存空间，相同类型数据在C++中，1-Dand2-D数组是连续分布的。InJava,a2Darra
scorecpl·2025-04-25 16:50

代码随想录算法训练营第二天丨数组part 02

977.有序数组的平方题目如下：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2:输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]提
graceLoveCoding·2025-04-25 16:48

代码随想录算法训练营第一天｜数组part01

704二分查找注意边界条件来决定代码怎么写34：寻找左右边界35插入位置：插入位置其实就是在找左边界分析如下：27移除元素：理解慢指针用来更新位置，快指针用来更新数值暴力算法，内外循环结束后都要更新索引//bruteforceintcount=0;intbound=nums.length;for(inti=0;i
AdrianLeon·2025-04-25 16:47

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

用最少数量的箭引爆气球435.无重叠区间763.划分字母区间2799.统计完全子数组的数目(每日一题)其他:今日总结往期打卡452.用最少数量的箭引爆气球跳转:452.用最少数量的箭引爆气球学习:代码随想录公开讲解问题
写个博客·2025-04-25 00:31

2024级SYUCT-ACM新生第四次训练 题解

目录0001.字符数数0002.笨小明0003.最小字符串0004.鹦鹉学舌0005.鹦鹉学画0006.字符串大小比较0007.小明的环形字符串0008.找整数0009.流星0010.YourRideIsHere0011.龙卷风摧毁停车场0012.龙卷风摧毁停车场（升级版）0013.最小Move串0001.字符数数输入n，然后输入字符串s，用四个变量分别计数，遍历一遍字符串，判断每个字符是什么，给
寂空_·2025-04-24 14:55

2024级SYUCT-ACM新生第三次训练 题解

目录0001.数组练习10002.田忌赛马0003.梦中的统计0004.数字反转0005.九宫格0006.有强迫症的小明II0007.矩阵乘法0008.东风夜放花千树0009.统计天数0010.有强迫症的小明III0011.不要质数0012.美妙的主对角线0013.小明不会数0014.小帅的幻想0015.杨辉三角0016.求组合数0017.斐波那契0018.1!*2!=2!0019.快乐数组002
寂空_·2025-04-24 14:55

如何在最新的 Mac mini M4 机器上，让 Ollama 支持局域网访问

如果你在Macmini4上使用Ollama，并希望让同一局域网上的其他设备通过IP访问OllamaAPI，那么必须解决一个关键问题：用传统的shell环境变量方式是无效的！
十步杀一人_千里不留行·2025-04-24 12:12

代码随想录算法训练营day9（栈与队列）

华子目录逆波兰表达式求值思路逆波兰表达式求值https://leetcode.cn/problems/evaluate-reverse-polish-notation/思路初始化一个栈遍历整个tokens，遇到数字时将其压入到栈中，遇到运算符时，从栈中取两个数字进行运算，将运算完的结果压入到栈中，继续向后遍历当遍历完后，留在栈中的元素就是最后的结果，return即可classSolution:de
^～^前行者～～～·2025-04-24 11:30

day4 pandas学习

importpandasaspddata2=pd.read_csv(r'D:\python代码区\代码随想录挑战-调试区\python训练营\1_计算类专业分流学生成绩排名.csv')#print(data
learn_think·2025-04-23 23:15

代码随想录算法训练营第三十二天 | 509.斐波那契数 70.爬楼梯 746.使用最小花费爬楼梯

509.斐波那契数题目链接：509.斐波那契数-力扣（LeetCode）文章讲解：代码随想录视频讲解：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibili思路：输入：
m0_50413530·2025-04-23 14:43

代码随想录算法训练营第五十九天 | 110.字符串接龙、105.有向图的完全可达性、106.岛屿的周长、复习

110.字符串接龙题目链接：https://kamacoder.com/problempage.php?pid=1183文档讲解：https://programmercarl.com/kamacoder/0110.%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%8E%A5%E9%BE%99.html思路本题只需要求出最短路径的长度就可以了，不用找出具体路径。所以这道题要解决两个问题：
Danny_8·2025-04-23 14:11

代码随想录算法训练营 Day29 贪心Ⅲ 加油站 糖果 找零 重建队列

贪心题目134.加油站-力扣（LeetCode）计算累加油量，当累加油量出现负数，说明之前任何地方都不够，开启新的位置intcanCompleteCircuit(vector&gas,vector&cost){intcurIdx=0;intcurSum=0;inttotalSum=0;for(inti=0;i&ratings){//默认给1个糖果intminSum=0;std::vectorcan
JK0x07·2025-04-23 08:39

代码随想录算法训练营 Day20 二叉搜索树插入 删除 求祖先

二叉树二叉搜索树适合中序遍历题目235.二叉搜索树的最近公共祖先-力扣（LeetCode）利用二叉搜索树性质解题，当夹在pq中间的数字时想要的公共祖先二叉搜索树自带排序，因此二叉搜索树大部分情况都可以使用其自身的排序顺序(左右)//递归TreeNode*Traversal(TreeNode*cur,TreeNode*p,TreeNode*q){//终止条件if(cur==nullptr)retur
JK0x07·2025-04-23 08:38

一个下午搞定我10个万物理论证明 还有谁 妈呀 我都证明完了吗 不就我的万物理论数学成立了我去

以下是最终清单：证明编号领域核心结论验证状态1ZFC公理相容性无限递归在ZFC中自洽数学闭合✅2非紧流形分形联络渐近平坦时空下的分形联络存在唯一解物理验证中3量子群表示分类KacMoody代数根系扩张分类完成数学闭合
qq_36719620·2025-04-23 08:35

代码随想录训练营25day-贪心算法3

一、1005k次取反后最大化数组主要是用贪心的思维解决问题，达到训练的目的。题目中说明了必须要用k次，数组也有负数或者正数，怎么让数组最大化呢？1k次范围内，把所有的负数全部翻转，这样能够最大化；2如果还剩下次数k-n(n是负数的个数），那么怎么最大化呢？一开始思考时候，把最小的数字依次翻转，代价最小，但是这个思路是错误的，找到现在数组最小的元素，来回翻转（题目说同一个元素可以来回翻转），损失最多
listeningwk·2025-04-23 08:35

代码随想录训练营Day24:贪心算法解决买卖股票和跳跃游戏

1.122买卖股票的最佳时机二贪心策略：按一天为时间，找到里面收益为正的时候，然后累加。price[i]-price[j]=(price[i]-price[i-1])+(price[i-1]-price[i-2])+...+(price[j+1]-price[i])classSolution{public:intmaxProfit(vector&prices){intval=0;intcount=
mooc666quq·2025-04-23 08:05

随想录 Day 66 110. 字符串接龙 105. 有向图的完全可达性 106. 岛屿的周长

随想录Day66110.字符串接龙105.有向图的完全可达性106.岛屿的周长110.字符串接龙110.字符串接龙时间限制：1.000S空间限制：256MB题目描述字典strList中从字符串beginStr
转行中的小石头·2025-04-23 04:11

图论 10. 字符串接龙

图论10.字符串接龙110.字符串接龙代码随想录卡码网无难度标识思路：问题相当于：每个字符串都是一个结点，求beginStr到endStr的最短路径长度两长度相同的字符是否能相互转换，只需要比较它们是否满足只有一个同位置字符不相同
Mophead_Zarathustra·2025-04-23 04:41

代码随想录算法训练营第三十一天|56. 合并区间、738.单调递增的数字、968.监控二叉树

今日题目56.合并区间题目链接：56.合并区间-力扣（LeetCode）思考：本题需要对有重叠区间进行合并，最终结果存放多个无重叠的区间。首先对原始数组按照区间左边界由小到大排序，这样便于从左到右遍历区间。每次结果保存的都是一个区间，只有当无重叠的情况才会保存该区间，这个被保存的区间需要随着遍历更新，因此初始化left和right为数组的第一个区间的左右边界。相邻两个区间不重叠时，前面的区间就可以
一杯咖啡Miracle·2025-04-22 20:52

代码随想录算法训练营第三十五天|416. 分割等和子集、698.划分为k个相等的子集、473.火柴拼正方形

今日题目416.分割等和子集题目链接：416.分割等和子集-力扣（LeetCode）思考：本题要将数组分为两个子数组，且两个子数组和相等，因此首先可以想到的条件就是数组可分为两个，这要求数组元素数量>1，要想两个子数组和相等，则原始数组和为偶数才行。处理完上述特殊条件后，需要考虑如何划分数组。由于要把原始数组划分为两个子数组且两个数组和相等，则每个数组元素和为原始数组总和的一半。令这个总和的一半为
一杯咖啡Miracle·2025-04-22 19:49

代码随想录算法训练营第三十六天|1049. 最后一块石头的重量 II 494. 目标和 474.一和零

1049.最后一块石头的重量II题目：有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x&stones){intsum=accumulate(stones.begin(),stones.end(),0);inttarget=sum/2;vectordp(target+1,false
暮炊雪·2025-04-21 10:31

代码随想录训练营第35天 || 01背包问题 416. 分割等和子集

01背包问题就是将一些有价值的物品（只能放一次），放入有限容量的背包里，怎么放价值最大。二维数组方法动规五部曲：1.dp数组及下标含义dp[i][j]dp数组表示当前背包容量，当前可放入物品下，最大的背包价值，下标的含义:i是物品，j是背包的递推容量（为什么叫递推容量，因为背包的容量是一点一点在扩大，来推出最终背包的总容量的最大价值），当然也可以颠倒。2.递推公式:dp[i][j]=max(dp[
dkingf·2025-04-21 09:59

代码随想录训练营第30天 || 452. 用最少数量的箭引爆气球 435. 无重叠区间 763. 划分字母区间

452.用最少数量的箭引爆气球讲解：代码随想录思路:局部最优：当气球出现重叠，一起射，所用弓箭最少。全局最优：把所有气球射爆所用弓箭最少。
dkingf·2025-04-21 09:29

代码随想录训练营第十七天 || 1.从中序与后序遍历序列构造二叉树 2. 最大二叉树 3.合并二叉树 4. 二叉搜索树中的搜索 5. 验证二叉搜索树

从中序与后序遍历序列构造二叉树：讲解：代码随想录思路:递归法：通过后序遍历找出中间结点，中序遍历根据中间结点分割左右子树的结点，然后通过递归不断重复代码：/***Definitionforabinarytreenode
dkingf·2025-04-21 09:29

代码随想录训练营第八天 || 1.四数之和 2. 反转字符串 3. 反转字符串|| 4. 移除数字9

四数之和：讲解：代码随想录思路：双指针法：两层for循环固定a，b，在b+1到列表结尾的范围通过双指针查找c和d。
dkingf·2025-04-21 09:28

【论文简读】TimeNeRF

今天读一篇ACMMM2024的文章，TimeNeRF:BuildingGeneralizableNeuralRadianceFieldsacrossTimefromFew-ShotInputViews，
YuhsiHu·2025-04-21 09:27

代码随想录算法训练营第36天 | 1049.最后一块石头的重量II、494.目标和、474.一和零

一、1049.最后一块石头的重量II思路就是尽可能将石头分为重量相近的两份，相当于是背包问题尽可能填满（target=sum/2）的背包，石头的重量和价值相同。关于结果我的理解是：dp[target]是我们找到尽可能满足target的石头重量（因为第二层循环起点，所以一定小于等于target），那可以粉碎的重量就是2×dp[target]，结果就是sum减去粉碎之后的剩余。classSolutio
Amor_Fati_Yu·2025-04-21 09:56

代码随想录训练营第36天 ||1049. 最后一块石头的重量 II 494. 目标和 474. 一和零

1049.最后一块石头的重量II讲解：代码随想录思路：01背包问题：题意说要求粉碎石头后留下的最小石头重量，石头粉碎的规则是两个石头如果重量相等，同时粉碎，如果重量不相等，粉碎后的重量是大减小。
dkingf·2025-04-21 09:55

【概率论，算法】排列的峰值期望

Surtr1的珂学难题题目链接:https://ac.nowcoder.com/acm/contest/107965/E给定一个长度为nnn的排列ppp，排列中任一位置如果满足以下条件，则称该位置为峰值
surtr1·2025-04-21 06:38

代码随想录算法训练营day5（哈希表）

华子目录有效的字母异位词思路有效的字母异位词https://leetcode.cn/problems/valid-anagram/description/思路使用哈希表，这里哈希表使用数组先申请一个26空间的大小的数组遍历第一个字符串，记录每个字符出现的次数+1遍历第二个字符串，每遍历一个字符，数组中对应的位置-1遍历数组，如果数组中有不为0的位置，则可以判断不是字母异位词classSolutio
^～^前行者～～～·2025-04-21 06:07

c语言数据结构与算法参考文献,数据结构论文参考文献

[M].清华大学出版社，2007.[2]舞动的排序算法.http：//v.youku.com/v_show/id_XMjU4MTg3MTU2.html.[3]丽水学院在线联系和考试系统.http：//acm.lsu.edu.cn
Compass宁·2025-04-18 16:51

代码随想录算法训练营第三十五天| 46. 携带研究材料 46. 携带研究材料（滚动数组）416. 分割等和子集

代码随想录算法训练营第三十五天|46.携带研究材料46.携带研究材料（滚动数组）416.分割等和子集46.携带研究材料46.携带研究材料（滚动数组）416.分割等和子集入营第三十五天难度：计划任务完成任务
z542968z·2025-04-18 07:52

代码随想录训练营day37|52. 携带研究材料，518.零钱兑换II，377. 组合总和 Ⅳ，70. 爬楼梯

52.携带研究材料这是一个完全背包问题，就是每个物品可以无限放。在一维滚动数组的时候规定了遍历顺序是要从后往前的，就是因为不能多次放物体。所以这里能多次放物体只需要把遍历顺序改改就好了#include#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;std::vectorweight(n);std::vectorvalue(n);for(in
wwwgxd·2025-04-18 07:22

代码随想录算法训练营第三十七天|518.零钱兑换II 377. 组合总和 Ⅳ 70. 爬楼梯 （进阶）

518.零钱兑换II题目：给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。假设每一种面额的硬币有无限个。题目数据保证结果符合32位带符号整数。示例1：输入：amount=5,coins=[1,2,5]输出：4解释：有四种方式可以凑成总金额：5=55=2+2+15=2+1+1+15=
暮炊雪·2025-04-18 07:22

代码随想录算法训练营Day29 | 134. 加油站、 135. 分发糖果、860.柠檬水找零、406.根据身高重建队列

文章目录134.加油站思路与重点135.分发糖果思路与重点860.柠檬水找零思路与重点406.根据身高重建队列思路与重点134.加油站题目链接：134.加油站讲解链接：代码随想录状态：直接看题解了。
Harryline-lx·2025-04-18 06:22

【代码随想录训练营】【Day26休息】【Day27】第七章｜回溯算法｜39. 组合总和｜40.组合总和II｜131.分割回文串

组合总和题目详细：LeetCode.39由题可知：给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合candidates中的同一个数字可以无限制重复被选取。所以可得：递归的结束条件（回溯的条件）为，组合之和==target，并将该组合放入结果集中利用for循环依次累计candidates中数字的和su
蚝油菜花·2025-04-18 06:51

代码随想录算法训练营第37天 | 52. 携带研究材料、LeetCode518.零钱兑换II、LeetCode377.组合总和、57. 爬楼梯

目录52.携带研究材料题目描述输入描述输出描述输入示例输出示例提示信息LeetCode518.零钱兑换IILeetCode377.组合总和57.爬楼梯题目描述输入描述输出描述输入示例输出示例提示信息52.携带研究材料题目描述小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等，它
霸L·2025-04-18 06:50

代码随想录算法训练营第四十六天|KM52. 携带研究材料、518. 零钱兑换 II、377. 组合总和 Ⅳ

代码随想录算法训练营第四十六天KM52.携带研究材料题目链接：KM52.携带研究材料确定dp数组以及下标的含义：j的含义是当前背包的最大容量，dp[j]背包内物品的总价值确定递推公式：背包最大容量固定为
lixuan19940620·2025-04-18 06:20

随想录一刷Day35——贪心算法

文章目录Day35_贪心算法13.柠檬水找零14.根据身高重建队列15.用最少数量的箭引爆气球Day35_贪心算法13.柠檬水找零860.柠檬水找零思路：一共只有三种支付金额，分别模拟找零情况，最后判断找零是否正常。classSolution{public:boollemonadeChange(vector&bills){intlen=bills.size();intsum5=0,sum10=0;
番茄元·2025-04-18 04:37

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

代码随想录算法训练营第七天|454.四数相加II，383.赎金信，15.三数之和，18.四数之和454.四数相加II383.赎金信15.三数之和哈希双指针一些无效剪枝18.四数之和双指针454.四数相加
zszq111·2025-04-17 21:53
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他