数据结构
文章平均质量分 64
jay-young
这个作者很懒,什么都没留下…
展开
-
有趣的字符串
回文字符串相关: 1.回文诗,宋代李禺: 枯眼望遥山隔水,往来曾见几心知?壶空怕酌一杯酒,笔下难成和韵诗。途路阻人离别久,讯音无雁寄回迟。孤灯夜守长寥寂,夫忆妻锡父忆儿。 儿忆父兮妻忆夫,寂寥长守夜灯孤。迟回寄雁无音讯,久别离人阻路途。诗韵和成难下比,酒杯一酌怕空壶。知心几见曾来往,水隔山遥望眼枯。 2.璇玑图(维基百科:http://zh.wikipedia.org/原创 2013-11-18 13:53:32 · 1323 阅读 · 0 评论 -
从朴素的字符串匹配算法到KMP算法
最初的计算机被用于科学的数值计算,算是一个计算能力很强的计算器。但随着计算机的发展,非数值计算的功能越来越多,于是就有了字符串。而所谓的KMP算法则是一种高效的字符串匹配算法,其名字取自三个发明人的名字:Knuth、Morris、Pratt,为了纪念他们,称之为Knuth-Morris-Pratt算法,简称KMP算法。 说KMP算法重要是因为字符串匹配应用广泛,而当数据量很大时,算法的效原创 2013-11-18 21:46:05 · 1267 阅读 · 0 评论