摘要: 很好,讲得很清晰,值得学习。作者:July时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文,随后的半个月从早到晚不断改进。1. 引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得非常混乱,如此,留言也是“骂声”一片。所以... 阅读全文
posted @ 2014-08-06 16:54 TCtower 阅读(196) 评论(0) 推荐(0) 编辑
摘要: DescriptionP教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编... 阅读全文
posted @ 2014-08-06 16:22 TCtower 阅读(217) 评论(0) 推荐(0) 编辑