原地排序-更简洁的算法

阅读更多关于《原地排序-更简洁的算法》
作者: 发表日期: 2013年03月24日 分类: 算法 评论: 0 条 阅读次数: 3,393 次

在我以前的这篇文章中：原地排序与链表翻转

解决这个问题是先把链表翻转，然后再循环左移，原理是清楚了，可是稍显繁琐。今天得知该问题的另一个解法： 继续阅读 →

字符串匹配中的图论

阅读更多关于《字符串匹配中的图论》
作者: 发表日期: 2013年03月24日 分类: 自动机 评论: 0 条 阅读次数: 2,783 次

有一个字符串由多个变量拼接而成： “$x1$x2$x3$x4$x5$x6…” ，这个列表可以一直延伸到 $x10000，而每个变量都至少有一种可能的取值，为了简化问题，每个变量不会再引用别的变量。问题是：给定一个字符串T，判断这个字符串是否能由上面这个 “$x1$x2$x3$x4$x5$x6…” 生成。

继续阅读 →