当前位置： 首页 > news >正文

Java详解LeetCode 热题 100(01):LeetCode 1. 两数之和（Two Sum）详解

news 来源：原创 2025/6/8 4:52:49

文章目录

    • 1. 题目描述
    • 2. 理解题目
    • 3. 解法一：暴力枚举法
      • 3.1 思路
      • 3.2 Java代码实现
      • 3.3 代码详解
      • 3.4 复杂度分析
      • 3.5 适用场景
    • 4. 解法二：哈希表法
      • 4.1 思路
      • 4.2 Java代码实现
      • 4.3 代码详解
      • 4.4 复杂度分析
      • 4.5 适用场景
    • 5. 解法三：两遍哈希表法
      • 5.1 思路
      • 5.2 Java代码实现
      • 5.3 代码详解
      • 5.4 复杂度分析
      • 5.5 对比一遍哈希表法
    • 6. 解法四：排序双指针法
      • 6.1 思路
      • 6.2 Java代码实现
      • 6.3 代码详解
      • 6.4 复杂度分析
      • 6.5 适用场景
    • 7. 进阶思考与变体问题
      • 7.1 如何处理数组中有重复元素的情况？
      • 7.2 如果题目要求返回所有可能的解怎么办？
      • 7.3 三数之和、四数之和等扩展问题
    • 8. 常见错误与优化
      • 8.1 常见错误
      • 8.2 性能优化
    • 9. 完整的 Java 解决方案
    • 10. 实际运用示例
      • 10.1 LeetCode提交结果
      • 10.2 应用场景
      • 10.3 扩展用例
    • 11. 总结与技巧
      • 11.1 解题要点
      • 11.2 学习收获
      • 11.3 面试技巧
    • 12. 参考资料

1. 题目描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

提示：

  • 2 <= nums.length <= 10^4
  • -10^9 <= nums[i] <= 10^9
  • -10^9 <= target <= 10^9
  • 只会存在一个有效答案

进阶： 你可以想出一个时间复杂度小于 O(n²) 的算法吗？

2. 理解题目

这道题的意思很简单：从数组中找出两个数，使它们的和等于目标值 target，并返回这两个数的下标。

关键点：

  1. 数组中只有一组符合条件的答案
  2. 同一个元素不能使用两次
  3. 可以按任意顺序返回答案

3. 解法一：暴力枚举法

3.1 思路

最直观的方法是使用两层嵌套循环：

  • 第一层循环遍历数组中的每个元素 x
  • 第二层循环寻找是否存在另一个值等于 target - x

这种方法的时间复杂度为 O(n²)，空间复杂度为 O(1)。

3.2 Java代码实现

public class Solution {public int[] twoSum(int[] nums, int target) {int n = nums.length;for (int i = 0; i < n; i++) {for (int j = i + 1; j < n; j++) {if (nums[i] + nums[j] == target) {return new int[]{i, j};}}}// 根据题意，一定有解，所以这行代码不会执行return new int[]{-1, -1};}
}

3.3 代码详解

  1. 外层循环从索引 0 开始遍历数组
  2. 内层循环从索引 i+1 开始遍历数组（避免重复检查同一对数字）
  3. 判断当前两个数的和是否等于目标值 target
  4. 如果找到符合条件的两个数，立即返回它们的索引数组
  5. 由于题目保证有唯一解，所以最后的 return 语句不会被执行

3.4 复杂度分析

  • 时间复杂度：O(n²)，其中 n 是数组的长度。最坏情况下，我们需要遍历所有的数对，共有 n(n-1)/2 个。
  • 空间复杂度：O(1)，只使用了常数额外空间。

3.5 适用场景

当数组较小时，暴力法简单直接，容易实现。但对于大型数组，这种方法效率较低。

4. 解法二：哈希表法

4.1 思路

通过哈希表可以优化搜索过程。我们可以将数组中的每个元素及其索引存储在哈希表中，然后对于每个元素 x，检查哈希表中是否存在 target - x。

具体步骤：

  1. 创建一个哈希表，用于存储数组元素值及其索引
  2. 遍历数组，对于每个元素 x：
    • 计算补数值 complement = target - x
    • 检查哈希表中是否已存在补数值 complement
    • 如果存在，返回补数值的索引和当前元素的索引
    • 如果不存在，将当前元素及其索引存入哈希表

这种方法的时间复杂度降至 O(n)，但空间复杂度增加到 O(n)。

4.2 Java代码实现

import java.util.HashMap;
import java.util.Map;public class Solution {public int[] twoSum(int[] nums, int target) {Map<Integer, Integer> map = new HashMap<>();for (int i = 0; i < nums.length; i++) {int complement = target - nums[i];if (map.containsKey(complement)) {return new int[]{map.get(complement), i};}map.put(nums[i], i);}// 根据题意，一定有解，所以这行代码不会执行return new int[]{-1, -1};}
}

4.3 代码详解

  1. 创建一个 HashMap，键为数组元素的值，值为对应的索引
  2. 遍历数组，对于每个元素 nums[i]：
    • 计算它的补数：complement = target - nums[i]
    • 检查 HashMap 中是否已包含这个补数
    • 如果包含，说明找到了答案，返回两个索引
    • 如果不包含，将当前元素及其索引添加到 HashMap 中
  3. 每次添加新元素前先检查补数，确保可以立即找到答案

4.4 复杂度分析

  • 时间复杂度：O(n)，其中 n 是数组的长度。对于每个元素，我们只需要 O(1) 的时间查找 HashMap。
  • 空间复杂度：O(n)，其中 n 是数组的长度。最坏情况下，HashMap 需要存储 n 个元素。

4.5 适用场景

对于大多数情况，哈希表法是首选方案，因为它在保持较低空间复杂度的同时，显著提高了时间效率。

5. 解法三：两遍哈希表法

5.1 思路

两遍哈希表法也使用哈希表，但通过两次遍历来实现：

  1. 第一次遍历：将所有元素及其索引存入哈希表
  2. 第二次遍历：检查每个元素的补数是否在哈希表中

5.2 Java代码实现

import java.util.HashMap;
import java.util.Map;public class Solution {public int[] twoSum(int[] nums, int target) {Map<Integer, Integer> map = new HashMap<>();// 第一遍：构建哈希表for (int i = 0; i < nums.length; i++) {map.put(nums[i], i);}// 第二遍：查找补数for (int i = 0; i < nums.length; i++) {int complement = target - nums[i];if (map.containsKey(complement) && map.get(complement) != i) {return new int[]{i, map.get(complement)};}}// 根据题意，一定有解，所以这行代码不会执行return new int[]{-1, -1};}
}

5.3 代码详解

  1. 创建一个 HashMap，存储数组元素和其索引
  2. 第一遍遍历：将所有元素及其索引添加到 HashMap 中
  3. 第二遍遍历：对于每个元素，检查其补数是否在 HashMap 中
  4. 注意条件 map.get(complement) != i，确保不使用同一个元素两次
  5. 找到符合条件的元素对后立即返回结果

5.4 复杂度分析

  • 时间复杂度：O(n)，需要进行两次遍历，每次 O(n)。
  • 空间复杂度：O(n)，需要额外的哈希表存储数组元素及其索引。

5.5 对比一遍哈希表法

一遍哈希表法更加高效，因为它只需要遍历数组一次就能找到答案。但两遍哈希表法的思路可能更容易理解，尤其对于初学者。

6. 解法四：排序双指针法

6.1 思路

这种方法首先对数组进行排序，然后使用双指针从两端向中间移动：

  1. 创建一个包含原数组元素和索引的新数组
  2. 对新数组按元素值排序
  3. 使用左右指针从两端向中间移动
  4. 如果两指针元素之和等于目标值，返回对应的原始索引

注意：排序会改变元素的原始位置，所以需要额外存储原始索引。

6.2 Java代码实现

import java.util.Arrays;public class Solution {public int[] twoSum(int[] nums, int target) {int n = nums.length;// 创建一个二维数组，存储元素值和原始索引int[][] pairs = new int[n][2];for (int i = 0; i < n; i++) {pairs[i][0] = nums[i];pairs[i][1] = i;}// 按元素值排序Arrays.sort(pairs, (a, b) -> Integer.compare(a[0], b[0]));// 双指针搜索int left = 0;int right = n - 1;while (left < right) {int sum = pairs[left][0] + pairs[right][0];if (sum == target) {return new int[]{pairs[left][1], pairs[right][1]};} else if (sum < target) {left++;} else {right--;}}// 根据题意，一定有解，所以这行代码不会执行return new int[]{-1, -1};}
}

6.3 代码详解

  1. 创建一个二维数组 pairs，存储每个元素的值和原始索引
  2. 按元素值对 pairs 进行排序
  3. 使用双指针 left 和 right 分别指向排序后数组的两端
  4. 计算当前指针指向的两个元素之和 sum
  5. 如果 sum 等于 target，返回这两个元素的原始索引
  6. 如果 sum 小于 target，将 left 向右移动一位（增加 sum）
  7. 如果 sum 大于 target，将 right 向左移动一位（减小 sum）
  8. 重复步骤 4-7 直到找到答案

6.4 复杂度分析

  • 时间复杂度：O(n log n)，主要是排序所需的时间。
  • 空间复杂度：O(n)，需要额外的空间存储排序后的数组和原始索引。

6.5 适用场景

当数组已经排序或者允许修改原数组时，这种方法也是很有效的。对于很大的数组，排序的代价可能超过哈希表法。

7. 进阶思考与变体问题

7.1 如何处理数组中有重复元素的情况？

本题中，即使数组中有重复元素，只要它们的和等于 target，就是有效的答案。哈希表法通过索引判断可以正确处理重复元素。

例如：

nums = [3, 3], target = 6

哈希表法的处理流程：

  1. 遍历到 nums[0] = 3 时，计算补数 6 - 3 = 3，哈希表中尚未包含 3，添加 (3, 0)
  2. 遍历到 nums[1] = 3 时，计算补数 6 - 3 = 3，哈希表已包含 3，返回 [0, 1]

7.2 如果题目要求返回所有可能的解怎么办？

对于返回所有可能解的变体，我们可以修改算法：

  • 不在找到一个解后立即返回
  • 继续搜索并收集所有满足条件的索引对
  • 注意去重，避免返回相同的索引对
import java.util.*;public class Solution {public List<int[]> twoSumAll(int[] nums, int target) {List<int[]> result = new ArrayList<>();Map<Integer, List<Integer>> map = new HashMap<>();// 构建哈希表，处理重复元素for (int i = 0; i < nums.length; i++) {if (!map.containsKey(nums[i])) {map.put(nums[i], new ArrayList<>());}map.get(nums[i]).add(i);}// 检查每个元素Set<String> seen = new HashSet<>(); // 用于去重for (int i = 0; i < nums.length; i++) {int complement = target - nums[i];if (map.containsKey(complement)) {for (int j : map.get(complement)) {if (j > i) { // 确保不重复且不使用同一元素String pair = i + "," + j; // 创建唯一标识if (!seen.contains(pair)) {result.add(new int[]{i, j});seen.add(pair);}}}}}return result;}
}

7.3 三数之和、四数之和等扩展问题

LeetCode 上有这题的扩展问题：

  • 15. 三数之和
  • 18. 四数之和

这些问题可以用类似的思路解决，但需要更复杂的实现：

  • 三数之和：固定一个数，然后在剩余数组中寻找两数之和
  • 四数之和：固定两个数，然后在剩余数组中寻找两数之和

8. 常见错误与优化

8.1 常见错误

  1. 忽略数组中的重复元素：

    // 错误做法
if (map.containsKey(complement)) {// 如果complement和nums[i]是同一个元素，这里会错误地使用同一元素两次return new int[]{map.get(complement), i};
}

    正确的做法是确保不使用同一个元素两次：

    if (map.containsKey(complement) && map.get(complement) != i) {return new int[]{map.get(complement), i};
}

  2. 哈希表更新错误：

    // 错误做法：先将元素添加到哈希表再检查，可能导致使用同一元素两次
map.put(nums[i], i);
if (map.containsKey(target - nums[i])) {// ...
}

    正确的做法是先检查再添加：

    int complement = target - nums[i];
if (map.containsKey(complement)) {// ...
}
map.put(nums[i], i);

8.2 性能优化

  1. 预估哈希表大小：如果大致知道数组大小，可以在创建哈希表时预设容量，减少再哈希的次数。

    Map<Integer, Integer> map = new HashMap<>(nums.length);

  2. 提前返回：一旦找到答案就立即返回，不需要继续遍历。

  3. 处理特殊情况：对于特别小的数组（如长度为2），可以直接检查而不使用哈希表。

    if (nums.length == 2) {return new int[]{0, 1};
}

9. 完整的 Java 解决方案

下面是结合了各种最佳实践的最优解法：

import java.util.HashMap;
import java.util.Map;class Solution {public int[] twoSum(int[] nums, int target) {// 处理边界情况if (nums == null || nums.length < 2) {throw new IllegalArgumentException("输入数组至少需要两个元素");}// 特殊情况：只有两个元素if (nums.length == 2) {return new int[]{0, 1};}// 创建哈希表，用于存储元素值及其索引Map<Integer, Integer> numMap = new HashMap<>(nums.length);// 一次遍历for (int i = 0; i < nums.length; i++) {int complement = target - nums[i];// 检查互补元素是否已在哈希表中if (numMap.containsKey(complement)) {return new int[]{numMap.get(complement), i};}// 将当前元素加入哈希表numMap.put(nums[i], i);}// 根据题意一定有解，但为了代码完整性，添加这行throw new IllegalArgumentException("无解");}
}

10. 实际运用示例

10.1 LeetCode提交结果

哈希表法在LeetCode上提交的结果通常如下：

  • 执行用时：1-2 ms（击败约 99% 的 Java 提交）
  • 内存消耗：38-39 MB（击败约 80% 的 Java 提交）

10.2 应用场景

两数之和问题在实际编程中有很多应用场景，例如：

  • 在金融系统中寻找交易对
  • 在数据分析中查找数据对
  • 在游戏开发中配对玩家
  • 在算法设计中作为子问题出现

10.3 扩展用例

public class TwoSumApplication {public static void main(String[] args) {// 基本测试用例test(new int[]{2, 7, 11, 15}, 9);test(new int[]{3, 2, 4}, 6);test(new int[]{3, 3}, 6);// 边界测试用例test(new int[]{1, 5}, 6);test(new int[]{1, 2, 3, 4, 5}, 9);// 大数组测试int[] largeArray = new int[10000];for (int i = 0; i < 10000; i++) {largeArray[i] = i;}test(largeArray, 19998);}private static void test(int[] nums, int target) {Solution solution = new Solution();int[] result = solution.twoSum(nums, target);System.out.printf("输入：nums = %s, target = %d\n", Arrays.toString(nums), target);System.out.printf("输出：%s\n", Arrays.toString(result));System.out.printf("验证：%d + %d = %d\n\n", nums[result[0]], nums[result[1]], target);}
}

11. 总结与技巧

11.1 解题要点

  1. 理解问题：确保理解题目要求，包括输入限制和预期输出。
  2. 暴力法：先考虑最简单的解法，帮助理解问题。
  3. 优化：使用哈希表将查找复杂度从 O(n) 降低到 O(1)。
  4. 特殊处理：处理边界情况和特殊输入。
  5. 代码风格：编写清晰、高效、易于理解的代码。

11.2 学习收获

通过学习两数之和问题，可以掌握：

  • 哈希表的应用
  • 双指针技巧
  • 空间换时间的思想
  • 算法效率分析方法

11.3 面试技巧

在面试中遇到类似问题时：

  1. 先讨论最直观的解法（暴力法）
  2. 分析其时间和空间复杂度的瓶颈
  3. 提出优化思路（例如使用哈希表）
  4. 讨论进一步的优化可能性
  5. 考虑边界情况和错误处理

12. 参考资料

  • LeetCode 官方题解
  • LeetCode 两数之和问题

相关文章：

Java详解LeetCode 热题 100(01):LeetCode 1. 两数之和（Two Sum）详解

文章目录 1. 题目描述2. 理解题目3. 解法一&#xff1a;暴力枚举法3.1 思路3.2 Java代码实现3.3 代码详解3.4 复杂度分析3.5 适用场景 4. 解法二&#xff1a;哈希表法4.1 思路4.2 Java代码实现4.3 代码详解4.4 复杂度分析4.5 适用场景 5. 解法三&#xff1a;两遍哈希表法5.1 思…...

编程日记 2025/4/28 13:01:50

机器学习之三：归纳学习

正如人们有各种各样的学习方法一样&#xff0c;机器学习也有多种学习方法。若按学习时所用的方法进行分类&#xff0c;则机器学习可分为机械式学习、指导式学习、示例学习、类比学习、解释学习等。这是温斯顿在1977年提出的一种分类方法。 有关机器学习的基本概念&#xff0c;…...

编程日记 2025/4/28 12:57:33

AI声像融合守护幼儿安全——打骂/异常声音报警系统的智慧防护

幼儿园是孩子们快乐成长的摇篮&#xff0c;但打骂、哭闹或尖叫等异常事件可能打破这份宁静&#xff0c;威胁幼儿的身心安全。打骂/异常声音报警系统&#xff0c;依托尖端的AI声像融合技术&#xff0c;结合语音识别、情绪分析与视频行为检测&#xff0c;为幼儿园筑起一道智能安全…...

编程日记 2025/5/20 21:42:48

2024ICPC网络赛第二场题解

文章目录 F. Tourist(签到)I. Strange Binary(思维)J. Stacking of Goods(思维)A. Gambling on Choosing Regionals(签到)G. Game(数学)L. 502 Bad Gateway(数学)E. Escape(BFS)C. Prefix of Suffixes(kmp结论)K. match(01trie分治多项式乘法组合数) 题目链接 F. Tourist(签到…...

编程日记 2025/4/28 12:56:25

风控策略引擎架构设计全解析：构建智能实时决策系统

摘要 本文深入探讨现代风控策略引擎的核心架构设计，结合金融反欺诈、电商交易风控等典型场景，详细解析实时决策、规则引擎、特征计算等关键技术模块的实现方案。通过分层架构设计、分布式计算优化、策略动态编排等创新方法，展示如何构建支撑每秒万级决策的高可用风控系统。…...

编程日记 2025/4/28 12:55:18

TensorFlow 安装全攻略

选择 TensorFlow 的原因&#xff1a; TensorFlow 是一个端到端平台&#xff0c;它提供多个抽象级别&#xff0c;因此您可以根据自己的需求选择合适的级别。您可以使用高阶 Keras API 构建和训练模型&#xff0c;该 API 让您能够轻松地开始使用 TensorFlow 和机器学习。如果您需…...

编程日记 2025/4/28 12:55:16

Dijkstra 算法代码步骤[leetcode.743网络延迟时间]

有 n 个网络节点&#xff0c;标记为 1 到 n。 给你一个列表 times&#xff0c;表示信号经过 有向 边的传递时间。 times[i] (ui, vi, wi)&#xff0c;其中 ui 是源节点&#xff0c;vi 是目标节点&#xff0c; wi 是一个信号从源节点传递到目标节点的时间。 现在&#xff0c;…...

编程日记 2025/4/28 12:54:14

Ubuntu22.04/24.04 P104-100 安装驱动和 CUDA Toolkit

硬件环境 使用一块技嘉 B85m-DS3H 安装 P104-100, CPU是带集成显卡的i5-4690. 先在BIOS中设置好显示设备优先使用集成显卡(IGX). 然后安装P104-100开机. 登入Ubuntu 后查看硬件信息, 检查P104-100是否已经被检测到 # PCI设备 lspci -v | grep -i nvidia lspci | grep NVIDIA …...

编程日记 2025/4/28 12:53:07

Golang 学习指南

目录 变量与常量数据类型与控制结构常用数据结构函数与错误处理指针与并发Gin 框架与 go mod小结与参考资料 1. 变量与常量 变量&#xff08;var&#xff09; 用于定义可变的值。可以指定类型&#xff0c;也可以自动推断类型。示例&#xff1a;var name string "Golang…...

编程日记 2025/4/28 12:53:02

Ubuntu 磁盘空间占用清理（宝塔）

目录 前言1. 基本知识2. 实战 前言 &#x1f91f; 找工作&#xff0c;来万码优才&#xff1a;&#x1f449; #小程序://万码优才/r6rqmzDaXpYkJZF 爬虫神器&#xff0c;无代码爬取&#xff0c;就来&#xff1a;bright.cn 本身自搭建了一个宝塔&#xff0c;突然一下子多了好些空…...

编程日记 2025/4/28 12:51:59

AntBio: 2025 AACR Meeting - Charting New Oncology Frontiers Together

AntBio cordially invites you to attend the 2025 AACR Annual Meeting and jointly chart a new course in oncology research! The global benchmark for cancer research and therapeutics—the 2025 American Association for Cancer Research (AACR) Annual Meeting—wi…...

编程日记 2025/4/28 12:51:53

数模学习：二，MATLAB的基本语法使用

注释代码&#xff1a; (1)在每行语句后面加上分号&#xff0c;则不显示该行代码的运算结果。 在每行代码前加%&#xff0c;则该行代码会被注释掉 (2) 多行注释&#xff1a; 选中要注释的多行语句&#xff0c;按快捷键Ctrl R (3) 取消注释&#xff1a; 选中要注释的多行语句…...

编程日记 2025/4/28 12:51:52

【Webpack \ Vite】多环境配置

环境变量脚本命令 如何通过不同的环境变量或不同的配置文件进行项目区分&#xff0c;动态加载配置。通常&#xff0c;使用环境变量是最简单且灵活的方法&#xff0c;因为它不需要改变构建命令或创建多个配置文件 环境变量 在根目录下创建 .env.xxx 文件&#xff0c;为不同的环…...

编程日记 2025/4/28 12:50:50

已知漏洞打补丁

. 打补丁 根据MS漏洞编号或者CVE漏洞编号都可以找到对应的HotfixID。 1.根据MS漏洞编号可以使用&#xff1a;https://learn.microsoft.com/zh-cn/security-updates/securitybulletins/securitybulletins 即可找到KB编号。 2.根据CVE漏洞编号可以使用&#xff1a;https://cve…...

编程日记 2025/4/28 12:49:44

WGS84(GPS)、火星坐标系（GCJ02）、百度地图（BD09）坐标系转换Java代码

在做基于百度地图、高德地图等电子地图做为地图服务的二次开发时&#xff0c;通常需要将具有WGS84等坐标的矢量数据&#xff08;如行政区划、地名、河流、道路等GIS地理空间数据&#xff09;添加到地图上面。 然而&#xff0c;在线地图大多使用的是火星坐标系&#xff0c;需要…...

编程日记 2025/4/28 12:49:42

R语言操作n

1.加载安装vegan包 2.查看data(varechem)和data(varespec),探索其维度和结构 3.基于varespec构建物种互作网络&#xff0c;输出gml文件并采用gephi可视化为图片&#xff0c;输出pdf&#xff0c;阈值为r>0.6&#xff0c;p<0.05 4.基于varespec和varechem构建物种-环境互作…...

编程日记 2025/6/2 6:25:54

ChatGPT与DeepSeek在科研论文撰写中的整体科研流程与案例解析

随着人工智能技术的快速发展&#xff0c;大语言模型如ChatGPT和DeepSeek在科研领域展现出强大的潜力&#xff0c;尤其是在论文撰写方面。本文旨在介绍如何利用ChatGPT和DeepSeek提升科研论文撰写的效率与质量&#xff0c;并提供一个具体案例&#xff0c;详细阐述其技术流程及公…...

编程日记 2025/4/28 12:48:37

VScode在 Markdown 编辑器中预览

1. 使用在线 Mermaid 编辑器 步骤&#xff1a; 打开 Mermaid Live Editor。将你 .md 文件中的 Mermaid 代码&#xff08;从 mermaid 到结束的代码块&#xff09;复制粘贴到编辑器的左侧输入框。编辑器会自动在右侧生成可视化的 ER 图。你可以点击右上角的下载按钮&#xff0c;…...

编程日记 2025/4/28 12:48:35

驱动开发硬核特训 · Day 22（下篇）： # 深入理解 Power-domain 框架：概念、功能与完整代码剖析

一、Power-domain 框架基础概念 ✏️ 什么是 Power-domain&#xff1f; 在 Linux 内核中&#xff0c;Power-domain&#xff08;电源域&#xff09; 是指一组硬件模块的逻辑集合&#xff0c;这些模块可以被统一控制电源状态&#xff08;上电、断电&#xff09;。 Linux 内核通…...

编程日记 2025/4/28 12:47:34

无人机超声波避障技术要点与难点！

一、超声波避障技术要点 4. 障碍物建模 通过最小二乘法平面拟合&#xff0c;将单点测距数据转化为障碍物表面模型&#xff0c;提高避障准确性。 使用队列&#xff08;wallqueue&#xff09;存储障碍物信息&#xff0c;并进行去重处理&#xff0c;避免重复避障。 5. 避障轨…...

编程日记 2025/4/28 12:47:33

ASCII字符编码标准及字符表

目录 概述 1 标准 ASCII 表&#xff08;0-127&#xff09; 2 大写字母&#xff08;A-Z&#xff09; 3 小写字母&#xff08;a-z&#xff09; 4 说明 概述 ASCII&#xff08;American Standard Code for Information Interchange&#xff0c;美国信息交换标准代码&#xff…...

编程日记 2025/5/27 20:58:06

联想昭阳笔记本 风扇一键静音优化操作指南

【联想昭阳笔记本 一键静音优化操作指南】 第1步&#xff1a;安装官方工具 Lenovo Vantage 打开【开始菜单】→ 搜索【Microsoft Store】&#xff0c;打开。在 Store 里搜索【Lenovo Vantage】&#xff0c;下载安装。安装好后&#xff0c;打开【Lenovo Vantage】。进入【设备…...

编程日记 2025/4/28 12:45:22

go语言八股文（三）

1.java和go的区别 1. 语言设计目标 Java&#xff1a; 通用性&#xff1a;设计为一种通用的、面向对象的编程语言&#xff0c;适用于多种应用场景&#xff0c;如桌面应用、服务器端应用、移动应用等。跨平台性&#xff1a;通过“一次编写&#xff0c;到处运行”&#xff08;Wr…...

编程日记 2025/5/21 19:29:02

Flutter 学习之旅 之 flutter 有时候部分手机【TextField】无法唤起【输入法软键盘】的一些简单整理

Flutter 学习之旅 之 flutter 有时候部分手机【TextField】无法唤起【输入法软键盘】的一些简单整理 目录 Flutter 学习之旅 之 flutter 有时候部分手机【TextField】无法唤起【输入法软键盘】的一些简单整理 一、简单介绍 二、现象描述 三、尝试的解决方案 1、根据应用的…...

编程日记 2025/4/28 12:44:15

【工具】scMultiMap基于单细胞多模态数据实现增强子与靶基因的细胞类型特异性映射

文章目录 介绍代码参考 介绍 在与疾病相关的细胞类型中绘制增强子和靶基因图谱&#xff0c;能够为全基因组关联研究&#xff08;GWAS&#xff09;变异的功能机制提供关键见解。单细胞多模态数据能够测量同一细胞中的基因表达和染色质可及性&#xff0c;从而实现细胞类型特异性…...

编程日记 2025/5/30 22:38:30

rt-linux下的cgroup cpu的死锁bug

一、背景 rt-linux系统有其非常大的实时性的优势&#xff0c;但是与之俱来的是该系统上有一些天然的缺陷。由于rt-linux系统允许进程在内核态执行的逻辑里&#xff0c;在持锁期间&#xff0c;甚至持spinlock锁期间&#xff0c;都能被其他进程抢占。这一特性能带来实时性的好处…...

编程日记 2025/5/31 9:47:28

Java 内存泄漏 详解

Java 内存泄漏是指程序中某些对象不再被使用&#xff0c;但由于某些原因无法被垃圾回收器&#xff08;Garbage Collector, GC&#xff09;回收&#xff0c;导致内存被持续占用&#xff0c;最终可能引发性能问题或 OutOfMemoryError。 本文将从底层原理、源码层面详细解释 Java …...

编程日记 2025/4/28 12:43:07

Rabbit MQ的基础认识

零、介绍 MQ&#xff1a;message queue&#xff08;消息队列&#xff1a;先进先出&#xff09; Rabbit MQ&#xff1a; 一、优势 1.应用解耦 2.异步提速 3.削峰填谷 4.总结 二、劣势...

编程日记 2025/5/3 6:16:42

GIS开发笔记（16）解决基于osg和osgearth三维地图上添加placeNode图标点击不易拾取的问题

一、实现效果 二、实现原理 在图标添加的位置同时添加一个红色圆球，半径为5000~8000米，图标和圆球挂接到同一个group节点，group节点再挂接到根节点，当点击到圆球时，通过遍历父节点就可以找到被点击的图标节点。 三、参考代码 //添加图标代码 #pragma once #include &…...

编程日记 2025/5/29 16:32:06

JDBC 使用流程详解

1. 加载数据库驱动 目的&#xff1a;注册数据库驱动类&#xff0c;使 JDBC 能识别特定数据库&#xff08;如 MySQL、Oracle&#xff09;。 代码示例&#xff1a; // JDBC 4.0 后无需显式加载驱动&#xff08;SPI 自动发现&#xff09;&#xff0c;但部分旧项目仍需手动加载 C…...

编程日记 2025/5/15 7:38:52

小白学习java第16天（上）: javaWeb

0.背景介绍 1.前言 首先我们需要javaweb里面的大概流程是干什么的&#xff0c;怎么才能实现的&#xff1f;&#xff0c;每一部分是靠什么进行的&#xff1f;以及背后实现的功能是干什么的&#xff1f;。。。。对于我来说要是不解决这些&#xff0c;会让我感觉不踏实&#xff…...

编程日记 2025/5/28 10:53:35

vue 打包设置

1、vue webpack配置 filename: [path][base].gz,// 设置成这样就行了 const { defineConfig } require(vue/cli-service)const debug process.env.NODE_ENV ! productionconst CompressionWebpackPlugin require(compression-webpack-plugin)const TerserPlugin require(…...

编程日记 2025/4/28 12:39:53

Excel如何安装使用EPM插件并且汉化？

Excel如何使用EPM插件 Excel如何使用EPM插件一、安装EPM插件二、启动EPM插件三、插件汉化设置 Excel如何使用EPM插件 一、安装EPM插件 在安装EPM插件时&#xff0c;若运行安装包后出现报错提示&#xff0c;通常是因为系统缺少 Visual Studio 2010 组件&#xff0c;需先安装该…...

编程日记 2025/5/30 22:03:54

在Linux中使用fcntl函数和ioctl函数

特性fcntlioctl作用对象文件描述符&#xff08;通用文件操作&#xff09;设备文件&#xff08;硬件或驱动控制&#xff09;标准化程度POSIX 标准&#xff0c;行为一致设备相关&#xff0c;无统一标准典型场景文件锁、非阻塞模式、描述符复制终端控制、网络配置、硬件操作移植性…...

编程日记 2025/5/4 3:12:32

ESP32-S3 入门学习笔记（四）：LED实验

ESP32-S3 入门学习笔记&#xff08;四&#xff09;&#xff1a;LED实验 开发板&#xff1a;正点原子ESP32S3 B站学习链接&#xff1a;link 1. GPIO&LED 简介 1.1 GPIO 简介 GPIO 是负责控制或采集外部器件信息的外设&#xff0c;主要负责输入输出功能。以下是ATK-MWS3S…...

编程日记 2025/5/29 8:46:26

clickhouse#复制修改数据

需求 在ClickHouse表中存在一些数据&#xff0c;你需要复制其中几行数据&#xff0c;这个复制不是完全复制&#xff0c;额外需要修改其中某几列数据项。 语句 INSERT INTO xxx_table SELECT * REPLACE ({except_value_1} AS {column_name_1},...{except_value_n} AS {colum…...

编程日记 2025/5/7 23:32:10

Java安全之cc链学习集合

CC1 InvokerTransformer https://blog.csdn.net/weixin_53912233/article/details/137786954 LazyMap https://blog.csdn.net/weixin_53912233/article/details/137787763 CC1链学习记录_cc1 链子 学习-CSDN博客 Java反序列化Commons-Collections篇02-CC1链补充 | Drunk…...

编程日记 2025/6/3 22:57:50

分享：google高级搜索常用的4个入口

网站和文件&#xff1a;google.com/advanced_search图片&#xff1a;google.com/advanced_image_search视频&#xff1a;google.com/advanced_video_search书籍&#xff1a;google.com/advanced_book_search...

编程日记 2025/5/3 15:00:50

内存四区（堆）

在上一次分享中&#xff0c;我和大家分享了栈区&#xff0c;今天栈区来了。 而内存四区中&#xff0c;堆区是干嘛的呢&#xff1f; 堆区&#xff0c;也是用来存放数据的&#xff0c;只不过呢&#xff0c;堆区中的数据的生死存亡是由程序员来控制的。 当然如果你一直不管堆区…...

编程日记 2025/5/3 10:49:30

Ldap高效数据同步- MirrorMode双主复制模式配置详解（下）

#作者&#xff1a;朱雷 上篇&#xff1a;《Ldap高效数据同步- MirrorMode双主复制模式配置详解&#xff08;上&#xff09;》 链接: link 文章目录 三、配置Mirror复制类型3.3. 在ldap-0上增加test2用户3.4. 在ldap-1上查看3.5. 在ldap-1上增加test4用户3.7. 最终两台LDAP数据…...

编程日记 2025/5/31 8:24:50

亚组风险比分析与可视化

1. 结果解读 1.1 风险比概述 1.1.1 风险比基本概念 风险比（Hazard Ratio）用于衡量治疗组与对照组事件发生的风险差异。 风险比为1，表示两组风险相同；小于1，治疗组风险低；大于1，治疗组风险高。 1.1.2 性别亚组分析 A性风险比小于1，表明治疗对A性有积极效果，风险降低。…...

编程日记 2025/5/23 14:08:34

2个小时1.5w字｜ React Golang 全栈微服务实战

文章目录 前言Golang 入门教程1. 下载与环境配置安装 GoWindows 安装macOS 安装Linux 安装 理解 GOROOT 和 GOPATHGOROOTGOPATHGo Modules 与 GOPATH 的关系查看和设置 Go 环境变量 配置 GOPATH 2. 语法与包管理Go 基础语法运行 Go 程序构建 Go 程序包管理 (Go Modules)常用标准…...

编程日记 2025/5/29 10:06:15

Spring security详细上手教学（三）密码管理

Spring security详细上手教学&#xff08;三&#xff09;密码管理 本章节两部分内容 实现PasswordEncoder使用Spring Security Crypto模块提供的工具 1. 使用 password encoder 通常&#xff0c;系统不会使用纯文本来保存密码&#xff0c;需要进行加密/哈希等一系列处理以加…...

编程日记 2025/5/29 10:52:15

ADC读取异常情况汇总

MCU ADC读取内部参考电压 Vrefint 如果某个输入引脚的电压高于供电电压&#xff0c;可能存在读取内部参考电压数值不准或者读数是4095。 虽然宽电压支持&#xff0c;最好硬件设计硬件避免这种情况&#xff0c;避免异常情况。...

编程日记 2025/5/5 3:17:34

给函数参数设置默认值的方式

在 JavaScript 中&#xff0c;给函数参数设置默认值主要有以下几种方式&#xff1a; 1. 函数体内手动检查赋值&#xff08;ES5 及以前&#xff09; 在函数内部检查参数是否为 undefined&#xff0c;然后手动赋值默认值。 function greet(name, age) {name name ! undefined…...

编程日记 2025/5/15 13:55:26

【C语言】内存分配的理解

很多时候我们声明变量&#xff0c;系统就自动为我们处理好了内存。 这主要取决于内存分配发生的时间和内存区域。C语言中主要有以下几种内存分配方式&#xff1a; 栈 (Stack) 内存分配 (自动内存): 何时发生: 在函数内部声明的非static局部变量&#xff08;包括基本类型如 int…...

编程日记 2025/5/29 19:18:01

特征工程四：数据特征提取TfidfVectorizer的使用

TfidfVectorizer 深度解析 TfidfVectorizer 是 scikit-learn 中用于文本特征提取的核心工具&#xff0c;它将原始文本转换为 TF-IDF 特征矩阵&#xff0c;是自然语言处理(NLP)和文本挖掘的基础组件。 一、核心原理 1. TF-IDF 计算 TF (Term Frequency)&#xff1a;词频&…...

编程日记 2025/6/2 3:59:05

深度学习涉及的数学与计算机知识总结

深度学习涉及的数学与计算机知识可总结为以下核心模块&#xff0c;结合理论与实践需求分为数学基础和计算机技能两大方向&#xff1a; 一、数学知识 线性代数 核心&#xff1a;矩阵运算&#xff08;乘法、转置、逆矩阵&#xff09;、向量空间、特征值与特征向量、奇异值分解&am…...

编程日记 2025/6/1 3:47:58

引领印尼 Web3 变革：Mandala Chain 如何助力 1 亿用户迈向数字未来？

当前 Web3 的发展正处于关键转折点&#xff0c;行业亟需吸引新用户以推动 Web3 的真正大规模采用。然而&#xff0c;大规模采用面临着核心挑战&#xff1a;数据泄露风险、集中存储的安全漏洞、跨系统互操作性障碍&#xff0c;以及低效的服务访问等问题。如何才能真正突破这些瓶…...

编程日记 2025/5/24 19:29:15

Mysql从入门到精通day6————时间和日期函数精讲

关于Mysql的日期和时间计算函数种类非常繁多，此处我们对常用的一些函数的用法通过实例演示让读者体会他们的用法，文章末尾也给出了时间和日期计算的全部函数 函数1：curdate（）和current_date()函数 作用：获取当前日期 select curdate(),current_date();运行效果：...

编程日记 2025/5/28 15:11:15