前/中/后缀表达式的转换 自然表达式转换为前/中/后缀表达式，其实是很简单的。首先将自然表达式按照优先级顺序，构造出与表达式相对应的二叉树，然后对二叉树进行前/中/后缀遍历，即得到前/中/后缀表达式。 举例说明将自然表达式转换成二叉树： a×(b+c)-d ① 根据表达式的优先级顺序，首先计算(b+...
分类：
其他好文 时间：
2014-06-26 00:03:03
阅读次数：
269
后缀自动机的简单运用....
Glass Beads
Time Limit: 3000MS
Memory Limit: 10000K
Total Submissions: 2352
Accepted: 1375
Description
Once upon a time there was a fa...
分类：
其他好文 时间：
2014-06-24 23:02:14
阅读次数：
199
后缀自动机裸题....
Longest Common Substring
Time Limit: 2000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
[Submit]
[Go Back] [Status]
Description
A st...
分类：
其他好文 时间：
2014-06-24 22:15:40
阅读次数：
240
给一个原串，以及那些字符是坏的，现在问你可以从原串中取出多少个不同子串，使得其所含的坏字符的个数不超过一个定数。这个题目网上有各种各样的解法。如hash，tire。我说一下我的解法。解法一：后缀自动机dp。f[][]保存到达某个状态，前面已经有的坏字符的个数的时候的字符串数量。这样按照拓扑序列一直递...
分类：
其他好文 时间：
2014-06-24 14:14:07
阅读次数：
169
打开后缀.apk的文件，即启动安装程序； //apkFilePath 文件路径
public void installAPK(String apkFilePath) {
// 创建URI
Uri uri = Uri.fromFile(new File(apkFilePath));
Intent intent = new Intent(Inte...
分类：
移动开发 时间：
2014-06-22 21:28:06
阅读次数：
245
电脑环境：Windows2003(32位)+Dreamweaver 8英文版本(安装路径C:\Program Files\Macromedia\Dreamweaver 8)问题描述：Dreamweaver中默认打开文档时不支持打开CodeSmith模板文件对应的.cst后缀名文件，截图如下：解决步骤：一、用记事本打开文件1:C:\Program Files\Macromedia\Dreamweav...
我们读取和写入Excel 经常使用NPOI工具，如果我们的需求只是需要读取Excel，可以考虑使用LinqToExcel这个组件。这个组件用起来简单，实用，操作方便，而且结合了Linq的查询特性，excel版本不仅支持2003,而且连wps表格都支持(后缀名为.et)，csv文件更不在话下了。项目地...
分类：
其他好文 时间：
2014-06-22 13:13:16
阅读次数：
307
最近在Java编程过程中，常用到dos窗口对程序进行编译与运行。但是不方便之处在于每次都要输入命令进入将要编译的程序的目录(其实也有简单的方法，在文章末尾给出)。于是编写了一个配置文件，可以一次修改，经常使用。（只需要在下面程序中将路径修改为你所经常存放程序的目录）。前提当然是你已正确配置环境变量。具体方法为：将下面的程序放在新建的文本文件中，并将后缀名改为.bat.然后双击该文件，按提示操作即可...
分类：
编程语言 时间：
2014-06-22 12:10:39
阅读次数：
299
1 /* 2 hdu 2896 病毒侵袭 ac自动机 3 从题意得知，模式串中没有重复的串出现，所以结构体中可以将last[]（后缀链接）数组去掉 4 last[]数组主要是记录具有相同后缀模式串的末尾节点编号 。本题中主要是计算每一个模式串 5 在主串中有没有出现过，而不是计算出现...
分类：
其他好文 时间：
2014-06-22 11:08:48
阅读次数：
291
QT资源文件1.新建文件或工程 -》 qt资源2.添加，资源名称（Image），选择路径，完成3，打开Image.qrc, 添加后缀，一般就是 /4.添加文件，添加图片5. 调用 (:/11.png)转http://blog.sina.com.cn/s/blog_5c70dfc80100r257.h...
分类：
系统相关 时间：
2014-06-22 11:04:41
阅读次数：
271
