计算机
文章平均质量分 85
world_romantic_xebec
我是赫尔希的伙伴,我叫蔡斯。
展开
-
KMP
1.背景:KMP是由3个外国人想出来的设计的线性时间字符串匹配算法。时间复杂度很低O(n),是判定字串的一个十分简便的方法。2.运算步骤:假定1个字符串A,对字符串A匹配A的子串,求出一个数组next,通过预算减少了运算的时间,其中next[i]表示了A中以i结尾的的非前缀字串,非前缀字串很好理解的,就比如bread的前缀字串有b,br,bre,brea;(如果字符串A为a,那么A的字串为空)然后...原创 2018-04-01 12:24:49 · 424 阅读 · 0 评论 -
poj3461
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46017 Accepted: 18356DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. H...原创 2018-04-01 12:47:42 · 302 阅读 · 0 评论 -
POJ2259详细做法及讲解
Team QueueTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5778Accepted: 1949DescriptionQueues and Priority Queues are data structures which are known to most computer scientists. The Team Que...原创 2018-05-30 23:31:59 · 1117 阅读 · 0 评论