IOI后缀数组论文 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍 O(nlogn)复杂度构造后缀数组的倍增算法,接着介绍了配合后缀 数组的最长公共前缀 LCP(Longest Common Prefix)的计算方法,并给出一个 线性时间内计算 height 数组(记录跨度为 1 的 LCP 值的数组)的算法。为
刘汝佳黑书配套辅导资料 本书是《算法艺术与信息学竞赛》的学习指导。所谓学习指导,是告诉读者学什 么,如何学。算法包罗万象,很难在一本书中的篇幅覆盖很多内容的通知对每个知识 点进行细致讲解,因此本书更多的是作为一本导引、工具书、手册或者学习大纲,给 读者以宏观上的学习指导。和原书《算法艺术与信息学竞赛》相比,本书的特点有:
接口与通讯课程设计代码 接口与通讯课程设计代码: 1)pci配置信息获取 2)简单I/O实验 3)8253中断实验 4)8255并口实验(a键盘扫描;bLED显示) 5)计数器8259实验 .......