在抽取以太坊Java版本的Trie树部分时，遇到了一个问题： 参考fusessource的leveldb的README才解决这个问题 只需要把leveldbjni-win64-1.8.jar导入工程即可(应为在win64下运行的) 设置项目maven依赖： 我用的Gradle管理项目，在项目buil ...
分类：
数据库 时间：
2016-06-15 23:50:58
阅读次数：
1184
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
1. trie基础 (1) 是什么？ Trie，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。 (2) 性质 根节点不包含字符，除根节点外每一个节点都只包含一个字符 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串 每个节点的所有子节点包含的字符都不相同 例如，单词序列 ...
分类：
其他好文 时间：
2016-05-31 08:51:54
阅读次数：
241
比赛的时候没仔细想，赛后一想这题其实挺简单的，先求出序列的异或前缀和，然后将异或前缀和建出一颗trie树，然后我们可以二分答案，把问题变成判定性问题，判定是否存在一种方案，使得所有的分组的异或和都大于等于这个二分的答案，然后就可以dp了，用f[i][j]表示到j为止能不能分成i组，f[i][j]=f ...
分类：
其他好文 时间：
2016-05-29 21:30:03
阅读次数：
190
