![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 95
碌碌无为之人
身在文化课的Oier们啊,不要忘记你代码
展开
-
C++ 字典树详解(含例题)
C++ 字典树详解(含例题) 字典树的定义 顾名思义,就是一个像字典一样的树,谢谢观看 我们想要熟练的运用字典树,首先肯定要知道什么样的结构才会被称之为字典树吧。 字典树是一种树形结构,典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较———百度百科 从上面的百度百科的一段定义中,我们知道了字典树是:利用字符串的公共前缀来减少复杂度;用于统计,排序和保存大量字符串的数据结构原创 2021-02-03 21:01:37 · 4314 阅读 · 3 评论 -
数据结构详细解说——栈
蒟蒻说数据结构——栈 栈这种数据结构,也是一种非常令人头疼的东西,但没有栈你又相当的尴尬,有些题栈几行搞定,用数组近百行都没用,只能放弃那道题 学习栈了,这里作者帮你科普一下栈难的作者也不会 。 首先说一下栈的特点,栈是一种先进后出的特殊的线性表,如果你就觉得栈就这点能耐,不,你错了,作者送你一句 呵呵呵,当你真正的遇到用栈的难题的话,保证你会一口老血吐出来:-); 有关栈的操作: ...原创 2020-02-04 14:32:22 · 220 阅读 · 0 评论