数据结构与算法
文章平均质量分 82
_snowstorm_
Destiny whispers to the warrior,
"you cannot withstand the storm",
the warrior whispers back,
"I am the storm".
展开
-
最长上升子序列问题
本文介绍了动态规划中一种常见的问题,最长上升子序列问题。结合实际例题,一步步讲解思路,到最后代码的实现。还不赶紧点进来学习!!!!!!!!!原创 2024-03-25 23:22:50 · 620 阅读 · 0 评论 -
动态规划之数字三角形模型
聪明人都会点进来学习!!动态规划看这一篇就够了!!!本文详细讲解了动态规划的核心思路(配有图片),还以经典问题——数字三角形模型为例,先从基础解法开始讲解思路,再一步步优化,带有完整代码(有详细注释),对于难以理解的地方还会举例讲解,还会对比思考,赶紧点进来学习吧!!!原创 2024-03-24 10:49:38 · 894 阅读 · 0 评论 -
最长回文子串
本文详细介绍了一个常见的问题——求回文串。看似简单的问题却不简单。我会从暴力破解到动态规划在到中心拓展法一步步优化,配有保姆级的思路讲解,对于难以理解的部分我还会举例说明,还不赶紧点进来学习!!原创 2023-12-24 20:21:58 · 968 阅读 · 0 评论 -
二叉树的中序遍历(三种方法)
本文详细介绍了二叉树的三种遍历方法(递归,迭代,Morris),每一种遍历方式都有保姆级的思路讲解,还有完整代码(带有注释),还不赶紧点进来学习!!!原创 2023-12-23 14:46:40 · 3047 阅读 · 1 评论 -
动态规划——最长上升子序列(LIS)
聪明人都会点进来学习!!动态规划看这一篇就够了!!!本文详细讲解了动态规划的核心思路(配有图片),还以经典问题——最长上升子序列为例,先从基础解法开始讲解思路,再一步步优化,带有完整代码(有详细注释),对于难以理解的地方还会举例讲解,还会对比思考,赶紧点进来学习吧!!!原创 2023-12-22 14:15:42 · 1237 阅读 · 0 评论 -
动态规划——分组背包问题
聪明人都会点进来学习!!动态规划看这一篇就够了!!!本文详细讲解了动态规划的核心思路(配有图片),还以经典问题——分组背包问题为例,先从基础解法开始讲解思路,再一步步优化,带有完整代码(有详细注释),对于难以理解的地方还会举例讲解,还会和01背包问题对比思考,赶紧点进来学习吧!!!原创 2023-12-22 10:32:32 · 1232 阅读 · 0 评论 -
动态规划——多重背包问题
聪明人都会点进来学习!!动态规划看这一篇就够了!!!本文详细讲解了动态规划的核心思路(配有图片),还以经典问题——多重背包问题为例,先从基础解法开始讲解思路,再一步步优化(特别是二进制优化),带有完整代码(有详细注释),对于难以理解的地方还会举例讲解,还会和01背包问题对比思考,赶紧点进来学习吧!!!原创 2023-12-21 11:30:01 · 3300 阅读 · 0 评论 -
动态规划——完全背包问题
聪明人都会点进来学习!!动态规划看这一篇就够了!!!本文详细讲解了动态规划的核心思路(配有图片),还以经典问题——完全背包问题为例,先从基础解法开始讲解思路,再一步步优化(一维数组),带有完整代码(有详细注释),对于难以理解的地方还会举例讲解,还会和01背包问题对比思考,赶紧点进来学习吧!!!原创 2023-12-20 18:35:01 · 1542 阅读 · 1 评论 -
动态规划——01背包问题
聪明人都会点进来学习!!动态规划看这一篇就够了!!!本文详细讲解了动态规划的核心思路(配有图片),还以经典问题——01背包问题为例,先从基础解法开始讲解思路,再一步步优化(滚动数组,一维数组),带有完整代码(有详细注释),对于难以理解的地方还会举例讲解。赶紧点进来学习吧!!!原创 2023-12-20 15:49:24 · 2443 阅读 · 3 评论 -
染色法判断二分图(C++实现)
聪明人都会来看的blog,本文详细讲解了染色法判断二分图,含有保姆级的思路分析,配有代码(含有丰富的注释),还不赶紧点进来学习!!原创 2023-12-19 21:31:24 · 391 阅读 · 1 评论 -
C++ STL总结 - 基于算法竞赛
本文总结了算法比赛中使用的STL容器,包含各种容器的介绍,声明,方法函数,注意点等等,代码配有详细注释,赶紧点赞收藏,学习起来吧!!原创 2023-12-18 14:18:52 · 1755 阅读 · 1 评论 -
最小生成树算法———Kruskal算法(C++实现)
本文介绍图论中最基础的也是最重要的算法——Kruskal,有保姆级的思路讲解(保证一看就会😊),并且配有完整的模板代码(配有详细的注释),感觉来看看提升自己吧!!原创 2023-12-17 00:18:59 · 674 阅读 · 1 评论 -
最小生成树算法———prim算法(C++实现)
本文介绍图论中最重要的也是最基础的算法——prim算法,我会讲解详细的思路(保姆级思路,一听就会),还配有代码(有详细注释),最后还有精彩的拓展部分。原创 2023-12-16 00:01:55 · 1754 阅读 · 1 评论 -
最短路算法———SPFA算法(C++实现)
本文主要介绍了常见的最短路算法之SPFA,配有详细的思路讲解(对新手极其友好,保证一看就明白),还有丰富的拓展知识,并且配有图文,帮助你更好的理解。原创 2023-12-14 22:13:45 · 580 阅读 · 1 评论 -
最短路算法———Bellman_Ford算法(C++实现)
最短路算法之Bellman_Ford算法,包含思路的讲解,具体代码的实现(有详细注释),以及一些关键点的讲解(配有图)原创 2023-12-11 21:53:50 · 444 阅读 · 0 评论 -
最短路算法——Dijkstra(C++实现)
最短路算法之Dijkstra算法,包含思路的讲解,具体代码的实现(有详细注释),以及优化版的Dijkstra。原创 2023-12-08 09:35:11 · 778 阅读 · 1 评论