Wo3Shi4七

二分查找-哈希优化策略 在算法中，我们常通过将线性查找替换为哈希查找来降低算法的时间复杂度。 问：给定一个整数数组 nums 和一个目标元素 target ，请在数组中搜索...

二分查找边界 查找左边界 问：给定一个长度为 的有序数组 nums ，其中可能包含重复元素。请返回数组中最左一个元素 target 的索引。若数组中不包含该元素，则返回 -...

二分查找插入点 二分查找不仅可用于搜索目标元素，还可用于解决许多变种问题，比如搜索目标元素的插入位置。 无重复元素的情况 例：给定一个长度为 的有序数组 nums 和一个元...

二分查找 二分查找是一种基于分治策略的高效搜索算法 利用数据的有序性，每轮缩小一半搜索范围，直到找到目标或者搜索区间为空为止 例：给定一个长度为 的数组 nums ，元素按...

选择排序 选择排序原理非常简单：开启一个循环，每轮从为排序区间选择最小的元素，将其放到已排序区间的末尾 有一个长度为n的数组，选择排序流程如下 初始状态下，所有元素未排序，...

冒泡排序 冒泡排序核心思想： 从头开始，不断比较相邻的两个元素，如果前者比后者大，就交换位置 算法步骤 比较相邻元素。如果第一个比第二个大，就交换它们 对每一对相邻元素做同...

二叉搜索树 二叉搜索树满足以下条件： 对于根节点，左子树中所有节点的值 根节点的值 右子树中所有节点的值。 任意节点的左、右子树也是二叉搜索树，即同样满足条件 1. 。 二...

二叉树遍历 二叉树常见的遍历方式包括层序遍历、前序遍历、中序遍历和后序遍历等 层序遍历 层序遍历 从顶部到底部逐层遍历二叉树 并在每一层按照从左到右的顺序访问节点 层序遍历...

二叉树 二叉树是一种非线性数据结构，代表“祖先”与“后代”之间的派生关系，体现了“一分为二”的分治逻辑。与链表类似，二叉树的基本单元是节点，每个节点包含值、左子节点引用和右...

哈希冲突 通常情况下哈希函数的输入空间远大于输出空间，因此理论上哈希冲突是不可避免的。比如，输入空间为全体整数，输出空间为数组容量大小，则必然有多个整数映射至同一桶索引。 ...

哈希表 哈希表 又称散列表 通过建立key与value的映射 实现高效的元素查询 在哈希表中进行增删查改的时间复杂度都是O(1) 非常高效。 哈希表常用操作 哈希表的常见操...

双向队列 在队列中，我们仅能删除头部元素或在尾部添加元素。双向队列提供了更高的灵活性，允许在头部和尾部执行元素的添加或删除操作。 双向队列常用操作 方法名 描述 时间复杂度...

队列 队列是一种遵循先入先出规则的线性数据结构。可以将队列看作排队现象，即新来的人不断加入队列尾部，而位于队列头部的人逐个离开。 将队列头部称为“队首”，尾部称为“队尾” ...

栈 栈是一种遵循先入后出逻辑的线性数据结构。 我们把堆叠元素的顶部称为“栈顶”，底部称为“栈底”。 将把元素添加到栈顶的操作叫作“入栈”，删除栈顶元素的操作叫作“出栈”。 ...

列表 列表是一个抽象的数据结构概念，它表示元素的有序集合，支持元素访问、修改、添加、删除和遍历等操作，无须考虑容量限制的问题。列表可以基于链表或数组实现。 链表天然可以看作...

链表 内存空间是所有程序都可以访问的公共资源，在复杂的系统运行环境下，空闲的内存空间可能散落在内存各处。 有些时候，内存可能无法提供很大的连续空间。此时链表的优势就体现出来...

数组 数组，是线性数据结构，相同类型元素存储在连续的内存空间，我们将元素在数组中的位置称为索引 数组常用操作 初始化数组 访问元素 数组元素被存储在连续的内存空间中，意味着...

Kafka综合运用：怎么在实践中保证Kafka_高性能？ 如何选择压缩算法？ 选择压缩算法主要考虑压缩比和压缩速率。 压缩比是为了节省网络宽带和磁盘存储空间 压缩速率影响吞...

架构设计：让你设计一个消息队列，你会怎么设计它的架构？ 要设计自己的消息队列，要围绕生产者、消费者、broker和topic4个方面 本章将设计一个以MySQL为基础的消息...

重复消费：高并发场景下怎么保证消息不会重复消费？ 布隆过滤器 布隆过滤器用于检索元素是否在集合里 基本原理是集合加入某个元素时，通过哈希算法把元素映射到比特数组的N个点位，...