AI数据

摘要： 一、RPC是什么 remote procedure call：远程过程调用 过程就是程序，像调用本地方法一样调用远程的过程 RPC采用Client-Server结构，通过request-response消息模式实现 RMI（remote method invocation）远程方法调用时oop领域中 阅读全文

摘要： 一、快速排序 已经学过的排序 分而治之 轴点 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形式 词 阅读全文

摘要： 一、函数模板 我们可能会遇到功能相同，但参数不同，而不得不写大量重载函数，如求绝对值，根据参数是整数还是浮点数而重载函数。 这不仅会导致冗余，如果修改算法时，没有各个函数体中同步修改，会造成在同一个系统中，处理同类型的问题，用的算法不一致。 解决：使用模板 求绝对值问题 语法： 模板参数表的内容 类 阅读全文

摘要： 一、概述 Hive由Facebook开源，是一个构建在Hadoop之上的数据仓库工具 将结构化的数据映射成表 支持类SQL查询，Hive中称为HQL 1.读模式 2.Hive架构 3.使用Hive的原因 Hadoop数据分析的问题： MapReduce实现复杂查询逻辑开发难度大，周期长 开发速度无法 阅读全文

摘要： 一、概述 理解为hadoop中的key-value存储，数据按列存储，基于HDFS和Zookeeper 1.应用 2.场景 适用场景： 存储格式：半结构化数据，结构化数据存储，Key-Value存储 数据版本：固定集合（多版本），定时删除（TTL） 更新：列族结构经常调整 写Pattern：高并发写 阅读全文