HDU1075 本题的题意是给你火星文与地球文的映射方式，然后给你一个火星文组成的文本，若某单词在映射文本中出现过，则输出映射之后的文本。否则输出原文本。 我们可以建立trie树，插入火星文本，将返回的下标pos与地球文…

#include <stdio.h> #include<string.h> #include<stdlib.h> #define MAX 26 typedef struct node …

前两天其他项目组的同学说他们项目中的IP黑白名单要用到trie树，于是我好奇也自己实现了一个IP trie树接口. 在这里保存一下，方便备份以后使用，同时欢迎纠错和交流，希望有大神能指教更高效的算法. 1.头文件如下(i…

Trie就是把n个字符串建成一个树，树的每个节点都是一个字母，然后字符串的最后一个节点，我们会在Trie中对应的节点处打上标记，然后从根节点到每个标记点的路径上的字母依次排开就是n个字符串中的一个。 是不是很浅显？ 稍稍…

Phone List   POJ – 3630  #include<iostream> #include<algorithm> #include<cstdio…

[size=large]B-树：[/size] 1. 所有叶子节点在同一层 2. 对于m阶的B-树，除了根节点有2到m个孩子外，每个内节点有ceil(m/2)到m个孩子，或者说有ceil(m/2)-1到m-1个pairs…

题意：给出N个数，选出三个下标不同的数，令（Ai+Aj）^Ak最大。 范围：N<=1000 解法：首先想到两数异或和最大可以贪心+Trie树搜索解决，此时只需要将所有数化为01串加入Trie树，并且枚举i，j，在t…

Trie树/字典树简介：http://blog.csdn.net/laoyang360/article/details/8097745 问题描述 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不…

时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们…

Hat’s Words Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Ot…

HDU–1251题 统计难题 这个题用到了字典树。  这个知识点是栋栋哥上个星期五讲的，其他几个人也都做过这方面的练习，我直到昨天下午才弄字典树的题。速度慢了不止一拍。这两天学校的网速基本就是老乌龟…

原题 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例 1: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2: 输入: [“dog”…