摘要: 在字符串处理当中，后缀树和后缀数组都是非常有力的工具，其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也不太逊色，并且，它比后缀树所占用的空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为实用。因此在本文中笔者想介绍一下后缀数组的基本概念、构造方法，以及配合后缀数组的最长公共...阅读全文

摘要: 一、选择题：15分 共10题1.一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有____个零元素。A．e　　　 B．2e　　　 C．n2-e　　 D．n2-2e2.____是面向对象程序设计语言中的一种机制。这种机制实现了方法的定义与具体的对象无关，而对方法的调用则可以关联于具体的对象。A．继承（Inhertance） B．模板（Template）C．对象的自身引用（Self-Re...阅读全文

摘要: 1）此题10分 对任意输入的正整数N，编写C程序求N!的尾部连续0的个数，并指出计算复杂度。如：18！＝6402373705728000，尾部连续0的个数是3。 （不用考虑数值超出计算机整数界限的问题） Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/...阅读全文