简单实现了一个具有CRUD操作能力的Trie。CRUD操作即插入（Create），读取（Read），改变（Update）和删除（Delete）。 删除是基于当前结点的count实现的。当count为0时代表当前结点应该被…

H – 中二少女与字符串 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 262140/262140KB (Jav…

题目：点击打开链接 题意： 给你一些电话号码，如果其中一个电话号码是另一个电话号码的前缀，那么输出NO，否则YES 分析： 这题就是找最小前缀问题，以前我都是用string然后排序，然后取相等的一段判断就行。今天主要是学…

//字典树模板题.题意：给一个库，每次查询，求以之为前缀的单词数量。 #include<iostream> #include<string> #include<vector> #inc…

题目：一个文本文件，大约有一万行，每行一个词，要求统计出其中最频繁出现的前10个词，请给出思想，给出时间复杂度分析。 首先我们给出答案： 1. 建立Trie树，记录每颗树的出现次数，O(n*le); le:平均查找长度 …

题目链接 HDU1298 【题意】给出n(<=1000)个单词以及其出现概率值，每个单词的出现概率又是所有到这个位置的前缀之和，比如 or 2,np 1,nh 3，则串n出现概率为1+3,nh为3，np为1，o为2…

测试输出为: 按字典顺序输出trie树中所有的字符串 递归实现：  abc  abc  abcd  aca  adac  ava  bda 按字典顺序…

点击打开题目     本题可以先插入，后查询，也可以便插入便查询。我用的是第二种思路。   #include <iostream> #include <cstring>…

此题还可以trie树判重 利用了c++ stl的优势 1.s.erase(s.begin(),s.end());//set全部清空的方式 2. memset(b2,0,sizeof(b2));//char数组全…

题目链接 #include<bits/stdc++.h> using namespace std; const int L=12; struct T { int num; T* next[26]; T() {…

题意 给定长度为 n n 的数列 X=x1,x2,...,xn X = x 1 , x 2 , . . . , x n 和长度为 m m 的数列 Y=y1,y2,...,ym Y = y 1 , y 2 , . . . …

poj2001-Shortest Prefixes Language: Default Shortest Prefixes Time Limit: 1000MS   Memory Limit:&nbs…