![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法在开发中的应用
在長島喝冰茶
这个作者很懒,什么都没留下…
展开
-
二叉树基础---你必须会的二叉树知识
二叉树作为面试中高频出现的数据结构,本文将介绍二叉树基础。 对于二叉树,最常见的面试问题就是:请描述一棵二叉树,二叉树的XX遍历的递归算法与非递归算法。这些都是基础,也就是说是必须要掌握的内容。 本篇博文就致力于梳理清楚,这些基础问题。希望有所收获。 很多人会问,二叉树在我们平时开发中用的很少啊,为什么面试官那么爱问,以及算法题中出现的那么平凡,很多人甚至没有办法立刻想到二叉树的应用有哪些?那么就...原创 2020-03-19 10:10:28 · 243 阅读 · 0 评论 -
前缀树Trie及其应用(下) ---过滤敏感词
本篇文章主要介绍前缀树在开发中的应用。 采用前缀树这种数据结构,实现一个过滤敏感词算法,并将其封装成一个字符串工具,以供后续使用。如果充分理解上篇文章所说的两道Leetcode算法题,那么实现过滤敏感词的功能,并不困难。 文章目录1.简单复习前缀树2.定义前缀树与insert方法3.根据敏感词初始化前缀树4.编写过滤敏感词方法小结: 1.简单复习前缀树 名称:Trie、字典树、查找树 特点:查找...原创 2020-03-16 17:54:32 · 279 阅读 · 0 评论 -
前缀树Trie及其应用(上) ---Leetcode208、Leetcode720
前缀树是一种很重要的数据结构,本篇文章将通过Leetcode中的两道与前缀树相关的题目,以及在实际开发中的应用来探讨这个问题。 本篇文章,主要介绍前缀树的概念以及两道经典的前缀树算法题。 文章目录1.前缀树概念2.实现Trie(Leetcode208)题目描述解题思路解答代码3.词典中最长的单词(Leetcode720)题目描述解题思路解答代码参考资料 1.前缀树概念 Trie(发音为"try")...原创 2020-03-16 11:34:37 · 244 阅读 · 0 评论