关于后缀数组的文件 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍O(nlogn)复杂度构造后缀数组的倍增算法,接着介绍了配合后缀 数组的最长公共前缀 LCP(Longest Common Prefix)的计算方法,并给出一个 线性时间内计算height 数组(记录跨度为1 的LCP 值的数组)的算法。为了让 读者对如何运用后缀数组有一个感性认识,还介绍了两个应用后缀数组的例子: 多模式串的模式匹配(给出每次匹配O(m+logn)时间复杂度的算法)以及求最 长回文子串(给出O(nlogn)时间复杂度的算法)。最后对后缀数组和后缀树作了 一番比较。
上传时间: 2013-12-21
上传用户:zhangliming420
嵌入式系统是以应用为中心,以计算机技术为基础,并且软硬件可裁剪,适用于应用系统对功能、可靠性、成本、体积、功耗有严格要求的专用计算机系统。它一般由嵌入式微处理器、外围硬件设备、嵌入式操作系统以及用户的应用程序等四个部分组成,用于实现对其他设备的控制、监视或管理等功能。广义定义:任何一个非计算机的计算系统。
标签: 嵌入式系统
上传时间: 2014-12-02
上传用户:Altman
在交通收费和路口监控等车牌识别应用中,纯粹依靠PC机通常难以达到实时性,应用受到了限制, 在将DSP引入到车牌识别应用系统后,此问题可得到较好解决。本DSP系统以TIC6201 DSP处理器为核心,配置 SAA7111A视频解码芯片SAA7111A作为图像输入通道,使用PCI2040实现了DSP以PCI接口方式与PC的通信。 在此系统中,DSP运行识别算法,然后将识别结果通过PCI接口传输给PC供PC进行显示和管理。整个系统计算 分布合理,实时性强,极大提高了实用性
上传时间: 2014-12-07
上传用户:kikye
51波特率计算助手,应用c51编程时可以用到
标签: 51波特率计算助手
上传时间: 2015-05-08
上传用户:落木飞絮
应用ansys软件计算平面结构切口尖端在不同载荷作用下的应力奇异性
上传时间: 2015-11-22
上传用户:zhangzhen1226
方便使用STM32F1XX芯片的用户计算CAN应用的波特率常数
标签: CAN
上传时间: 2015-11-27
上传用户:henry
本书是作者八年MATLAB 使用经验的总结,精心设计的所有案例均来自于国内各大MATLAB技术论坛网友的切身需求,其中不少案例涉及的内容和求解方法在国内现已出版的MATLAB书籍中鲜有介绍。 本书首先针对MATLAB新版本特有的一些编程思想、高效的编程方法、新技术进行了较为详细的讨论,在此基础上,以大量案例介绍了MATLAB在科学计算中的应用。内容包括:MATLAB快速入门、重新认识矢量(向量)化编程、MATLAB处理海量数据、匿名函数类型介绍、嵌套函数类型介绍、积分以及积分方程求解案例、优化及非线性方程(组)求解案例、人脸图像压缩与重建案例、有关预测分类的案例、常微分方程(组)求解案例、层次分析法及其MATLAB实现、定时器及其应用。 本书可作为高等院校本科生、研究生MATLAB课程的辅助读物,也可作为从事科学计算和算法研究的科研人员的参考用书。
上传时间: 2016-04-22
上传用户:self947
c语言程序,数值积分计算。源代码实战应用,进行数理统计运算。
上传时间: 2016-07-19
上传用户:XUBAO98
提出一种适用于中国近岸二类水体的大气校正方法,解决了水色遥感软件 SEADAS 由于无法计算近岸的二类水体离水辐射率而简单地将其设为 0 的问题。应用该方法计算出的离水辐射率反演了渤海表层水体的叶绿素浓度,并选取近岸同期监测点的实测值对反演结果进行验证。通过对比反演值与实测值,多数相对误差值均较小于 10%,证明了反演结果较为准确,同时反演的叶绿素浓度的空间分布也符合冬季渤海的水团和环流状况。这说明应用改进后的大气校正方法能够很好地用于渤海表层水体的叶绿素浓度反演。
上传时间: 2017-09-20
上传用户:若只初见Y
计算水力学书籍,比较适合搞水力学方向的硕博士生阅读
标签: 计算水力学
上传时间: 2019-12-23
上传用户:klz19920912