STL容器 发表于 2025-01-03 分类于 数据结构 本文字数： 1.6k 阅读时长 ≈ 1 分钟 STLSTL（Standard Template Library）是C++标准库的一部分，提供了一组通用的数据结构和算法，以便开发者能高效地处理常见的编程任务 阅读全文 »
哈希表 发表于 2025-01-01 更新于 2025-02-21 分类于 数据结构 本文字数： 3.5k 阅读时长 ≈ 3 分钟 哈希表哈希表（Hash Table）是一种基于 键值对 存储的数据结构，通过一个哈希函数（Hash Function）将键映射到表中的一个位置，从而实现高效的数据存储与查找。哈希表的核心思想是利用数组的下标快速定位数据。 阅读全文 »
堆 发表于 2025-01-01 更新于 2025-01-05 分类于 数据结构 本文字数： 1k 阅读时长 ≈ 1 分钟 堆堆是一种有效的完全二叉树结构，常用于实现优先队列。最大堆和最小堆分别保证根节点为最大或最小元素，常用于排序、图算法和合并有序数据等问题 阅读全文 »
并查集 发表于 2024-12-31 更新于 2025-01-03 分类于 数据结构 本文字数： 711 阅读时长 ≈ 1 分钟 并查集1.将两个集合合并2.询问两个元素是否在一个集合当中 阅读全文 »
数学知识 发表于 2024-12-27 更新于 2025-03-08 分类于 算法 本文字数： 6.1k 阅读时长 ≈ 6 分钟 质数试除法判定质数质数（Prime Number）是指大于1的自然数中，除了1和它本身以外，不能被其他正整数整除的数。换句话说，质数只有两个正因数：1和它本身。例如，2、3、5、7、11等都是质数。 阅读全文 »
KMP 发表于 2024-12-25 更新于 2024-12-27 分类于 数据结构 本文字数： 1.9k 阅读时长 ≈ 2 分钟 KMPKMP（Knuth-Morris-Pratt）算法是一种经典的字符串匹配算法，由 Donald Knuth、James H. Morris 和 Vaughan Pratt 于1977年提出。它在主串和模式串匹配过程中，通过预处理模式串来减少重复匹配的工作，从而显著提高效率 阅读全文 »
队列 发表于 2024-12-20 更新于 2025-04-01 分类于 数据结构 本文字数： 4k 阅读时长 ≈ 4 分钟 队列队列（Queue） 是一种常见的线性数据结构，具有先进先出（FIFO, First In First Out）的特点。它类似于现实生活中的排队场景：最先加入队列的元素最先被处理。 阅读全文 »
栈 发表于 2024-12-20 更新于 2025-03-31 分类于 数据结构 本文字数： 8k 阅读时长 ≈ 7 分钟 栈栈（Stack） 是一种常见的线性数据结构，具有后进先出（LIFO, Last In First Out）的特点。栈就像生活中的书堆或碟子堆，只能在一端进行操作：新元素从顶端加入，移除时也只能从顶端取出。 阅读全文 »