会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
乘风有时
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2017年8月8日
Trie树
摘要: 什么是Trie树? Trie树,又叫字典树、前缀树(Prefix Tree)、基数树(radix tree)、单词查找树 或 键树,是一种多叉树结构。它是一种搜索树,具有有序的树结构,用来存储数据集或关联阵列,其中键通常是字符串。与二叉树不同,它节点上并没有存key,但是它定义了与key相关联的位置
阅读全文
posted @ 2017-08-08 10:51 乘风有时
阅读(284)
评论(0)
推荐(0)
编辑
[LeetCode]The Skyline Problem
摘要: 题目:The Skyline Problem A city's skyline is the outer contour of the silhouette formed by all the buildings in that city when viewed from a distance. N
阅读全文
posted @ 2017-08-08 10:50 乘风有时
阅读(233)
评论(0)
推荐(0)
编辑
[LeetCode]Implement Trie (Prefix Tree)
摘要: 题目:Implement Trie (Prefix Tree) 实现字典树。 什么是字典树? Trie树,又叫字典树、前缀树(Prefix Tree)、单词查找树 或 键树,是一种多叉树结构。如下图: 上图是一棵Trie树,表示了关键字集合{“a”, “to”, “tea”, “ted”, “ten
阅读全文
posted @ 2017-08-08 10:49 乘风有时
阅读(221)
评论(0)
推荐(0)
编辑
C++基础之适配器
摘要: 什么是容器适配器? ”适配器是使一种事物的行为类似于另外一种事物行为的一种机制”,适配器对容器进行包装,使其表现出另外一种行为。例如,stack<int, vector<int> >实现了栈的功能,但其内部使用顺序容器vector<int>来存储数据。(相当于是vector<int>表现出了栈的行为
阅读全文
posted @ 2017-08-08 10:47 乘风有时
阅读(712)
评论(0)
推荐(0)
编辑