问题：http://hihocoder.com/problemset/problem/1014 给定一个字符串字典dict，输入字符串str, 要求从dict中找出所有以str为前缀的字符串个数。 构建Trie树： 1) 一个节点有多个子节点。用vector<Node*> nexts 存储。 2) ...
分类：
其他好文 时间：
2016-06-17 12:42:09
阅读次数：
155
在抽取以太坊Java版本的Trie树部分时，遇到了一个问题： 参考fusessource的leveldb的README才解决这个问题 只需要把leveldbjni-win64-1.8.jar导入工程即可(应为在win64下运行的) 设置项目maven依赖： 我用的Gradle管理项目，在项目buil ...
分类：
数据库 时间：
2016-06-15 23:50:58
阅读次数：
1184
1. 介绍 Merkle Patricia Tree(简称MPT树，实际上是一种trie前缀树)是以太坊中的一种加密认证的数据结构，可以用来存储所有的(key，value)对。以太坊区块的头部包括一个区块头，一个交易的列表和一个uncle区块的列表。在区块头部包括了交易的hash树根，用来校验交易的 ...
分类：
其他好文 时间：
2016-06-14 19:05:41
阅读次数：
1157
http://www.lydsy.com/JudgeOnline/problem.php?id=2741 思路:我们先将a变成a的异或前缀，这样问题就变成了，在l-1到r区间内，找出i，j令a[i]^a[j]最大。 假如i是固定的，我们可以建一个可持久化trie，在l-1到r区间内贪心寻找最优，但是 ...
分类：
其他好文 时间：
2016-06-14 17:42:37
阅读次数：
266
Problem C Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description 度熊手上有一本神奇的字典，你可以在它里面做如下三个操作： 1、insert ...
分类：
其他好文 时间：
2016-06-13 19:17:52
阅读次数：
182
Phone List Description Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say th ...
分类：
其他好文 时间：
2016-06-13 17:15:12
阅读次数：
107
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单 ...
分类：
其他好文 时间：
2016-06-13 17:07:31
阅读次数：
154
QAQ 以前一直觉得可持久化trie很难，今天强行写了一发觉得还是蛮简单的嘛 自己的模板是自己手写的，写了几道题目并没有出过错误 THUSC的第二题的解法五貌似就是可持久化trie，时间复杂度O(60*n*logn) 不过并没有正解优，听说考场上有人写可持久化树链剖分，也是6得不行QAQ 可持久化t ...
分类：
其他好文 时间：
2016-06-09 17:17:30
阅读次数：
262
