2403_87459748的博客

排序算法

动态规划--背包问题

动态规划 —— 两个数组dp问题

回文子串问题--动态规划

动态规划——非连续子序列问题

动态规划——多状态表问题

动态规划—连续子结构问题

优先级队列（堆）

栈

字符串在算法中的体现：字符串是算法处理文本的基础数据结构。在文本处理算法里，无论是查找关键词的字符串匹配算法，还是给单词列表排序的排序算法，字符串都作为核心对象。像 KMP 算法能高效查找字符串，优化朴素匹配的不足；基数排序可按字典序排列字符串。在数据压缩中，如 LZW 算法利用字符串特性，用字典替换重复串来减少存储空间，凸显了字符串在算法实现各类功能时的重要地位。本文将通过几道字符串例题带大家深入了解字符串相关算法题目以及其在算法中的应用！

什么是哈希表？哈希表在算法中具体又有何应用？哈希表的定义与原理定义：哈希表是根据关键码值（Key value）而直接进行访问的数据结构。它通过一个哈希函数将键值映射到一个固定大小的数组中，这个数组被称为哈希表。原理：哈希函数接受一个键值作为输入，并返回一个在哈希表范围内的索引值。理想情况下，不同的键值应该通过哈希函数映射到不同的索引位置，但由于哈希表的大小是有限的，而可能的键值数量是无限的，所以会出现不同的键值映射到同一个索引位置的情况，这被称为冲突。

模拟算法

单源多源BFS算法

BFS攻克FloodFill算法

队列+宽搜

链表相关算法

位运算

滑动窗口算法

掌握 Map/Set 及实际实现类 HashMap/TreeMap/HashSet/TreeSet 的使用掌握 HashMap 和 HashSet 背后的数据结构哈希表的原理和简单实现本文到这里就结束了，主要介绍了map、set相关知识，希望能够对你有帮助。最后，大家再见！祝好！

递归算法相关介绍

本文介绍了数据结构中常见的表结构哦，主要对List,ArrayList,LinkedList三种形式展开介绍，希望可以对您有帮助

来财财来，双指针算法介绍来了！***当你在 LeetCode 上面对数组、链表类题目时，是否还在暴力嵌套循环导致超时？当面试官要求优化时间复杂度时，是否总卡在 O (n²) 的思维定式里？这篇文章将彻底改变你的解题方式！常见的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。对撞指针：⼀般用于顺序结构中，也称左右指针。对撞指针从两端向中间移动。⼀个指针从最左端开始，另一个从最右端开始，然后逐渐往中间逼近。