- 博客(120)
- 收藏
- 关注
原创 gfast JWT单点登录流程
keys 是给登录用户的token,是对key+uuid用aes加密后,再用base64编码的结果。首先通过token解密出key和uuid,通过key去redis获取tokenData。key 是用户id、用户名、用户密码的md5加密值,用于当redis的key。如果发现token的时间到了可刷新的时间,则自动刷新token。用户请求时,从请求头中拿到token,校验token是否过期。uuid首次是随机生成,后续有多设备登录时用一样的uuid。
2023-09-17 17:46:14
184
原创 蓝桥杯2022砍竹子
遍历每个竹子经历的所有高度,和他前一个竹子经历的所有高度一一比较,如果有相同的,则次数可以-1。每读入一个竹子的高度h,就计算出单独把他砍到1需要的次数和每一次的高度。
2023-04-05 22:24:45
134
原创 最长公共子序列LCS
Problem - 1159http://acm.hdu.edu.cn/showproblem.php?pid=1159打印路径
2022-12-06 17:48:37
116
原创 Bone Collector_0/1背包问题_DP
Problem - 2602http://acm.hdu.edu.cn/showproblem.php?pid=2602打印选择路径:滚动数组:
2022-12-06 13:32:36
289
原创 Coin Change_DP
Problem - 2069http://acm.hdu.edu.cn/showproblem.php?pid=2069
2022-12-06 12:08:53
173
原创 第十二届蓝桥杯国赛_巧克力_堆
蓝桥杯2021年第十二届国赛真题-巧克力 - C语言网小蓝很喜欢吃巧克力,他每天都要吃一块巧克力。一天小蓝到超市想买一些巧克力。超市的货架上有很多种巧克力,每种巧克力有自己的价格、数量和剩余的保质期天数,小蓝只吃没过保质期的巧克力,请问小蓝最少花多少钱能……https://www.dotcpp.com/oj/problem2621.html...
2022-06-04 19:51:27
463
原创 与或式的真值表计算
计算Y1,Y2的真值表:#include <bits/stdc++.h>using namespace std;typedef long long ll;// 计算变量的数目int getVarNum(string str) { int cnt = 0; for (int i = 0; i < str.length(); i++) { if (islower(str[i])) { cnt = max(cnt, str[.
2022-05-22 11:32:59
876
原创 桶排序的实现
桶排序适用于元素分布均匀的情况。#include <bits/stdc++.h>using namespace std;double minx, span, maxx;// 区间跨度 = (最大值 - 最小值) / (桶的数量 - 1)void calSpan(vector<double>& a) { maxx = a[0], minx = a[0]; for (int i = 1; i < a.size(); i++) {
2022-05-17 22:45:48
120
原创 蓝桥杯2022青蛙过河_二分枚举
P2026 - [蓝桥杯2022初赛] 青蛙过河 - New Online Judgehttp://oj.ecustacm.cn/problem.php?id=2026二分枚举y,于是check的方法为:每一段长度为y的区间内的石头高度总和是否>=2x。如果有一段长度为y的区间不能被经过2x次,那么肯定不行。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e5 +
2022-05-12 20:35:16
483
原创 蓝桥杯2022技能升级_二分枚举
P2045 - [蓝桥杯2022初赛] 消除游戏 - New Online Judgehttp://oj.ecustacm.cn/problem.php?id=2045
2022-05-12 12:29:56
620
原创 蓝桥杯2022特殊时间_枚举
P2042 - [蓝桥杯2022初赛] 特殊时间 - New Online Judgehttp://oj.ecustacm.cn/problem.php?id=2042#include<bits/stdc++.h>using namespace std;typedef long long ll;int m[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};int checkMD(int a[]) { int
2022-05-11 09:30:08
705
原创 蓝桥杯2022扫雷_二分枚举
4407. 扫雷 - AcWing题库高质量的算法题库https://www.acwing.com/problem/content/description/4410/暴力。。。能过40%吧#include <bits/stdc++.h>using namespace std;typedef pair<int, int> PLL;typedef long long ll;const int N = 1e5 + 4;map<PLL, int>a;PLL c[
2022-05-09 22:53:13
437
原创 蓝桥杯2022统计子矩阵_前缀和
P2036 - [蓝桥杯2022初赛] 统计子矩阵 - New Online Judgehttp://oj.ecustacm.cn/problem.php?id=2036暴力能过80%的数据。。。#include <bits/stdc++.h>typedef long long ll;using namespace std;ll a[512][512] = { 0 };ll sum[512][512] = { 0 }; // sum[i][j]表示从a[1][1]到a[i][j]的
2022-05-09 18:27:43
454
原创 蓝桥杯2022积木画_DP
P2037 - [蓝桥杯2022初赛] 积木画 - New Online Judgehttp://oj.ecustacm.cn/problem.php?id=2037#include <bits/stdc++.h>typedef long long ll;using namespace std;const int N = 1e7 + 4;int mod = 1e9 + 7;ll dp[N] = { 0 };ll sum[N] = { 0 };int main() {
2022-05-09 16:26:22
384
原创 逻辑代数最大项最小项的标准形式计算
// 用小写字母表示反变量#include <bits/stdc++.h>typedef long long ll;using namespace std;vector<vector<string>>unfold;vector<int>pace; // 第i步走的分支int curNumOfVar = 0;// 展开乘积string dfs(string str, int cur) { if (cur == curNumO...
2022-05-08 14:43:23
1222
原创 二分枚举上下界
二分枚举满足条件的最小值,即二分求下界,找第一个满足条件的下标while (left < right) { ll mid = (left + right) >> 1; if (check(mid)) { right = mid; } else { left = mid + 1; }}如果mid满足条件则right = mid,不满足条件则left = mid + 1二分枚举满足条件的最大值,即二分...
2022-05-07 10:15:01
120
原创 go channel
channel是可以让一个goroutine发送特定值到另一个goroutine的通信机制。通过调用内置的close函数来关闭通道。 close(ch)关闭通道相当于通知接收方所有的数据都发送完毕。只有所有goroutine包括主线程的接收者全部阻塞才会死锁(这里的阻塞不是指死循环)。如果发送完数据之后没有关闭通道,但还有别的协程在跑就不会死锁,不过接收者的协程会一直阻塞。package mainimport "fmt"func main() { c := make
2022-04-27 21:25:43
408
原创 go用协程优化串行的坑
开协程比串行更慢的情况:2e8次时 不开协程需要0.2s,而开协程需要1.1spackage testsimport ( "fmt" "github.com/kevwan/mapreduce" "testing")type node struct { x int64 y int64}var round int = 2e8func addx(a *node) { for i := 0; i < round; i++ { a.x += 1 }}func ad
2022-04-16 14:50:48
645
原创 回文日期_二分
P1518 - [蓝桥杯2020初赛] 回文日期 - New Online Judgehttp://oj.ecustacm.cn/problem.php?id=1518#include <bits/stdc++.h>using namespace std;typedef long long ll;set<int>s;int isRun(int year) { return year % 4 == 0 && year % 100 != 0 || y
2022-04-07 17:09:46
321
原创 方格分割_DFS
P1320 - [蓝桥杯2017初赛]方格分割 - New Online Judgehttp://oj.ecustacm.cn/problem.php?id=1320#include <bits/stdc++.h>using namespace std;typedef long long ll;int ans=0;int vis[8][8] = {0};void dfs(int i, int j) { if (i <= 0 || j <= 0 || i >=
2022-04-07 12:58:21
214
原创 包子凑数_数论
P1322 - [蓝桥杯2017初赛]包子凑数 - New Online Judgehttp://oj.ecustacm.cn/problem.php?id=1322#include <bits/stdc++.h>using namespace std;typedef long long ll;int a[128]= {0};int vis[10240]= {0};int main() { int n; cin >> n; for(int i=
2022-04-06 23:30:18
120
原创 正则问题_递归
P1321 - [蓝桥杯2017初赛]正则问题 - New Online Judgehttp://oj.ecustacm.cn/problem.php?id=1321#include <bits/stdc++.h>using namespace std;typedef long long ll;int Index = 0;string str;int kuoHao() { // 一对括号里至少有一个 | int res = 0; int temp = 0;
2022-04-06 22:37:31
144
原创 分巧克力_二分枚举
P1323 - [蓝桥杯2017初赛]分巧克力 - New Online Judgehttp://oj.ecustacm.cn/problem.php?id=1323#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 100004;int n,k;int H[N]= {0},W[N]= {0};int check(int x) { int cnt = 0; .
2022-04-06 16:22:12
292
原创 迷宫_DFS
P1317 - [蓝桥杯2017初赛]迷宫 - New Online Judgehttp://oj.ecustacm.cn/problem.php?id=1317#include <bits/stdc++.h>using namespace std;typedef long long ll;string g[12];int vis[12][12]= {0};int res=0;int dfs(int i,int j) { if(i < 0 || j < 0
2022-04-06 11:59:09
81
原创 倍数问题_数论
P1366 - [蓝桥杯2018初赛]倍数问题 - New Online Judgehttp://oj.ecustacm.cn/problem.php?id=1366#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 100004;int a[N] = {0};vector<int>s[1024];int main() { cin.tie(0);
2022-04-06 00:10:47
198
原创 付账问题_模拟_高精度
P1367 - [蓝桥杯2018初赛]付账问题 - New Online Judgehttp://oj.ecustacm.cn/problem.php?id=1367#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 5e5 + 4;double S;int n;vector<double>ms;int main() { ios::sync_with_
2022-04-05 22:49:48
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人