2019年9月23日

数据结构(七)二叉搜索树

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

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

C++模板

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

posted @ 2019-09-23 15:48 AI数据 阅读(259) 评论(0) 推荐(0) 编辑

Hive速览

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

posted @ 2019-09-23 11:53 AI数据 阅读(560) 评论(0) 推荐(0) 编辑

Hbase速览

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

posted @ 2019-09-23 10:08 AI数据 阅读(559) 评论(0) 推荐(0) 编辑

导航