谈谈跳表这种数据结构
1、跳跃表的引入 我们知道，普通单链表查询一个元素的时间复杂度为O(n)，即使该单链表是有序的，我们也不能通过2分的方式缩减时间复杂度。 如上图，我们要查询元素为55的结点，必须从头结点，循环遍历到最后一个节点，不算-INF(负无穷)一共查...
站长登陆拦截的几种实现方式
1、过滤器实现拦截登陆 @Component @WebFilter(filterName = "TestFilter",urlPatterns = "/*") @Order(1) //Order(1)在定义多个Filter时，用于决定执行顺...
JetBrains 全家桶，激活、破解、教程
获取 IDEA 激活码、PyCharm 激活码、WebStorm 激活码和 DataGrip 激活码，提供详细破解教程与永久激活方法。支持 IDEA 永久激活与破解，免费获取注册码与激活码，解决 2024/2025 版本激活问题，轻松实现所有 JetBrains 工具的激活。
序列化与反序列化
序列化与反序列化是开发过程中不可或缺的一步，简单来说，序列化是将对象转换成字节流的过程，而反序列化的是将字节流恢复成对象的过程。两者的关系如下： 使用场景 1、 对象的持久化（将对象内容保存到数据库或文件中） 2、 远程数据传输（将对象发送...
Spring 循环依赖的三种方式（三级缓存解决Set循环依赖问题）
一、Spring 循环依赖可能出现的三种方式 第一种：构造器参数循环依赖 第二种：setter方式单例，默认方式 第三种：setter方式原型，prototype 第一种：构造器参数循环依赖 首先我们先初始化三个Bean。 public c...
Linux故障排查之CPU占用率过高
有时候我们可能会遇到CPU一直占用过高的情况。之前我的做法是，直接查找到相关的进程，然后杀死或重启即可。这个方法对于一般的应用问题还不大，但是要是是重要的环境的话，可万万使不得。 如果是重要的环境，那么我们就需要进行更加精确的定位。下面以定...
top命令按内存和cpu排序
一、按进程的CPU使用率排序 运行top命令后，键入大写P。 有两种途径： a) 打开大写键盘的情况下，直接按P键 b) 未打开大写键盘的情况下，Shift+P键 二、按进程的内存使用率排序 运行top命令后，键入大写M。 有两种途径： a...
Leetcode下一个排列
字节面试官问过这个题： 31. 下一个排列 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间...
记录leetcode腐烂橘子一题
994. 腐烂的橘子 在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新...
二叉树最大路径，最大深度，最小深度题解
1、二叉树的最大路径 124. 二叉树中的最大路径和 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3] ...
前K个高频元素
leetcode.347题 347. 前 K 个高频元素 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: num...