自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 问答 (2)
  • 收藏
  • 关注

原创 关于C++中的argc,argv的使用方法

想必很多人都好奇C++中的int argc 和 char **argv 。那我们今天来看看argc,argv的使用方法

2022-07-10 21:45:35 11062 3

原创 贪心算法——一种思想的算法

贪心算法

2022-06-11 16:18:47 215

原创 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关注的人

提示
确定要删除当前文章?
取消 删除