摘要：# 前缀树(字典树) 本文主要介绍前缀树的概念以及其引用, 并且提供C++的前缀树实现. ## 概念介绍 前缀树(Trie)也称为字典树, 其基本结构是N叉树, 常用来存储字符串, 也可存储其他的数据类型. 前缀树中根节点不存储前缀(字符串), 其余每一个节点存储一个前缀, 一个节点对应的字符串是` 阅读全文

摘要：总结了一些c++ string库常用的库函数用法 #include <iostream> #include <string>//string类可以自动管理内存 using namespace std; int main() { //声明 string test1="123"; //cin >> te 阅读全文

摘要：主要介绍一下C++11版本中标准模板库中栈的用法，希望可以帮到需要用的人。 #include <iostream> #include <stack> #include <list> #include <vector> using namespace std; //c++11 STL stack ty 阅读全文