Gank_Wind的博客

前言最短路是图论中的一种常见题目，通常用邻接表和邻接矩阵来储存，用邻接矩阵存可能会因为空间超大而不可取，但更加方便，具体选择要根据题目要求来1.Floyd算法弗洛伊德（floyd）算法是一种用来解决任意两点之间的最短路的算法，以动态规划的思路来进行遍历我们定义一个数组dp[k][i][j]来表示第i个点到第j个点的小于等于点k标号的中转点时的最短路，如果从i到k再从k到j的两条路之和比目前从i到j的最短路更短，那么就更新dp[k][i][j]如 for(int k=1;k<=n;k+

前言感觉并不难，但是时间有点短，细节注意的不够，加上出了点玄学错误，25名滚粗总分：100+100+100+100=400得分：100+10+0+10=120Count一道map板子题，忘了map里面是红黑树自动排序，最后剩了20分钟因为担心没排序还去写了两个结构体结果还没写完。。。题目#include<cstdio>#include<map>#include<iostream>#include<algorithm>using names

前言背就完了，奥里给！什么是STLSTL(Standard Template Library),意为标准模板库，是c++提供的一系列"容器",这里只说其中的vector,priority_queue,map,pair,set五种(实际为四种，因为pair在map的结构里),其中,除了setsetset外都有下标访问和迭代器访问两种方法Vectoe又名变长数组，长度没有固定约束，随着需要的值而变化，在要用到多个数组或结构体时可 以用到.需要用到头文件#include< vector&g