Trie
字典树
SYaoJun
这个作者很懒,什么都没留下…
展开
-
与数组中元素的最大异或值
LeetCode1707. 与数组中元素的最大异或值 trie树 异或和 排序 class Solution { public: struct Node{ int x, m, k; bool operator<(const Node& a)const{ return m < a.m; } }q[100005]; int son[3200005][2]; int idx = 0;原创 2021-05-23 10:07:11 · 202 阅读 · 0 评论 -
异或
题目 难度:困难 类型:字典树 题意:数组中两两异或,找出超过m的异或和有多少个。 分析:使用trie树存储每个数的每个二进制位,然后每个数在trie树中进行深度搜索。如何比较与m的大小是关键。首先树根到叶子存的都是数值的高位,所以高位时,如果树中的第k层是0,而当前遍历的数的第k位是1,m中的第k位是0,此时根据异或的结果,此节点下的所有数异或以后都会比m大。因为在高位的时候已经异或得到一个1,...原创 2020-04-25 20:41:42 · 544 阅读 · 0 评论 -
1014 : Trie树
hihoCoder题目链接 注意 这道题的数据范围写错了,应该是10610^6106 #include <iostream> #include <string> #include <vector> #include <cctype> #include <cstdio> #include <cstring> #include...原创 2019-10-26 10:36:09 · 190 阅读 · 0 评论 -
835. Trie字符串统计
AcWing题目链接 Trie树模板2 #include <iostream> #include <string> #include <vector> #include <cctype> #include <cstdio> #include <cstring> #include <algorithm> #inclu...原创 2019-10-25 13:58:35 · 159 阅读 · 0 评论 -
冲突的电话号码
牛客网题目链接 题意 有一些电话号码,如果这些电话号码没有重复前缀则输出No,有重复的前缀则输出Yes 版本2 使用Trie树 在这里插入代码片 版本1 #include <iostream> #include <string> #include <vector> #include <cctype> #include <cstdio> ...原创 2019-10-25 11:11:58 · 192 阅读 · 0 评论 -
统计难题【HDOJ1251】
#include <iostream> #include <string.h> using namespace std; struct Trie{ //字典树定义 Trie* next[26]; int num; //以当前字符串为前缀的单词的数量 Trie() //构造函数 { int i; ...原创 2018-03-01 17:14:32 · 175 阅读 · 0 评论 -
208. Implement Trie (Prefix Tree)
class Trie { public: struct Node{ bool end; Node* son[26]; Node(){ end = false; for(int i = 0; i < 26; i++) son[i] = NULL; } }* root;...原创 2019-08-25 11:17:12 · 97 阅读 · 0 评论