数据结构(十二)排序
摘要：
一、快速排序 已经学过的排序 分而治之 轴点 pivot： 快速排序 坏消息：在原始序列中，轴点未必存在... 必要条件：轴点必定已然就位 // 尽管反之不然 derangement： 2 3 4... n 1 特别地：在有序序列中，所有元素皆为轴点；反之依然 快速排序就是将所有元素逐个转换为轴点的 阅读全文
posted @ 2019-09-25 19:00 AI数据 阅读(261) 评论(0) 推荐(0) 编辑
数据结构(十一)串
摘要：
一、ADT 定义 术语 ADT b1串匹配 算法评测 b2 蛮力匹配 版本一 版本2 复杂度 c1KMP算法：从记忆力到预知力 蛮力，为何低效 很多比对不必进行 不变性 只要记忆力足够强 记忆力转为预知力 c2KMP算法：查询表 事先确定t 算法 实例 模式串，下面是对应的查询表，倒数第三个字符秩为 阅读全文
posted @ 2019-09-25 14:39 AI数据 阅读(393) 评论(0) 推荐(0) 编辑
数据结构(十)优先级队列
摘要：
一、需求与动机 元素接受访问的次序按照优先级，而非FIFO 场景 夜间门诊 病情危急的优先治疗 多任务调度 每个任务都有一个指标，指标都是动态变化的，操作系统总是挑选指标最大的任务交由CPU处理 应用、算法与特点 问题模式： 接口规范 纯虚函数 a2基本实现 基于向量 有序向量 基于列表 有序列表 阅读全文
posted @ 2019-09-25 09:46 AI数据 阅读(578) 评论(0) 推荐(0) 编辑
