trie树
文章平均质量分 70
江山酒
努力学习的菜鸡
展开
-
C++算法题 & 最大异或对 & trie树
题目题目来源AcWing第143题在给定的 N 个整数 A1,A2……AN 中选出两个进行 xor(异或)运算,得到的结果最大是多少?输入格式第一行输入一个整数 N。第二行输入 N 个整数 A1~AN。输出格式输出一个整数表示答案。数据范围1 ≤ N ≤ 105,0 ≤ Ai <231输入样例:31 2 3输出样例:3解题思路首先可以很容易想到暴力枚举的办法for (int i = 0; i < n; i++){ for (int j =原创 2021-10-25 13:05:43 · 222 阅读 · 0 评论 -
C++ &数据结构 &Trie树&字典树 (trie字符串统计)
Trie树定义又称单词查找树,字典树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。基本性质根节点不包含字符,除根节点以外每个节点只包含一个字符。从根节点到某一个节点,路径上经过的字符连接起来,为该节点对应的字符串。每个节点的所有子节点包含的字符串不相同。例图该trie树存放了at,bee,b原创 2021-10-22 01:14:25 · 312 阅读 · 0 评论