suxuanxuan的博客

Atcoder abc 233 题解

最短路问题的各种求法（三）Bellman-Ford算法问题描述给定一个n个点 m 条边的有向图图中可能存在重边和自环， 边权可能为负数。请你求出从1号点到n号点的最多经过k条边的最短距离，如果无法从 1 号点走到n号点输出 impossible。注意：图中可能 存在负权回路 。从题目中可以看出本题的条件是有边数限制的最短路，此时只能用Bellman-Ford算法Bellman-Ford算法1.Bellman-Ford算法的存储方式：结构体存储 struct Edge{ int st

栈的应用——表达式求值题目描述给定一个表达式，其中运算符仅包含 +,-,*,/（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。注意：数据保证给定的表达式合法。题目保证符号 - 只作为减号出现，不会作为负号出现，例如，-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。题目保证表达式中所有数字均为正整数。题目保证表达式在中间计算过程以及结果中，均不超过 2^31−1。题目中的整除是指向 0 取整，也就是说对于大于 0 的结果向下取整，例如 5/3=1，对于小于 0

最短路问题的各种求法（二）Dijkstra算法问题描述给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出 −1。朴素版Dijkstra算法把所有点到源点的距离初始化为0x3f3f3f3f3(正无穷),把源点到源点的距离初始化为0; memset(dis,0x3f,sizeof dis); dis[1]=0;在所有没有被优化完的点(根据(st数组判断)里面找到到源点路径最小的点,并用这

最短路问题的各种求法（一）最短路问题分为单源最短路（从一个点到另一个点的最短路）多源汇最短路（起点终点不确定）图分为稀疏图和稠密图稀疏图 m与n在一个数量级上稠密图 m与n^2在一个数量级上求最短路问题的各种方法- 单源最短路当所有边权都是正数用Dijkstra算法Dijkstra算法朴素版Dijkstra算法应用于稠密图 时间复杂度 O(n^2) 空间复杂度 O(n^2)堆优化版的Dijkstra算法（小根堆）应用于稀疏图 时间复杂度 O(mlogn) 空间复杂度

bfs怎样存储路径你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；增加了 图片拖拽 功能

项目场景：基于Mac下使用c++11问题描述：在Mac在使用的编译器是clang如果直接使用clang在遇到c++11的时候他会有warning警告甚至有例如__gcd()函数，pair等报错的情况，如果在clang编译器下添加c++11呢？我查询了很多csdn都没有一劳永逸的做法(我尝试过改变很多设置参数但是还是于事无补)，所以我只能每次在编译之前设置echo。下图是在vscode下的报错结果下图是在终端上运行的结果解决方案：每次在编译的时候输入以下内容（一句一句的输入哦 vscode或者终

vscode环境配置（适合小白，超级简单）下载vscode从官网下载vscode软件，官网地址 https://code.visualstudio.com/官网链接下载mingw因为在官网上面下载速度可能有些慢，所以我推荐在百度网盘上面下载网盘链接（如果失效了麻烦跟我留言评论一下谢谢）此后的所有文件我都是保存在了D盘，因为后面的环境配置跟保存的位置有关系，千万不要随意选择位置，以免找不到！！！！下载完后点开点击install开始下载等待下载完成下载相关文件（重要步骤）打开MinGW

实现自己的英文单词MyWord类，为该类提供各种功能（加法、流插入、流提取、查找、替换）#include<iostream>#include<algorithm>#include<cstring>#include<cassert>using namespace std;class Myword{ public: char *pdata; int length; Myword(char *pw="",in

定义Matrix类，为该类提供各种功能定义Matrix类需要用到动态开辟二维数组//动态开辟数组 element = new int *[row]; for (int i = 0; i < row; i++) { element[i] = new int[col]; }Matrix类的定义class Matrix {> private:> int row, col;> int **element =