自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(41)
  • 收藏
  • 关注

原创 Java List 与 int[] 的相互转换

【代码】Java List 与 int[] 的相互转换。

2023-01-14 01:42:13 1289

原创 后端cors跨域出错 前后端分离

的处理,而我的项目使用过滤器filter进行登录验证,也就是说,在springmvc加的配置不会赶在登录验证代码执行之前生效,等同于没有配置。我们可以把cors放在filter里,先执行处理cors的过滤器,再执行其他filter和controller的代码。和朋友一起开发小型后台管理系统的时候,他的前端cors跨域报错,于是我就用springmvc提供的方法进行跨域处理。后面查了很多资料想了很久。这里注意,尽量提高改过滤器的优先级,filterame根据字符串大小比较,越大的优先级越高。

2023-01-12 20:25:30 473

原创 后端Long类型传入前端导致精度丢失

在springboot项目中进行根据id查询的业务开发时,查询失败。经过排查,发现前端传过来的id有问题,进一步排查,发现是后端的Long型数据传入前端转化为Number类型时精度丢失。

2023-01-04 18:42:54 600

原创 MySQL的主从复制==>详细步骤

介绍MySQL主从复制是一个异步的复制过程,底层是基于Mysql数据库自带的二进制日志功能。就是一台或多台MySQL数据库(slave,即从库)从另一台MySQL数据库(master,即主库)进行日志的复制然后解析日志并应用到自身,最终实现从库的数据和主库的数据保持一致。MySQL主从复制是MySQL数据库自带功能,无需借助第三方工具。==> master将改变记录到二进制日志(binary log)==> slave将master的binary log拷贝到它的中继日志(relay log)

2022-12-25 21:37:49 4452 1

原创 Linux下安装mysql5.7.25,rpm安装方式保姆级教程!

Linux软件安装方式有==> 二进制发布包安装软件已经针对具体平台编译打包发布,只要解压,修改配置即可。==> rpm安装软件已经按照redhat的包管理规范进行打包,使用rpm命令进行安装,不能自行解决库依赖问题==> yum安装一种在线软件安装方式,本质上还是rpm安装,自动下载安装包并安装,安装过程中自动解决依赖库问题==> 源码编译安装软件以源码工程的形式发布,需要自己编译打包本文介绍的是rpm安装方式。

2022-12-24 12:26:56 2652 1

原创 Linux安装tomcat7详解

软件安装方式主要有4种:==> 二进制发布包安装:软件已经针对具体平台编译打包发布,只要解压,修改配置即可。==> rpm安装:软件已经按照redhat的包管理规范进行打包,使用rpm命令进行安装,不能自行解决库依赖问题==> yum安装:一种在线软件安装方式,本质上还是rpm安装,自动下载安装包并安装,安装过程中自动解决库依赖问题==> 源码编译安装:软件以源码工程的形式发布,需要自己编译打包本文介绍的是二进制发布包安装,安装tomcat之前先安装jdk。

2022-12-23 22:27:39 3370 1

原创 Linux安装jdk详细步骤,二进制发布包安装!

=> 删除jdk文件夹 rm -r -f /usr/local/jdk1.8.0_351/ (输入你自己jdk的路径)==> 将出现的安装包全删除,输入:rpm -e --nodeps + 包名。==> 输入rpm -qa | grep java 检测jdk的安装包。==> 解压文件:tar -zxvf jdk-8u351-linux-x64.tar.gz (注意版本,不要直接复制,版本可能不一样)==> 首先将jdk上传到linux中的/usr/local位置,这里我使用的是FinalShell。

2022-12-22 16:44:08 835

原创 Java中split分割带空格的字符串 \t \n \r \f 及 \s 的区别

Java中split分割带空格的字符串 \t \n \r \f 及 \s 的区别 详!!!

2022-12-12 14:01:18 5453

原创 快速幂原理及模板 附练手题:P1226 【模板】快速幂||取余运算

P1226 【模板】快速幂||取余运算 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

2022-12-09 12:20:15 175

原创 P1177 【模板】快速排序 java 洛谷

虽然stream流很爽,但是算法基础功扎实了以后再使用,才不会走火入魔。

2022-12-07 00:11:22 210

原创 P3366 【模板】最小生成树 java prim算法 洛谷

Prim的思想是将任意节点作为根,再找出与之相邻的所有边(用一遍循环即可),再将新节点更新并以此节点作为根继续搜,维护一个数组:dis,作用为已用点到未用点的最短距离。:Prim算法之所以是正确的,主要基于一个判断:对于任意一个顶点v,连接到该顶点的所有边中的一条最短边(v, vj)必然属于最小生成树(即任意一个属于最小生成树的连通子图,从外部连接到该连通子图的所有边中的一条最短边必然属于最小生成树)可见,针对不同题目的不同的n和m的取值,我们可以依据实际情况选择kruskal和prim。

2022-11-30 14:47:10 397

原创 P3366 【模板】最小生成树 java Kruskal算法 洛谷

如果u和v在不同的连通分量,那么加入(u,v)一定是最优的。证明: 如果某个连通图属于最小生成树,那么所有从外部连接到该连通图的边中的一条最短的边必然属于最小生成树。所以不难发现,当最小生成树被拆分成彼此独立的若干个连通分量的时候,所有能够连接任意两个连通分量的边中的一条最短边必然属于最小生成树。这里使用并查集是一个很好的选择。如果两个节点不属于同一个集合,那么这条边就是我们要找的边,将这两个节点合并成同一个节点。u和v在同一个连通分量中(即u和v是连通的),那么加入(u,v)后会形成环,因此不能选择。

2022-11-29 15:38:20 397

原创 P3884 [JLOI2009]二叉树问题 洛谷-java-最近公共祖先

传送门:P3884 [JLOI2009]二叉树问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目求三个数字:二叉树深度、宽度和x,y之间的距离。使用lca求最近公共祖先的时候(对lca不熟的可以看这篇文章),会用到数组(这里姑且叫做dis数组)dis来记录每一个结点的深度,那么深度遍历一遍数组,就能得到最大深度了。

2022-11-28 12:45:58 281

原创 最近公共祖先lca基础 + 倍增进阶

我们定义int[][] fa = new int[maxn][maxn] , 不同于基础模板的int[] fa = new int[maxn],倍增优化使用二维数组,多出来的一维存放。好家伙,这么大的数据,这一组数据就是故意来卡暴力求解的,看来我们得在基础模板上加一些优化,这时候倍增优化就来了。对于有根树T的两个结点u、v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u和v的。fa[now][i]=fa[fa[now][i-1]][i-1]可以理解为:now结点的第。

2022-11-27 15:58:04 253

原创 二分查找算法基础 及 进阶 详解 上边界与下边界

二分查找算法基础 及 进阶 详解

2022-11-24 13:33:52 474

原创 java算法竞赛图论必备技能->链式前向星 及 三种常见图的存储方式

与其说java,不如说几乎所有算法竞赛中链式前向星是必不可少的技巧。其用途就是使用最少的空间来存储图,同时加快遍历速度。比如下面这组数据第一行为三个正整数 n, m, s。第二行起 m 行,每行三个非负整数 ui, vi, wi,表示从 ui 到 vi 有一条权值为 wi 的有向边。4 6 11 2 22 3 22 4 11 3 53 4 31 4 4这里先讲一下邻接表和邻接矩阵,若直击链式前向星请看最后面部分。

2022-11-22 13:06:11 567

原创 P3387 【模板】缩点 洛谷 java题解 连通图+拓扑排序

P3387 【模板】缩点 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

2022-11-20 21:04:20 242

原创 P1262 间谍网络 java 洛谷 题解 tarjin算法

tarjin处理后,我们会得到一个新的图,(这里一定要注意,这个新的图的每一个点都是之前图的强连通分量,那么只要这个分量中任何一个点能被收买,那这个分量就能被收买,花费是分量中能被收买的点的最小值)在这个新的图中,如果所有入度为0的点都能被收买,是不是就可以控制所有点了?如果所有点都能被收买,那我们把入度为0的点的的花费加起来,就是答案了。因为java没有c++的struct,所以能用数组代替的地方我全用数组代替了,代码会显得复杂,但是数组用多了也就习惯了,而且数组更快,毕竟算法追求的就是快。

2022-11-01 17:40:40 366

原创 P5836 Milk Visits S 洛谷java题解

P5836 Milk Visits S 洛谷java题解

2022-10-28 18:37:22 421

原创 java在竞赛&刷题中的快速输入和输出StreamTokenizer&PrintWriter

java在竞赛&刷题中的快速输入和输出StreamTokenizer&PrintWriter

2022-10-28 14:26:08 961

原创 java在竞赛中的StackOverFlow问题

java在算法题中遇到的statckoverflow问题

2022-10-28 13:56:34 463

原创 最近公共祖先模板(倍增思想

个人学习笔记:最近公共祖先

2022-10-20 23:54:05 130

原创 最小生成树Kruskal和Prim模板c++

个人学习记录

2022-10-07 18:17:49 333

原创 学习笔记:拓扑排序c++两种模板

各人学习笔记

2022-09-21 19:09:20 693 1

原创 关于windows下的_128int阉割版写法

个人学习记录

2022-09-08 11:15:21 182

原创 线性动态规划之 求最长上升子序列

最长上升子序列

2022-08-25 21:38:11 97

原创 算法笔记:while(cin>>a[i++])与while(scanf(“%d“,&a[i++])!=EOF)注意事项

算法笔记

2022-08-22 23:56:47 789

原创 个人学习记录:快速排序模板

快速排序个人模板

2022-08-21 19:14:11 100

原创 个人学习记录:归并排序模板

项目场景:提示:这里简述项目相关背景:例如:项目场景:示例:通过蓝牙芯片(HC-05)与手机 APP 通信,每隔 5s 传输一批传感器数据(不是很大)问题描述提示:这里描述项目中遇到的问题:例如:数据传输过程中数据不时出现丢失的情况,偶尔会丢失一部分数据APP 中接收数据代码:@Override public void run() { bytes = mmInStream.read(buffer); mHandler.obtainMessage(READ_DATA, b

2022-08-21 18:24:56 102

原创 java数据离散化模板

import java.io.*;import java.util.*;public class Main { static int n; static int[] list; public static void main(String[] args) throws IOException { n=nextInt(); list=new int[n+1]; for(int i=1;i<=n;i++){ .

2022-05-16 23:27:00 363 2

原创 p4779 单源最短路径(标准版)-java版

p4779 单源最短路径(标准版)-java版

2022-04-06 21:58:32 1129

原创 p3371 单源最短路径(弱化版)-java题解-最短路

p3371 单源最短路径(弱化版)-java题解-最短路

2022-04-06 20:39:48 1312

原创 p2074 炮兵阵地-洛谷-题解-状态压缩

p2074 炮兵阵地-洛谷-题解-状态压缩

2022-03-29 21:45:28 168

原创 P4408 逃学的小孩-洛谷-java题解-树的直径

P4408 逃学的小孩-洛谷-java题解-树的直径

2022-03-27 22:13:39 725

原创 蓝桥杯-javaA组-全球变暖-广搜解决方案

蓝桥杯-javaA组-全球变暖-广搜解决方案

2022-03-26 17:21:29 117

原创 蓝桥杯-javaA组-糖果-状态压缩动态规划

蓝桥杯-javaA组-糖果-状态压缩动态规划

2022-03-22 16:34:39 771 1

原创 蓝桥杯-javaA组-迷宫

蓝桥杯-javaA组-迷宫

2022-03-19 22:03:47 107

原创 P1908逆序对-java题解-归并排序

P1908逆序对-java题解-归并排序

2022-03-19 14:27:33 638

原创 P3373【模板】线段树2-洛谷-java题解-线段树

P3373【模板】线段树2-洛谷-java题解-线段树

2022-03-16 12:01:38 541

原创 P3372【模板】线段树1-洛谷-java题解-线段树

P3372【模板】线段树1-洛谷-java题解-线段树

2022-03-16 11:27:16 1030

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除