摘要：
1. 什么是 CSMA/CA? Carrier Sense Multiple Access Collision Avoidance, 载波监听多路访问冲突避免 当 STA 想要发送数据之前，需要对信道进行检测，如果有其他设备在发送，就等待发送完成后再次探测，若信道空闲，则开始发送数据，即冲突避免。 阅读全文
posted @ 2025-07-11 14:19
caoshikui
阅读(209)
评论(0)
推荐(0)
摘要：
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 示例 1： 输入：intersectVal = 8, listA = [4,1 阅读全文
posted @ 2025-07-10 21:11
caoshikui
阅读(6)
评论(0)
推荐(0)
摘要：
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例 1： 输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10 阅读全文
posted @ 2025-07-10 16:19
caoshikui
阅读(12)
评论(0)
推荐(0)
摘要：
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[[7,4 阅读全文
posted @ 2025-07-10 16:03
caoshikui
阅读(13)
评论(0)
推荐(0)
摘要：
给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2： 输入：matrix = [[1,2,3,4],[5,6, 阅读全文
posted @ 2025-07-10 14:25
caoshikui
阅读(14)
评论(0)
推荐(0)
摘要：
给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例 1： 输入：matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出：[[1,0,1],[0,0,0],[1,0,1]] 示例 2： 输入：matrix = [[ 阅读全文
posted @ 2025-07-10 13:49
caoshikui
阅读(11)
评论(0)
推荐(0)
摘要：
给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0] 输出：3 解释：范围 [1,2] 中的数字都在数组中。 示例 2： 输入：nums = [3,4,-1, 阅读全文
posted @ 2025-07-10 11:16
caoshikui
阅读(10)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请 不要使用除法，且在 O(n) 时间复杂度内完成此题。 阅读全文
posted @ 2025-07-10 10:45
caoshikui
阅读(9)
评论(0)
推荐(0)
摘要：
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 示例 1： 输入：intervals = [[1,3],[2,6],[8,10] 阅读全文
posted @ 2025-07-10 10:27
caoshikui
阅读(42)
评论(0)
推荐(0)
摘要：
给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1, 阅读全文
posted @ 2025-07-10 10:26
caoshikui
阅读(7)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 示例 2 阅读全文
posted @ 2025-07-09 19:52
caoshikui
阅读(12)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1： 输入：nums = [1,3,-1,-3,5,3,6,7], k = 3 输出：[3,3,5,5, 阅读全文
posted @ 2025-07-09 19:32
caoshikui
阅读(7)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数 。 子数组是数组中元素的连续非空序列。 示例 1： 输入：nums = [1,1,1], k = 2 输出：2 示例 2： 输入：nums = [1,2,3], k = 3 输出：2 class Solu 阅读全文
posted @ 2025-07-09 17:15
caoshikui
阅读(13)
评论(0)
推荐(0)
摘要：
题目： 给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 示例 1: 输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释: 起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。 阅读全文
posted @ 2025-07-09 17:01
caoshikui
阅读(6)
评论(0)
推荐(0)
摘要：
代码 测试用例 测试用例 测试结果 3. 无重复字符的最长子串 已解答 中等 相关标签 premium lock icon 相关企业 提示 给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的 阅读全文
posted @ 2025-07-09 16:33
caoshikui
阅读(8)
评论(0)
推荐(0)
摘要：
题目： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情 阅读全文
posted @ 2025-07-09 16:31
caoshikui
阅读(11)
评论(0)
推荐(0)
摘要：
题目： 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。 注意：答案 阅读全文
posted @ 2025-07-09 14:50
caoshikui
阅读(1)
评论(0)
推荐(0)
摘要：
题目： 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。 思路 v = 两个指针指向 阅读全文
posted @ 2025-07-09 11:21
caoshikui
阅读(6)
评论(0)
推荐(0)
摘要：
题目： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] 输出 阅读全文
posted @ 2025-07-09 11:08
caoshikui
阅读(7)
评论(0)
推荐(0)
摘要：
题目： 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1： 输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 3, 4]。它 阅读全文
posted @ 2025-07-09 10:22
caoshikui
阅读(9)
评论(0)
推荐(0)
摘要：
题目： 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"],["nat","tan"],["ate","eat","tea" 阅读全文
posted @ 2025-07-09 01:02
caoshikui
阅读(8)
评论(0)
推荐(0)
摘要：
题目： 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 方法一：暴力枚举 class Solution 阅读全文
posted @ 2025-07-09 00:10
caoshikui
阅读(5)
评论(0)
推荐(0)
摘要：
APF 在 Android 系统中，APF（Android Packet Filter）通常指的是一种数据包过滤器机制。APF 允许 Android 框架在运行时控制硬件数据包过滤逻辑，这对于优化网络性能、节省电量以及网络安全具有重要意义。 APF 的作用和机制 控制数据包过滤 APF 能够在网络硬 阅读全文
posted @ 2024-08-13 09:40
caoshikui
阅读(445)
评论(0)
推荐(0)
摘要：
WiFi Direct 的协议是Wi-Fi联盟发展、支持与授予认证的一套软件协议，也被称为Wi-Fi点对点（Wi-Fi Peer-to-Peer，简称P2P）。 这套协议允许无线网络中的设备无需通过无线路由器即可相互连接，以点对点的方式直接与另一个 WiFi 设备连线，进行数据高速传输。 协议基础 阅读全文
posted @ 2024-08-07 20:25
caoshikui
阅读(1300)
评论(0)
推荐(0)
摘要：
802.11 网络包含四种主要实体元件 工作站（Station） 配置网络的目的，是为了在工作站间传送数据。所谓的工作站（station），是指配备无线网络界面的计算设备。 基站（Access Point） 802.11 网络所使用的帧必须经过转换，方能被传递至其他不同类型的网络。具备无线至有线( 阅读全文
posted @ 2024-08-05 15:23
caoshikui
阅读(55)
评论(0)
推荐(0)
摘要：
专业术语 发射塔：cell tower，指信号发射塔 基站，接入点：access point 无线数据网络：wireless data network 基站：base station authorization: 授权，认证 service provider：服务供应商 hotspot: 热点 WA 阅读全文
posted @ 2024-08-04 21:57
caoshikui
阅读(113)
评论(0)
推荐(0)
摘要：
Zookeeper学习 1. ZooKeeper 概念 Zookeeper时ApacheHadoop项目下的一个子项目，是一个树形目录服务 Zookeeper 翻译过来就是 动物园管理员，它是用来管Hadoop(大象)、Hive、Pig的管理员。简称zk Zookeeper 是一个分布式的、开源的分 阅读全文
posted @ 2021-06-13 14:54
caoshikui
阅读(125)
评论(0)
推荐(0)
摘要：
Dubbo学习 1. 分布式系统中的相关概念 大型互联网项目架构目标 **高性能：**提供快速的访问体验 **高可用：**网站服务一致可以正常访问 **可伸缩：**通过硬件的增加或减少，提高/降低处理能力。 **高可扩展：**系统间耦合低，方便的通过新增/一处方式，增加/减少新的功能/模块。 **安 阅读全文
posted @ 2021-06-12 15:56
caoshikui
阅读(62)
评论(0)
推荐(0)
摘要：
leetcode-461-汉明距离 描述 思路 由题意可知：汉明距离其实就是两个数字异或之后的二进制中包含1的个数 则改题目可转变成求 x ^ y 中1的位数 代码 使用jdk中的Api接口即可实现 class Solution{ public int hammingDistance(int x, 阅读全文
posted @ 2021-05-27 09:20
caoshikui
阅读(40)
评论(0)
推荐(0)
摘要：
Leetcode-1035-不相交的线 描述 思路 使用动态规划 假设数组nums1和nums2的长度分别为m，n。创建m行n列的二维数组dp，其中dp[i][j]表示nums1[0 : i]和nums2[0 : j]的最长公共子序列长度 考虑动态规划边界情况：当 i 或 j 为0时，dp[i][j 阅读全文
posted @ 2021-05-21 16:41
caoshikui
阅读(169)
评论(0)
推荐(0)
摘要：
leetcode-692-前K个高频单词 描述 思路 使用hashmap记录 单词 与 对应的出现次数hashmap<String, int> 将map中的键放入列表list中排序 排序规则： 如果出现次数相同，则直接使用字符转的排序规则 如果出现次数不同， 则按照次数从大到小排序 代码 class 阅读全文
posted @ 2021-05-20 16:43
caoshikui
阅读(44)
评论(0)
推荐(0)
摘要：
leetcode-1738-找出第k大的异或坐标值 描述 思路 采用二维前缀和的方式 pre[m+1][n+1]数组记录前缀和 pre[i][j] = pre[i - 1][j - 1] ^ pre[i - 1][j] ^ pre[i][j - 1] ^ matrix[i - 1][j - 1] i 阅读全文
posted @ 2021-05-20 00:46
caoshikui
阅读(48)
评论(0)
推荐(0)
摘要：
Leetcode-1442-形成两个异或相等数组的三元组数目 描述 思路 j 的取值范围为 [ i, k)，且均在数组长度之内，不可越界 从 i 到 j - 1的异或值 == 从 j 到 k 的异或值 a == b， 则 a ^ b == 0，此问题可转化为求子序列的异或为0 只要考虑 i 和 k 阅读全文
posted @ 2021-05-18 11:50
caoshikui
阅读(56)
评论(0)
推荐(0)
摘要：
Leetcod-993-二叉树的堂兄弟节点 描述 注意：亲兄弟不符合条件！！ 思路 所谓堂兄弟，就是指在同一层的两个非亲兄弟节点 采用层次遍历，维护两个变量 flagx 和 flagy 在同一层中若出现了 x 或 y，则把对应的值设置为true 若在同一层中 x 与 y 没有都出现，就都设置为fal 阅读全文
posted @ 2021-05-17 10:59
caoshikui
阅读(74)
评论(0)
推荐(0)
摘要：
leetcode-13 罗马数字转整数 描述 思路 将所有的组合罗马数字替换成新的单个字符，建立字典，依次计算相加即可 例如：IV > a 记为4，IX > b 记为9，以此类推 代码 class Solution { public int romanToInt(String s) { s = s. 阅读全文
posted @ 2021-05-15 11:23
caoshikui
阅读(62)
评论(0)
推荐(0)
摘要：
剑指Offer--52：找寻两个链表的相交节点 描述 方法一 /* 当我们走完各自的路 重新回到对方最初的地方 如果我们的缘分不是两条平行的线 那么一定会在第一次有交集的地方重新相遇 */ public class Solution { public ListNode getIntersection 阅读全文
posted @ 2021-05-14 11:05
caoshikui
阅读(31)
评论(0)
推荐(0)
摘要：
leetcode-1734-解码异或后的排列 描述 异或及计算方法 概念 异或Exclusive OR，缩写XOR。数学符号：\bigoplus, 在键盘上表示：^ 符号 异或的运算方式为 相同为0，不同为1 其他运算法则 a ^ a = 0 a ^ 0 = a a ^ b = b ^ a a ^ 阅读全文
posted @ 2021-05-12 20:17
caoshikui
阅读(68)
评论(0)
推荐(0)
摘要：
1. Spring 1.1 简介 Spring：春天 >给软件行业带来的春天 spring理念：使现有的的技术更加容易使用，本身是一个大杂烩，整合了现有的技术框架！ SSH：Struct2 + Spring + Hibernate SSM：SpringMVC + Spring + Mybatis < 阅读全文
posted @ 2021-03-29 18:24
caoshikui
阅读(62)
评论(0)
推荐(0)
摘要：
网络编程 1.1 概述 计算机网络： 计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统 网络编程的目的： 无线电台...传播交流信息，数据交换，通信 想要达到这个效果 阅读全文
posted @ 2021-02-01 12:20
caoshikui
阅读(236)
评论(0)
推荐(0)
摘要：
多线程 1. 线程简介 程序：指令和数据的有序集合，其本身没有任何运行的含义，是一个静态的概念。 进程：是执行程序的一次执行过正，是一个动态的概念。是系统资源分配的单元 线程：通常在一个进程中可以包含若干个线程，至少有一个，不然没有存在的意义。线程是CPU调度和执行的单位 核心概念： 线程就是独立的 阅读全文
posted @ 2021-02-01 11:50
caoshikui
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号