2017年5月12日

[笔记]:[字符串] kmp算法标签： kmp算法 2017-05-12 19:46 83人阅读评论(0)

摘要： KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现... 阅读全文

posted @ 2017-05-12 19:46 xljxlj 阅读(192) 评论(0) 推荐(0)

[openjudge 6263] 布尔表达式（栈） 2017-05-12 19:05 105人阅读评论(0) 收藏

摘要：描述输入一个布尔表达式，请你输出它的真假值。比如：( V | V ) & F & ( F | V ) V表示true，F表示false，&表示与，|表示或，!表示非。上式的结果是F输入输入包含多行，每行一个布尔表达式，表达式中可以有空格，总长度不超过1000 输出对... 阅读全文

posted @ 2017-05-12 19:05 xljxlj 阅读(554) 评论(0) 推荐(0)

[poj 2001] Shortest Prefixes(tire树的简单应用）标签： pojstring 2017-05-12 15:29 52人阅读

摘要： Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 18363 Accepted: 7962 DescriptionA prefix of a string... 阅读全文

posted @ 2017-05-12 15:29 xljxlj 阅读(136) 评论(0) 推荐(0)

[笔记]:[字符串]trie数的基本构造 2017-05-12 10:46 50人阅读评论(0) 收藏

摘要： Trie 树，又称字典树，单词查找树。它来源于retrieval(检索)中取中间四个字符构成(读音同try)。用于存储大量的字符串以便支持快速模式匹配。主要应用在信息检索领域。上图是一个tire数，构造tire数，代码如下#include#include#include#inc... 阅读全文

posted @ 2017-05-12 10:46 xljxlj 阅读(140) 评论(0) 推荐(0)

2017年5月12日

公告