qq_46689648的博客

原创 feign与springcloud版本不匹配报错，查看springcloud组件与springcloud的匹配版本的方法

问题描述springboot版本号是2.0.0.M3，springcloud的版本号是Finchley.M22023-06-27 00:40:02.158 ERROR 26304 --- [ restartedMain] o.s.boot.SpringApplication : Application startup failedjava.lang.IllegalStateException: Error processing condition on org.spri

原创 将获取到的product集合中的每一个产品的categoryType属性取出来作为一个集合

map(Product::getCategoryType)：这是一个中间操作，它使用Product::getCategoryType方法引用来提取每个产品的categoryType属性，并将其转换为一个新的Stream对象。.collect(Collectors.toList())：这是一个终端操作，它将最终的结果收集到一个列表中。Collectors.toList()是一个收集器，它将Stream中的元素收集到一个新的List对象中。

原创 VO实体属性与返回给前端的属性名不同

VO 层实体类中加注解@JsonProperty(“”)

原创 Mybatis 返回List集合 All elements are null

【代码】Mybatis 返回List集合 All elements are null。

原创 记录一次编译错误：/tmp/cc0wkcOM.o: In function `__static_initialization_and_destruction_0(int, int)‘:

本题空间限制是256MB，数组空间超限制，task数组开的太大了。

原创 线段树图解及模板

线段树一般用来做单点修改和区间查询操作树状数组是多叉树，线段树是一个二叉树。

原创 并查集模板及思想

在问题2中，求x的集合编号与数的高度成正比，复杂度较高，所以可以进行优化，在第一次查的时候正常一步一步查到根节点。，但一旦找到后就会把这个线上的所有点都指向根节点，之后再查就是O(1)的复杂度。如果想合并两个集合，直接把根节点插到另一个集合的某个地方即可。...

原创 Trie思想及模板

参考博文：https://www.acwing.com/solution/content/14695/课程链接：https://www.acwing.com/video/260/例题链接：https://www.acwing.com/problem/content/837/

原创 面试问题详解 -- 对Java平台的理解

注意，这里强调的是"书写一次"而非"编译一次"，重心并不在"编译"上，这句话是对比c语言的，c语言的书写过程中有许多对系统层面API的调用，不同的操作系统的系统调用封装函数是不同的，所以每次换系统的时候都要更改c语言的源文件。针对java而言，因为虚拟机屏蔽了底层细节，所以用java写出来的代码都是一样的。

原创 计网知识点

ARP协议是“Address Resolution Protocol”（地址解析协议）的缩写。其作用是在以太网环境中，数据的传输所依懒的是MAC地址而非IP地址，而将已知IP地址转换为MAC地址的工作是由ARP协议来完成的。在局域网中，网络中实际传输的是“帧”，帧里面是有目标主机的MAC地址的。在以太网中，一个主机和另一个主机进行直接通信，必须要知道目标主机的MAC地址。但这个目标MAC地址是如何获得的呢？它就是通过地址解析协议获得的。...

原创 牛客题解--Java基础

牛客Java基础相关题解

原创 JVM参数设置

XX:SurvivorRatio=n:年轻代中Eden区与两个Survivor区的比值。-XX:NewRatio=n:设置年轻代和年老代的比值。如:为3，表示年轻代与年老代比值为1：3，年轻代占整个年轻代年老代和的1/4。-XX:ParallelGCThreads=n:设置并发收集器年轻代收集方式为并行收集时，使用的CPU数。-XX:ParallelGCThreads=n:设置并行收集器收集时使用的CPU数。-XX:GCTimeRatio=n:设置垃圾回收时间占程序运行时间的百分比。公式为1/(1+n)..

原创 kmp思想及模板代码

KMP算法解决的主要是优化BF算法，BF算法中第五趟不匹配时，第六趟可以直接从2开始，不需要从0开始，这种多余的匹配过程在kmp中取消了。kmp不再进行的指针回溯过程，只需要每次考虑指针即可

原创 字节青训营--数据库实操项目

5月28日 16:00：无。

原创 线性dp--最短编辑距离

一、题目https://www.acwing.com/problem/content/904/二、思想f[i][j]为a的前i个子母等于b的前j个字母所需要的操作次数的集合，题目要求的是最小值，针对a的前i个字母变成b的前j个字母有三种操作方式增：可以由a的前i个字母末尾增加一个b[j]来实现，可以用f[i][j-1]+1表示，加的那个1是本次增加操作的操作次数因为f[i][j-1]所表示的是a的前i个子母等于b的前j-1个字母所需要的操作次数的集合的最小值，f[i][j-1]是使他们相.

原创 面试详解 -- 一条SQL查询语句是如何执行的

MySQL可以分为Server和存储引擎两部分，从图中可以看出不同的存储引擎共用同一个Server层。

原创 图解简单的HTTP协议

组成：请求方法、请求URI、协议版本、可选的请求首部字段和内容实体。

原创 第1章 了解web及网络基础

一、TCP/IP的分层管理1、分为4层：2、好处：增加系统设计的灵活性：规划好各层之间的接口部分后，每个层次内部的设计就能自由改动。使设计更简单，设计各层时无需考虑其他层的问题二、ARP协议ARP协议是一种用以解析地址的协议，根据通信方IP地址反查出其对应的MAC地址三、DNS服务处于应用层的协议，提供域名到IP地址之间的解析服务四、URI和URL1、名词解释URI：某个协议方案表示的资源的定位标识符，用字符串标识某一互联网资源协议方案：访问资源所使用的协议类型名称。如采用H

原创 石子合并--区间DP

顾名思义：区间dp就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的 最优解进而得出整个大区间上最优解的dp算法。

原创 最长上升子序列

题目链接https://www.acwing.com/problem/content/897/一、求最长上升子序列长度这个题其实还是跟之前一样的思路，f[i]可以看作以num[i]为末尾的最长子序列的长度集合，现在要求集合中的最大值。f[i]可以用f[j]+1来表示，此处j是这个上升子序列的倒数第二个值，用循环来求import java.util.Scanner;public class Main { public static void main(String[] args) {

原创 最长公共子序列

一、例题：给定两个长度分别为 NN 和 MM 的字符串 AA 和 BB，求既是 AA 的子序列又是 BB 的子序列的字符串长度最长是多少。输入格式第一行包含两个整数 NN 和 MM。第二行包含一个长度为 NN 的字符串，表示字符串 AA。第三行包含一个长度为 MM 的字符串，表示字符串 BB。字符串均由小写字母构成。输出格式输出一个整数，表示最大长度。数据范围1≤N,M≤10001≤N,M≤1000输入样例：4 5acbdabedc输出样例：3二、思路f[i]

原创 分组背包问题

一、题型例题：https://www.acwing.com/problem/content/description/9/N组物品，每组有s个物品，每个物品的体积v，价值w，每组只能选一个物品，问如何选价值最大二、思路三、代码import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in);

原创 多重背包问题--二进制优化

特征：每个物品的个数有限集合划分跟完全背包一样，只不过k有上限s[i]一、暴力解法import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); int V = in.nextInt(); int[] v =

原创 完全背包问题

一、思路f[i, j]与01背包问题一样，也可以看作是只考虑前i个物品，且总体积不大于j的所有选法的集合，完全背包求的结果相当于求这个集合的最大值二、状态计算对该问题的状态计算即对这个集合的划分，如图所示0表示不选第i个物品 f[i,j]=f[i-1,j]1表示选1个第i个物品f[i,j]=f[i-1,j-v[i]]+w[i]2表示选2个第i个物品…k表示选k个第i个物品 f[i,j] = f[i-1,j-k*v[i]] + k*w[i]最左边不选第i个物品的集合可以视为k=0的特殊情

原创 01背包例题及思路

例题有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000输入样例4 51

原创 二分查找算法

用二分去查找元素要求数组的有序性或者拥有类似于有序的性质一、mid = l + r + 1 >> 1 的+1问题因为 l + r 是下取整，所以如果 l = r - 1，那么mid = l，模板二的更新是l = mid = l，陷入了死循环int bsearch_2(int l, int r){ while (l < r) { int mid = l + r + 1 >> 1; if (check(mid)) l =

原创 归并排序模板及思想

模板static final int N = 1000010;static int[] q = new int[N];static int[] tmp = new int[N];void merge_sort(int q[], int l, int r) { if (l >= r) return; int mid = l + r >> 1; merge_sort(q, l, mid); merge_sort(q, mid + 1, r);

原创 快排--模板及思想

模板void quick_sort(int[] q, int l ,int r) { if (l >= r) return; int x = q[l], i = l - 1, j = r + 1; while (i <j) { do i++; while (q[i] < x); do j--; while (q[j] > x); if (i <j) {

原创 jdbc连接Oracle和MySQL的封装

记得在项目中加入jar包JDBC 连接Oracleimport java.sql.Connection;import java.sql.DriverManager;import java.sql.ResultSet;import java.sql.SQLException;import java.sql.Statement;public class main { Connection con=null; Statement sta = null; ResultSet res = nu

原创 ORCL安装过程

实训过程中的视频安装网盘链接避免自己的过程写的不全，贴上千锋实训时老师指导的安装视频可直接看文章，文章不懂再看视频即可链接：https://pan.baidu.com/s/1UGp7hSv57rUrh0f1TZ2joQ提取码：g780复制这段内容后打开百度网盘手机App，操作更方便哦ORCL安装过程一、打开电脑上的启用或关闭Windows功能二、勾选.NET Framework3.5(包括.NET 2.0 和 3.0)中的两个分支选项勾选HTTP激活与非HTTP激活点确认键

原创 springboot整合mybatis接口文件与映射文件的放置

一、接口文件与xml文件同包放置操作：pom文件下加入<resources> <resource> <directory>src/main/java</directory> <includes> <include>**/*.xml</include> </includes> </resource></r

原创 为什么对1e9+7取模

本篇是基于两篇较清晰的解析：为什么是1e9+7和1e9+7取模的易错点的总结为什么是1e9+7？1、1e9+7对int来说非常大，通常1e9代表无穷大int数值的范围是-2147483648 到 2147483647，1e10已经超出范围了，所以在计算最小值的操作中，1e9常用来初始化代表无穷大。2、对1e9+7取模的原因在一些算法题目中，会遇到这样的情况：由于结果可能较大，将结果mod 1e9+7，即mod 1000000007 。或者**（ a * b ) % c = [ ( a % c

原创 springboot整合Mybatis报错：Invalid bound statement (not found): com.example.dao.StudentDao.selectById

问题描述springboot版本：2.6.3解决dao接口与xml文件命名不一致导致报错，将名称改为一致即可原理待补充，没搜到，懂的大佬麻烦指导一下原理推测：从生成的target文件结构和命名必须一致的推测来看，底层注册映射文件的方式应该是使用映射器接口实现类的完全限定类名<!--使用映射器接口实现类的完全限定类名需要配置文件名称和接口名称一致，并且位于同一目录下--><mappers> <mapper class="org.mybatis.bu

原创 试题D 跑步锻炼

试题D 跑步锻炼(10分)【问题描述】小蓝每天都锻炼身体。正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 2 千米。如果同时是周一或月初，小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到 2020 年10 月 1 日周四（含）。请问这段时间小蓝总共跑步多少千米？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答

原创 c/c++有用的函数

一、初始化数组memset（）；此时头文件必须为二、排列函数sort();https://blog.csdn.net/xs18952904/article/details/81463822

原创 C语言字符串函数

原创 字符数组和字符串的区别，C语言字符数组和字符串区别详解

http://c.biancheng.net/view/337.html此文详细解释了字符数组、字符串长度的求法、遍历

原创 树的存储

二叉树的存储连续存储（以完全二叉树形式存储）因为内存是连续的，而树本身是一个非连续的形式，所以如果一颗二叉树想要以数组形式存储时必须转化为完全二叉树形式存储。例子：图中这个二叉树想要存储就必须先化成满二叉树蓝色的都为垃圾节点，然后再删除右侧垃圾节点，使满二叉树变成完全二叉树优点：查找某个节点的父节点和子节点（也包括判断有没有子节点）的速度很快缺点：耗用内存空间过大链式存储...

原创 汉诺塔 C语言

汉诺塔题目思想代码实现注意题目共三根柱子，把圆盘按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。思想主要运用了递归的思想，而递归本质上就是数学中的归纳法。所以我们先按照归纳法的思想看n=1时的情况：这时我们直接将盘子从A移动到C即可n=3时可以按照三步方法先把A上面的两个盘子（1、2）借助C移动到B再把A上仅有的3盘子直接移动到C在将B上面的两个盘子借助A移动到C可以看出n个盘子时的伪代码为：先把A上面的n-1个盘子

原创 队列

定义先进先出分类跟栈一样，分为静态（数组）和动态（链表）静态队列静态队列都必须是循环队列结构图如下，rear指针必须指向队尾最后一个元素的下一个位置，这就比如链表中的头指针和尾指针一样：如果有头结点（即头指针指空）那么尾指针就指向最后一个元素，如果尾指针指向最后一个元素的下一个（即尾指针指空），那么就没有头结点。即不管是数组还是链表，头尾两指针必须有一个指空...