关于后缀数组的文件 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍O(nlogn)复杂度构造后缀数组的倍增算法,接着介绍了配合后缀 数组的最长公共前缀 LCP(Longest Common Prefix)的计算方法,并给出一个 线性时间内计算height 数组(记录跨度为1 的LCP 值的数组)的算法。为了让 读者对如何运用后缀数组有一个感性认识,还介绍了两个应用后缀数组的例子: 多模式串的模式匹配(给出每次匹配O(m+logn)时间复杂度的算法)以及求最 长回文子串(给出O(nlogn)时间复杂度的算法)。最后对后缀数组和后缀树作了 一番比较。
上传时间: 2013-12-21
上传用户:zhangliming420
从人类进入二十一世纪以来,图书馆检索系统功能的日趋完善,特别是现在高校内大学生计算机的拥有量飞速上升,互联网络改变着人们工作和生活的方式。但是也正是由于网络的普及,致使网络上的信息纷繁复杂,信息分类不规范等原因,在一定程度上使信息用户在浩如烟海的信息海洋中不能迅速、准确地找到具有较高价值的信息。开发一个基于B/S结构的图书公共检索系统,使该系统实现在互联网上的应用。
标签:
上传时间: 2014-11-28
上传用户:hoperingcong
《商行天下人事管理系统》是一套对公司各部门信息、员工日常事务、绩效考核、合同、工资、奖惩情况、员工培训进行综合管理的软件系统。该系统力求实现公司人事管理的全面信息化。 《商行天下人事管理系统》在主要包括如下功能: 一、基本信息(部门设置、职务设置、考核项目、税率表、行政级别) 二、常用工具(日常事务、会议记录、员工通讯录、员工生日提醒、合同到期提醒、个人所得 税计算器) 三、奖惩管理(奖惩管理) 四、人事管理(员工档案、附件信息、员工证照信息、员工异动浏览、员工请假管理、应聘人 员、人员复试、员工试用审核) 五、合同管理(合同管理、合同查询) 六、绩效考核(考核管理) 七、工资管理(工资管理、计算工资) 八、员工培训(员工培训) 您可以到我们网站下载试用这款软件,如果您对我们的这款《商行天下人事管理系统》有特殊要求的话可以联系我们,我们的软件可以根据您的意思进行二次开发,我们公司软件产品独具的二次开发功能可以使软件永不过时,以后随着客户业务的拓展,软件功能可以随其他不断变化功能!服务热线:0635-8253336 / 8243336 18365947236
标签: 人事管理软件、人力资源管理软件、行政管理、人事档案管理
上传时间: 2015-07-25
上传用户:gwz万岁
粉笔培训包里的题目,很好,很详细。是行政能力测试中的数量关系和资料分析
标签: 公务员笔试
上传时间: 2016-03-12
上传用户:fishting
数字推理题是公务员考试行政测试中一直以来的固定题型。所谓数字推理,就是给应试者一个数列,但其中至少缺少一项,要求应试者仔细观察数列的排列规律,然后从四个选项中选出你认为最为合理的一项来填补空白项。解答数字推理题时,应试者的反应不仅要快,而且要掌握恰当的方法和技巧,数字排列规律主要有六种:等差数列、等比数列、和数列、积数列、幂数列及其他特殊数列。数字推理考查的是数字之间的联系,对运算能力的要求并不高。
标签: 数字
上传时间: 2016-12-13
上传用户:lylyly
内容仅供参考,公共资源, 个人使用过的可能对大家有帮助
标签: 电子课
上传时间: 2017-03-23
上传用户:hehexyz
试题库宝典,完全免费,只要打开就能自动练习与抽题考试,还能自动评分。是学习与练习不可多得的精品工具
上传时间: 2017-07-10
上传用户:natesc
本标准为软件生存周期建立的公共框架,以供软件产业界使用。它包含在含有软件的系统、独立软件产品和软件服务的获取周期以及在软件产品的供应、开发、运行和维护期间需应用的过程、活动和任务。
上传时间: 2017-12-15
上传用户:ruizixin
“互联网+大数据”养老综合利用各种信息通信技术,以互联、移动、开放、共享为特征,围绕老年人的生活起居、安全保障、保健康复、医疗卫生、娱乐休闲等各个方面,面向老年人、服务单位、政府机构等相关人员和组织,开展信息采集、信息整理、信息利用和信息服务。 “互联网+大数据”养老既是一个技术体系,更是一个服务体系。从养老服务的视角观察,根据业务目标、业务主体和业务环境的差别,“互联网+大数据”养老业务可分为3个方面:在行政管理和行业指导方面,相关行政管理部门在老龄数据大集中的基础上对全社会养老事业开展顶层设计和集中管理,建设覆盖全国和省、市、县、乡四级行政机构的行业管理信息化平台;在老龄产品和服务产业方面,供应商通过物联网、互联网技术升级老龄产品,养老服务机构利用信息化应用和智能化产品升级养老服务,形成依托数据的互联网老龄产业集群;在老年消费者方面,老年人学习和利用互联网,加强自理能力,丰富社会生活,全面提升老龄人口的物质和精神满足感。 “互联网+大数据”养老具有与传统养老体系完全不同的特征,可以概括为如下几点。
上传时间: 2018-11-01
上传用户:wwr123
我们编写的程序由两个主要方面组成 1 算法的集合就是将指令组织成程序来解决某个特定的问题 2 数据的集合算法在这些数据上操作以提供问题的解决方案 纵观短暂的计算机发展史这两个主要方面算法和数据一直保持不变发展演化的 是它们之间的关系就是所谓的程序设计方法programming paradigm 在过程化程序设计方法procedural programming 中一个问题可直接由一组算法来建 立模型例如公共图书馆的资料借阅/登记check out/check in 系统是由一系列过程表现 出来的其中两个主要的过程是资料的借阅和登记这些数据被独立存储起来我们既可以 在某个全局位置上访问这些数据或者把数据传递给过程以便它能够访问这些数据Fortran C 和 Pascal 是三种著名的过程语言C++也支持过程化程序设计单独的过程如check_in() check_out() over_due() fine()等等都被称为函数第三篇将集中讨论C++对过程化程序 设计方法的支持尤其将重点讨论函数函数模板和通用算法 在20 世纪70 年代程序设计的焦点从过程化程序设计方法转移到了抽象数据类型 abstract data type 简写为ADT 的程序设计上现在通常称之为基于对象(object based 的程序设计在基于对象的程序设计方法中我们通过一组数据抽象来建立问题的模型在 C++中我们把这些抽象称为类class 例如在这种方法下图书馆资料借阅登记系统就 由类的对象实例比如书借阅者还书时间罚款等之间的相互作用表现出来以此表 示出图书馆的抽象概念与每个类相关的算法被称为该类的公有接口public interface 数 据以私有形式被存储在每个对象中对数据的访问应与一般的程序代码隔离开来CLU Ada 和Modula-2 是三种支持抽象数据类型的程序设计语言第四篇将说明和讨论C++对抽象数据 类型程序设计方法的支持 面向对象的程序设计方法通过继承inheritance 机制和动态绑定dynamic binding 机 制扩展了抽象数据类型继承机制是对现有实现代码的重用动态绑定是指对现有的公有接 口的重用以前独立的类型现在有了类型/子类型的特定关系一本书一盒录像带一段录 音甚至孩子的宠物尽管它们有各自的借阅/登记方式但都可以成为图书馆的收藏资料 共享的公有接口和私有的数据都放在一个抽象类图书馆资料LibraryMaterial 中每个特 殊的图书馆资料类都从LibraryMaterial 抽象类继承共享的行为它们只需要提供与自身行为相 关的算法和数据Simula Smalltalk 和Java 是三种支持面向对象程序设计方法的著名语言 第五篇将集中讨论C++对面向对象程序设计方法的支持 C++是一种支持多种程序设计方法的语言虽然我们主要把它当作面向对象的语言但 实际上它也提供对过程化的和基于对象的程序设计方法的支持这样做的好处是对每个问题 都能够提供最合适的解决方案事实上没有一种程序设计方法能够
上传时间: 2019-01-30
上传用户:jizhi111