版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
图19。…………图19其中每一块是一个数组。设块的大小为X，块的数量为Y，那么理想情况下应该为正文的大小。这样插入、删除时，需要在个别块中进行琐碎的操作O(X)，再将整个链表进行指针转移等操作O(1)，复杂度为O(X)；定位时需要先找到所在块的位置O(Y)，再找到块中的具体位置O(1)，复杂度为O(Y)。这时可以取，找到“中间点”，使得算法总复杂度降到最低。§7.3总结对于主算法二，程序的实现难度已远超出OI要求，况且读入字符数组的时间复杂度已经超过处理复杂度，那么有了简单易行的主算法一，该算法就没有实际意义了吗？不！首先该算法使用的几个预备算法，都已在信息学竞赛中成为主流，熟练掌握这些算法是信息人必备的素质。其次，主算法二的时间复杂度在另一个程度上反映出，硬件和软件之间矛盾的天平，随着历史巨轮的航行，再一次倾向了软件一边，因此，更高效的储存介质和储存算法等待着人们的进一步开发。最最令人拍案叫绝的是算法构思中融入的“综合使用、从最弱的点打开去”的思想。一条铁链的强度，决定于最弱的铁环的强度；一个水桶的水量，决定于最短的竹片的长度。只要不断地从瓶颈处突破，解题将会“有山就有路，有河就能渡”！信息学是一门博大精深的学科，其本质不在于低层次的程序设计技术，而在于人的思维创新，这也是学科竞赛的宗旨。
[感谢]感谢江苏省青少年信息学（计算机）奥赛委员会教练组全体老师对我的指导。感谢我的母校江苏省南京市外国语学校的老师给我的支持。感谢辽宁省的辛韬同学对我的大力帮助。感谢我的家人给我的关怀。感谢所有的信息学好友！[参考书目]《IntroductiontoAlgorithms》
byThomasH.Cormen,CharlesE.Leiserson,RonaldL.Rivest,CliffordStein《TheArtofComputerProgramming》
byDonaldE.Knuth《TheComputerScienceandEngineeringHandbook》
byAllenB.Tucker,etc.《On-lineConstructionofSuffixTrees》
byE.Ukkonen1995《McCreight’sSuffixTreeConstruction
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 制定管理方式和工作计划方案
- 政府采购合同的产业合作项目案例分析
- 建筑装饰设计购销合同
- 建筑石子购销
- 信用社汽车贷款合同范例
- 果树幼苗采购合同范本
- 知识产权贯标咨询服务
- 门禁系统采购协议
- 家庭灭蟑螂服务协议
- 机械购销合同全文查阅
- 中药鉴定学智慧树知到答案2024年中国药科大学
- 重庆大学--数学模型--数学实验作业七
- CFG桩计算表格(2012新规范)
- 二年级数学兴趣小组活动记录全记录
- 中药硬膏管理规定、操作流程及评分标准(共3页)
- 单值移动极差图(空白表格)
- 电镀生产工序
- 塔城地区事业单位专业技术各等级岗位基本任职资格条件指导意见
- 初中语文课外古诗文董仲舒《春秋繁露》原文及翻译
- (完整)(电子商务软件研发及产业化建设项目)监理月报(201202)
- 旅游出行安全告知书
评论
0/150
提交评论