【算法基础篇】（三十六）图论基础之拓扑排序：从原理到实战，搞定 DAG 图的 “先后次序” 难题 本文系统介绍了拓扑排序算法及其应用。拓扑排序用于解决有向无环图（DAG）中的依赖关系问题，将顶点排序为满足所有依赖关系的序列。文章详细讲解了Kahn算法（基于入度的队列实现）和DFS实现两种方法，分析了它们的时间复杂度（O(n+m)）和适用场景。通过4个经典例题（课程安排、摄像头监控、食物链计数、杂务调度）展示了拓扑排序在任务调度、环检测、动态规划等场景的应用。最后总结了常见问题，包括图的存储选择、入度初始化、环检测、序列唯一性处理等注意事项，并给出了字典序最小拓扑序列的实现方法。

阅读 1000

36赞

收藏 25
【图论 DFS 换根法】3772. 子图的最大得分|2235 给你一个 无向树 ，它包含 n 个节点，编号从 0 到 n - 1。树由一个长度为 n - 1 的二维整数数组 edges 描述，其中 edges[i] = [ai, bi] 表示在节点 ai 和节点 bi 之间有一条边。另给你一个长度为 n 的整数数组 good，其中 good[i] 为 1 表示第 i 个节点是好节点，为 0 表示它是坏节点。定义 子图 的 得分 为子图中好节点的数量减去坏节点的数量。对于每个节点 i，找到包含节点 i 的所有 连通子图 中可能的最大得分。返回一个长度为 n 的整

阅读 2.1k

90赞

收藏 53
线性代数 - 理解求解矩阵特征值的特征方程 flyfish

阅读 1.9k

36赞

收藏 9
背包dp——动态规划 本文介绍了背包类动态规划问题的基本概念和分类，重点分析了0-1背包问题的解法。背包问题源于资源分配场景，要求在有限容量下选择物品以获得最大价值。根据物品数量限制，背包问题可分为0-1背包、有界背包和无界背包三类。文章通过模板题详细讲解了0-1背包的两种变体：背包不必装满和必须装满的情况，分别给出了状态转移方程、初始化方法和填表顺序。最后提供了C++代码实现，并探讨了空间优化策略，包括滚动数组和单数组逆向填表两种优化方法。

阅读 2.5k

109赞

收藏 109
DMA1和DMA2是什么？DMA总线与Dcode总线有区别？SDIO又是干嘛的，system干嘛的？总线矩阵干嘛的？ 本文系统解析了STM32芯片的总线架构与关键组件。主要内容包括：1. DMA1与DMA2控制器的区别，DMA2专用于高速外设（SDIO/ADC）；2. DMA总线与DCode总线的功能差异，前者用于数据搬运，后者用于CPU访问Flash；3. SDIO接口的高速特性及其与DMA2的配合使用；4. System总线作为CPU访问RAM和外设的主要通道；5. 总线矩阵的核心作用，实现CPU、DMA和外设的并行访问。这些组件共同构成了STM32高效的数据处理架构，特别是总线矩阵设计显著提升了F4系列的性能。

阅读 940

10赞

收藏 24
【动态规划】01背包与完全背包问题详解，LeetCode零钱兑换II秒解，轻松解力扣 01背包问题动态规划解法 本文介绍了01背包问题的动态规划解决方案。背包容量为w，有n件物品，每件物品有重量和价值，且只能使用一次。通过构建二维dp数组，其中dp[i][j]表示前i件物品放入容量j背包的最大价值。递推公式为：dp[i][j] = max(不放入当前物品的价值，放入当前物品的价值)。初始化时，背包容量为0时价值均为0。遍历顺序可先物品后容量或反之，最终得到最大价值总和。该方法将暴力解法的指数复杂度优化为多项式时间复杂度。

阅读 2.6k

110赞

收藏 89
人工智能十大数学知识-线性代数 本文系统介绍了人工智能中线性代数的核心概念与应用，重点涵盖向量、矩阵、特征值分解和奇异值分解等关键内容。向量作为AI数据的基本单元，其运算（加法、数乘、内积）和范数（L1/L2/L∞）在特征表示和正则化中发挥重要作用。矩阵用于组织批量数据和描述线性变换，其乘法运算构成神经网络全连接层的数学基础。特征值分解（EVD）适用于对称矩阵，是主成分分析（PCA）的核心；奇异值分解（SVD）则通用于任意矩阵，支持推荐系统和图像降噪等应用。这些线性代数工具为AI模型的特征处理、降维和参数优化提供了数学基础。

阅读 869

28赞

收藏 19
1970. 你能穿过矩阵的最后一天 + 今年总结 算法+今年总结

阅读 959

18赞

收藏 13
7 道经典算法题详解：双指针与动态规划实战 本文通过7道高频算法题系统讲解双指针、动态规划和排序三大核心算法思想。在双指针部分，分析了平方数之和与两数之和问题，展示如何将O(n²)复杂度降至O(n)；动态规划章节涵盖最长递增子序列、环形数组合并和带权编辑距离的解题框架，重点讲解状态定义与转移方程；排序算法部分则实现非递归自然合并排序，优化部分有序数组的处理效率。全文采用"问题抽象→模型选择→边界处理"三步法，每道题均包含完整思路推导、代码实现和复杂度分析，为算法学习者提供标准化解题模板和实践指导。

阅读 1.1k

22赞

收藏 16
【论文复现】一种基于价格弹性矩阵的居民峰谷分时电价激励策略【需求响应】（Matlab代码实现） 价格弹性矩阵（Price Elasticity Matrix of Demand，PEMD）是描述不同时段电价变化对其他时段用电量影响的矩阵。它反映了用户用电行为对电价变动的敏感程度，通过矩阵中的元素可以直观地看到某个时段电价变化对其他时段用电量的弹性系数。例如，矩阵中的元素 eij​ 表示时段 i 的电价变化对时段 j 用电量的弹性，即 eij​=%ΔPi​%ΔQj​​，其中 %ΔQj​ 是时段 j 用电量的变化百分比，%ΔPi​ 是时段 i 电价的变化百分比。

阅读 730

21赞

收藏 9
数学建模七日谈 这里，有一些是标准化过了的数学规划问题，而实际问题往往会更加复杂，这时候，就需要我们凭借经验将这些问题化简，进而达到我们能够处理的地步，这中间往往没有统一的处理办法，具体问题具体分析，而这个也体现了一个数模人的实力，优化类问题表达式的建立往往是难点，里面涉及到很多很多的方法，比如元胞自动机，排队论等等，需要大家在平常的积累中慢慢掌握，熟练；学习数模到最后参加数模比赛是一个持久战，在这持续很长的时间里除了坚持，有恒心，有毅力之外，还有一点重要的，就是状态的调整，良好的状态是成功的保证。

阅读 1.1k

12赞

收藏 16
作者推荐
phoenix@Capricornus
要有脑子，有仇必报
关注
点云侠
Point Cloud,PCL,Open3D,Matlab。本硕博从事点云数据处理研究，熟悉C++,PCL,Open3D,Matlab,Python,PointNet++编程以及点云相关论文与算法。
关注
豆包版：每天进步一点点
2LC，2026年的目标的LC600
关注
修炼地
dewi的博客
关注
Tisfy
LetMeFly
关注
灿灿数模
灿灿数模团队，有985硕博团队，大厂算法工程师组成，致力于各大数学建模比赛思路模型代码助攻，参加数学建模的同学可以持续关注，五年老团队，知识输出质量高，已经在各平台获得广大同学的认可。
关注
谭老师AI商业分享
深耕AI领域工具应用商业落地，专注AI教学，致力于全民提升AI技能
关注
DuHz
A true master is an eternal student
关注
AI Agent首席体验官
Vibe编码拥趸者！！
关注
ChoSeitaku
是一名在校大学生，目前在做C语言、C++、蓝桥杯、算法、考研数学、408的内容，后期会做深度学习、机器学习、神经网络、人工智能、AIGC、WEB3、开发相关的内容
关注