- 博客(9)
- 收藏
- 关注
RSS订阅原创 JAVA生成32位随机字符串工具
原理就是使用random对象生成随机值，然后根据生成的随机值生成大小写字母或者是数字再拼接成字符串即可，其实准确来说应该是生成任意位数的随机字符串，因为randomSequence的入参size决定了字符串的长度import java.util.Random;public class GeneratorUtil { private static Random random = new Random(); private static final char ALPHA = 'a';.
2021-02-24 18:14:16
2151
原创 SpringSecurity 实现原理及多过滤器链匹配规则
目录SpringSecurity的实现原理如何配置多个过滤器链如何匹配多个过滤器链总结SpringSecurity的实现原理Spring Security能完成各种认证和授权功能其实是依赖其底层的多个过滤器进行实现的，借用官方的一张原理图如下但是实际上这些Filter并不是直接配置在tomcat中，其实他们都由一个叫做FilterChainProxy的类进行管理这些Filter包括Spring Security默认生成的以及我们自己自定义的，通通都被封装成成一个个Fi
2021-02-16 18:11:45
1845
1
原创 Leetcode 1104.二叉树寻路
在一棵无限的二叉树上，每个节点都有两个子节点，树中的节点 逐行 依次按“之” 字形进行标记。如下图所示，在奇数行（即，第一行、第三行、第五行……）中，按从左到右的顺序进行标记；而偶数行（即，第二行、第四行、第六行……）中，按从右到左的顺序进行标记。给你树上某一个节点的标号label，请你返回从根节点到该标号为label节点的路径，该路径是由途经的节点标号所组成的。解题思路1.已知n为层数，通过观察可知，每一层的最大值为(2^n)-1,最小值为2^(n-1)2.节点i在当前层...
2020-10-23 15:33:27
115
1
原创 Leetcode 1377. T 秒后青蛙的位置
题目描述给你一棵由 n 个顶点组成的无向树，顶点编号从 1 到 n。青蛙从 顶点 1 开始起跳。规则如下：1.在一秒内，青蛙从它所在的当前顶点跳到另一个 未访问 过的顶点（如果它们直接相连）。2.青蛙无法跳回已经访问过的顶点。3.如果青蛙可以跳到多个不同顶点，那么它跳到其中任意一个顶点上的机率都相同。4.如果青蛙不能跳到任何未访问过的顶点上，那么它每次跳跃都会停留在原地。5.无向树的边用数组 edges 描述，其中 edges[i] = [fromi, toi] 意味着存在一条直接连通 fr
2020-10-22 15:09:28
193
1
原创 Redis内存淘汰策略详解
1、为什么需要内存淘汰策略2、Redis中的max-memory3、淘汰内存的过程4、Redis中的内存淘汰策略5、Redis中实现的LRU算法为近似算法6、Redis中的LFU算法7、内存淘汰策略的选择(个人观点)1、为什么需要内存淘汰策略我们都知道Redis是一个基于k-v数据库，随着里面键值对的增加，redis内存的使用量也会上升，因此，我们需要对Redis的最大内存使用量进行限制。那么有了Redis的内存容量限制，那么就会有达到这个内存容量限制的时候，这个时候就需要.
2020-08-10 17:43:36
12064
6
原创 Leetcode 104. 二叉树的最大深度
题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回它的最大深度3 。解题思路:DFS需要统计根节点的最大深度，只需要知道根节点的左子树与根节点的右子树的最大深度即可，一个递归的过程class Solution { publi..
2020-08-01 19:41:39
114
原创 Leetcode 103. 二叉树的锯齿形层次遍历
Leetcode 103. 二叉树的锯齿形层次遍历题目描述给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下：[ [3], [20,9], [15,7]]解题思路:DFS题目上说的是以从左到右，从右到左的顺序层序遍历节点.
2020-08-01 18:14:16
108
原创 Leetcode 102. 二叉树的层序遍历
Leetcode 102. 二叉树的层序遍历题目描述给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]解题思路一:BFS其实题目上已经写的很清楚了，二叉树的层序遍历，那就直接使用BFS遍历即可，只不过这个题目.
2020-08-01 11:32:57
186
原创 [leetcode]1.Two Sum 解题报告
题目：Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same...
2018-04-07 17:14:20
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人