摘要：
驱动代码 #include <linux/types.h> #include <linux/kernel.h> #include <linux/delay.h> #include <linux/ide.h> #include <linux/init.h> #include <linux/module 阅读全文
posted @ 2025-11-04 15:08
caoshikui
阅读(5)
评论(0)
推荐(0)
摘要：
介绍 Enhanced Distribution Channel Access（EDCA）是 IEEE 802.11e 标准中引入的一种机制，用于在无线局域网（WLAN ）中提供服务质量（QoS）支持。EDCA 通过改进传统的 CSMA/CA（载波监听多路访问/冲突避免）机制，允许不同的流量类型（如 阅读全文
posted @ 2025-07-31 15:44
caoshikui
阅读(180)
评论(0)
推荐(0)
摘要：
介绍 BSS Coloring（基本服务集着色）是 IEEE 802.11ax（也成 Wi-Fi6）中引入的一项技术，旨在减少无线网络中的干扰和提高网络效率。BSS Coloring 通过为每个 Basic Service Set（BSS）分配唯一一个颜色标识符（Color ID），帮助设备更有效地 阅读全文
posted @ 2025-07-31 14:25
caoshikui
阅读(309)
评论(0)
推荐(0)
摘要：
1、为什么 Spring 依靠一个注解 @Autowired 就可以实现对象的初始化？ 这是因为在 Spring 容器启动的时候，会加载配置信息（如 XML 文件、注解或 Java 配置类）。扫描指定包的路径，查找带有@Component、@Service、@Repository、@Controll 阅读全文
posted @ 2025-07-22 14:58
caoshikui
阅读(5)
评论(0)
推荐(0)
摘要：
JVM 是 Java 程序运行的核心引擎，工作原理可分为 7 大核心模块： 一、类加载机制（Class Loading） 1、加载阶段：通过类加载器（ClassLoader）查找 .class 文件 Bootstrap ClassLoader：加载 JRE 核心库， tr.jar Extension 阅读全文
posted @ 2025-07-21 16:57
caoshikui
阅读(65)
评论(0)
推荐(0)
摘要：
全称：SoftWare as a Service，SaaS研发经验是企业在构建、迭代和运维云端多租户产品过程中积累的系统性方法论与技术实践。 核心经验： 架构设计与技术选型 多租户架构 数据隔离：一般使用 共享数据库 + 租户 ID 软隔离，提高资源利用率 租户识别：URL 域名解析、登录信息绑定 阅读全文
posted @ 2025-07-21 16:06
caoshikui
阅读(14)
评论(0)
推荐(0)
摘要：
class Solution { public int[] sortArray(int[] nums) { quickSort(nums, 0, nums.length - 1); return nums; } private void quickSort(int[] nums, int left, 阅读全文
posted @ 2025-07-21 15:41
caoshikui
阅读(5)
评论(0)
推荐(0)
摘要：
双指针快速排序是一种优化的快速排序实现，通过使用两个指针从数组的两端向中间移动，来减少不必要的交换操作，从而提高排序效率。以下是使用双指针实现快速排序的 Java 代码示例： public class QuickSortDoublePointer { public static void main 阅读全文
posted @ 2025-07-21 15:17
caoshikui
阅读(29)
评论(0)
推荐(0)
摘要：
插入排序是一种简单直观的排序算法，它的工作原理类似于整理扑克牌。插入排序通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。以下是使用 Java 实现插入排序的代码示例： public class InsertingSort { public static void m 阅读全文
posted @ 2025-07-21 10:30
caoshikui
阅读(6)
评论(0)
推荐(0)
摘要：
public class SelectionSort { public static void main(String[] args) { int[] arr = {5, 2, 9, 4, 7, 6, 1, 3, 8}; selectionSort(arr); System.out.println( 阅读全文
posted @ 2025-07-21 10:10
caoshikui
阅读(8)
评论(0)
推荐(0)
摘要：
public class BubbleSort { public static void main(String[] args) { int[] arr = {5, 7, 4, 3, 6, 2}; bubbleSort(arr); System.out.println("Sorted array: 阅读全文
posted @ 2025-07-21 09:57
caoshikui
阅读(6)
评论(0)
推荐(0)
摘要：
二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的根节点 root ，返回其 最大路径和 。 示例 1： 输入：root = [1 阅读全文
posted @ 2025-07-17 20:59
caoshikui
阅读(14)
评论(0)
推荐(0)
摘要：
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例 1： 输入：root = [3,5,1,6,2 阅读全文
posted @ 2025-07-17 20:52
caoshikui
阅读(46)
评论(0)
推荐(0)
摘要：
给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 示例 1： 输入：root = [10,5,-3,3,2,n 阅读全文
posted @ 2025-07-17 20:24
caoshikui
阅读(8)
评论(0)
推荐(0)
摘要：
给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 示例 1: 输入: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] 输出: 阅读全文
posted @ 2025-07-17 20:18
caoshikui
阅读(7)
评论(0)
推荐(0)
摘要：
给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例 1： 输入：root = [1,2,5,3,4,null, 阅读全文
posted @ 2025-07-17 19:23
caoshikui
阅读(8)
评论(0)
推荐(0)
摘要：
import java.util.LinkedList; import java.util.Queue; import java.util.Stack; /** * @author 李文浩 * @version 2017/7/30. */ public class BinaryTree { /** 阅读全文
posted @ 2025-07-17 19:11
caoshikui
阅读(9)
评论(0)
推荐(0)
摘要：
给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例 1： 输入：root = [1,2,3,null,5,null,4] 输出：[1,3,4] 解释： 示例 2： 输入：root = [1,2,3,4,null,null,null,5 阅读全文
posted @ 2025-07-17 17:37
caoshikui
阅读(7)
评论(0)
推荐(0)
摘要：
给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 小的元素（从 1 开始计数）。 示例 1： 输入：root = [3,1,4,null,2], k = 1 输出：1 示例 2： 输入：root = [5,3,6,2,4,null,null,1], k = 3 阅读全文
posted @ 2025-07-17 17:03
caoshikui
阅读(4)
评论(0)
推荐(0)
摘要：
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1： 输入：root = [2,1,3] 输出：true 示例 2 阅读全文
posted @ 2025-07-17 16:46
caoshikui
阅读(6)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 平衡 二叉搜索树。 示例 1： 输入：nums = [-10,-3,0,5,9] 输出：[0,-3,9,-10,null,5] 解释：[0,-10,5,null,-3,null,9] 也将被视为正确答案： 示例 2： 输入 阅读全文
posted @ 2025-07-17 16:23
caoshikui
阅读(6)
评论(0)
推荐(0)
摘要：
给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：[[3],[9,20],[15,7]] 示例 2： 输入：root = [1] 输出：[[1]] 示例 3： 输入 阅读全文
posted @ 2025-07-17 16:16
caoshikui
阅读(5)
评论(0)
推荐(0)
摘要：
给你一棵二叉树的根节点，返回该树的 直径 。 二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。 两节点之间路径的 长度 由它们之间边数表示。 示例 1： 输入：root = [1,2,3,4,5] 输出：3 解释：3 ，取路径 [4,2,1 阅读全文
posted @ 2025-07-17 16:01
caoshikui
阅读(7)
评论(0)
推荐(0)
摘要：
给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2： 输入：root = [1,2,2,null,3,null,3] 输出：false 递归 class Solution { public boolean 阅读全文
posted @ 2025-07-17 15:34
caoshikui
阅读(9)
评论(0)
推荐(0)
摘要：
示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 示例 2： 输入：root = [2,1,3] 输出：[2,3,1] 示例 3： 输入：root = [] 输出：[] 递归 class Solution { public TreeNode inv 阅读全文
posted @ 2025-07-17 15:16
caoshikui
阅读(4)
评论(0)
推荐(0)
摘要：
给定一个二叉树 root ，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：3 示例 2： 输入：root = [1,null,2] 输出：2 递归： class Solut 阅读全文
posted @ 2025-07-17 15:06
caoshikui
阅读(5)
评论(0)
推荐(0)
摘要：
给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 方法一：递归 /** * Definition fo 阅读全文
posted @ 2025-07-17 14:51
caoshikui
阅读(5)
评论(0)
推荐(0)
摘要：
请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否 阅读全文
posted @ 2025-07-17 14:19
caoshikui
阅读(4)
评论(0)
推荐(0)
摘要：
给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1： 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, 1->3->4, 2->6 ] 阅读全文
posted @ 2025-07-17 13:52
caoshikui
阅读(39)
评论(0)
推荐(0)
摘要：
给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 示例 1： 输入：head = [4,2,1,3] 输出：[1,2,3,4] 示例 2： 输入：head = [-1,5,3,4,0] 输出：[-1,0,3,4,5] 示例 3： 输入：head = [] 输出：[] 方法一 阅读全文
posted @ 2025-07-17 11:13
caoshikui
阅读(11)
评论(0)
推荐(0)
摘要：
给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中 阅读全文
posted @ 2025-07-15 21:24
caoshikui
阅读(6)
评论(0)
推荐(0)
摘要：
给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。 示例 1： 输入：head = [1,2 阅读全文
posted @ 2025-07-13 17:46
caoshikui
阅读(3)
评论(0)
推荐(0)
摘要：
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1： 输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 2： 输入：head = [] 输出：[] 示例 3： 输入：head = [1] 阅读全文
posted @ 2025-07-12 23:22
caoshikui
阅读(5)
评论(0)
推荐(0)
摘要：
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 阅读全文
posted @ 2025-07-12 23:11
caoshikui
阅读(1)
评论(0)
推荐(0)
摘要：
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：l1 = [2,4,3], l2 = [5,6 阅读全文
posted @ 2025-07-12 22:17
caoshikui
阅读(25)
评论(0)
推荐(0)
摘要：
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示例 3： 输入：l1 = [] 阅读全文
posted @ 2025-07-12 22:01
caoshikui
阅读(7)
评论(0)
推荐(0)
摘要：
给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 阅读全文
posted @ 2025-07-12 21:51
caoshikui
阅读(8)
评论(0)
推荐(0)
摘要：
给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的 阅读全文
posted @ 2025-07-12 21:08
caoshikui
阅读(7)
评论(0)
推荐(0)
摘要：
代码 测试用例 测试用例 测试结果 234. 回文链表 已解答 简单 相关标签 premium lock icon 相关企业 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1： 输入：head = [1,2,2,1] 输 阅读全文
posted @ 2025-07-11 20:27
caoshikui
阅读(6)
评论(0)
推荐(0)
摘要：
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 头插法:还是感觉自己的思路能想得通 class Solution { public ListNode reverseList(ListNode h 阅读全文
posted @ 2025-07-11 19:59
caoshikui
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号