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

阅读 2.4k

110赞

收藏 88
【算法基础篇】（三十七）图论基础之多源最短路：Floyd 算法吃透所有点对最短路径！ 本文全面介绍了Floyd-Warshall算法在多源最短路问题中的应用。主要内容包括：算法原理（动态规划与插点法）、基础代码实现、空间优化技巧，以及四个典型应用场景（模板题、路径规划、动态重建、最小环问题）。文章详细解析了Floyd算法的适用条件、核心思想和实现细节，强调了三层循环的顺序关键性，并提供了完整的C++代码示例。特别针对进阶题目如灾后重建和最小环问题，给出了创新性的解决方案。最后总结了算法的时间复杂度、空间优化、溢出处理和负环检测等注意事项，帮助读者全面掌握这一经典图论算法。

阅读 948

41赞

收藏 25
20260107Linux课前练习 这些服务器因生产安全要求，仅允许访问内网，无法连接公网，且内网在线仓库因带宽限制，软件安装和更新速度极慢。等开发工具，为提高效率，决定通过挂载 CentOS7 安装 ISO 文件，配置本地 YUM 仓库，实现软件快速安装。你是某公司的运维工程师，公司一台应用服务器上有一块大容量硬盘，请使用分区技术合理规划空间。创建第二个分区用于存储 mysql 数据，文件系统为ext4，设置开机自动挂载在。创建第一个分区用于存储 httpd 数据，文件系统为xfs，设置开机自动挂载在。#在最后一行下面增加两个条目。

阅读 215

3赞

收藏 5
【算法基础篇】（三十四）图论基础深度解析：从概念到代码，玩转图的存储与遍历 本文系统介绍了图论的基础知识，包括图的基本概念、存储方式和遍历算法。首先讲解了无向图、有向图、简单图、稠密图等基本概念，以及顶点度、路径、连通性等关键特性。接着详细对比了三种图的存储方式：邻接矩阵适合稠密图，vector数组和链式前向星更适合稀疏图。最后深入解析了DFS和BFS两种遍历算法，包括实现代码和应用场景。文章通过生活化类比和C++代码示例，帮助读者从零掌握图论基础知识，为学习更复杂的图算法打下坚实基础。

阅读 1.7k

75赞

收藏 54
[原创]基于VMD-SE-LSTM+Transformer多变量时序预测 Matlab代码 摘要：本文介绍了一种基于变分模态分解(VMD)、样本熵(SE)和混合神经网络(LSTM+Transformer)的多变量时序预测方法。该方法通过VMD-SE对输出数据进行分解，将分量划分为高频和低频部分，分别采用LSTM和Transformer模型进行建模。程序采用北半球光伏功率数据测试，包含完整评价指标(R2、MAE等)和可视化结果。代码已调试完毕，附带中文注释和测试数据集，适合MATLAB 2023b及以上版本运行，可直接替换数据进行预测应用。

阅读 599

24赞

收藏 1
算法奇妙屋(二十)-回文子串/子序列问题(动态规划) 与其内耗自己, 不如责备他人

阅读 755

32赞

收藏 35
EP04：【DL】张量的线性代数运算 本文介绍了BLAS和LAPACK作为现代科学计算的核心基础设施，重点阐述了矩阵的基本操作与运算。首先概述了BLAS的三级运算体系和LAPACK的高级功能，它们在深度学习框架中的关键支撑作用。接着详细讲解了矩阵形变（转置）和特殊矩阵构造（单位矩阵、对角矩阵、三角矩阵）的原理与应用场景，通过PyTorch代码示例展示了具体实现方法。最后介绍了矩阵基本运算（点积、矩阵乘法等）及其工程意义，强调这些运算是构建复杂模型的基础模块。全文突出了线性代数运算在实际问题中的高效实现和广泛用途。

阅读 1.4k

23赞

收藏 29
动态规划 —— 子数组系列-环绕字符串中唯⼀的子字符串 题目链接：467. 环绕字符串中唯一的子字符串 - 力扣（LeetCode）

阅读 2.5k

98赞

收藏 90
动态规划刷题小经验 假设要爬9阶，当我们要爬上第九阶时我们有两种可能，一个我们最后一步爬一层，一个时最后一步爬两层，这样我们的问题也就变成了，从0到第8阶有多少种和从0到第7阶有多少种，再把从0到第8阶有多少种分化成从0到第7阶有多少种和从0到第6阶有多少种，就这样一步一步分的更小，这里就是我们的递归的解法思想，一直“递”到最小的问题（从0到第1阶有多少种，从0到第2阶有多少种），最后“归”得到最终答案。其实这道题也就是爬楼梯的变式，目标整数就是我们要爬的楼梯阶数，不同整数组成的数组也就是我们一次可以爬几步，爬楼梯相当于。

阅读 1.0k

13赞

收藏 26
作者推荐
薯片锅巴
前端学习.ing
关注
ChoSeitaku
是一名在校大学生，目前在做C语言、C++、蓝桥杯、算法、考研数学、408的内容，后期会做深度学习、机器学习、神经网络、人工智能、AIGC、WEB3、开发相关的内容
关注
qq_39899679
自研AI工具：1.算法教程-代码-PPT大纲；2.一键生成国内外 AI 通用提示词；3.复现优秀论文可视化图和流程图；4.代码反写数学模型与求解；5.matlab与python代码转换；6.做题神器
关注
二分掌柜的
二分掌柜的
关注
咚咚王者
在职深耕 “从基础到多模态” 的 AI 学习，主打 “理论 + 实战” 双驱动。涵盖机器学习基础、单模态（文本 / 图像）核心技能，到多模态对齐 / 融合技术；日常输出项目实战案例（如图文检索、VQA）、工具使用教程，帮零基础到进阶者打通多模态学习链路。
关注
_毛毛__
是个卷毛！
关注
斐夷所非
Talk is cheap, Stay hungry, Stay foolish.
关注
王老师青少年编程
具有15年以上IT行业教学经验，在Linux、C++、Python、Scratch、网络安全等领域有丰富从业经验。教学理念：助力每一个学生更好的成长！（提醒：想学习信奥赛完整体系课程的，请关注老师个人主页中的课程）
关注
人工智能_AI
没有梦想和神经网络有什么区别？
关注
AI Agent首席体验官
Vibe编码拥趸者！！
关注