【题解】 二维数组转置
说明输入一个n行m列的数组，输出他的转置，具体来说输出的第i行第j个数字，应是输入的第j行第i个数字。1≤n≤20000;1≤m≤20000;1≤n∗m≤20000;1≤a[i][j]≤1000特别注...
【图论】弗洛伊德算法（Floyd）
一、算法说明Floyd 算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与 Dijkstra 算法类似。 该算法名称以创始人之一、1978 年图灵奖获得者、斯坦福...
【图论】迪杰斯特拉算法
迪杰斯特拉算法是由荷兰计算机科学家艾兹赫尔・迪杰斯特拉于 1956 年提出的单源最短路径算法，用于求解带权有向、 无向图中，从一个源节点到其余所有节点的最短路径问题（要求图中所有边的权值非负）。一、核...
如何使用code::blocks编写C++代码
在前面的文章中，已经简单介绍了如何下载code::blocks了，这篇文章介绍一下如何使用code::blocks编写一个C++代码我们打开code::blocks软件，点击”New File“然后点...
一笔画问题
【题目描述】如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍历；找欧拉路，则对一个奇点执行...
图的访问与遍历-广度优先搜索
对于无向图的广度优先搜索#include <iostream> #include <vector> #include <queue>...
Code::Blocks下载安装教程
Code::Blocks 是一款免费、开源且跨平台的 C/C++ 集成开发环境。它支持 Windows、Linux 和 macOS 等多种操作系统，核心特点是轻量快速、纯专注于 C/C++ 开发，并内...
DEVC++如何支持C++11
DEVC++默认开启C++11，需要手动添加C++11支持。DEVC++需要使用高一点的版本，DEVC++5.11下载地址：(1) 官方下载地址： Dev-C++ downloa...