よかった_-优快云博客

原创 Maven 安装教程

1.官网下载：Maven – Welcome to Apache Maven2.下载完成后点击此电脑,进行以下操作,第三步的新建不在用户变量在系统变量在系统变量中新建以下两步,变量名照抄但是变量值但根据Maven在电脑上的位置然后在系统变量中的path新建 %MAVEN_HOME%\bin3.测试:在搜索框(或win+R) 输入cmd, 输入命令mvn -v, 出现下面这样的说明安装与环境配置成功4.镜像配置 , 先按照下面进行操作然后在下..

2022-05-09 20:19:05 156

原创 win 10 Tomcat安装教程

1.下载地址:Apache Tomcat® - Apache Tomcat 10 Software Downloads2.选择下载64位的解压版Tomcat103. 如图，将压缩包下载到我本地指定位置，并将其解压。4.解压后的目录结构如图二.配置环境1.右键 "此电脑"，然后按照下图的指引2.新建时, 变量名按照下面的输入,变量值点击浏览目录找到java在电脑内的位置即可没有这一步的话tomcat可能会闪退3.经过上面的步骤，系统变量...

2022-05-09 19:16:53 839

原创字典树模板(完整版)

#include "bits/stdc++.h"using namespace std;const int maxn = 1000005;int trie[maxn][26];int num[maxn];int cnt;void init(){ //初始化 for(int i=0;i<=cnt;i++){ num[i]=0; for(int j=0;j<=26;j++){ trie[i][j]=0; }.

2022-03-20 22:31:55 203

原创 trie树模板（前缀树）

//查询字符串是否出现过#include "bits/stdc++.h"using namespace std;const int N = 100005;int n,m;int num[N];//标记这个编号是不是一个单词的结尾int son[N][30];//根节点int indx;void insert(string str){ int x=0; for(int i=0;i<str.size();i++){ int y=str[i]-'a'; .

2022-03-20 21:37:28 277

原创最少在字符串末尾添加几个字符使字符串有循环KMP

#include "bits/stdc++.h"using namespace std;const int N = 100005;char s[N];int ne[N];int num[N];int main(){ while(cin>>s+1) { ne[0]=-1; int len = strlen(s + 1); for (int i = 2, j = 0; i <= len; i++) { .

2022-03-16 21:23:59 190

原创最大循环节与最大循环节的个数KMP

#include "bits/stdc++.h"using namespace std;const int N = 100005;char s[N];int ne[N];int num[N];int main(){ while(cin>>s+1) { ne[0]=-1; int len = strlen(s + 1); for (int i = 2, j = 0; i <= len; i++) { .

2022-03-16 21:02:13 196

原创最小循环节KMP

/* * 最小循环节 * abcabc : 3; * abcd : 4; * abca : 3;*/ #include "bits/stdc++.h"using namespace std;const int N = 100005;char s[N];int ne[N];int main(){ while(cin>>s+1) { int len = strlen(s + 1); for (int i = 2, j = 0; i &.

2022-03-16 20:51:43 428 1

原创 KMP字符串

给定一个模式串SS，以及一个模板串PP，所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串 PP 在模式串 SS 中多次作为子串出现。求出模板串 PP 在模式串 SS 中所有出现的位置的起始下标。输入格式第一行输入整数 NN，表示字符串 PP 的长度。第二行输入字符串 PP。第三行输入整数 MM，表示字符串 SS 的长度。第四行输入字符串 SS。输出格式共一行，输出所有出现位置的起始下标（下标从 00 开始计数），整数之间用空格隔开。数据范围1≤N≤105..

2022-03-16 10:43:56 79

原创 PTA 螺旋方阵 (20 分)

所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（<10）。输出格式：输出N×N的螺旋方阵。每行N个数字，每个数字占3位。输入样例：5输出样例： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9找规律就可以了#.

2022-02-23 23:26:10 102

原创 PTA 求前缀表达式的值 (25 分)

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式:输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格分隔。输出格式:输出前缀表达式的运算结果，保留小数点后1位，或错误信息ERROR。样例:+ + 2 * 3 - 7 4 / 8 4输出

2022-02-23 23:19:40 380

原创 PTA 清点代码库 (25 分)

上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。”这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在 int 范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。输

2022-02-23 23:12:27 369

原创 PTA 乘法口诀数列 (20 分)

题目本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始，用乘法口诀生成一个数列 {an}，规则为从 a1 开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。输入格式：输入在一行中给出 3 个整数，依次为 a1、a2 和 n，满足 0≤a1,a2≤9，0<n≤103。输出格式：在一行中输出数列的前 n 项。数字间以 1 个空格分隔，行首尾不得有多余空格。输入样例：2 3 10

2022-02-23 22:57:33 540

原创【CodeForces - 214B】Hometask

题目描述:Furik loves math lessons very much, so he doesn't attend them, unlike Rubik. But now Furik wants to get a good mark for math. For that Ms. Ivanova, his math teacher, gave him a new task. Furik solved the task immediately. Can you?You are given a s

2022-02-19 01:17:39 374

weixin_52630509的博客