kcp算法

该算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。

该算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)

pratt大学好考吗

不难。

本科申请：

1.申请截止日期

早申：11月1日

常规：1月5日，摄影BFA、批判和视觉研究BA、写作BFA和建筑管理BS/BPS延长至3月31日。

2.语言要求

托福79，雅思6.5，PTE53，Duolingo105

3.作品集要求

你的视觉作品集应该包含12-20个，包括观察图，你最好的和最近的作品。它应该包括各种媒体和方法。它可以包括基于任务的项目、自我指导作品和速写本作品，这些作品通常会为我们提供有关申请人创作过程的信息。作品集不需要特定于专业，可以包括任何类型的作品，包括绘画、素描、版画、雕塑、陶瓷等。请不要包括复制照片、使用网格系统或直接复制任何其他艺术家作品的作品（包括复制动漫绘画、卡通或视频游戏角色设计）。

除上述外，学生还必须提交三到五幅观察图（12-20幅的一部分）。观察作品的例子包括风景、静物、自画像、人物画和室内空间。请不要为观察工作提交想象中的图纸或复制照片。但是，对于观察工作以外的部分，这很好。

研究生申请：

1.申请截止日期

1月5日

2.语言要求

最低托福成绩要求为79，PTE成绩为53，雅思成绩为6.5，或Duolingo成绩为105。

3.申请材料

1）网上申请：所有研究生都必须使用我们的在线系统提交申请。有50美元的申请费，不可退还（国际学生必须支付90美元的申请费）。

2）成绩单：当您完成在线申请时，应上传您的官方、逐个课程成绩单的扫描件。成绩单必须包括您的姓名和学校名称，以及参加的所有课程和各自的成绩。如果您被录取并决定入学，您必须以官方方式提交您的最终正式成绩单。

3）两封推荐信：来自雇主、教授或其他能够判断您在特定课程中研究生学习潜力的人。

4）目的声明：您的陈述应讨论您对所选学科的长期目标和兴趣以及申请该计划的原因。您将其上传到申请网站。陈述不应超过500字。

5）GRE成绩

6）写作样本（部分专业）

7）简历（部分专业）

普拉特学院(Pratt)

普拉特学院(布鲁克林)是美国一所专业的私立艺术学院，成立于1887年，目前的三所分校分别坐落在美国纽约州的曼哈顿区、布鲁克林区以及尤蒂卡。普拉特学院(布鲁克林)开设的专业遍及艺术、建筑、时装设计、插图、室内设计、数字艺术、创意写作、图书馆学等，如果你对多个领域的艺术都感兴趣，普拉特是个不错的选择。目前普拉特在时尚圈的名气越来越大，一些知名的杂志和设计师都注意到了这个在时尚界算是“非主流”的学院，毕业生们的毕业展示也更加成熟。普拉特最著名的毕业生是时尚怪才JeremyScott。