2017年8月8日

摘要： 什么是Trie树？ Trie树，又叫字典树、前缀树（Prefix Tree）、基数树（radix tree）、单词查找树 或 键树，是一种多叉树结构。它是一种搜索树，具有有序的树结构，用来存储数据集或关联阵列，其中键通常是字符串。与二叉树不同，它节点上并没有存key，但是它定义了与key相关联的位置 阅读全文

摘要： 题目：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 阅读全文

摘要： 题目：Implement Trie (Prefix Tree) 实现字典树。 什么是字典树？ Trie树，又叫字典树、前缀树（Prefix Tree）、单词查找树 或 键树，是一种多叉树结构。如下图： 上图是一棵Trie树，表示了关键字集合{“a”, “to”, “tea”, “ted”, “ten 阅读全文

摘要： 什么是容器适配器？ ”适配器是使一种事物的行为类似于另外一种事物行为的一种机制”，适配器对容器进行包装，使其表现出另外一种行为。例如，stack<int, vector<int> >实现了栈的功能，但其内部使用顺序容器vector<int>来存储数据。（相当于是vector<int>表现出了栈的行为 阅读全文