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

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

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

摘要：散列：原理 桶bucket：直接存放或间接指向一个词条（即词条的引用） 桶数组bucket array/散列表hash table，容量为M，即散列表长度 N < M << R 空间 = O(N+M)=O(N) 定址/杂凑/散列： 根据词条的key（未必可比较） 直接确定散列表入口 散列函数：has 阅读全文

摘要：AVL树是典型的适度平衡的二叉搜索树，为每个节点定义引入平衡因子的指标，平衡银子绝对值小于等于1，虽然和理想平衡相比，已经放松了限制，但条件仍显苛刻，还要在动态调整中保持这种特性。 一、伸展树 局部性 Locality：刚被访问的数据，极有可能很快地再次被访问，这一现象在信息处理过程中屡见不鲜。 B 阅读全文

摘要：一、概述 BST继承了二叉树也就是列表结构的特点，也借鉴了有序向量的特点和优势。 BBST平衡二叉搜索树这个子集尤其重要 1.循关键码访问 数据项之间，依照各自的关键码彼此区分，call-by-key 条件：关键码之间支持大小比较与相等比对 数据集合中的数据项统一地表示和实现为词条entry形式 词 阅读全文

摘要：来源：大数据算法 王宏志 一、概述 大数据定义：在给定的资源约束下，以大数据为输入，在给定时间约束内可以生成满足给定约束结果的算法。 大数据特点：4V 大数据算法可以不是： 精确算法 内存算法 串行算法 仅在电子计算机上运行的算法 大数据算法不仅是： 云计算 MapReduce 大数据分析和挖掘的算 阅读全文

摘要：术语 实现 算法 一、概述 存在对应关系就连边，邻接关系 顶点与顶点之间的关系 参与定义邻接关系的每个顶点，与这个邻接关系的关系称作关联关系 顶点与相关的某条边的关系 本章忽略下面这种边 无向图/有向图 所有边均无方向的图，即无向图undigrapy 反之，有向图digraph中均为有向边direc 阅读全文

摘要：一、树 Vector和List都有明显的弱点，都无法兼顾动态和静态操作的高效性。 Tree可以认为将Vector和List的优点结合了起来，可以认为是列表的列表List<List>，半线性结构。 应用 层次关系的表示 从数学上看，树是一类特殊的图，联通无环图。 树由一组顶点（vertex）以及连接于 阅读全文

摘要：Rational Rose简明实用教程 https://blog.csdn.net/gz153016/article/details/49641847 Rational Rose是Rational公司出品的一种面向对象的统一建模语言的可视化建模工具。用于可视化建模和公司级水平软件应用的组件构造。现在 阅读全文