2019年9月25日

数据结构(十二)排序

摘要： 一、快速排序 已经学过的排序 分而治之 轴点 pivot： 快速排序 坏消息：在原始序列中，轴点未必存在... 必要条件：轴点必定已然就位 // 尽管反之不然 derangement： 2 3 4... n 1 特别地：在有序序列中，所有元素皆为轴点；反之依然 快速排序就是将所有元素逐个转换为轴点的 阅读全文

posted @ 2019-09-25 19:00 AI数据 阅读(276) 评论(0) 推荐(0)

数据结构(十一)串

摘要： 一、ADT 定义 术语 ADT b1串匹配 算法评测 b2 蛮力匹配 版本一 版本2 复杂度 c1KMP算法：从记忆力到预知力 蛮力，为何低效 很多比对不必进行 不变性 只要记忆力足够强 记忆力转为预知力 c2KMP算法：查询表 事先确定t 算法 实例 模式串，下面是对应的查询表，倒数第三个字符秩为 阅读全文

posted @ 2019-09-25 14:39 AI数据 阅读(409) 评论(0) 推荐(0)

数据结构(十)优先级队列

摘要： 一、需求与动机 元素接受访问的次序按照优先级，而非FIFO 场景 夜间门诊 病情危急的优先治疗 多任务调度 每个任务都有一个指标，指标都是动态变化的，操作系统总是挑选指标最大的任务交由CPU处理 应用、算法与特点 问题模式： 接口规范 纯虚函数 a2基本实现 基于向量 有序向量 基于列表 有序列表 阅读全文

posted @ 2019-09-25 09:46 AI数据 阅读(631) 评论(0) 推荐(0)

导航