xxx_jsu的博客

原创 redis实战(商品查询缓存)

对于高一致性的需求：使用主动更新，并以超时剔除为兜底方案，例如商品详情查询的缓存。有可能发生数据库和redis中信息存储不一致的情况，即缓存更新问题。1.从redis中获取信息，判断信息是否存在（再判断是否为空值）3.若数据库中不存在则设置为空值存入redis并设置有效时长。2.若存在则从redis中获取，不存在则直接查询数据库。2.若存在则从redis中获取，不存在则直接查询数据库。4.若数据库中存在则同同样将信息存入redis中。4.若数据库中存在则同同样将信息存入redis中。还需考虑缓存穿透问题。

原创 Redis

Spring Data Redis 是Spring的一部分，对Redis底层开发包进行了高度封装。在Spring项目中，可以使用Spring Data Redis来简化操作。Lettuce的底层是基于net这个多线程框架来实现的。Jedis的方法和Redis都是一一对应的。性能要求高的使用NoSql。按ctrl+c结束当前进程。订单数据等使用SQL。

原创 RabbitMQ学习

由于异常情况导致mq断开连接，设置一个重连，确保程序继续下去（但是会影响性能，谨慎使用）2.一旦队列绑定交换机，使用交换机发送消息，绑定该交换机的队列都能收到消息。原因是在容器启动时，所需的网络环境没有正确配置。在利用SpringAMQP声明队列的时候，添加。发送持久化需关闭确认机制（否则将会变的很慢）1.交换机只能路由和转发消息，不能储存消息。.lazy() // 开启Lazy模式。对于生产者来说，消息发送失败怎么办。进入rabbitmq登录界面。通过指定元素来实现指定发送。需要添加的注解依赖项。

原创 Docker学习

docker run与其区别。

原创 Java基础复习(二)：面向对象编程

否则会报编译错误，因为接口就是为了让子类实现的，而 final 阻止了这种行为。

原创 Linux学习

待续。。。。。。

原创 MyBatisPlus学习

/update>@Test//更新条件//定义条件//调用自定义SQL方法。

原创 后端环境搭建-熟悉项目结构

Nginx反向代理和负载均衡。

原创 Springboot+Vue（大事件案例环境准备）

挂载element-plus依赖：安装axios和sass依赖：

原创 Java基础复习（一）：基础语法&数组&字符串

用于声明。

原创 ACM社团第三次测试题解（伪代码，提供关键思路）

【代码】ACM社团第三次测试题解（伪代码，提供关键思路）

原创 洛谷刷题复习任务

dp线性：1004 4933 2679 1854 1541 4310区间：1775 1140 CF607B Zuma 3205 1880 4290 1063 1070 树与图上:1352 2016 2015 2014 4316 1613 2656状态:2622 1441 1896 1776 前缀和:1314 1719 差分：2367 3397 3406 4552 1083离散化：14

原创 ACM社团第一次测试题解（禁止直接复制粘贴提交）

思路：解法一：暴力比较，两个数之间一直比较得出中位数解法二：快排函数，数组中间值即为中位数代码：1.c语言版：2.c++版：求和：思路：判断是否有两个数相加为第三个数即可代码：1.c语言版：2.c++版：字符倒置简易版:思路：使用gets函数读入字符串（字符串中有可能含有空字符串），根据其长度倒序输出即可代码：1.c语言：2.c++:求a/b:思路：除法不多说，注意(保留10位小数)即可代码：这怕又是一道水题了：思路：判断长度为n的数组中的每个元素

原创 -刷题小结

思路：第一种：a-b>=c也就是b-a

原创 公共字段自动填充

自定义注解AutoFill,用于标识需要进行公共字段自动填充的方法（标识insert,update方法）完成公共字段填充后则不再需要在service中的insert和update的公共方法进行赋值。因为在后端开发中需要用到很多sql语句，公共字段填充可以很好的减轻代码量。自定义切面，实现公共字段填充处理逻辑。在Mapper中使用。

原创 Swagger

原创 springboot文件上传（阿里云oss）

C:\\Users\\xxx\\Desktop\\files是新建用来存放文件的文件夹路径。在applicaton.yml中设置文件上传的大小限制。使用uuid是为了避免文件名的重复，防止覆盖。

原创 刷题记录（好题）

滑动窗口思想，一个数组记录起始点（记录出现过的次数），另一个数组记录截至点（记录出现过的次数），从0开始遍历，设定一个长度为d的滑动窗口，用一个数记录滑动窗口内次数的总和，当边界>d时，进行最大值最小值比较（滑动窗口每次移动总和都会发生变化，因此可以来判断出最大和最小值），比较完之后要减去原来起始点的次数值（因为此时起始点已经来到了r-d+1，也就是往右移动了一位）.

原创 Vue的工程化和element快速入门

【代码】Vue的工程化和element快速入门。

原创 Vue3快速入门+axios的异步请求（基础使用）

学习Vue之前先要学习html+css+js的基础使用Vue其实是js的框架常用到的Vue指令包括vue-on,vue-for,vue-blind,vue-if&vue-show,v-modul。

原创 sql语句练习

Examinations表为基准来显示，用科目名字和学生id把三个表连接起来，根据样例结果来看，我们把学生id,学生名字，科目名字进行聚合分组，再根据id大小和名字字典序进行排列。if(activity_type = 'end',timestamp,-timestamp),if条件成立则sum+timestamp,否则。a left join b on a.id=b.id 会显示出对于a表各个列的结果，而加上过滤条件后对于a没有的列则会给出null值。id&1表示id必须为计数,<>等同于!

原创 SpringBoot项目部署+属性配置方式+多环境开发

在磁盘文件中直接使用cmd打开，并输入java -jar springboot-start-0.0.1-SNAPSHOT.jar。打开maven中的Lifecycle点击package生成jar包。注意如果点击package出现：错误: 无效的目标发行版：17。还需注意：Jar包部署，要求服务器必须要有jre环境。环境变量发生变化黑窗口一定要重新启动。注意点击之前还需将xml文件中的。请去检查maven的jdk版本。生成Jar包成功后会显示如下。再使用postman发生请求。若出现以下则表示运行成功。

原创 大二上学期详细学习计划

！！努力学习提高绩点。

原创 div3+牛客

给定n，数组中只能包含任意位置的(1~n)且每个数字只能出现一次，k是该数组中含有的逆序数个数，要求选择一组符合n,k要求排序的数，将其倒序后求出其逆序数个数。str.find(x),如果能在str中找到x字符串，则返回匹配的第一个字符的下标。该题其实存在规律，原来序列和倒序后的序列的逆序数个数之和为n*(n-1)/2个。第一个乘客随便坐，从第二个乘客开始只能选择一个两边至少有一个座位不是空位的。str.apend(x,y)，将x个y拼接到str后面。其实就是字符串匹配，根据不同情况进行对应的。

原创 分组注解和自定义注解及分页查询

案例：此时state需要进行的校验使用普通方式无法满足，需要我们根据需求进行自定义注解创建一个注解@Documented//元注解@Retention(RetentionPolicy.RUNTIME)//元注解validatedBy = {StateValidation.class}//指定提供校验规则的类@Target(ElementType.FIELD)//元注解//提供校验失败后的提示信息String message() default "state参数的值只能是已发布或者草稿";

原创 大二上学期学习计划

项目学习springboot+mybatis 完成至少一个项目算法：cf,atcoder,牛客能打都要打 每天都要刷题，刷题数看情况适当写 要提高团队间协作，有时间多打打团队赛学习：努力学习提高绩点 上个学期没有达到自己的目标有所懈怠，自己需要多加反省，还需增加在实验室的时间 每天写几道sql语句的题目 感觉最近自己不够自律，要时刻提醒自己 准备考英语四级

原创 9.5总结

首先完成基本三大类的编写(controller,service,mapper)我们还需根据实际需求添加正则表达式（用户名和密码不能为空，否则无法正常注册）请求参数格式：x-www-form-urlencoded。响应数据类型：application/json。"message": "操作成功",请求路径：/user/register。接口描述：该接口用于注册新用户。

原创 9.3总结

启动类运行时会将参数传递给Controller类，在Controller类的相应方法中调用Service类进行逻辑处理，继续在Service类中调用Mapper类根据需求对数据库进行操作，操作完成后返回到将需要传递的参数返回Service类中，Service类再将参数返回到Controller类。以前我们写项目的时候需要配置大量的文件然后进行整合，而springboot抛弃了繁琐的xml配置过程，采用大量默认的配置来简化我们的spring开发过程。Service类（处理逻辑）Mapper类（数据库操作）

原创 题解题解题解题解

这也是一道dp题，从d~0进行遍历，用一个数组这样子记录f[高度]=生命，将垃圾根据掉落时间从小到大进行排序，若当前高度的生命大于当前垃圾掉落的时间且高度+当前生命不小于所需要跳过的高度就可以直接输出（因为我们是从小到大根据掉落时间进行遍历的，越早满足条件自然越符合题目要求），否则就按照正常dp来，f[j]=max(f[j],f[j+lj[i].h])查找第一个大于x的元素的位置。it.find(a.begin(),a.end(),查找的元素),若集合中不存在该元素则会返回a.end()

原创 河南萌新联赛2024第（三）场：河南大学(重现赛) 补题

虽然是字符串的题目我们却可以使用线性dp来完成（仔细观察我们不难发现这其实就是一道稍微变形了的最长上升子序列问题），这里我学了一下char中关于strstr的使用，即strstr(s1,s2)判断s2是不是s1的子串，若是就返回其对应的下标，为了满足题目要求我们可以知道不仅要求是子串，还得是前缀，即我们对strstr(s1,s2)进行判断，若其返回值的首位与s1相同则证明符合题意，否则不行。四重循坏即可（数据范围很小，最大也是25^4，完全不用担心）还写了一道字符串的题目，感觉还行。有规律n*n-n+2。

原创 VPVPVPVPVP+刷题刷题刷题

将x转化为二进制从最开始一直到题目要求的最大位数进行遍历，用一个数组来记录（只能为1，0，-1），若转化的当前位数值>1则将数组的下一位值定为1，当前数组位的值为0（我们此时的目的之一也是慢慢记录x的范围然后一步步缩小直到确定），若不>1则需要分情况讨论（第一种是前一位>1是需要再进一位，即后一位为1，前一位为-1），若不等于1即将当前位为1即可。每天最快乐的事除了刷题就是VP，但是感觉还是没什么很大的提升，算法好难呐。//------ 棘手大学 世界第一 ------//

原创 cf场+线性dp

令a[1]=x[1]+1后我们可以让a[i+1]=a[i]+x[i]，但是这样的话数可能会比较小，所以我们可以累加a[i]，因为是mod所以只要不大于x[i+1]可以一直加下去。2.n>b-a>0这种情况我们还需要考虑到使用到的a，在此之前我们按照等差数列出售了(b-a)个，那么剩下n-(b-a)个我们则需要按照a来出售。采用双指针，一个指向a的头部，一个指向b的头部，两者开始进行匹配，若相同则b往下走一位，否则就终止。题目的第一问其实就是让我们求最长不上升子序列，第二问就是求有多少段最长不上升序列。

原创 abc363+cf960div.2+牛客周赛49轮

由题意可知两者每次肯定都会做出最佳选择（即选取最大），所以我们只需要判断最大值是奇数还是偶数即可（因为是Alice先手，所以奇数A必胜，否则B胜）罗列出排列的每一种情况，再根据题目要求进行判断。思路其实很简单，根据需要的i-th进行判断即可。求区间异或和（以后直接套用模板算了）本质就是求最大连续子段和。

原创 牛客周赛50轮+cf955+abc363

判断当前有多少个>=p的就行，不满足要求的时候我们从最大的开始看（其实就是求有限范围里满足题目要求的最小值）仔细看题目，题目的意思是有可能，即没可能的情况只有一种（即x1,y1和x2,y2相交的情况）数据范围很小，直接暴力枚举吧（注意条件）不会，只能看题解写了(QWQ)abc363只a了三道题。

原创 cf刷题(800分场)+牛客周赛51轮补提+abc360

刚写的时候没考虑周全，只判断了两种情况（能快充和不能快充），其实还有一个情况（在不能快充时我们把电量消耗到可以快充的大小，再进行快充，最后判断一下哪一种情况的耗电量最小即可）对k=1和n=1的情况特判一下，然后我们不难知道，k内最多上传1gb,在k+1时也上传1gb(为了得到最小值),然后推出公式即可。看到最短直接开始bfs,我们从数据范围的两头进行二分广搜，一步步缩小数据范围，最后直接输出就行了。每个盒子里只能放一个物品，我们找到盒子里多于一个物品盒子，把最大的留下，小的全部转移即可。

原创 Codeforces Round 958 (Div. 2)

要满足这几个条件我们还得从n本身来看，为了使数或一个比它大的数为n，我们从n的二进制从后往前来看，我们统计n的二进制中有多少个1，依次从右到左对不同的1取非操作，有多少个1，得到的序列长度就是1的数目+1(n的本身也算)，序列中的数就是n的二进制从右开始对1取非之后的转换为十进制的数。因为可以连续操作无数次，我们可以把每一段连续的0都看作一个0，最后统计0和1的个数，1多就可以（直接把起点和终点看作范围），0多就不行。看能分多少个k-1出来吧，再看最后的余数为多少。1.a里的所有数都小于等于n。

原创 7.15洛谷蓝题

可以得到cn,n=1时c1=0，n>1时cn=cn-1-an-1-1;求得全部的和sum,平均值ave=sum/n,如图我们可以看出。题目虽少，难度却不小。

原创 牛客小白月赛98+ABC362补题

将左边界和右边界的所有数都加起来，若同时满足左边界<=0且右边界>=0则一定可以找到相应的序列，否则就不能，用一个变量记录左边界的全部和sum（最小值，还用一个数组来记录序列，初始化为左边界的数），我们一轮一轮的来看，得到每一轮的左右边界差，若能够使sum>=0则记录序列的数组相应的位置要变成能够使sum=0的值，否则让sum加上这一轮的边界查且当前序列数组变成这一轮的右边界。直接判断这个数在数组里有没有就行。判断字符串首字符即可。

原创 Codeforces Round 957 (Div. 3)

其实巨简单（想得太多了反而做不出来），就是求一个最大的f和一个最小的g就行了，根据两个特殊值m和k就行，先输出所有>m且<=k的值（1~n,不能重复）,输出<m的值要注意一下，因为我们要让g最小，即<m的要先输出小的再输出大的（因为最后都会得到相同的和，此时就必须要取小的）例如，如果是 a=2 、 b=3 和 c=4 ，那么可以将 a 增加三次，再将 b 增加两次。以最大的为基准，把所有都累加到最大上面（为1时直接+1就行，>1时加上该值的两倍-1（分出1和把1合并是两步））幸运的是，一切都可以补救。

原创 刷题刷题刷题

bfs题（基本上是模板但是有坑点），对每一次出队的点进行判断，若是传送门我们则需找到另一个传送门。正常搜索只有50分，必须要动态压缩才能过（看了题解和视频才搞定）分为左端点和右段点两种，每一种端点又有多种不同的情况。思路：（实在没想出来，看的题解）