- 博客(1)
- 资源 (2)
- 收藏
- 关注
转载 字符串匹配的KMP算法 作者: 阮一峰 http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_al
字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。 这种算法不太容
2014-10-27 14:53:20 1194
图形学 计算机
本书对计算机图形学的基本概念、原理与方法进行了详细介绍,主要内容包括计算机图形学的发展及应用,图形设备,图形变换,多边形的扫描转换与区域填充,隐藏线与隐藏面的消隐,曲线、曲面的表示,几何造型技术,真实感图形学,动画技术,0penGI,程序设计基础等。 本书针对图形学的特点,为读者提供了学习和掌握图形软件的一般实践方法,为读者深入学习图形学的专门知识打下坚实的基础。 本书的内容注重基础性与实用性,可作为计算机专业的本科教材,同时,也可供研究生或从事计算机图形学研究的专业人士参考。
2013-04-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人