dubai_ving的博客

原创 Mybaits-plus的使用

只需简单配置，即可快速进行单表CRUD操作，从而节省大量时间。只做增强不做改变，引入它不会对现有工程产生改变，如丝般顺滑。

原创 负载均衡（LoadBanlance）

原创 Java使用WebSocket(基础)

添加一个定时器来测试。

原创 Java解析JSON数据

在做接口设计或者api接口测试时，经常会制作json格式的数据，或者json格式的数据。1 通过构建maven项目获取，在pom.xml中 的依赖中粘贴以下代码。下面是基本的使用方法。

原创 HttpClientr入门

HttpClient是Apache Jakarta Common下的子项目，可以用来提供高效的，最新的、功能丰富的支持HTTP协议的客户端编程工具包，并且它支持HTTP协议的版本和建议。

原创 在Java中操作Redis_Spring Data Redis使用方式——环境搭建

【代码】在Java中操作Redis_Spring Data Redis使用方式——环境搭建。

原创 将图片上传到阿里云并回显

【代码】将图片上传到阿里云并回显。

原创 实现公共字段自动填充 技术点：枚举、注解、AOP、反射

*** 自定义注解，用于标识某个方法需要进行功能字段自动填充处理*///数据库操作类型：Update Insert//枚举的方法@Aspect@Slf4j@Component/*** 切入点*//*** 前置通知，在通知中进行字段的赋值*/log.info("开始进行公共字段自动填充...");//获取到当前被拦截的方法上的数据库操作类型//方法签名对象//获取方法上的注解对象//获得数据库操作类型。

原创 AOP基础&&进阶

execution（[方法的访问控制修饰符] 方法的返回值 包名.类名/接口名.方法名（参数））@Around 可以在目标方法的前后执行 通知 （应用场景：十分强大，可以做任何事情）@AfterReturning定义方法执行结果返回后通知 （应用场景：常规数据处理）@AfterThrowing定义方法执行中抛出异常后通知 （应用场景：异常处理）注意：方法的访问控制修饰符可以省略，写方法名的时候要把包名和类名全部带上。@After定义方法执行后通知 （应用场景：清理现场，释放资源）

原创 Java返回日期格式问题

在WebMvcConfiguration配置文件中，新增一个Spring MVC的消息转换器。新建一个JacksonObjectMapper类。

原创 MySQL学习-数据库创建-数据库增删改查语句-事务-索引

SQL语言的基础语法主要包括数据定义语言(DDL)、数据操作语言(DML)、数据查询语言(DQL)和事务控制语言(TCL)等。

原创 Tomcat控制台乱码/进不了Tomcat

修改java.util.logging.ConsoleHandler.encoding = UTF-8 改成java.util.logging.ConsoleHandler.encoding = GBK。打开logging.properties文件。保存后启动startup.bat，乱码解决。打开tomcat目录下的配置文件conf。

原创 I. Barbecue

Putata and Budada are playing a new game. In the beginning, Putata has a note with a string consists of lowercase letters on it. In each round, the player who has the note must rip off a character from the beginning or the end of the note, then pass it

原创 P3958 奶酪（BDS）

现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 z = 0，奶酪的上表面为 z = h。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞跑到另一个空洞，特别地，如果一个空洞与下表面相切或是相交，Jerry 则可以从奶酪下表面跑进空洞；......

原创 SPOJ - EPALIN - Extend to Palindrome

Your task is, given an integer N, to make a palindrome (word that reads the same when you reverse it) of length at least N (1

原创 1488：新的开始(Primt模板题)

发展采矿业当然首先得有矿井，小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井，但他似乎忘记考虑的矿井供电问题……为了保证电力的供应，小 FF 想到了两种办法：在这一口矿井上建立一个发电站，费用为 v（发电站的输出功率可以供给任意多个矿井）。将这口矿井与另外的已经有电力供应的矿井之间建立电网，费用为 p。小 FF 希望身为「NewBe_One」计划首席工程师的你帮他想出一个保证所有矿井电力供应的最小花费。第一行一个整数 n，表示矿井总数。第 2∼n+1 行，每行一个整数，第 i 个数 vi

原创 学奥一本通1459：friends BalticOI 2014

有三个好朋友喜欢在一起玩游戏，A 君写下一个字符串 S，B 君将其复制一遍得到 T，C 君在 T 的任意位置（包括首尾）插入一个字符得到 U。现在你得到了 U，请你找出 S。【输入】第一行一个数 N，表示 U 的长度。 第二行一个字符串 U，保证 U 由大写字母组成。【输出】输出一行，若 S 不存在,输出 NOT POSSIBLE。若 S 不唯一，输出 NOT UNIQUE，否则输出 S。【输入样例】【输出样例】【提示】样例输入2:样例输出2:样例输入3:样例输出3:数据范围：2≤N≤20

原创 L1-7 机工士姆斯塔迪奥

L1-7 机工士姆斯塔迪奥输出格式:输出一个数，表示安全格子的数量。输入样例:5 5 30 20 41 3输出样例:12解题思路：分别统计要释放技能的行 r 和列c（测试点 ：重复只算一次） ，我们可以用set来判断，然后结果就等于= 全部格子（N*M）- 全部行的格子（r *M）-全部列的格子（c *N）+列和行重复的格子（r *c）；#include<iostream>#include<algorithm>#include<string&gt

原创 L1-5 试试手气 (2022天梯赛)

L1-5 试试手气 我们知道一个骰子有 6 个面，分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态，即它们朝上一面的点数，让你一把抓起摇出另一套结果。假设你摇骰子的手段特别精妙，每次摇出的结果都满足以下两个条件：1、每个骰子摇出的点数都跟它之前任何一次出现的点数不同；2、在满足条件 1 的前提下，每次都能让每个骰子得到可能得到的最大点数。那么你应该可以预知自己第 n 次（1≤n≤5）摇出的结果。输入格式：输入第一行给出 6 个骰子的初始点数，即 [1,6] 之间的整数，数字

原创 天梯赛 L2-2 老板的作息表

L2-2 老板的作息表新浪微博上有人发了某老板的作息时间表，表示其每天 4:30 就起床了。但立刻有眼尖的网友问：这时间表不完整啊，早上九点到下午一点干啥了？本题就请你编写程序，检查任意一张时间表，找出其中没写出来的时间段。输入格式：输入第一行给出一个正整数 N，为作息表上列出的时间段的个数。随后 N 行，每行给出一个时间段，格式为：hh:mm:ss - hh:mm:ss其中 hh、mm、ss 分别是两位数表示的小时、分钟、秒。第一个时间是开始时间，第二个是结束时间。题目保证所有时间都在一天之

原创 玩转二叉树 (25 分)（容易理解的打法）

玩转二叉树 (25 分)给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：71 2 3 4 5 6 74 1 3 2 6 5 7

原创 PTA 古风排版 (20 分)队列方法

古风排版 (20 分)中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例：4This is a test case输出样例：asa Tst ihe tsi ce s解题思路：开1000个队列，每n个字符放到队列中，记录实际需要

原创 历届真题 回文日期【第十一届】【省赛】【B组】

试题 历届真题 回文日期【第十一届】【省赛】【B组】资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s#include<bits/stdc++.h>using namespace std;int s[100]={0,31,28,31,30,31,30,31,31,30,31,30,31};int f(int x){ if(x%400==0||(x%4==0&&x%100!=0))

原创 二叉树第k层最后一个结点

二叉树第k层最后一个结点 (10 分)给定一棵非空二叉树，其结点的数据域为不等于0的整数，请编写程序输出该二叉树中第k层最后一个结点的值，若不存在则输出0。输入格式:输入第1行为一组用空格间隔的整数，个数不超过100个，表示带空指针信息的二叉树先根序列。其中空指针信息用0表示。第2行为一个整数k。输出格式:输出为一个整数，表示该二叉树中第k层最后一个结点的值，若不存在则输出0。输入样例1:1 2 0 0 3 0 01输出样例1:3输入样例2:1 -2 0 0 3 -1 0 0 -

原创 7-8 三元组表加法 (10 分)

三元组表加法 (10 分) 两个同阶稀疏矩阵A和B分别都采用三元组表示，编写程序求C=A+B，要求C也采用三元组表示。输入格式:第一行为两个不超过1000的正整数m和n，表示矩阵A和B的非零元素个数，即A和B的三元组表长度。接下来的m行，分别表示矩阵A的m个三元组结点信息，每行3个整数表示每个三元组结点的行号、列号、值。接下来的n行，分别表示矩阵B的n个三元组结点信息，每行3个整数表示每个三元组结点的行号、列号、值。输出格式:输出矩阵C的三元组表，每个三元组结点一行，同行元素间用空格间隔，每行最后

原创 二叉树路径和 (10 分)

二叉树路径和 编写程序找出二叉树中和最大的路径，二叉树结点为不等于0的整数。本题的“路径”限定为以根结点为起点，以叶结点为终点的路径。路径的和，即该路径所包含的所有结点的数据值之和。输入格式:输入为一组用空格间隔的整数，个数不超过100个，表示带空指针信息的二叉树先根序列。输出格式:输出为两行，第一行为该二叉树路径和的最大值，第二行为一组整数，每个整数后一个空格，即该最大路径包含的结点值（按从根的叶的顺序），如果存在多条满足条件路径，则输出最左边一条。输入样例1: 1 2 0 0 3 0 0

原创 二叉树每层度为1节点数

7-12 二叉树每层度为1节点数 (10 分)编写程序统计一棵非空二叉树中每层度为1的结点的数目，二叉树结点个数不超过100。输入格式:输入为一个字符串，表示带空指针信息的二叉树先根序列。其中空指针信息用#表示，二叉树结点为a-z, A-Z的字母。输出格式:输出为若干行，按层数从小到大次序输出二叉树每层度为1的结点个数，即第1行输出第0层度为1的结点个数，第2行输出第1层度为1的结点个数，以此类推。输入样例:ABD###CE###输出样例:020思路很简单，就是建树然后根据层次遍

原创 PTA 二叉树删除子树 (5 分)

二叉树删除子树 (5 分)编写程序对给定二叉树执行若干次删除子树操作，输出每次删除子树后剩余二叉树的中根序列。二叉树结点的数据域值为不等于0的整数。每次删除操作是在上一次删除操作后剩下的二叉树上执行。输入格式:输入第1行为一组用空格间隔的整数，表示带空指针信息的二叉树先根序列，其中空指针信息用0表示。例如1 5 8 0 0 0 6 0 0表示如下图的二叉树。第2行为整数m，表示要进行的删除操作次数。接下来m行，每行一个不等于0的整数K，表示要删除以K为根的子树。m不超过100，二叉树结点个数不超过50

原创 PTA二叉树查找结点及父结点 (5 分)

二叉树查找结点及父结点 (5 分)编写程序在二叉树中查找给定结点及父结点。二叉树结点的数据域值不等于0的整数。输入格式:输入第1行为一组用空格间隔的整数，表示带空指针信息的二叉树先根序列，其中空指针用0表示。例如1 5 8 0 0 0 6 0 0表示如下图的二叉树。第2行为整数m，表示查询个数。接下来m行，每行为一个不等于0的整数K，表示要查找的结点的数据值。m不超过100，二叉树结点个数不超过150000，高度不超过6000。输入数据保证二叉树各结点数据值互不相等。PA567.jpg输出格式:

原创 数据结构与算法题目集（中文）7-3 树的同构 (25 分)

数据结构与算法题目集（中文）7-3 树的同构 (25 分)树的同构给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结

原创 Equalize CodeForces - 1037C（思维）

Equalize CodeForces - 1037CYou are given two binary strings a and b of the same length. You can perform the following two operations on the string a:Swap any two bits at indices i and j respectively (1≤i,j≤n), the cost of this operation is |i−j|, that is

原创 模拟斗地主

模拟斗地主import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;public class Main { public static void main(String[] args) { ArrayList<String> list = new ArrayList<String>(); String [] s1= {"♦","♣","♥","♠"};

原创 codeforces 1140B（水题）

You have a string s of length n consisting of only characters > and <. You may do some operations with this string, for each operation you have to choose some character that still remains in the string. If you choose a character >, the character

原创 CodeForces 489C

CodeForces 489CYou have a positive integer m and a non-negative integer s. Your task is to find the smallest and the largest of the numbers that have length m and sum of digits s. The required numbers should be non-negative integers written in the decimal

原创 JAVA 分解质因数

7-3 分解质因数求出区间[a,b]中所有整数的质因数分解。输入格式:输入两个整数a，b。数据规模和约定　　2<=a<=b<=10000输出格式:每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)输入样例:在这里给出一组输入。例如：3 10输出样例:在这里给出相应的输出。例如：3=34=2*25=56=2*37=78=2*2*29=3*310=2*5代码import java.ut

原创 PTA 1056 组合数的和 (15 分)

给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出 N（1 < N < 10），随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。输出格式：输出所有可能组合出来的2位数字的和。输入样例：3 2 8 5结尾无空行输出样例：330结尾无空行题解： 嵌套遍历数组 一个一个组

原创 【宠物商店管理系统】要求采用java面向对象的基本知识，实现宠物商店管理系统

**宠物商店管理系统实验要求**1、宠物商店有狗和猫两种动物，请为这两种动物创建各自的类，而且它们都继承宠物类，为这些类定义基本的属性和方法；2、为宠物商店也创建一个类，该类有基本属性，比如商店名称等，还有宠物笼子的属性，此外，还具备一些方法，比如：买进宠物、销售宠物、清点宠物库存、销售统计和盈利情况等；3、实现买进宠物的方法，输入狗或猫的基本属性和进货价格，并把该买进的宠物放进宠物笼子；4、实现销售宠物的方法，输入狗或猫的基本属性和销售价格，并把宠物从宠物笼子取出；5、实现清点宠物库存方法，

原创 【猜数字】猜三个十六进制数

十六进制猜数字

原创 全国高校计算机能力挑战赛C语言编程题 第四题

输入一个正整数N(1 <= N<10000), 接下来输入这N个正整数序列，再输入一个正整数K(1 <= K <= 100), 其后跟K行操作，每行操作包括两个正整数i和j(1 <= i <= j <= N)，表示将区间[i中的元素删除，操作结束后输出最终的正整数序列。输入 :第一行输入N第二行输入N个正整数第三行输入K其后K行每行输入两个正整数输出 :输出操作结束后的最终序列，相邻两数之间以一个空格分隔。样例输入 :101 2 3 4 5

原创 2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛 1009 Command Sequence

Command SequenceProblem DescriptionThere is a robot that can move by receiving a sequence of commands.There are four types of command in the command sequence:U: robot moves one unit up.D: robot moves one unit down.L: robot moves one unit left.R: ro