![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 90
initMyHeart
学生,现在兜里没有钱
展开
-
浅谈trie树(字典树)
一、引入字典是干啥的?查找字的。字典树自然也是起查找作用的。查找的是啥?单词。看以下几个题:1、给出n个单词和m个询问,每次询问一个单词,回答这个单词是否在单词表中出现过。答:简单!map,短小精悍。好。下一个2、给出n个单词和m个询问,每次询问一个前缀,回答询问是多少个单词的前缀。答:map,把每个单词拆开。judge:n<=200000,TLE!这就需要一种高级数据结构——Trie树(字...转载 2018-03-30 16:21:56 · 216 阅读 · 0 评论 -
unordered_map, hash_map, map 区别
1. unordered_map, hash_map, map 概述C++中,map(来自于 STL) ,底层实现采用红黑树。hash_map(有很多种实现,底层实现均采用hashtable。目前普遍使用的来自 SGI 的 STL),还未成为C++标准,不过,在可预见的将来,会成为C++标准。unordered_map 实现来自于 boost 库,底层实现也是hashtable。2. hash_m...原创 2018-03-30 17:18:47 · 1511 阅读 · 0 评论