05 2022 档案
摘要：功能 用于快速便捷的遍历目录和文件 实现 采用了二十三种设计模式中的访问者模式 方法参数 static Path walkFileTree(Path start, FileVisitor<? super Path> visitor) 走一个文件树。 static Path walkFileTree(
阅读全文
摘要：描述 给定一个二叉树根节点，请你判断这棵树是不是二叉搜索树。 二叉搜索树满足每个节点的左子树上的所有节点均严格小于当前节点且右子树上的所有节点均严格大于当前节点。 例： 图1 图2 数据范围：节点数量满足 1 \le n\le 10^4 \1≤n≤104 ，节点上的值满足 -2^{31} \le v
阅读全文
摘要：描述 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。例如：给出的链表为 1→2→3→4→5→NULL, m=2,n=4,返回 1→4→3→2→5→NULL. 数据范围： 链表长度 0<size≤1000，0<m≤n≤size，链表
阅读全文
摘要：描述 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 数据范围： 0≤n≤1000 要求：空间复杂度 O(1)，时间复杂度 O(n) 。 如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出为
阅读全文
摘要：百度百科 汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之
阅读全文
摘要：定义与特点 责任链（Chain of Responsibility）模式的定义：为了避免请求发送者与多个请求处理者耦合在一起，于是将所有请求的处理者通过前一对象记住其下一个对象的引用而连成一条链；当有请求发生时，可将请求沿着这条链传递，直到有对象处理它为止。 注意：责任链模式也叫职责链模式。 主要优
阅读全文
摘要：IP协议 网络ip提供的是一种不可靠的服务，他只是尽可能快的把分组从源结点送到目的结点，但不提供可靠性保障。 TCP协议 TCP在不可靠的IP层上提供一个可靠的运输层服务——超时重传，收到确认 举例：上图中淘宝的买家与卖家之间通信传递 快递相当于IP协议，快递在运输过程中可能会丢件（体现了IP协议的
阅读全文
摘要：参考链接：https://blog.csdn.net/weixin_34396902/article/details/89626401 页面定制css代码 body { background: url(填一个能够随机获取图片的API接口) no-repeat top center fixed; }
阅读全文
摘要：页面定制CSS代码 参照github官网：https://github.com/BNDong/Cnblogs-Theme-SimpleMemory 博客侧边栏公告 <script type="text/javascript"> window.cnblogsConfig = { info: { nam
阅读全文
摘要：哇，这个旋转的正方体特效也十分好看呢 参考链接：https://www.cnblogs.com/Trojan00/p/9497480.html 效果展示 具体步骤 将代码复制即可 代码如下：（在博客侧边栏公告（支持HTML代码）中粘贴即可） <!-- 旋转正方体 --> <style> #blog-
阅读全文
摘要：相关代码： body, html{ background-image: url(https://files.cnblogs.com/files/blogs/634541/bg.bmp); background-repeat: no-repeat; background-position: cente
阅读全文
摘要：题目描述 给定一个 n×m 的方格矩阵，每个方格要么是空格（用 . 表示），要么是障碍物（用 * 表示）。 如果两个空格存在公共边，则两空格视为相邻。 我们称一个不可扩展的空格集合为连通分量，如果集合中的任意两个空格都能通过相邻空格的路径连接。 这其实是一个典型的众所周知的关于连通分量（Connec
阅读全文
摘要：一、B+Tree的性质、规约、优点 1、性质 非叶子节点不存储数据，只存储索引（冗余），可以放更多的数据 叶子节点包含所有索引字段 叶子节点用指针连接，提高区间访问性能 二、MySQL中锁有哪些 1、按锁粒度分 （1）行锁：锁某行数据，锁粒度小，并发度高 （2）表锁：锁整张表，锁粒度大，并发度低 （
阅读全文
摘要：用例图是什么？ 概述：由参与者（Actor）、用例（Use Case）以及它们之间的关系、系统边界构成的⽤于描述系统功能的静态视图。在 UML 中，用例图用来对系统行为建模并帮助捕获系统需求。 用例图中的模型元素： 参与者：表示与正在建模的系统进行交互的用户的⾓⾊。该用户可以是某个⼈、某个组织、⼀台
阅读全文
摘要：题目描述 序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。 设计一个算法来序列化和反序列化 二叉搜索树 。 对序列化/反序列化算法的工作方式没有限制。 您只需确保二叉搜索树可以序列化为字符串，并且可以
阅读全文
摘要：准备工作 1、创建A和B类 A类 1 package com.lzp.springbootdemo.bean; 2 3 /** 4 * @Author 14715 5 * @Date 2022/5/9 18:31 6 * @Version 1.0 7 */ 8 public class A { 9
阅读全文
摘要：实现代码 接口类 1 package com.lzp.springbootdemo.proxy.dynamicproxy; 2 3 /** 4 * @Author 14715 5 * @Date 2022/5/9 11:39 6 * @Version 1.0 7 * 8 * 厂家 9 */ 10 p
阅读全文
摘要：一、springboot 1.5.22 1.1、正常流程 spring版本：4.3.25.RELEASE springboot版本：1.5.22.RELEASE div环绕通知开始... div前置通知... div环绕通知结束... div后置通知... 返回通知：div方法返回值为：5 1.2、
阅读全文
摘要：前言 AQS，英文全称叫 AbstractQueueSynchronizer，中文全称叫抽象队列同步器 一、先从字节跳动及其他大厂面试题说起 二、前置知识 2.1 公平锁和非公平锁 2.2 可重入锁 2.3 LockSupport 2.4 自旋锁 2.5 数据结构之链表 2.6 设计模式之模板设计模
阅读全文
摘要：题目描述 给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。 示例 1： 输入：nums = [10,5,2,6], k = 100输出：8解释：8 个乘积小于 100 的子数组分别为：[10]、[5]、[2],、[6]、[10,5]、[5
阅读全文
摘要：题目描述 共有 n 名小伙伴一起做游戏。小伙伴们围成一圈，按 顺时针顺序 从 1 到 n 编号。确切地说，从第 i 名小伙伴顺时针移动一位会到达第 (i+1) 名小伙伴的位置，其中 1 <= i < n ，从第 n 名小伙伴顺时针移动一位会回到第 1 名小伙伴的位置。 游戏遵循如下规则： 从第 1
阅读全文
