塞 尔 达 是 天

JSON,FormData和前端对象之间的关系​ 我们在前后端传输的时候，经常会用到json格式，有的时候我们会直接使用表单提交，如果需要上传文件的话使用formdata格式。前端向后端发送json的时候我们需要在ajax设置参数'contentType': 'application/json' ,向后端声明我们传输的是json格式的数据，同时如果我们使用的是表单提交或者自定义了formdata对象，'contentType': 'multipart/form-data'。这样后端才会根据相应类型正常处理。 JSON​ 首先，JSON（JavaScript Object Notation）是一种用于在不同系统之间交换数据的轻量级数据交换格式。它是一种文本格式，易于阅读和编写，同时也易于机器解析和生成。JSON是一种独立于编程语言的数据格式，因此在不同的编程语言和平台之间都可以进行数据交换。 Object​ 前端的对象通常指的是JavaScript中的对象，它是一种复合数据类型，用于存储和组织多个值。在前端开发中，我们 ...

Springmvc传参总结我们前端向springmvc进行传参的时候，主要是用到了以下三种方法： 使用表单来提交 ajax使用formdata发送 ajax使用前端对象{..}发送 使用表单前端使用form表单进行提交，这样是最简单的方法，我们需要注意，如果我们没有设置@RequestParam指定名称的话，我们接收的变量名要和前端发送的key值相同。我们也可以让springmvc自己把我们传入的key,value绑定成已有对象，接下来进行实例： jsp 1234567891011<form action="testDatePojo" method="post"> 姓名<input name="username" ><br> 密码<input name="password" ><br> 生日<input name="birthday" ><br> <i ...

spring中aop总结（一）项目背景​ 在这里我就是一个简单的spring项目，主要是想要使用jdbcTemplate从数据库中查询class表的总行数。在这里我们想要岁这个方法进行增强。实现aop效果。 对于jar包的解释： ​ 如果你使用的是 XML 配置来定义切面和通知，你需要引入 spring-aop 包。spring-aop 包是Spring框架的核心AOP模块，它提供了基本的AOP功能，包括切面、通知、切点等。通过引入 spring-aop 包，你可以使用 XML 配置来实现 AOP 功能。 ​ 如果你需要使用@Aspect注解来定义切面，你需要引入spring-aspects包。spring-aspects包是Spring框架提供的一个可选模块，它包含了AspectJ注解所需的类和工具。通过引入spring-aspects包，你可以方便地使用@Aspect注解来定义切面、通知和切点，从而实现更加灵活和强大的AOP功能。请确保在你的项目中添加了spring-aspects的依赖，以便使用@Aspect注解。 pom.xml 123456789101112131415 ...

BFS(一)模型一：Flood FillFlood Fill 模型：洪水覆盖算法，如下图，浅色是低谷，深色是高山，我们选定一个蓝色的点为水源，模拟每一次水源覆盖的过程。 作用：可以在线性时间内找到某个点所在的连通块。 题目 本题目小技巧：如果是走四周八个方向的话可以使用一下的代码： 12345678for(int i = -1;i <= 1;i++) for(int j = -1;j <= 1;j++){ int tx = x.x + i,ty = x.y + j; if(!(tx >= 1 && tx <= n && ty >= 1 && ty <= m && !stu[tx][ty] && g[tx][ty] == 'W')) continue; if(i == 0 && j == 0) continue; queue[++tt] = new Pair( ...

双端队列和双向广搜队列双端队列介绍​ 双端队列类似与dijkstra算法，用于求最短路，最短路中权值不是都为1，有1有0的时候可以用到双端队列。每次只要扩展到0那就把点加到对头，每次扩展到1就把点加到队尾。这样来保证bfs维护的队列的两段性和单调性。需要注意的是我们双端队列类似与dijkstra，我们出队的时候判重，因为出队的才是最小的那个距离。 题目题目概述：解题思路：这个题目可以将每个格子的顶点看作是一个点，如果点和点之间有连接，那么它们之间的距离就是0.如果没有链接那距离就是1，所以可以把这个题目总结成图的最短路问题。我们可以用djkstra做也可以用双端bfs做。双端bfs:因为题目中存在0和1的边，边不是全都是1，我们如果遍历到0的边那么就往队列开头加，如果遍历到1的边就往队列后加。这样可以保证队列的两端性和单调性。其实就是bfs模拟堆优化版本的dijkstra。注意：由于我们只能斜线走所以我们只能在x和y方向上做加一减一操作，我们的起点xy之和如果是奇数的话，那么之后只能走奇数点，我们起点是偶数的话那么我们就只能走偶数点。这个题目需要出队的时候才确认是最小值，才会stu置 ...

Hexo配置Latex​ 我们用hexo+aliyun搭建个人博客，会发现无法显示markdown文件里的latex公式，这是因为hexo默认支持的hexo-renderer-marked渲染器不支持latex公式。那我们应该怎样做才能支持显示latex公式呢？以butterfly主题为例，目前butterfly支持两种数学公式渲染引擎，分别为Mathjax和Katex。由于Mathjax支持的更为全面，因此我们选择Mathjax。 卸载hexo-math和hexo-renderer-marked。在git bash中输入如下命令 12npm un hexo-mathnpm un hexo-renderer-marked 安装hexo-renderer-pandoc渲染器，命令如下： 1npm i hexo-renderer-pandoc 修改配置文件，修改_config.yml中mathjax的设置，如下： 1234math: mathjax: enable: true per_page: true 本地下载pandoc，否则hexo g会报错pandoc e ...

A*算法的思路和证明A*算法的思路：​ A*算法的目的是优化bfs的搜索空间，如下图所示，我们正常的搜索空间是灰色面积，但是我们的A*算法根据我们的决策，每次选择相对于更加好的决策，优化搜索空间，最后优化的搜索空间更接近与红色面积。 ​ A*算法是针对于所有的非负权边，题目必须有解，不然A*算法的会搜索所有的空间，不如朴素的bfs，因为A*算法维护优先队列，比普通队列多了O(logn)的时间复杂度。 ​ A*算法包含以下几点： 相对于bfs维护的队列不同，A*使用一个优先队列维护从起点s到当前点u的真实距离d(u)和从前点u到终点t预估距离f(u)。 当终点第一次出队的时候break。 dijkstra算法是一种特殊的A*算法，所有的到终点预估距离都是f(u) = 0。 每个点u到终点的预估距离f(u)必须小于等于真实距离g(u)，这样可以保证最后终点出来是最优解。 A*的相关证明为什么我们每个点u到终点的预估距离f(u)必须小于等于真实距离g(u)，这样可以保证最后终点出来是最优解？ 假设法： ​ 假设我们终点出队的时候dist并不是最优解$$d_{最优解}$$也就是 ...

树形dp题目总结题目一：10. 有依赖的背包问题 - AcWing题库题目二：1074. 二叉苹果树 - AcWing题库解题思想：很好的一个思想 使用体积来划分集合 然后其实思想是分组背包的思想 dfs相当与循环n 然后循环体积 然后根据分组（子树所有可能的体积）更新。 注意事项：有依赖的背包问题这个题目的解题思路和二叉苹果树一样，都是使用树形dp来做的，但是区别就在于这个题目的体积每个点都有，但是二叉苹果树这个题目的体积根节点没有，其余的都有，所以dp更新会有区别。有依赖的背包问题： dp[i][j]表示以i为根，用到体积不超过j的所有方案。更新策略： 123456789101112131415for(int i = h[u]; i != -1;i = ne[i]){ int x = e[i]; dfs(x); //循环体积 因为我们后面需要用j - k 更新 j 所以需要到这循环 for(int j = v1;j >=v[u];j--){ //因为我们选了父节点 所以要k-v[u] for(in ...

Properioties用法12345678910111213141516171819import java.io.IOException;import java.io.InputStream;import java.util.Properties;public class PropertiesUtil { private Properties properties; public PropertiesUtil(String path){ properties=new Properties(); InputStream inputStream = this.getClass().getResourceAsStream(path); try { properties.load(inputStream); } catch (IOException e) { e.printStackTrace(); } ...

JDBC代码概述（一）什么是JDBC​ JDBC（Java DataBase Connectivity, Java数据库连接） ,是一种用于执行SQL语句的Java API，为多种关系数据库提供统一访问,它由一组用Java语言编写的类和接口组成 Driver的实现 新建Driver对象，使用DriverManager注册： 12Driver driver = new com.mysql.cj.jdbc.Driver();DriverManager.registerDriver(driver); 只用反射，将driver放入内存，让系统自动注册：在查看Driver的源代码时我们发现,该类内部有一个静态代码块,在代码块中就是在实例化一个驱动并在驱动中心注册.静态代码块会在类进入内存时执行,也就是说,我们只要让该类字节码进入内存,就会自动完成注册,不需要我们手动去new所以我们在代码中直接使用反射,通过Class.forName("com.mysql.jdbc.Driver"),加载该类进入内存即可。 1Class.forName("com.mysql ...