版权声明：本文为博主原创文章，未经博主允许不得转载。 前言 Android 压缩解压zip文件一般分为两种方式： 基于JDK的Zip压缩工具类 该版本存在问题：压缩时如果目录或文件名含有中文，压缩后会变成乱码； 使用Java的zip包可以进行简单的文件压缩和解压缩处理时，但是遇到包含中文汉字目录或者 ...
分类：
其他好文 时间：
2017-07-29 12:42:19
阅读次数：
205
0. Trie数据结构，也就是前缀树。然后dfs时，如果当前形成的单词不在Trie里，就没必要继续dfs下去了。如果当前字符串在trie里，就说明board可以形成这个word。 这道题很好的体现了Trie的优势：不用Trie, 我们就得把String[] words里面的word一个一个去boar ...
分类：
其他好文 时间：
2017-07-28 12:48:07
阅读次数：
205
#include #include using namespace std; //表示next数组的长度，表示26个字母。如果字符串中有其他字符的话，应相应调整。 //如果所有的字符串都是手机号的话，那就是10了 const int MAX_NUM = 26; struct trieNode{ in... ...
分类：
其他好文 时间：
2017-07-27 15:47:12
阅读次数：
84
#include #include #include #include #include using namespace std; #define N 26 #define maxn 500005 struct Trie{ int next[500010][26],fail[500010],end[... ...
分类：
其他好文 时间：
2017-07-26 23:38:26
阅读次数：
236
AC自动机+trie图优化 很明显就是要一个串不能匹配到任何一个病毒，那么我们就建一个AC自动机 不能匹配的话也就是一个节点不能是单词结束节点，fail指针也不能是结束节点 然后就卡壳了。。。zz 我们把自动机建成trie图，也就是不存在的节点直接指向原来fail指针，然后我们只要在这个图上找有没有 ...
分类：
其他好文 时间：
2017-07-26 23:29:51
阅读次数：
124
把电话号码转换成为词典中能够记忆的的单词的组合，找到最短的组合。 我这道题应用到的知识点： 1 Trie数据结构 2 map的应用 3 动态规划法Word Break的知识 4 递归剪枝法 思路： 1 建立Trie字典树。方便查找， 可是字典树不是使用字符来建立的。而是把字符转换成数字。建立一个数字 ...
分类：
其他好文 时间：
2017-07-26 22:13:26
阅读次数：
161
题目描述： The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie c ...
分类：
其他好文 时间：
2017-07-26 22:04:00
阅读次数：
211
MPI Maelstrom MPI Maelstrom 总时间限制: 1000ms 内存限制: 65536kB描述BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey dis ...
分类：
其他好文 时间：
2017-07-26 01:50:26
阅读次数：
176
/*字典序模板*/ #define MAX 26 //每层有多少种类 typedef struct trie { trie *next[MAX]; int v;//一个字典树到此有多少相同前缀的数目 }; trie *root; void creat_trie(char *str) { int le... ...
分类：
其他好文 时间：
2017-07-24 21:30:37
阅读次数：
169
