qq_45270996的博客

SpringMvc执行原理这将产生一个流程图。:#mermaid-svg-2N8GByTFjvgggrp3 .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-2N8GByTFjvgggrp3 .label text{fill:#333}#mermaid-svg-2N8GByTFjvgggrp3 .node re

简单Dijkstra算法应用，具体解释链接如下：https://baike.baidu.com/item/迪杰斯特拉算法/4049057?fromtitle=Dijkstra算法&fromid=215612&fr=aladdin#5_2AC代码：#include<cstdio>#include<cstdlib>#include <iostr...

首先进行前面几项的计算，发现1对应3,2对应6,3对应6,4对应18，而5对应30；不难发现a[i]=a[i-1]+2*a[i-2];此处仍然需要使用长整形。代码如下：#include <iostream>#include <cstdio>using namespace std;int main(){ long long int N; l...

这是一个比较简单的递归问题，不难发现蜜蜂从1->1的路线为1条，从1->2的路线为2条，到3为3条到4位5条，便有一个公式：a[i]=a[i-1]+a[i-2] (i>2);值得注意的是当从1到47左右的生活 单int型会数据溢出；改为长整形就OK了，代码如下：#include <iostream>#include <cstdio>usin...

纯DFS，数据较小，不需要剪枝，可以将这一个圆圈看成一组数组，只需要留意最后一个数据跟第一个数据就行了代码如下：#include <iostream>#include <cstdio>#include <cmath>using namespace std;int n;int a[21]={0},b[21]={0};int pan(int X) ...

本题思路取自他人，我加以修改以及添加一点自己的理解；链接：https://blog.csdn.net/BWbear0412/article/details/75911812?utm_source=app代码如下：#include <iostream>#include <cstdio>#include <cstring>#include <qu...

此题借鉴他人思路：原版链接：https://blog.csdn.net/kindlucy/article/details/5835003源码：#include <iostream>#include <cstdio>#include <cstring>using namespace std;int k,n,sum;char a[10][10];...

思路：根据题意需要对字符串S前后反复比较，输出较小的字符就行了值得注意的是当前后相同的时候，就需要小心了例如：字符串是S={A,E,D,A,D,C,E,B}则需要比较下一位的大小了如果前后两位都相同，也可以同等处理。代码如下：#include <iostream>#include <cstdio>using namespace std;int n,M,j=...

简单搜索问题，然后刚开始我用的DFS，超时，后面改用BFS，才过的…DFS代码：#include <iostream>#include <cstdio>#include <cstring>using namespace std;int a1[9][9]={0};int a2[8][2]={{1,2},{1,-2},{2,1},{2,-1},{-...

本题给出的数据，没有太大为难，三个数组的大小都是有限制的但是要注意记忆化搜索，不然会超时。#include <iostream>#include <cstdio>#include <queue>#include <cstring>using namespace std;queue < char > q1;int a1[2...

题目意思直接，明显并查集；代码如下：#include <iostream>#include <cstdio>using namespace std;int x[1005];int root(int a) //找根(路径压缩){ if(x[a]==a) return a; else return (x[a]...