![](https://img-blog.csdnimg.cn/936faaf022dc4c91b876c57e3164f30e.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
字符串专栏
文章平均质量分 75
一些涉及到字符串的算法
_szy_
oier
展开
-
【字典树】模板+讲解
字典树(Trie),也称为前缀树或字典树,是一种用于存储和检索字符串的数据结构。它是一种有序树,用于保存关联数组,其中键通常是字符串。字典树的特点是能够高效地进行字符串的插入、删除和查找操作。字典树的基本思想是利用字符串的公共前缀来节省存储空间和提高查询效率。树的根节点不包含任何字符,每个节点包含一个字符,从根节点到叶节点的路径上构成一个字符串。通过沿着树的路径遍历字符,可以找到相应的字符串。总的来说,字典树是一种非常有用的数据结构,特别适用于需要高效存储和检索字符串的场景。原创 2023-07-11 12:04:25 · 236 阅读 · 0 评论 -
【字符串】Hash表
指的是当两个或多个不同的数据具有相同的哈希值时发生的现象hash是处理字符串问题中不可缺少的元素,具体应用见下一期:hash表的应用。原创 2023-04-01 23:04:27 · 314 阅读 · 0 评论 -
【字符串】hash表的应用
主要是一些经典hash的例题。目的是掌握hash的使用原创 2023-04-02 00:31:23 · 114 阅读 · 0 评论