算法复盘——LeetCode hot100:哈希

文章目录

  • 哈希表
    • 哈希表的基本概念
    • 哈希表的使用
        • 1. 插入操作
        • 2. 查找操作
        • 3. 删除操作
    • 哈希表的优点和缺点
    • 1.两数之和
      • 复盘
    • 242.有效的字母异位词
      • 复盘
    • 49.字母异位词分组
      • 复盘
    • 128. 最长连续序列
      • 复盘
      • HashSet

哈希表

先来搞清楚什么是哈希表吧~ 概念不清楚方法不清楚怎么做题捏

哈希表(Hash Table),也被称为散列表,是一种使用哈希函数组织数据,以支持快速插入和搜索的数据结构。它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数称为哈希函数,存放记录的数组称为哈希表。

哈希表的基本概念

  1. 哈希函数(Hash Function)
    哈希函数是一个将任意长度的输入(通常称为“关键码”或“键”)通过某种算法变换成固定长度的输出(通常是一个整数)的函数。理想的哈希函数应该能够均匀地、随机地将输入映射到输出范围上,以减少哈希冲突。
  2. 哈希表(Hash Table)
    哈希表是一种数据结构,用于存储键值对(key-value pairs)。它通过哈希函数将键映射到表中的一个位置来存储和访问数据。哈希表可以快速地插入、删除和查找数据项,时间复杂度通常接近O(1)。
  3. 哈希冲突(Hash Collision)
    由于哈希函数的输出范围有限,而输入范围是无限的,因此有可能出现两个或多个不同的输入映射到哈希表的同一位置的情况,这就是哈希冲突。处理哈希冲突的方法有多种,如开放寻址法(open addressing)和链地址法(chaining)。

哈希表的使用

1. 插入操作
  • 计算哈希值:使用哈希函数对键进行哈希运算,得到哈希值。
  • 处理哈希冲突:如果哈希值对应的位置已经被占用,则根据采用的冲突解决策略(如链地址法中的链表插入,或开放寻址法中的线性探测等)来处理冲突。
  • 存储键值对:将键值对存储在哈希表中计算出的位置。
2. 查找操作
  • 计算哈希值:与插入操作相同,首先使用哈希函数计算键的哈希值。
  • 处理哈希冲突:如果哈希值对应的位置有多个键值对(如链地址法中的链表),则遍历这些键值对,直到找到匹配的键或遍历完所有键值对。
  • 返回结果:如果找到匹配的键,则返回对应的值;否则,返回未找到。
3. 删除操作
  • 计算哈希值:与插入和查找操作相同,首先计算键的哈希值。
  • 处理哈希冲突:根据哈希值找到对应的位置,然后按照哈希表的冲突解决策略找到具体的键值对。
  • 删除键值对:从哈希表中删除找到的键值对。

哈希表的优点和缺点

优点

  • 查找效率高:在理想情况下,哈希表的查找、插入和删除操作的时间复杂度都接近O(1)。
  • 空间效率高:相对于其他数据结构,哈希表通常能以较小的空间存储相同数量的元素。

缺点

  • 哈希冲突:哈希冲突是哈希表的一个固有问题,它可能导致查找、插入和删除操作的时间复杂度增加。
  • 对哈希函数的依赖:哈希表的性能高度依赖于哈希函数的质量。一个设计不好的哈希函数可能导致哈希冲突频繁发生,从而降低哈希表的性能。
  • 动态扩容:当哈希表中的元素数量超过一定阈值时,需要动态扩容以维持良好的性能。扩容操作通常比较耗时,并可能导致重新计算所有元素的哈希值。

在这里插入图片描述

1.两数之和

1. 两数之和

  • 暴力解法直接开敲

    …解法略

  • 使用哈希表

class Solution {public int[] twoSum(int[] nums, int target) {// 维护 val -> index 的映射HashMap<Integer, Integer> valToIndex = new HashMap<>();for (int i = 0; i < nums.length; i++) {// 查表,看看是否有能和 nums[i] 凑出 target 的元素int need = target - nums[i];if (valToIndex.containsKey(need)) {return new int[]{valToIndex.get(need), i};}// 存入 val -> index 的映射valToIndex.put(nums[i], i);}return null;}
}

复盘

关键点

  • 哪个是键,哪个是值

在这个twoSum方法中,HashMap<Integer, Integer>valToIndex用于存储数组中元素的值(nums[i])到其索引(i)的映射。这里,键(Key)是数组中的元素值(Integer类型),而值(Value)是该元素值在数组中的索引(也是Integer类型)。

  • 为什么这样放?

效率:使用哈希表(HashMap)来存储这种映射关系可以极大地提高查找效率。在遍历数组时,对于每个元素,我们都可以立即通过哈希表检查是否存在一个与之相加等于目标值target的另一个元素。如果存在,我们可以立即返回这两个元素的索引,而不需要继续遍历数组。

  1. 空间换时间:虽然这种方法使用了额外的空间来存储映射关系,但它显著减少了时间复杂度。如果不使用哈希表,我们可能需要使用两层循环来遍历数组,寻找满足条件的两个数,这会导致时间复杂度为O(n^2)。而使用哈希表后,时间复杂度可以降低到O(n)。
  2. 方便性:将值作为键,索引作为值,使得在找到满足条件的值时,我们可以直接通过哈希表获取到该值在数组中的索引,从而方便地构造出结果数组。

示例

假设我们有数组nums = [2, 7, 11, 15]和目标值target = 9

  • 当遍历到nums[0] = 2时,我们计算need = 9 - 2 = 7,然后检查哈希表中是否包含键7。此时不包含,所以我们将2和它的索引0存入哈希表。
  • 当遍历到nums[1] = 7时,我们计算need = 9 - 7 = 2,然后检查哈希表,发现已经存在键2,对应的值为0。这意味着我们找到了两个数27,它们的索引分别是01,它们的和等于target。因此,我们可以立即返回结果[0, 1]

通过这种方式,我们可以高效地解决“两数之和”问题。

  • 不能反过来设计键值对

在解决“两数之和”问题时,你不能简单地将索引作为键(Key)和数组中的值(Value)作为值(Value)在哈希表中反过来放,即不能创建HashMap<Integer, Integer>其中键是索引,值是数组中的元素值。这样做的主要原因是它不符合我们查找两个数使它们之和等于目标值的需求。

如果我们尝试将索引作为键,数组中的值作为值来存储,那么在遍历数组时,我们将无法有效地利用哈希表来快速查找是否存在与当前元素相加等于目标值的另一个元素。因为此时,哈希表并不能直接告诉我们哪个元素的值与当前元素相加等于目标值,而只能告诉我们某个值在数组中的位置。

然而,我们真正需要的是一种方式来快速查找是否存在一个数,它与当前遍历到的数相加等于目标值。这正是通过将数组中的值作为键,并将该值在数组中的索引作为值存储在哈希表中来实现的。这样,当我们遍历数组时,我们可以立即检查哈希表中是否存在一个与target - 当前值相等的键,如果存在,则说明我们找到了两个数,它们的和等于目标值。

因此,正确的做法是将数组中的值作为键(Key),并将该值在数组中的索引作为值(Value)存储在哈希表中,以便在遍历数组时能够快速查找和匹配。

  • 哈希表中的健是无序的吗?

哈希表中的键(Key)在大多数实现中是无序的。这种无序性主要源于哈希表的工作原理。

在Java中,HashMap是一个典型的无序哈希表实现,而LinkedHashMapTreeMap则提供了有序的哈希表实现。其中,LinkedHashMap按照插入顺序或访问顺序来维护键的顺序,而TreeMap则按照键的自然顺序或构造时提供的Comparator进行排序。这些有序哈希表实现为需要在保持键顺序的同时进行快速查找、插入和删除操作的应用场景提供了有力的支持。

242.有效的字母异位词

242. 有效的字母异位词

复盘

  • 快速定位字符串中的字母
  • 定义一个数组叫做record用来上记录字符串s里字符出现的次数

需要把字符映射到数组也就是哈希表的索引下标上,因为字符a到字符z的ASCII是26个连续的数值,所以字符a映射为下标0,相应的字符z映射为下标25。

再遍历 字符串s的时候,只需要将 s[i] - ‘a’ 所在的元素做+1 操作即可,并不需要记住字符a的ASCII,只要求出一个相对数值就可以了。 这样就将字符串s中字符出现的次数,统计出来了。

那看一下如何检查字符串t中是否出现了这些字符,同样在遍历字符串t的时候,对t中出现的字符映射哈希表索引上的数值再做-1的操作。

那么最后检查一下,record数组如果有的元素不为零0,说明字符串s和t一定是谁多了字符或者谁少了字符,return false。

  • 空间换时间
  • 错误记录:
    方法中一定要有对应的返回值,不要缺失返回语句

正确答案

class Solution {public boolean isAnagram(String s, String t) {int[] num = new int[26];if(s.length() != t.length()) return false;for(int i = 0;i < s.length(); i++){num[s.charAt(i) - 'a'] ++;}for(int j = 0;j < t.length();j++){num[t.charAt(j)-'a'] --; if(num[t.charAt(j)-'a'] < 0){return false;}}return true;}
}

优化思路

  • 先判断长度是否相等,不相等则直接false
  • 记录字符出现的次数
  • 记录数=-1时直接返回false

其他解法

  • 排序
    t 是 s 的异位词等价于「两个字符串排序后相等」。因此我们可以对字符串 s 和 t 分别排序,看排序后的字符串是否相等即可判断。此外,如果 s 和 t 的长度不同,t 必然不是 s 的异位词。
class Solution {public boolean isAnagram(String s, String t) {if (s.length() != t.length()) {return false;}char[] str1 = s.toCharArray();char[] str2 = t.toCharArray();Arrays.sort(str1);Arrays.sort(str2);return Arrays.equals(str1, str2);}
}

49.字母异位词分组

49. 字母异位词分组 - 力扣(LeetCode)

在这里插入图片描述

  • 每个排序后的字符串作为key,value为字符串数组的形式
  • 最后遍历哈希表,输出value

复盘

class Solution {public List<List<String>> groupAnagrams(String[] strs) {HashMap<String,List<String>> hashMap = new HashMap<>();for(String s :strs){char[] tmp = s.toCharArray();Arrays.sort(tmp);String key  = new String(tmp);if(!hashMap.containsKey(key)){hashMap.put(key,new ArrayList());}hashMap.get(key).add(s);}return new ArrayList(hashMap.values());}}

注意细节:

  • 对于数组(如int[] nums),使用nums.length来访问长度。
  • 对于字符串(如String str),使用str.length()来调用方法获取长度(尽管它看起来像属性访问,但实际上是一个方法调用)。

错误复盘 细节大错特错,直接哭哭

  • 错误分析(错了好哇,错了好,错误能让人更快进步(其实很奔溃…))
  1. 错误的方法调用和属性访问

    • Array.sort(tmp); 应该是 Arrays.sort(tmp);。注意是 Arrays 而不是 Array,且是 sort 而不是 Sort
    • hashMap.containKey(key) 应该是 hashMap.containsKey(key)。注意是 containsKey 而不是 containKey
    • hashMap.putKey(key,new ArrayList[]);hashMap.getKey(key).add(s); 都是错误的。正确的方法是 hashMap.put(key, new ArrayList<String>())hashMap.get(key).add(s)
  2. 类型声明错误

    • new ArrayList[] 是不合法的。应该使用 new ArrayList<String>() 来创建一个新的 ArrayList 实例。
  3. 逻辑错误

    • 最后的 for(new ArrayList[] m: hashMap) {...} 循环完全不正确。hashMap 是一个 HashMap,而不是 ArrayList 数组。您可能想遍历 hashMap.values() 集合,但在这个上下文中,您并不需要这个循环,因为您只是要返回整个 HashMap 的值。
    • return hashMap.getValues(); 应该是 return new ArrayList<>(hashMap.values());。但在这个上下文中,您应该直接返回 hashMap.values() 的一个列表表示,但请注意 values() 返回的是 Collection<List<String>>,所以您可能需要将其转换为 List<List<String>>

反思:基础不扎实 什么是ArrayList 我竟然搞不清

是 Java 中的一个类,它属于 Java 集合框架(Java Collections Framework)的一部分。ArrayList 是一个基于动态数组实现的列表(List),它可以包含重复的元素,并且允许根据索引快速访问、插入和删除元素。

  • 主要特点
  1. 动态数组ArrayList 内部使用一个动态增长的数组来存储元素。当元素数量超过当前数组容量时,ArrayList 会自动创建一个更大的数组,并将旧数组中的元素复制到新数组中,以便能够继续添加更多元素。
  2. 有序集合ArrayList 维护了元素的插入顺序,即元素是按照它们被添加到列表中的顺序存储的。
  3. 允许重复元素:与 HashSet 不同,ArrayList 允许存储重复的元素。
  4. 非同步ArrayList 不是同步的。如果多个线程同时访问一个 ArrayList 实例,并且至少有一个线程从结构上修改了列表,那么它必须保持外部同步。
  5. 随机访问ArrayList 提供了对列表中元素的随机访问,即可以通过索引直接访问任何位置的元素,这使得 ArrayList 在需要频繁访问列表元素时非常高效。
  • 常用方法
  • boolean add(E e): 将指定的元素添加到此列表的末尾。
  • E remove(int index): 移除此列表中指定位置上的元素。
  • E get(int index): 返回列表中指定位置的元素。
  • int size(): 返回列表中的元素数。
  • void clear(): 移除此列表中的所有元素。
  • boolean contains(Object o): 如果此列表包含指定的元素,则返回 true
  • 示例
import java.util.ArrayList;  public class Main {  public static void main(String[] args) {  ArrayList<String> list = new ArrayList<>();  // 添加元素  list.add("Apple");  list.add("Banana");  list.add("Cherry");  // 访问元素  System.out.println(list.get(1)); // 输出: Banana  // 移除元素  list.remove(0); // 移除索引为0的元素,即"Apple"  // 遍历列表  for (String fruit : list) {  System.out.println(fruit);  }  // 获取列表大小  System.out.println(list.size()); // 输出: 2  }  
}

128. 最长连续序列

128. 最长连续序列 - 力扣(LeetCode)

复盘

  • 要求时间复杂度为 O(n)

整数数组的排序时间复杂度取决于所使用的排序算法。不同的排序算法具有不同的时间复杂度,这主要取决于数组的大小(n)以及数组的初始状态(例如,是否已部分排序)。以下是一些常见排序算法及其时间复杂度的概述:

  1. 冒泡排序(Bubble Sort)
    • 平均时间复杂度:O(n^2)
    • 最坏时间复杂度:O(n^2)
    • 最好时间复杂度:O(n)(当数组已经是有序的时)
  2. 选择排序(Selection Sort)
    • 平均时间复杂度:O(n^2)
    • 最坏时间复杂度:O(n^2)
    • 最好时间复杂度:O(n^2)(与数组初始状态无关)
  3. 插入排序(Insertion Sort)
    • 平均时间复杂度:O(n^2)
    • 最坏时间复杂度:O(n^2)
    • 最好时间复杂度:O(n)(当数组已经是有序的时)
    • 插入排序对于小数组或部分有序的大数组表现良好。
  4. 希尔排序(Shell Sort)
    • 平均时间复杂度:取决于间隙序列,但通常认为是O(nlog2n)到O(n2)之间
    • 希尔排序是插入排序的一种更高效的改进版本,通过允许交换距离较远的元素来工作。
  5. 快速排序(Quick Sort)
    • 平均时间复杂度:O(nlogn)
    • 最坏时间复杂度:O(n^2)(但在实际应用中,通过随机化或三数取中法等方法可以大大降低出现最坏情况的可能性)
    • 快速排序是一种分治算法,通常被认为是实际应用中性能最好的排序算法之一。
  6. 归并排序(Merge Sort)
    • 平均时间复杂度:O(nlogn)
    • 最坏时间复杂度:O(nlogn)
    • 归并排序也是一种分治算法,它将数组分成两半,递归地对它们进行排序,然后将结果合并在一起。
  7. 堆排序(Heap Sort)
    • 平均时间复杂度:O(nlogn)
    • 最坏时间复杂度:O(nlogn)
    • 堆排序利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子节点的键值或索引总是小于(或者大于)它的父节点。

所以不能排序

  • 整数包括正整数、负整数、0 不能用数组模拟哈希表,用容器
  • 使用hashset

HashSet

HashMapHashSet 是 Java 集合框架中的两个非常重要的类,它们各自有独特的用途和内部实现机制。尽管它们在某些方面相似(比如都不保证元素的顺序,并且都允许存储 null 值),但它们在设计和用途上存在显著的区别。

  1. 底层实现
  • HashMap:基于哈希表的 Map 接口的实现。它存储键值对(key-value pairs),允许使用键(key)来快速查找、更新或删除对应的值(value)。HashMap 允许一个 null 键和多个 null 值。
  • HashSet:基于 HashMap 实现的 Set 接口。它不允许重复元素,但允许 null 元素。HashSet 实际上是通过在内部维护一个 HashMap 来实现的,其中所有的键(key)都是 HashSet 中的元素,而所有的值(value)都是相同的一个虚拟值(通常是 HashMap 的一个静态常量)。
  1. 用途
  • HashMap:当你需要存储键值对,并且能够通过键快速访问值时,使用 HashMap。例如,存储用户ID到用户信息的映射。
  • HashSet:当你只需要存储不重复的元素,而不需要关心它们的顺序时,使用 HashSet。例如,存储一个不重复的字符串集合。
  1. 性能
  • 两者在查找、插入和删除操作上的性能通常是常数时间(O(1)),但这取决于哈希函数的效率和哈希表的负载因子。
  • 由于 HashSet 内部是通过 HashMap 实现的,所以 HashSet 的性能特性与 HashMap 相似。
  1. 迭代顺序
  • HashMapHashSet 都不保证迭代顺序。这意味着,当你遍历它们时,元素的顺序可能与它们被添加的顺序不同,并且这个顺序在不同的 Java 实现或不同的 JVM 运行时环境中可能有所不同。
  1. 线程安全性
  • HashMapHashSet 都不是线程安全的。如果需要在多线程环境中使用它们,需要外部同步或使用线程安全的替代方案,如 ConcurrentHashMapCopyOnWriteArraySet

总结

HashMapHashSet 的主要区别在于它们的用途和内部实现。HashMap 用于存储键值对,而 HashSet 用于存储不重复的元素。尽管 HashSet 内部是通过 HashMap 实现的,但它们在 Java 集合框架中扮演着不同的角色,并且应根据具体需求选择使用。

  • 错误思路
  • 记录每个整数 键 为相对 值 但是整数的范围很大?不是26个字母。走不通。
  • 遍历数组,需要 比该数<1的值,存为键,遍历得整数判断 有键相等 说明该数被需要 ,新建数组放该数 最后+1,因为第一个数没有被放进数组 大错特错
    怎么算最长 Math.max(int1,int2)
class Solution {public int longestConsecutive(int[] nums) {HashSet<Integer> need = new HashSet<>();for(int i = 0;i < nums.length; i++){need.add(nums[i]+1);if(need.contains(nums[i])){int[] arr = new return new int[] arr.add(nums[i])}}return  max arr.length + 1;}
}

试图使用 HashSet 来跟踪某些值,但并不符合解决问题的最佳方法。HashSet 通常用于检查元素是否存在,而不是用于存储需要连续增加的序列。

正确思路是:

  1. 使用 HashSet 来存储数组中的所有数字,以便快速检查某个数字是否存在。
  2. 遍历数组中的每个数字 num,对于每个 num,检查 num-1 是否存在于 HashSet 中。如果不存在(即 num 是序列的起始点),则从 num 开始,向两边扩展,直到找到不连续的数字,记录这个序列的长度。
  3. 跟踪并更新找到的最长连续序列的长度。
  • 正确答案
class Solution {public int longestConsecutive(int[] nums) {HashSet<Integer> need = new HashSet<>();for(int i = 0;i < nums.length; i++){need.add(nums[i]);}int res = 0;for(int i = 0;i < nums.length; i++){if(!need.contains(nums[i]-1)){int cur = nums[i];int length = 1;while(need.contains(cur+1)){//②cur = cur + 1;length += 1;}res = Math.max(res,length);}}return res;
}
}
  • 错误记录

  • 泛型<>里不能是基本类型

  • 在寻找最长连续序列的问题中,使用 ②cur 变量是必要的,原因有以下几点:

    1. 避免修改原始索引:在遍历数组 nums 时,我们通常使用索引 i 来访问数组中的元素。然而,如果我们试图在内部循环中直接修改 i 或使用 nums[i] 来追踪当前正在检查的连续序列的下一个数字,那么我们将无法正确地遍历整个数组,因为 i 的值会被意外地改变或 nums[i] 总是指向数组中的同一个位置。使用 cur 变量可以让我们独立地追踪当前正在检查的数字,而不影响数组的遍历过程。
    2. 追踪连续序列的下一个数字:在内部循环中,我们需要递增地检查连续序列中的下一个数字。由于我们不能直接修改 nums[i](它指向数组中的一个固定位置),我们需要一个变量(如 cur)来存储当前正在检查的数字,并在每次迭代时递增它。这样,我们就可以继续检查 cur + 1 是否存在于哈希集合中,从而确定连续序列的长度。
    3. 保持代码的清晰性和可维护性:使用 cur 变量可以使代码更加清晰和易于理解。它明确地表示了当前正在处理的数字,并且与数组的遍历索引 i 分开,从而避免了潜在的混淆和错误。
    4. 适应算法逻辑:在这个特定的问题中,算法的逻辑要求我们找到每个可能的连续序列的起点(即不是某个较大数字的前一个数字的数字),并从该起点开始递增地检查连续序列的长度。使用 cur 变量是实现这一逻辑的关键步骤之一。

    综上所述,使用 cur 变量是寻找最长连续序列问题中的一个重要且必要的步骤,它有助于我们正确地遍历数组、追踪连续序列的下一个数字,并保持代码的清晰性和可维护性。
    注意理清多层循环的逻辑,什么时候return

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/52933.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

使用mysql保存密码

登录MySQL 这行命令告诉MySQL客户端程序用户root准备登录&#xff0c;-p表示告诉 MySQL 客户端程序提示输入密码。 mysql -u root -p创建数据库 create database wifi; use wifi;create table password(user_password CHAR(8),primary key(user_password));源码 代码编译 …

QT实战项目之音乐播放器

项目效果演示 myMusicShow 项目概述 在本QT音乐播放器实战项目中&#xff0c;开发环境使用的是QT Creator5.14版本。该项目实现了音乐播放器的基本功能&#xff0c;例如开始播放、停止播放、下一首播放、上一首播放、调节音量、调节倍速、设置音乐播放模式等。同时还具备搜索功…

Centos 下载和 VM 虚拟机安装

1. Centos 下载 阿里云下载地址 centos-7.9.2009-isos-x86_64安装包下载_开源镜像站-阿里云 2. VM 中创建 Centos 虚拟机 2.1 先打开 VM 虚拟机&#xff0c;点击首页的创建新的虚拟机 2.2 选择自定义&#xff0c;然后点击下一步。 2.3 这里默认就好&#xff0c;继续选择下一…

gitlab SSH的使用

一、 安装git bash https://git-scm.com/download/win 下载windows 版本&#xff0c;默认安装即可。 二、使用命令 打开本地git bash,使用如下命令生成ssh公钥和私钥对 ssh-keygen -t rsa -C ‘xxxxxx.com’ 然后一路回车 (-C 参数是你的邮箱地址) 若是想输入密码可以输入…

算法-最长连续序列

leetcode的题目链接 这道题的思路主要是要求在O&#xff08;n)的时间复杂度下&#xff0c;所以你暴力解决肯定不行&#xff0c;暴力至少两层for循环&#xff0c;所以要在O&#xff08;n)的时间复杂度下&#xff0c;你可以使用HashSet来存储数组&#xff0c;对于每个数字&#…

黑马JavaWeb开发笔记07——Ajax、Axios请求、前后端分离开发介绍、Yapi详细配置步骤

文章目录 前言一、Ajax1. 概述2. 作用3. 同步异步4. 原生Ajax请求&#xff08;了解即可&#xff09;5. Axios&#xff08;重点&#xff09;5.1 基本使用5.2 Axios别名&#xff08;简化书写&#xff09; 二、前后端分离开发1. 介绍1.1 前后台混合开发1.2 前后台分离开发方式&…

Docker续6:容器网络

1.bridge-utils 一个用于Linux系统的网络桥接工具集。它提供了一些命令行工具&#xff0c;帮助用户创建、管理和配置网络桥接。网络桥接是一种将多个网络接口连接在一起&#xff0c;以使它们能够作为单个网络段进行通信的技术。 bridge-utils 常用的命令包括&#xff1a; b…

【 OpenHarmony 系统应用源码魔改 】-- Launcher 之「桌面布局定制」

前言 阅读本篇文章之前&#xff0c;有几个需要说明一下&#xff1a; 调试设备&#xff1a;平板&#xff0c;如果你是开发者手机&#xff0c;一样可以加 Log 调试&#xff0c;源码仍然是手机和平板一起分析&#xff1b;文章中的 Log 信息所显示的数值可能跟你的设备不一样&…

单片机编程魔法师-并行多任务程序

程序架构 程序代码 小结 数码分离&#xff0c;本质上就是将数据和代码逻辑进行分离&#xff0c;跟第一章使用数据驱动程序一样的道理。 不过这里不同之处在于。这里使用通过任务线程&#xff0c;但是却有2个任务在运行&#xff0c;两个任务都通过先初始化任务数据参数&#x…

SQLite的安装和使用

一、官网链接下载安装包 点击跳转 步骤&#xff1a;点击安装这个红框的dll以及红框下面的tools &#xff08;如果有navicat可以免上面这个安装步骤&#xff0c;安装上面这个是为了能在命令行敲SQL而已&#xff09; 二、SQLite的特点 嵌入的&#xff08;无服务器的&#x…

hello树先生——AVL树

AVL树 一.什么是AVL树二.AVL树的结构1.AVL树的节点结构2.插入函数3.旋转调整 三.平衡测试 一.什么是AVL树 二叉搜索树虽可以缩短查找的效率&#xff0c;但如果数据有序或接近有序二叉搜索树将退化为单支树&#xff0c;查找元素相当于在顺序表中搜索元素&#xff0c;效率低下。…

python学习——爬虫之session请求处理cookie

import requestssessionrequests.session() url"https://passport.17k.com/ck/user/login" data{"loginName": "19139186287","password":"2001022600hzk"} ressession.post(url,datadata) print(res.text)# session通过会话…

Windows系统中批量管理Windows服务器远程桌面工具——RDCMan

一、背景 在公司没有部署对应的堡垒机系统之前,做运维测试工作的人员,需要管理大量的服务器,每天需要对服务器进行必要的巡检、系统更新发布等内容,特别是有很多Windows服务器的时候,如果我们使用Windows自带的“远程桌面连接”只能一台台连接,比较繁琐。并且不能知道那台…

【手撕数据结构】二叉树的性质

目录 叶子节点和边的性质概念小试牛刀 叶子节点和边的性质 概念 可以看到度为0的节点如F没有边&#xff0c;度为1的节点如C有一条边&#xff0c;而度为2的节点如B有两条边。那么设度为2的节点为a个&#xff0c;度为1的节点为b个。二叉树边 2ab另⼀⽅⾯&#xff0c;由于共有 a…

AcWing 897. 最长公共子序列

动态规划就是多见识应用题就完事儿了&#xff0c;也没有什么好说的。 讲解参考&#xff1a; 【E05 线性DP 最长公共子序列】 #include<iostream> #include<algorithm> #define N 1010 using namespace std; char a[N],b[N]; int n,m; int f[N][N]; int main(){…

Loki Unable to fetch labels from Loki (no org id)

应该是多租户相关导致的 参考文档: 参考文档cMulti-tenancy | Grafana Loki documentationDescribes how Loki implements multi-tenancy to isolate tenant data and queries.https://grafana.com/docs/loki/latest/operations/multi-tenancy/ https://github.com/grafana…

主流AI绘画工具-StableDiffusion本地部署方法(mac电脑版本)

Stable Diffusion是一款强大的AI生成图像模型&#xff0c;它可以基于文本描述生成高质量的图像。对于想要在本地运行此模型的用户来说&#xff0c;使用Mac电脑部署Stable Diffusion是一个非常吸引人的选择&#xff0c;特别是对于M1或M2芯片的用户。本文将详细介绍如何在Mac上本…

高效能低延迟:EasyCVR平台WebRTC支持H.265在远程监控中的优势

TSINGSEE青犀视频EasyCVR视频汇聚平台在WebRTC方面确实支持H.265编码&#xff0c;尽管标准的WebRTC API在大多数浏览器中默认并不支持H.265&#xff08;也称为HEVC&#xff0c;高效视频编码&#xff09;编码。EasyCVR平台通过一系列创新的技术手段&#xff0c;实现了在WebRTC协…

食家巷中秋美食,味蕾上的团圆盛宴

月到中秋分外明&#xff0c;在这个充满温情与思念的节日里&#xff0c;美食成为了人们传递情感、共享团圆的重要载体。而食家巷&#xff0c;以其独特的中秋美食&#xff0c;为这个佳节增添了一抹别样的风味。 走进食家巷&#xff0c;仿佛踏入了一个美食的宝藏之地。这里的传统…

excel规划求解结合vba宏笔记

目录 概念与配置 规划求解定义 excel设置规划求解 宏的基本操作 excel批量进行规划求解案例 加载规划求解模块 宏的设置 宏录制vba 其他案例 概念与配置 规划求解定义 运用“规划求解”定义并求解问题 - Microsoft 支持 excel设置规划求解 EXCEL规划求解的简明教程…