原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
3_序列与字符串
2005年浙江省队培训 第3讲 序列和字符串的算法;目录;一、算法分析基础;抽象操作;操作数函数;比较两个算法;渐进时间复杂度;常见的函数增长;函数增长和运行时间;对数函数;对数函数;其他常见函数和近似;复杂度分析不清楚怎么办;递归式;递归树分析;公式四分析;最大连续序列问题;算法一;算法一分析;算法一分析（续）;算法二;算法二（续）;算法三;算法三（续）;算法三分析;算法四;总结;二、排序;问题1: 排序;思考: 篮球俱乐部;插入排序和选择排序;归并排序;归并排序;例题: 煎饼;问题2: 逆序对数目;快速排序;快速排序;快速排序分析;快速排序;问题3: 求序列中第k大数;例题: 士兵排队问题;分析;思考: 加权中位数;计数排序;基于比较的排序时间下限;基于比较的排序时间下限;三、序列的算法;问题1: RMQ问题;分析;分析;问题2: k路归并问题;分析;问题3: 序列和的前n小元素;分析;问题4: 多个有序表的第k大元素;分析;问题5: 范围内第k大数;分析;分析;例题: 区间;分析;例题: 轮廓线;分析;思考: 照亮的山景;思考: 喷水装置;例题: 啤酒厂;分析;例题: 水库;分析;分析;例题: 序列反转;算法一;算法二;四、串的算法;字符串;问题1: 替换连续空格;分析;问题2: 字符串排序;分析;问题3: 模式匹配;经典模式匹配算法;经典的模式匹配;多余的比较;有穷自动机;有穷自动机;KMP算法;分析;失配函数的计算;Fail的含义;Fail举例;Fail计算算法;正确性证明;正确性证明;Fail的优化;优化效果;例题: 反片语;分析;例题: 破解编码;分析;例题: 关键词;分析;分析;例题: 重复;分析;思考: 窗口属性
文档评论（0）