<题目链接> 题目大意：给定一个只有小写字母组成的目标串和m个模式串(里面可能有大写字母)，记目标串反过来后的串为S，让你从m个模式串中选出若干个组成S串(不区分大小写)。输出任意一种方案。 解题分析：将所有单词倒着建好Trie树后(字母忽略大小写)，直接在Trie树上跑DFS，记录下所有符合条件的 ...
分类：
其他好文 时间：
2018-11-03 17:35:25
阅读次数：
87
Java中的数组在内存中的图解，其实对于数组，还是比较熟悉的，平时用的也是很多的，在看数据结构与算法的极客时间专栏，最常用的10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树，其中数组是最基础，也是学起来最简单的一种数据结构，数组是一种线性表数据结构。它用一组连续的内存空 ...
分类：
编程语言 时间：
2018-10-31 23:31:16
阅读次数：
406
<题目链接> 题目大意： 给你一些单词，要求输出将该单词完全分成前、后两个单词之后，若这两个单词都在单词库中出现，则输出该单词。 解题分析： 将每个单词的每一位能够拆分的位置全部暴力枚举一遍，若拆分后的两个单词都在单词库中，则直接输出该单词即可，拆分单词的时候用strncpy()函数比较方便。 20 ...
分类：
其他好文 时间：
2018-10-30 00:25:37
阅读次数：
170
? 书中第五章部分程序，包括在加上自己补充的代码，Trie 树类，Trie 集合，三值搜索树（Ternary Search Trie） ● Trie 树类 ● Trie 集合 ● 三值搜索树 ...
分类：
编程语言 时间：
2018-10-29 11:12:57
阅读次数：
133
思路： 把N个前缀异或和插入一棵trie树中，然后对每个前缀异或和x计算能使x ^ y最大的前缀异或和y。利用了异或运算的a ^ b ^ a = b的性质。 参考了https://cloud.tencent.com/developer/article/1343206 实现： ...
分类：
其他好文 时间：
2018-10-28 20:40:20
阅读次数：
160
初步的转移想法是一种 n2 的 就是 O(n) 枚举位置再 O(n) 枚举断点转移的那种 发现单词的长度不超过 100，就可以暴力了 每个位置匹配一下就可以了 由于不会有重复单词，用 Trie 树来‘加速’匹配 代码： ...
分类：
其他好文 时间：
2018-10-27 21:04:37
阅读次数：
124
Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34805 Accepted: 9980 Description Given a list of phone numbers, determine if it ...
分类：
其他好文 时间：
2018-10-23 21:12:04
阅读次数：
189
##statedb.gostateDB用来存储以太坊中关于merkletrie的所有内容。StateDB负责缓存和存储嵌套状态。这是检索合约和账户的一般查询界面：数据结构typeStateDBstruct{dbDatabase//后端的数据库trieTrie//trie树mainaccounttrie//Thismapholds‘live‘objects,whichwillgetmodifie
分类：
其他好文 时间：
2018-10-22 20:34:24
阅读次数：
153
区块链教程以太坊源码分析core-state源码分析，core/state包主要为以太坊的statetrie提供了一层缓存层(cache)database主要提供了trie树的抽象，提供trie树的缓存和合约代码长度的缓存。journal主要提供了操作日志，以及操作回滚的功能。state_object是account对象的抽象，提供了账户的一些功能。statedb主要是提供了statetrie的部
分类：
其他好文 时间：
2018-10-22 20:17:45
阅读次数：
167
◇学时·10 & 模板·3◇ AC自动机 跟着高中上课……讲AC自动机的扩展运用。然而连KMP、trie字典树都不怎么会用的我一脸懵逼<(＿ ＿)> 花一上午自学了一下AC自动机 QwQ ? Trie树 字典树的一种（听说还有其他字典树，不清楚）。每个节点代表一个字母，根节点相当于超级源点，根节点不 ...
分类：
其他好文 时间：
2018-10-22 14:59:37
阅读次数：
176
