随笔分类 -  数据结构&算法

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

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

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

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

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

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

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

posted @ 2019-09-24 20:21 AI数据 阅读(295) 评论(0) 推荐(0)

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

posted @ 2019-09-24 16:54 AI数据 阅读(906) 评论(0) 推荐(0)

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

posted @ 2019-09-23 23:24 AI数据 阅读(406) 评论(0) 推荐(0)

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

posted @ 2019-09-20 11:15 AI数据 阅读(3078) 评论(0) 推荐(0)

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

posted @ 2019-09-14 16:31 AI数据 阅读(733) 评论(0) 推荐(0)

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

posted @ 2019-09-13 21:38 AI数据 阅读(694) 评论(0) 推荐(0)

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

posted @ 2019-09-02 23:01 AI数据 阅读(1345) 评论(0) 推荐(0)

导航