- 博客(121)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 RabbitMQ的生产者及消费者自动应答的构建流程及完整代码
生产者的构建流程及完整代码：构建流程: 1.创建连接工厂 2.创建连接及channel通道 3.生成一个队列，设置要发送的信息的值 4.通过channel发送消息1.创建一个连接工厂ConnectionFactory factory = new ConnectionFactory(); ConnectionFactory factory = new ConnectionFactory(); factory.setHost("192.168.59.1"); factory.setU
2022-01-24 13:35:19
1680
原创 Windows下ab压力测试工具的模拟表单提交使用
在ab压力测试工具的bin目录下添加postfile文件，在postfile文件内设置表单提交的值：表单内容：<form id="msform" action="${pageContext.request.contextPath}/doseckill" enctype="application/x-www-form-urlencoded"> <input type="hidden" id="prodid" name="prodid" value="0101"> <inp
2022-01-19 12:53:26
8313
1
原创 Springboot2.6.2整合Redis报错解决方案：降低Springboot版本、GenericObjectPoolConfig 方法long 参数升级为Duration
Springboot2.6.2整合Redis报错解决方案：降低Springboot版本
2022-01-17 22:33:56
3830
7
原创 第十一届蓝桥杯决赛（国赛）玩具蛇
思路：从4*4的位置中，对每一个位置都进行dfs，从下面几幅图可以看出当周围的格子都走过的时候为dfs结束条件，这时我们只需要统计走过的格子有多少个就能判断玩具蛇有没有放下。#include <bits/stdc++.h>using namespace std;int a[16]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};int dir[4][2] = {1,0,-1,0,0,1,0,-1},res;void dfs(int x,int.
2021-06-03 20:52:59
234
原创 第十一届蓝桥杯决赛（国赛）扩散（二维数组+bfs）
思路：将这4个坐标点的横纵坐标都加3000，用二维数组进行广度优先搜索，没加3000的话算不了负的坐标系。#include <bits/stdc++.h>using namespace std;int grid[15010][15010],book[15010][15010],dir[4][2] = {1,0,-1,0,0,1,0,-1},res = 4,cnt=0;int main(){ queue<pair<int,int> > q,q2; grid[.
2021-06-03 17:01:17
187
转载 Thymeleaf
一、Thymeleaf简介Thymeleaf是用来开发Web和独立环境项目的服务器端的Java模版引擎Spring官方支持的服务的渲染模板中，并不包含jsp。而是Thymeleaf和Freemarker等，而Thymeleaf与SpringMVC的视图技术，及SpringBoot的自动化配置集成非常完美，几乎没有任何成本，你只用关注Thymeleaf的语法即可。二、Thymeleaf的特点动静结合：Thymeleaf 在有网络和无网络的环境下皆可运行，即它可以让美工在浏览器查看页面的静态效果，
2021-04-25 18:45:36
734
原创 Spring小结（依赖注入，JdbcTemplate，AOP，反射访问私有属性）
反射访问私有属性的方法有两种：1.调用私有属性的set方法2.将私有属性通过反射变为公有属性（只在反射的时候有效）Test类：//第二种方式:@Test public void test2() { //第2种方式: DrinkService DrinkService1 = new DrinkService(); Class clazz = DrinkService1.getClass(); try {
2021-03-09 18:26:01
459
2
原创 idea2020.1版本解决maven项目的测试类找不到org.springframework中jar包的报错
明明能够引用包但就是运行却报包不存在：如果你很多方法都没用的话（maven的reimport，maven install，修改maven的setting等等），可以尝试重新建一个新的maven本地仓库，修改maven的setting文件以及idea的本地仓库存放地址，然后右键项目----->选择maven----->reimport，等待jar包导入本地仓库，再重新运行...
2021-03-08 12:44:04
1054
原创 Spring DI-依赖注入的5种方式以及通过注解的方式实现IOC
一.依赖注入1.通过属性标签property注入property标签属性: name:属性名 value：属性值 ref:依赖的对象id测试代码：public class Drink { private String name; private String sugar; private float price; public String getName() { return name; } public void s
2021-03-07 11:31:13
450
3
原创 Linux多线程实现服务端与多个客户端通信（简单易懂）
运行时先运行./server再运行./client，可在此代码基础上实现更多功能。server(gcc -o server server.c -pthread)(./server)#include <stdio.h>#include <stdlib.h>#include <string.h>#include <assert.h>#include <unistd.h>#include <sys/socket.h>#in
2021-01-01 15:02:27
1156
原创 第十一届蓝桥杯模拟赛第十题（prim算法）
第十题题目问题描述2015年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。 这一次，小明要帮助 n 个村庄通电，其中 1 号村庄正好可以建立一个发电站，所发的电足够所有村庄使用。 现在，这 n 个村庄之间都没有电线相连，小明主要要做的是架设电线连接这些村庄，使得所有村庄都直接或间接的与发电站相通。 小明测量了所有村庄的位置（坐标）和高度，如果要连接两个村庄，小明需要花费两个村庄之间的坐标距离加上高度差的平方，形式化描述为坐标为 (x_1, y_1) 高度为
2020-10-14 20:43:16
223
1
原创 HDU 1233 还是畅通工程（kruscal和prim算法）
还是畅通工程Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间的距离。为简单起见，
2020-10-14 19:29:08
150
原创 蓝桥杯 历届试题 日期问题
试题 历届试题 日期问题资源限制时间限制：1.0s 内存限制：256.0MB问题描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月
2020-10-13 19:48:36
289
原创 蓝桥杯 全球变暖（bfs+dfs）
#include<bits/stdc++.h>using namespace std;char grid[1010][1010];int n,vis[1010][1010],cnt,cnt2,move[4][2] = {1,0,-1,0,0,-1,0,1},book[1010][1010];struct node{ int x; int y; node(int x_init,int y_init){ x = x_init; y = y_init; }};void df
2020-10-10 13:11:31
362
原创 蓝桥杯 历届试题 邮局（dfs）
问题描述 C村住着n户村民，由于交通闭塞，C村的村民只能通过信件与外界交流。为了方便村民们发信，C村打算在C村建设k个邮局，这样每户村民可以去离自己家最近的邮局发信。 现在给出了m个备选的邮局，请从中选出k个来，使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之间的直线距离。输入格式 输入的第一行包含三个整数n, m, k，分别表示村民的户数、备选的邮局数和要建的邮局数。 接下来n行，每行两个整数x, y，依次表示每户村民家的坐标。 接下来m行，每行包含两个整数x,
2020-10-08 19:51:48
830
原创 Hdu Brave Game（巴什博弈）
简述什么是巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至 少取一个，最多取m个。最后取光者得胜。分析我们称先进行游戏的人为先手，另一个人为后手。1、如果n=m+1n=m+1n=m+1，那么由于一次最多只能取mmm个，所以，无论先手拿走多 少个，后手都能够一次拿走剩余的物品，后者取胜。 2、如果n=(m+1)r+sn=(m+1)r+sn=(m+1)r+s，(r为任意自然数，s≤ms≤ms≤m),先手要拿走s个物品，如果 后手拿走k(k≤m)k(k≤m)k(k≤m)个，那么先手再拿
2020-10-07 20:27:43
277
转载 蓝桥杯 历届试题 高僧斗法(Nim博弈）
问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。 节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示) 两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站在高级台阶上的小和尚阻挡，不能越过。两个小和尚也不能站在同一台阶，也不能向低级台阶移动。 两法师轮流发出指令，最后所有小和尚必然会都挤在高段台阶，再也不能向
2020-10-07 20:22:29
456
7
原创 蓝桥杯 历届试题 网络寻路（dfs+邻接表）
资源限制时间限制：1.0s 内存限制：256.0MB问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2 或者 1 -> 2 -> 3 ->
2020-10-06 19:22:56
168
原创 PTA团体程序设计天梯赛-练习集 L2-007 家庭房产(并查集）
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中 编号 是每个人独有的一个4位数的编号；父 和 母 分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0<=k<=5）是该人的子女的个数；孩子i是其子女的编号。输出格式：首先在第一行输出家庭个数（所有有亲属关系的人都
2020-09-02 00:33:59
257
原创 PTA团体程序设计天梯赛-练习集 L2-031 深入虎穴（BFS）
著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。输入格式：输入首先在
2020-08-07 17:08:25
1188
原创 力扣 1514. 概率最大的路径（Dijkstra+优先队列）
class Solution {public: double maxProbability(int n, vector<vector<int>>& edges, vector<double>& s, int start, int end) { vector<pair<double,int>> e[n]; vector<int> vis(n,0); f...
2020-07-31 12:28:30
294
原创 PTA团体程序设计天梯赛-练习集 L2-029 特立独行的幸福
对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中经过的数字都是幸福数，它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 的。而一个特立独行的幸福数，是在一个有限的区间内不依附于任何其它数字的；其独立性就是依附于它的的幸福数的个数。如
2020-07-25 22:11:33
173
原创 力扣 464. 我能赢吗（c++ bitset记忆化搜索）
class Solution {public: int a,b; unordered_map<unsigned long long,bool> mp; bool dfs(int sum,bitset<25> bs){ if(sum >= b) return true; if(mp.find(bs.to_ullong()) != mp.end()) return mp[bs.to_ullong()]; ..
2020-07-17 21:35:40
200
原创 力扣 315. 计算右侧小于当前元素的个数（树状数组+离散化）
用map记录以及离散化都是为了应对出现负数的情况，更新树状数组的时候因为是严格小于，所以更新的时候得加1。class Solution { int len;vector<int> arr;public: void update(int n,int k){ for(int i = n;i <= len;i += (i)&(-i)) arr[i] += k; } int getnum(int n){ .
2020-07-11 20:10:41
236
原创 PTA团体程序设计天梯赛GPLT L3-005. 垃圾箱分布（Dijkstra）
大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一，则输出编号最小的地点。输入格式：输入第一行给出4个正整数：N（<= 103）是居民点的个数；M（<= 10）是垃圾箱候选地点的个数；K（<= 104）是
2020-07-08 11:22:59
866
原创 PTA团体程序设计天梯赛-练习集 L2-027 名人堂与代金券（结构体+自定义cmp）
对于在中国大学MOOC学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序，帮助老师列出名人堂的学生，并统计一共发出了面值多少元的 PAT 代金券。输入格式：输入在第一行给出 3 个整数，分别是 N（不超过 10 000
2020-07-07 15:31:12
261
原创 PTA团体程序设计天梯赛-练习集 L2-026 小字辈(dfs)
本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首尾不得有多余空格。输入样例：
2020-07-07 00:17:32
223
原创 PTA团体程序设计天梯赛-练习集 L2-025 分而治之（邻接表）
分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一条通路所连接的两个城市的编号，其间以一个空格分隔。在城市信息之后给出参谋部的系列方案，即一个正整数 K （<= 100）和随
2020-07-05 21:32:34
373
转载 力扣 统计全 1 子矩形（前缀和+动态规划）
给你一个只包含 0 和 1 的 rows * columns 矩阵 mat ，请你返回有多少个 子矩形 的元素全部都是 1 。示例 1：输入：mat =[[1,0,1],[1,1,0],[1,1,0]]输出：13解释：有 6 个 1x1 的矩形。有 2 个 1x2 的矩形。有 3 个 2x1 的矩形。有 1 个 2x2 的矩形。有 1 个 3x1 的矩形。矩形数目总共 = 6 + 2 + 3 + 1 + 1 = 13 。示例 2：输入：mat =[[0,1,1,0],[0,
2020-07-05 17:59:06
200
原创 PTA团体程序设计天梯赛-练习集 L2-024 部落（并查集）
在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（<= 104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：K P[1] P[2] … P[K]其中K是小圈子里的人数，P[i]（i=1, …, K）是小圈子里每个人的编号。这里所有人的编号从1开始连续编号，最大编号不会超过1
2020-07-04 15:35:01
200
原创 力扣 最长有效括号（三种解法）（动态规划+栈）
动态规划：class Solution {public: int longestValidParentheses(string s) { int maxans = 0, n = s.length(); vector<int> dp(n, 0); for (int i = 1; i < n; i++) { if (s[i] == ')') { if (s[i - 1] == .
2020-07-04 10:37:59
264
原创 PTA团体程序设计天梯赛-练习集 L2-023 图着色问题
图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0 < V <= 500）、E（>= 0）和K（0 < K <= V），分别是无向图的顶点数、边数、以及颜色数。顶点和颜色都从1到V编号。随后E行，每行给出一条边的两个端点的编号。在图的
2020-07-03 17:27:12
278
原创 PTA团体程序设计天梯赛-练习集 L3-004 肿瘤诊断(bfs和dfs解法)
在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。输入格式：输入第一行给出4个正整数：M、N、L、T，其中M和N是每张切片的尺寸（即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128）；L（<=60）是切片的张数；T是一个整数阈值（若疑似肿瘤的连通体体积小于T，则该小块忽略不计）。最后给出L张切片。每张用一个由0和1组成的M×N的矩阵表示，其中1表示疑似肿瘤的像素，0表示正常像素。由于切片厚度可以认为是一个常数，于是我们只要数连通
2020-07-02 21:50:08
462
1
原创 PTA团体程序设计天梯赛-练习集 L2-001 紧急救援(Dijkstra)
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式：输入第一行给出4个正整数N、M、S、D，其中N（2<=N<=500）是城市的个数，顺便假设城市的编号为0~(N-1)；M是快速道路的条数；S是出发地的城市编号；D是目的地的城市编号。第二行给出N
2020-07-01 11:40:31
333
原创 力扣 最长重复子数组和最长公共子序列（动态规划）
给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出: 3解释:长度最长的公共子数组是 [3, 2, 1]。最长重复子数组是需要连续的，递推公式为dp[i][j] = dp[i-1][j-1] + 1;最长公共子序列是不需要连续的，递推公式为 dp[i][j] = max(dp[i-1][j-1]+(text2[i - 1] == text1[j - 1]?1:0),dp[i-1][j],d
2020-07-01 10:06:58
577
原创 PTA团体程序设计天梯赛-练习集 L2-021 点赞狂魔（结构体）
微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一行给出一个正整数N（<=100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。格式为“Name K F1 … FK
2020-06-30 22:04:36
376
原创 PTA团体程序设计天梯赛-练习集 L1-005 考试座位号（结构体）
#include <bits/stdc++.h>using namespace std;struct STU{ string number; int k;}stu[1010];int main(){ int n; cin>>n; for(int i = 0;i < n;i++){ string a; int b,c; cin>>a>>b>>c;
2020-06-30 21:21:49
246
原创 PTA团体程序设计天梯赛-练习集 L3-003 社交集群（并查集）
在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序，找出所有的集群。输入格式：输入的第一行给出正整数N（<=1000），即社交网络中的用户总数（则用户从1到N编号）。随后N行，每行按下列格式列出每个人的兴趣爱好：Ki: hi[1] hi[2] … hi[Ki]其中Ki（>0）是第i个人的兴趣的数量，hi[j]是第i个人的第j项兴趣的编号，编号范围为[1, 1000]内的整数。输出格式：首先在第一行
2020-06-30 17:41:45
372
转载 PTA团体程序设计天梯赛-练习集 L3-002 特殊堆栈（树状数组）
大家都知道“堆栈”是一种“先进后出”的线性结构，基本操作有“入栈”（将新元素插入栈顶）和“出栈”（将栈顶元素的值返回并从堆栈中将其删除）。现请你实现一种特殊的堆栈，它多了一种操作叫“查中值”，即返回堆栈中所有元素的中值。对于N个元素，若N是偶数，则中值定义为第N/2个最小元；若N是奇数，则中值定义为第(N+1)/2个最小元。输入格式：输入第一行给出正整数N（<= 105）。随后N行，每行给出一个操作指令，为下列3种指令之一：Push keyPopPeekMedian其中Push表示入栈，k
2020-06-29 23:42:23
347
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人