欢迎来到“曲终酣兴晚^R”的博客~

近日在做题的时候，突然看见题目中有一个大写A-Z转换成1-26个数字的小坑点，觉得简便的方法太过于乏味，于是想了一种新的方法来解决，可能比较的无易，但是感觉当时的思路较为重要，故而写篇博客记录一下。

对于结构体数组，map数组，和pair数组都是用来存储数据的一种简便方式，通过直接调用的方法来简化人们的码行难度。一、这三种数组究竟是什么？结构体数组，map，pair都是C++模板库里的调用函数，里面均可以存储数据，里面的数据可以互相调用，是相连的。结构体数组与pair数组较为类似。}e[2];i++)i

1.1 什么是STL？STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。STL的一个重要特点是数据结构和算法的分离。

万字爆肝，十分钟带你了解邻接表，邻接矩阵，链式前向星的本质区别，图文并茂，适合小白（超超超详细！）

详细讲解了最小生成树的模板题

整体思路差不多就是说某个牛勇士打败了其余剩下所有的牛勇士的话，这个牛勇士就是勇士总冠军的金杯获得者。那么题目里看懂了这条信息，剩下的就不难做，这题的正解是利用邻接矩阵存图，将A牛能打败B牛赋值为1，反之则赋值为2。因为其可能存在负环的情况，所以我用Floyd三次for循环跑一遍，利用之前存的数值“1”、“2”来找出哪两条边直接存在关系，再用get_Ans函数用ans变量记录一下有多少个牛勇士能拿到勇士总冠军的金啵啵（bushi），在将金啵啵平均分成ans个，每个人拿金啵啵的1/ans个（bushi）

创作不易，请勿白嫖啊www！请给作者个赞+关注啦！

本题两个坑点，一个判断等级，一个负环，注意好就可写完整个代码。创作不易！请勿白嫖啊www，麻烦给作者个赞+关注！谢！

迷宫问题 - POJ 3984 - Virtual Judge定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入：一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。输出：左上角到右下角的

其中1->2,1->3,3->4,2->5,4->5，我呢就要通过利用刚才信息所构成的图中找出1,2,3,4四个点每个点到达5点的最短路径，在将他们的和分别相加起来，最后在相加完成的4个和中选取一个max值。总结：本题的难点就是之前列举的最小值&max值，还有正反向建边的opt巧妙运用，这个题出的比较的巧妙，思路和代码难度都还是比较大的，并不算难，但是最优解的方法比较的奇葩。给定你一个城市x，设f(i)为从i这个城市到x这个城市的最短路，加上从x这个城市到i这个城市的最短路，求f(i)最大值。

题目描述：题目描述：小明最后也没能进入游戏大厂，也没能娶到心爱的女孩，现在小明在一家迷宫里工作。不幸的是，迷宫里因为线路老化而发生了火灾。小明现在需要一个逃跑路线，请你帮助倒霉的小明从迷宫中逃离出去吧小明在迷宫中编号为 J 的位置，根据小明在迷宫中的位置以及迷宫中着火的位置（F），你必须确定在火焰烧到小明之前，他是否能逃离迷宫，如果能，他能多快逃离。小明每分钟移动一个方格（上、下、左、右四个方向中的一个），但是火焰一分钟能向四个方向同时蔓延。小明可以从迷宫的任何一个边界逃离。

整体思路呢就是先读进去数据，利用bfs找出一个完整的连通块，顺便呢，用sum记录每个点上的值相加之和，最后与上一个连通块的ans进行比较，选择max（sum，ans），再进行下一次搜索。总结：整体的思路就是一个连通块+bfs，还是比较好想，码好bfs、处理好细节就可以AC，及Accepted啦！一点小坑就是，本题有多组数据，而且连通块走完要注意将其赋值为-1，避免下次连通块是再访问。看完题，稍微有点懵逼，但是能读懂的是最大容量就等于所有连起来的地点的边权总和。麻烦给个三连+关注就好呀，谢！

N个点，M条边，每条边有权值。求一条1号点到N号点的路径，要求使得路径中的边权最小值最大。

给定一个n，请你输出杨辉三角的前n行咳咳，很著名也很经典的一道题哈，想必大家也都知道什么叫杨辉三角，蒟蒻也就不在这里和大家赘述了。杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。

开始自己也不知道广度优先算法与Dijkstra算法的区别，广度优先是先将未访问的邻居压入队列，再将未访问邻居的未访问过的邻居压入队列再依次访问，Dijkstra是在剩余的未访问过的顶点中找出最小的并访问，循环做这个是直到所有点都被访问完！那么我以前就遇到了一个问题，一个题我用bfs辛辛苦苦100多行码出来了，别的大佬用dijkstra轻松写出来了，虽然码量就比我少了二三十行，但是我心中一直没分清bfs，dfs，dijkstra，floyd和Spfa的区别。先搜索邻居，搜完邻居再搜邻居的邻居。

C++新手指南

2.Floyd（弗洛伊德），整体上用了dp的思想，运用三层for循环来解决，其中最重要的步骤就是“e[i][j]=min(e[i][j],e[i][k]+e[k][i]);3.SPFA：定义两个inq数组和dis数组，inq数组是用来判断其在不在队列中，如果在，就为1，or为0。从t中取任意一个元素放进数组s中，再在t中找出与这个元素相邻的边，且边权为相邻所有边的边权最小，压入s中，如此往复。最小生成树：是用最小的代价来把所有点全部遍历一遍，其中要求边权和最小，而且前提是他要是一棵树。其中要求m=n-1。