weixin_43312097的博客

以用户登录拦截为例需要先登录才能访问资源，除了登录页面和根页面1.编写一个拦截器实HandlerInterceptor接口public class LoginInterceptor implements HandlerInterceptor { /** * 执行方法之前的处理 * 如何进行拦截 * @param request * @param response * @param handler * @return * @t

集合泛型本质java中集合的泛型是防止错误输入的，只是在编译阶段有效，绕过编译就无效了通常来说一个集合存的都是同一种类型，所以相当于一种编译预检，都遵循这个约定两个同类型的集合，泛型不同，通过反射获取类对象可以发现是同一个类对象，说明反射是去编译之后的操作，如一下代码结果所示 ArrayList arrayList = new ArrayList(); ArrayList<String> arrayList1 = new ArrayList<>(); Class<

mybatis一级缓存默认开启如何判定两次查询是完全相同的查询StatementId 也就是函数名是否相同查询参数分页参数SQL语句环境一级缓存的生命周期mybatis一级缓存的生命周期是在数据库事务的生命周期之内的一级缓存的产生执行查询函数时会开启缓存关闭session会清空缓存commit提交也会清空缓存rollback回滚也会清空缓存执行insert、update、delete操作之后缓存也会被清空，并且与操作的表无关通过SQLsession.clearCach

order by全局排序，reduceTask个数设置大于1也没用，默认只会走一个reduce任务，否则无法保证全局排序sort by和 distribute by这两个一般一起使用 按照distribute by后边的字段先进行分区，然后再按照sort by后边的字段进行排序，reduceTask任务个数会等于distribute by字段分区的个数。cluster by当sort by 和 distribute by 的字段一样时，就可以用cluster by 代替。当有100个部门，我需要

服务端流程调用socket函数获取一个套接字文件描述符int listenfd = socket(AF_INET,SOCK_STREAM,0);第一个参数就是表示协议族，采用TCP/IP协议族进行通信。SOCK_STREAM指的是用TCP同行，字节流同行2. 给地址结构sockaddr_in serverAddr赋值struct sockaddr_in serverAddr; serverAddr.sin_family = PF_INET; serverAddr.sin_por

表1 t_class这里准备了四个字段有7条数据表2 p_class也准备了四个字段添加了5条数据 专门设计了几个字段的名字和t_class的相同左外连接查询和右外连接查询试一下下边的查询语句，发现错误SELECT * FROM t_class AS t RIGHT JOIN p_class AS p错误结果如下提示错误代码： 1064You have an error in your SQL syntax; check the manual that corresponds

写在前面既然你能搜到这篇文章说明你对二叉树和递归方式的二叉树遍历方式肯定是已经了解了，不然也不会找到这里，那也就不多说，迭代方式的遍历同样也是借助于递归思想的方式实现，但是我们不需要构造递归函数，而是借助于数据结构栈来进行模拟递归的过程，不断进行压栈和弹栈操作，直到栈为空就可以起返回。由于每个过程我都用到了计算树节点个数的函数，所以这里先贴一下计算树节点个数的代码，这个是用递归版本写的，当然也可以以迭代的方式求，不过为了简单就用递归了struct TreeNode{ int val; struc

Redis数据类型有哪几种传送门String(字符串)string 是 redis 最基本的类型，你可以理解成与 Memcached 一模一样的类型，一个 key 对应一个 value。string 类型是二进制安全的。意思是 redis 的 string 可以包含任何数据。比如jpg图片或者序列化的对象。string 类型是 Redis 最基本的数据类型，string 类型的值最大能存储 512MB。常用命令：set、get、decr、incr、mget等。注意：一个键最大能存储512MB

题目描述给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。题目来源示例输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。题解及思路思路1题目要求时间复杂度为O(n)。大多数情况下，如果不需要限制时间复杂度的暴力法应该可以过，但是有这个要求，多多少少需要用到数据结构。按照题目的意思也就是找到公差为1的最长子数组。这里用到去重的集合Set，首先遍历一次，把所有的点加入到Set集合。

最短路径算法该算法需要解决的问题就是在图中某两个点之间的最短路径。类似修路问题，修路问题是为了求出实现把整体全部连通所需要花的最短路径。而地杰斯特拉算法和弗洛伊德算法是为了解决任意两点之间的最短路径问题，就好比送快递路线选择问题，打开手机地图输入目的地给你规划出来的路线方案，这就是求单点最短路径问题。Dijkstra该算法采用的思想有点类似prime算法，贪心的思想，借助于三个数组来不断更新已经到达的节点。第一个数组就是状态数组，标记已经访问过的数组集合，第二个数组表示距离数组，代表起始点和当前节点的

Prime最小生成树算法，该算法解决的问题就是寻找无向连通图中的最短路径，保证每个节点同时能够相连。用到的思想就是贪心算法，每次寻求边的时候，都是在已经访问过的边中需要与还没访问过的边之间距离最小的那条边。这一块可能有点绕，代码写起来但是比较好理解。我们先来看一个场景题。场景有一个乡，分别有7个村庄A，B，C，D，E，F，G现在需要修路把7个村庄都连通起来。各个村庄的距离用边线表示。问如何修路才能保证各个村庄都能够连通，并且总修的公里数最短？思路就是选取尽可能少的路线，并且每条路线最小，保证总共

题目描述给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。有效的 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 ‘.’ 分隔。例如：“0.1.2.201” 和 “192.168.1.1” 是 有效的 IP 地址，但是 “0.011.255.245”、“192.168.1.312” 和 “192.168@1.1” 是 无效的 IP 地址。示例输入：s = "25525511135"输出：["255.255.11.135","

TCP传输控制协议TCP面向连接的、可靠的、基于字节流的传输层通信协议将应用层的数据流分割成报文段并发送给目标节点的TCP层数据包都有序号，对方收到则发送ACK确认，未收到则重传使用校验和来校验数据在传输过程中是否有误TCP flagURG：紧急指针标志ACK：确认序号标志PSH：push标志RST：重置连接标志SYN：同步序号，用于建立连接过程FIN：finish标志，用于释放连接三次握手三次握手（Three-way Handshake）其实就是指建立一个TCP连接时，

动态代理特点字节码随用随创建，随用随加载作用不修改源码的基础上对方法增强分类基于接口的动态代理和基于子类的动态代理。基于接口的动态代理涉及的类：Proxy。提供者JDK官方，也就是我们常说的JDK动态代理。基于子类的动态代理第三方cglib库JDK动态代理使用Proxy类中的newProxyInstance方法创建代理对象，并且要求被代理对象最少实现一个接口，如果没有实现接口则没有办法使用。newProxyInstance方法的参数：ClassLoader类加载器：它是用于加载代理

用于创建对象的他们的作用就和在XML配置文件中编写一个标签实现的功能是一样的Component作用：用于把当前类对象存入spring容器中属性： value：用于指定bean的id。当我们不写时，它的默认值是当前类名，且首字母改小写。Controller一般用在表现层Service一般用在业务层Repository一般用在持久层以上三个注解他们的作用和属性与Component是一模一样。他们三个是spring框架为我们提供明确的三层使用的注解，使我们的三层对象更加清晰用于注入数据的

写在前面写这个是之前听说有很多人猿辅导面试让手撕这道题，不能用循环，这就逼着大家用递归来做。如果换做是我的话肯定也十分困难，因为我之前做的是用迭代做的，没有仔细看递归，劝大家有多法的题一定要多看看，尽量掌握。（庆幸没遇到这个题）今日记录一下。合并两个有序链表先别一口吃个大胖子，先从简单的开始，合并两个排序好的链表。来自LeetCode21题目描述：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->

先自报一下，本人非科班，比较菜，笔试四道题一道都没有Ac.90%0%50%0% 刚刚把这道题磕出来了第一题做梦走各种问题每次往右走，如果到终点步数没用完就要往回退。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader; /** * @Description: * @Create 2020-08-02 19:02 * @Email: */publi

课程表1题目描述你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？来源：力扣（LeetCode207）链接：link方法1 深度优先搜索题目本质上就是判断有向图中是否存在环。采用邻接表的形式来进行判断判断，分别从每个节点开始深度优先搜索，判断是否存在环路，如果存在直接返回

Java七大排序算法（默认升序排列）1.冒泡排序（稳定）2.插入排序（稳定）3.选择排序（不稳定）4.计数排序（不稳定）5.快速排序（不稳定）6.归并排序（稳定）7.堆排序（不稳定）1.冒泡排序（稳定）属于交换类排序，比较两两相邻的元素，把大的放在右边。注意每一趟过后遍历中的最大元素都会放到最后边，注意遍历范围。这里放入代码class Solution { public int[] bubblingSort(int[] nums) { if (nums == null || n

第一次写博客，不太会用，话不多说 直接上代码 详细可以看注释，无向图判断是否存在环比有向图相对复杂一点 ，需要判断访问的节点的临接表中的节点与父节点是否相同。/** * @Description:判断无向图是否有环 深度优先遍历 * 需要保存父节点 * @Create 2020-04-03 21:04 * @Email:1173748742@qq.com */public clas...