[C++] 并查集与最小生成树 原理讲解、c++代码

说明：并查集与最小生成树 原理讲解、c++代码。 并查集是⼀一种树型的数据结构，⽤用于处理理⼀一些不不相交集合的合并及查询问题。 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。
<baibai_CSDN> 上传 | 大小：1mb

[C++] 堆优化dijkstra.cpp

说明：堆优化dijkstra算法。使用邻接表。邻接表的应用案例。 Dijkstra算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。
<baibai_CSDN> 上传 | 大小：1kb

[C++] SPFA.cpp SPFA算法

说明：最短路SPFA算法。SPFA(Shortest Path Faster Algorithm)算法是求单源最短路径的一种算法,它是Bellman-ford的队列优化,它是一种十分高效的最短路算法。存在负权边时使用。
<baibai_CSDN> 上传 | 大小：1kb

[C++] Floyd.cpp Floyd算法

说明：最短路Floyd算法。Floyd算法(Floyd-Warshallalgorithm)又称为弗洛伊德算法、插点法,是解决给定的加权图中顶点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。
<baibai_CSDN> 上传 | 大小：553byte

[C++] BFS搜索 迷宫.cpp

说明：BFS搜索案例——走出迷宫。 广度优先搜索BFS（Breadth First Search）也称为宽度优先搜索，它是一种先生成的结点先扩展的策略。
<baibai_CSDN> 上传 | 大小：2kb

[C++] DFS搜索 全排列 next_permutation.cpp

说明：DFS搜索案例——寻找全排列。 深度优先遍历图的方法是，从图中某顶点v出发： （1）访问顶点v； （2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问； （3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。
<baibai_CSDN> 上传 | 大小：370byte

[C++] 动态规划 完全背包问题.cpp

说明：动态规划之完全背包问题。 完全背包是在N种物品中选取若干件（同一种物品可多次选取）放在空间为V的背包里，每种物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解怎么装物品可使背包里物品总价值最大。
<baibai_CSDN> 上传 | 大小：809byte

[C++] gflags-2.2.2

说明：Gflags是一种命令行解析工具，主要用于解析用命令行执行可执行文件时传入的参数。与getops()不同的是，在gflags中flag可以分散的定义在各个文件之中，而不用定义在一起，这就意味着在我们可以在一个单独的文件中只定义这个文件所需要用到的一些flag，链接了该文件应用都可以使用该文件中的flag，这样就能非常方便的实现代码的复用，如果不同的文件定义了相同的flag，则会产生错误，所以需要明确规范gflags的使用规范。
<Xiao_Spring> 上传 | 大小：96kb

[C++] 动态规划 最大连续和.cpp

说明：最大连续和问题。给出一个长度为n的序列A1，A2，…，An，求最大连续和。换句话说,要求找到1<=i<=j<=n,使得Ai+Ai+1+...+Aj 尽量大。
<baibai_CSDN> 上传 | 大小：601byte

[C++] 动态规划 最长公共子序列.cpp

说明：最长公共子序列（LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。一个数列 ，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则称为已知序列的最长公共子序列。
<baibai_CSDN> 上传 | 大小：662byte

[C++] 挖金子VC版源码

说明：用VC实现的挖金子游戏,包含整个工程文件.
<chunyu2008> 上传 | 大小：966kb

[C++] qt 图书管理系统

说明：qt 图书管理系统源码 界面优美，带服务端、数据库
<kandy_000> 上传 | 大小：363kb