- 博客(11)
- 收藏
- 关注
RSS订阅原创 SpringMvc执行原理
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
2021-06-21 16:11:40
103
转载 最短路（Dijkstra算法）
简单Dijkstra算法应用，具体解释链接如下：https://baike.baidu.com/item/迪杰斯特拉算法/4049057?fromtitle=Dijkstra算法&fromid=215612&fr=aladdin#5_2AC代码：#include<cstdio>#include<cstdlib>#include <iostr...
2019-08-06 10:35:38
162
原创 Knight Moves(BFS+DFS)
简单搜索问题，然后刚开始我用的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},{-...
2019-07-29 10:11:19
156
原创 Zipper(DFS)
本题给出的数据，没有太大为难，三个数组的大小都是有限制的但是要注意记忆化搜索，不然会超时。#include <iostream>#include <cstdio>#include <queue>#include <cstring>using namespace std;queue < char > q1;int a1[2...
2019-07-29 10:04:00
161
原创 Prime Ring Problem
纯DFS，数据较小，不需要剪枝，可以将这一个圆圈看成一组数组，只需要留意最后一个数据跟第一个数据就行了代码如下：#include <iostream>#include <cstdio>#include <cmath>using namespace std;int n;int a[21]={0},b[21]={0};int pan(int X) ...
2019-07-27 10:28:43
203
转载 挑战acm迷宫（bfs加简单优化）
本题思路取自他人，我加以修改以及添加一点自己的理解；链接：https://blog.csdn.net/BWbear0412/article/details/75911812?utm_source=app代码如下：#include <iostream>#include <cstdio>#include <cstring>#include <qu...
2019-07-26 11:36:10
144
转载 棋盘问题
此题借鉴他人思路：原版链接：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];...
2019-07-25 15:10:09
238
原创 字典序最小问题（贪心算法）
思路：根据题意需要对字符串S前后反复比较，输出较小的字符就行了值得注意的是当前后相同的时候，就需要小心了例如：字符串是S={A,E,D,A,D,C,E,B}则需要比较下一位的大小了如果前后两位都相同，也可以同等处理。代码如下：#include <iostream>#include <cstdio>using namespace std;int n,M,j=...
2019-07-24 15:54:38
1312
原创 畅通工程（简单并查集）
题目意思直接，明显并查集；代码如下：#include <iostream>#include <cstdio>using namespace std;int x[1005];int root(int a) //找根(路径压缩){ if(x[a]==a) return a; else return (x[a]...
2019-07-23 16:01:48
175
原创 不容易系列之(3)—— LELE的RPG难题(简单递归）
首先进行前面几项的计算，发现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...
2019-07-23 15:05:40
262
原创 一只小蜜蜂（简单递归）
这是一个比较简单的递归问题，不难发现蜜蜂从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...
2019-07-23 13:16:28
1678
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人