Design a data structure that supports the following two operations: search(word) can search a literal word or a regular expression string containing o ...
分类：
其他好文 时间：
2017-03-07 20:53:22
阅读次数：
185
字符类型 首先我们会讲到字符集的概念，字符集是指一些字符的集合，而字符编码是指一个字符的编码格式，因此两者的关系可以这样描述，例如：“使用Unicode编码的字符集”，意思就是该字符集中的所有字符都是使用Unicode进行编码的。 接着说一下Unicode，它是一种字符编码，不是字符集，它为每种语言 ...
分类：
数据库 时间：
2017-03-06 23:44:45
阅读次数：
229
python中的一个十分好用的包管理工具python-pip是我们使用python必不可少的一件工具。但是在CentOS7安装时候却遇到了一些小问题： 查阅资料以后，原来是因为CentOS官方的源有些时候滞后导致的。所以我们可以用fedora社区打造的EPEL(http://fedoraprojec ...
分类：
编程语言 时间：
2017-03-06 23:34:22
阅读次数：
1010
逼格最高的程序。。但是由于是动态开辟，POJ上超时了，HDU过了，不知道为什么。trie树很简单，没什么说的。附标程： ...
分类：
其他好文 时间：
2017-03-06 21:01:34
阅读次数：
138
Description 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期 望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或 运算。第 i ...
分类：
其他好文 时间：
2017-03-01 17:59:52
阅读次数：
230
http://acm.hdu.edu.cn/showproblem.php?pid=2457 首先把病毒串保存一下，然后对于每一个trie上的节点，跑一发AC自动机，建立一个trie图。 建立的时候，对应做一些修改。 比如，现在建立成了这个样子。 如果he是一个病毒串，那么应该相对应的，把she那个 ...
分类：
其他好文 时间：
2017-03-01 00:30:59
阅读次数：
277
一、乐视手机启用开发者模式 1.进入 设置》关于手机，连续按5次，进入开发者模式 显示结果如下： 2.启用开发者模式，并且要启用USB调试 3.在VS中部署或调试Android引用，使用真机测试，启动项应为“设备” 更多： 乐视手机查看运行内存方法、EUI（Eco User Interface）乐视 ...
分类：
移动开发 时间：
2017-02-28 19:29:14
阅读次数：
274
题意：给定N个有A C G T组成的字符串，求长度为L的仅由A C G T组成的字符串中有多少个是不含给定的N个字符串的题解： 首先我们把所有的模式串（给定的DNA序列）建Trie，假定我们有一个匹配串，并且在匹配过程到S[i]这个字符时匹配到了Trie上的某个节点t，那么有两种可能： 匹配失败：t ...
分类：
其他好文 时间：
2017-02-27 23:25:44
阅读次数：
362
题意：给定三个操作：1、在当前字符串的末尾添加一个字符c 2、在当前字符串的末尾删除一个字符 3、记录当前字符串并对其标号。再给出N组询问，每组询问需回答第x个字符串在第y个字符串中出现的次数 题解： 首先按照如下规则建Trie，设当前节点为t，第i个字符串的结尾在Trie中的位置为mark[i]： ...
分类：
编程语言 时间：
2017-02-27 22:57:01
阅读次数：
238
