weixin_67596609的博客

本篇文章对最短路算法：Dijkstra 算法、Bellman-Ford算法、spfa 算法、Floyd 算法进行了详解。习题+代码，帮助你理解到位，赶快进来学习把！！！上述的四个求最短路径的算法都十分重要，我们应该熟悉掌握其用法，熟练写出其模板。这里给大家总结出一张图，可以根据这张图一同记忆一下。

本文章讲述的内容是放弃C语言使用C++进行刷题。当熟练掌握C语言时，转换到C++是很简单的，并不需要花费太大的精力。为什么要使用C++进行刷题呢？首先，C++拥有丰富的STL标准模版库，这也是PAT甲级、LeetCode等题目中经常需要用到的，早纯使用C语言解决问题会比C++的STL解决该问题麻烦很多。其次，C++的string十分好用。比c语言里面的char数组好用多啦。C++可以在某一变量使用前随时定义该变量，非常方便。

STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。

本篇文章对第十四届蓝桥杯第三期模拟赛所有的题目进行了详细解析。原题+代码+详解，一定会让你理解到位，赶快进来学习一下吧！！！

本篇文章针对，列出双指针、BFS和DFS与图论的相关习题以及知识点的解释。希望本篇文章会对你有所帮助。题目有详细解析，且包含解题代码，帮助你理解到位。

find（）函数，并查集算法中，最为核心的就是find（）函数。在这个算法中，路径压缩给我们的算法效率提高了很多， 并查集是一种树形的数据结构。使用树型结构来存储数据。树根的编号即为整个树的标号，且每个节点存储的数据是他的父节点下标。 并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Un这个也是需要理解的。合并、查询是并查集的两个主要操作，我们也应该熟悉理解。我们对并查集的讲解就到这里，希望以上内容对你有所帮助。

本篇文章对第十二届蓝桥杯省赛第二场 C/C++ B组 编程题与详解，原题题目+解析+代码，帮助你理解到位，准备蓝桥杯的强烈推荐看一下，往年的真题还是需要做一做的。

通过上面的习题练习，我们发现二分和前缀和的思想很简单。同时，我们也要掌握上面的二分和前缀和的思路和方法。在很多情况下，会给我们带来很大的便利。二分和前缀和的练习就到这里，希望以上内容对你有所帮助。

不用循环等限制条件计算1到n的和，可以用递归、公式（等差数列）、C++调用构造函数累加法等方法计算出。本篇文章给出解析思路及代码。

什么是贪心算法呢？贪心算法是一种基于贪心策略的算法，它在每一步都选择当前最优解，从而得到全局最优解。贪心算法通常用于优化问题，如最小生成树、最短路径、背包问题等。其基本思想是：在每一步中，选择当前最优解，并将其加入到已知的解集合中。然后，将问题缩小到剩余的未解决部分，并重复上述步骤，直到得到全局最优解。例如，对于背包问题，贪心算法可以按照物品的单位价值从大到小排序，然后依次将单位价值最高的物品放入背包中，直到背包无法再放入物品为止。这样可以得到一个近似最优解。需要注意的是，

本篇文章给讲述了 递归实现指数型枚举、递归实现排列型枚举、递归实现组合型枚举、带分数、费解的开关习题。通过上面的习题练习，我们发现用递归去枚举也很简单。同时，我们也要掌握上面的递归枚举的思路和方法。在很多情况下，我们可以多开数组来进行记录或者操作，会给我们带来很大的便利。递归与递推的练习就到这里，希望以上内容对你有所帮助。

关于数学的问题，我们主要是对刷题进行练习巩固。DP动态规划的问题大多数情况是有固定的分析路线，也是需要多加做题练习。本篇文章的习题会对你的理解很有帮助。

数组模拟实现单链表、双链表、栈、队列，详解加代码，还有例题，帮助理解到位。我们在数据结构中都学到过单链表、双链表、栈和队列，当我们实现的时候时使用结构体指针实现的。定义一个结构体，结构体中存储指针变量和存放数值的变量。当然，C++的STL库中已经有实现好的栈和队列，我们可以直接用。但是在做算法题时，有时候我们会发现超出时间限制。原因是我们用STL库中的栈和队列容器时，效率相对来说较慢。我们这时就引出用数组模拟实现栈和队列。用数组模拟实现的使用起来效率更高、更方便。当然，我们也会讲到用数组模拟实现单链表和双链

本篇文章对蓝桥杯的重点知识点和习题进行了详解，内涵代码。题目练习有：一、连号区间数 二、递增三元组 三、错误票据 四、回文日期五、归并排序。快来加入学习吧。