- 博客(6)
- 问答 (2)
- 收藏
- 关注
原创 关于C++中的argc,argv的使用方法
想必很多人都好奇C++中的int argc 和 char **argv 。那我们今天来看看argc,argv的使用方法
2022-07-10 21:45:35 11062 3
原创 auto类型
你是否有觉得有些数据类型写起来十分麻烦,这不,C++11新特性——auto类型。auto被解释为一个自动存储变量的关键字,也就是申明一块临时的变量内存。比如说,auto a=1.9;cout<<a;1.9是小数,则a可以推段出是double类型。输出:此时你可能会说,这有什么用?nonono,auto在实际编程中最重要的是节省代码:(参考C++Primer)for (std::vector<std::string>::iterator
2022-04-16 11:44:46 1099
原创 C++字符界面——反弹球
#include <bits/stdc++.h>#include <windows.h>#include <conio.h>using namespace std;int high, width;int sum;struct ballxy { int x; int y; int vx; int vy;} ball;struct ban { int longg; int left; int right;} b;void gotoxy.
2022-04-14 21:09:45 1163
原创 单源最短路问题——Bellman-ford算法
定义:贝尔曼-福特算法(Bellman-Ford)是由理查德·贝尔曼(Richard Bellman) 和 莱斯特·福特 创立的,求解单源最短路径问题的一种算法。有时候这种算法也被称为 Moore-Bellman-Ford 算法,因为 Edward F. Moore 也为这个算法的发展做出了贡献。它的原理是对图进行V-1次松弛操作,得到所有可能的最短路径。其优于迪科斯彻算法的方面是边的权值可以为负数、实现简单,缺点是时间复杂度过高,高达O(VE)。但算法可以进行若干种优化,提高了效率。详见贝尔曼..
2022-03-26 16:26:25 700
原创 核心代码只有5行的FLOYD算法
定义:Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名转载于Floyd算法_百度百科思想:FLOYD是一种动态规划的思想,说实在点,就是填表,然后不断更新(松弛)。 我们这个图一共有4个地方,分别是1,2,3,4,要求每两个点的最短路径...
2022-03-19 16:11:44 802
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人