Feed_Sheep-CSDN博客

原创 Linux下RabbitMQ安装的保姆级教程

1.官网下载1.1下载地址Erlang官网地址：https://www.erlang.org/RabbitMQ官网地址： https://www.rabbitmq.com/download.html1.2自行选择版本下载具体下什么版本要去网上搜搜，需要保证两个文件版本互相能用2.开始安装2.1文件上传将刚刚下载好的文件上传到/usr/local/software 目录下2.2安装文件rpm -ivh erlang-23.2.3-1.el7.x86_64.rpmyum in

2022-05-16 23:29:25 90

原创 Linux环境下安装redis保姆级教程

1.官网下载1.1下载地址redis官网：https://redis.io/download/1.2自行选择版本下载2.准备工作：下载安装最新版的gcc编译器2.1安装安装过程中会暂停让你确认，输入y再回车就行yum install centos-release-scl scl-utils-buildyum install -y devtoolset-8-toolchainscl enable devtoolset-8 bash2.2测试gcc版本gcc --v

2022-05-16 23:22:57 315

原创用最少的话讲最清楚 JWT 的原理，包括 SpringBoot 如何使用

之前在做 SSM 整合项目的时候学习了使用 JWT ，并写在了个人简历上，但是由于对 JWT 始终一知半解，所以面试被问了两次回答得都不够好，所以研究了一波 JWT 是什么以及是如何工作的1.什么是 JWT是目前最流行的跨域认证解决方案。它要解决的问题，就是为多种终端设备，提供统一的、安全的令牌格式说白了就是解决登录问题的一种方案。2.为什么要引入 JWT2.1一般的用户认证流程2.2存在的问题如果是服务器集群，多台服务器之间需要想办法互通session（例如写入数据库或别的持久层），扩展

2022-05-07 14:32:35 517 1

原创 2020-10-26

走独木桥题意三个整型数字a,b,c。若a+b<c则输出It’s too safe,isn’t it?,否则输出It’s not safe!GG! （水题无坑）#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>int main() { int a, b, c; scanf("%d %d %d", &a,

2020-10-26 13:24:47 124

原创网络流Dinic算法模板（易理解）

网络流Dinic算法模板#include<bits/stdc++.h>using namespace std;const int INF=0x3f3f3f3f; const int maxn=2e5+10;int head[maxn],cnt;struct Edge{ int to,next,flow/*流量*/,cap/*最大流量*/;}edge[maxn];void add_Edge(int u,int v,int cap){ //建图（包括反向路径） edge[cnt

2020-08-15 14:11:22 148

原创 dijkstra模板（易理解）

dijkstra模板（优先队列＋链式前向星）#include<bits/stdc++.h>using namespace std;const int INF=0x3f3f3f3f; const int maxn=2e3+10;int head[maxn],cnt;struct Edge{ int to,next,w;}edge[maxn];void add_Edge(int u,int v,int w){ edge[cnt].to=v; edge[cnt].w=w; ed

2020-08-15 13:06:04 181

原创树状数组模板（易理解）

树状数组模板一维树状数组模板（以求和为例）#include<bits/stdc++.h>using namespace std;const int maxn=2e5+10;int tree[maxn],n;#define lowbit(x) ((x)&-(x))void add(int x,int d){ //更新树状数组 while(x<=n){ tree[x]+=d; x+=lowbit(x); }}int sum(int x){ //求和区间

2020-08-15 12:44:13 92

原创线段树模板（易理解）

线段树模板以求区间和为例（包括区间查询，区间修改，建树）#include<bits/stdc++.h>using namespace std;const int maxn=2e5+10;int a[maxn];int tree[maxn<<2],lazy[maxn<<2]; //四倍空间 void pushUp(int rt){ //向上传递节点值 tree[rt]=tree[rt<<1]+tree[rt<<1|1];}

2020-08-15 12:19:46 74

原创并查集模板（易理解）

并查集模板#include<bits/stdc++.h>using namespace std;const int maxn=2e5+10;int s[maxn],n;void init(){ //初始化父亲数组 for(int i=1;i<=n;++i) s[i]=i;}int find_set(int x){ //查找父亲 return x==s[x]?x:s[x]=find_set(s[x]);}void union_set(int x,in

2020-08-15 11:33:15 79

原创 2020.8 ACM集训总结

2020年夏ACM暑期集训感悟刚刚经历了为期一个月的集训，相比于上一次寒假的集训而言，感觉到了明显的进步，在算法的熟悉程度上有所突破。但是在暑期考核的时候，做出的题目数量实在是不够理想，深深感觉到了和各位学长的差距，特别是在DP算法以及数论算法这一块知识巩固不够充足。还是刷题太少，总是一副没见过世面的样子。接下来的一个月，我会慢慢整理自己的算法模板，并认真补掉暑假集训的题目。希望蒟蒻早日成长，奥里给！！（也预祝队友早日成长为大神带我嫖牌...

2020-08-15 11:19:38 368

原创较为复杂的01背包

**至多删三个字符 (30分)给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？输入格式：输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 1e6 ] 内的字符串。输出格式：在一行中输出至多删掉其中 3 个字符后不同字符串的个数。输入样例：ababcc输出样例：25提示：删掉 0 个字符得到 “ababcc”。删掉 1 个字符得到 “babcc”, “aabcc”, “abbcc”, “abacc” 和 “abab

2020-07-23 19:58:52 138

原创 HZNU-1558-查找最大字母

这题下面代码是通俗易懂的暴力写法，当然也可以直接点对字符串来个二级排序直接看代码#include <bits/stdc++.h>using namespace std;char s[105];int main(){ while(scanf("%s",s)!=EOF){ char ch='a';//记得要赋初始值 for(int i=0;i<strlen(s);++i){ char tmp; //下面这一步将所有字母转成小写字母 if(s[i]&gt

2020-07-05 23:53:23 1054

原创三分算法

三分算法用于计算单峰函数求极值Party All the Time HDU - 4355 浮点数三分算法模板//浮点三分const double EPS = 1e-9;while(r - l > EPS) { double lmid = l + (r - l) / 3; double rmid = r - (r - l) / 3; lans = f(lmid),rans = f(rmid); // 求凹函数的极小值 if(lans <=

2020-07-01 20:31:30 484

原创 HZNUOJ 1019 取火柴

HZNUOJ 1019 取火柴题干：Description有N根火柴，每次只能取1-4根，请问共有几种取法？举一个例子，假设有3根火柴，取法有4种，分别为1+1+1，1+2，2+1，3。Input第一行包含一个正整数T（0<T<100），表示进行T次测试。接下来有T行，每行只有一个正整数n（1<=n<=66），代表n根火柴。Output对于每一个n，输出对应的取法的数量，每次输出占一行。Samplesinput Copy31215output Copy

2020-06-30 18:38:50 3397

weixin_48964494的博客