题解列表

筛选

53.最短路练习-题解(C++代码)只做最好的思路!

最短路问题是个经典的老问题了,一般有Dijkstra\Floyd\Spfa三种解法,具体不多阐述。。。时间长了,之前基础学的不咋地,所以碰到老问题又跪了。mmp...555.。。在复习完基础知识后,根据邻接矩阵(可以自己画出矩阵意义下的map),

回文串-题解(C++代码)

```cpp开头结尾一起判断#include#includeusingnamespacestd;intmain(intagrc,charconst*argv[]){stringstr;cin>>str;intflag=1,len=str.length();for(inti=0;i

最长公共子序列

##动规一直是玄学(二)###动规入门----最长公共子序列问题#问题定义####定义:`L(n1,n2)`为A串的前n1个字符,和B串的前n2个字符的最大公共子序列长度。(很重要!!)######如:abcdgh与abhdbf的`L(1,2)=1`(a与ab的最长公共子序列只有a)#寻找子问题依赖已

蓝桥杯算法提高VIP-字符串比较-题解(C++代码)

就凭感觉写的思路理论也不是很清晰对自己的代码也不够理解比较浅显的就是:把字符串a和b一个字母一个字母进行对比而我直接把a和b进行了比较答案是正确的但是背后的原理不太清晰有看其他作者的题解大意是ascii码的比较猜测字符串直接进行比较的过程中后台程序自行转换成ASCII码进行了比较```cpp#incl