文章目录一、基本概念二、顺序查找（线性查找）一般线性表的顺序查找有序表的顺序查找二、折半查找（二分查找）三、分块查找（索引顺序查找）四、B树五、B+树六、散列表构造散列函数1. 直接定址法2. 除留取余法3. 数字分析法4. 平方取中法冲突处理1. 开放定址法2. 拉链法（链接法）性能分析一、基本概念查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找表（查找结构）：用于查找的数据集。

文章目录一、树的基本概念树的性质二、二叉树满二叉树完全二叉树二叉排序树平衡二叉树二叉树的性质完全二叉树的性质三、二叉树的储存结构顺序储存链式存储四、树的储存方式双亲表示法孩子表示法孩子兄弟表示法（二叉树表示法）五、二叉树的遍历先序遍历（preOrder、NLR）中序遍历（inOrder、LNR）后序遍历（postOrder、LRN）中序遍历的非递归算法先序遍历的非递归算法后序遍历的非递归算法层次遍

一、关于数据什么是数据？数据是数据对象的集合及其属性属性的类型标称标度 nominal scale标称属性的值是一些符号或实物的名称，每个值代表某种类别、编码或状态，所以标称属性又被看做是分类型的属性（categorical）。这些值不存在顺序关系，并且不是定量的。如：血型、身份号码、邮政编码类型标度 typological scale序列标度 ordinal scale在标称标度的基础上，加入了

小美拿到了一个大小为 n 的数组，她希望删除一个区间后，使得剩余所有元素的乘积末尾至少有 k 个 0。小美想知道，一共有多少种不同的删除方案？

小美认为，在人际交往中，随着时间的流逝，朋友的关系也会慢慢变淡，最终朋友关系就会淡忘。现在初始有一些朋友关系，存在一些事件会导致两个人淡忘了他们的朋友关系。小美想知道某一时刻中，某两人是否可以通过朋友介绍互相认识。事件共有 2 种：1 u v：代表编号 u 的人和编号 v 的人淡忘了他们的朋友关系。2 u v：代表小美查询编号 u 的人和编号 v 的人是否能通过朋友介绍互相认识。

一、关于数据什么是数据？数据是数据对象的集合及其属性属性的类型标称标度 nominal scale标称属性的值是一些符号或实物的名称，每个值代表某种类别、编码或状态，所以标称属性又被看做是分类型的属性（categorical）。这些值不存在顺序关系，并且不是定量的。如：血型、身份号码、邮政编码类型标度 typological scale序列标度 ordinal scale在标称标度的基础上，加入了

一、概述数据挖掘（Data Mining）：从大量数据中寻找其规律的技术，是统计学、数据库和人工智能等技术的综合，是从大量、不完全、有噪声、模糊、随机的实际应用数据中，提取隐含在其中、事先不知道、但有潜在的有用信息和知识的过程。数据挖掘的四大核心任务：关联分析、分类与预测、聚类分析、异常检测。二、关联分析关联：某种事物发生时其他事物也会发生。关联规则的表示形式R：X→Y，其中，X和Y是两个不相交的

文章目录一、云计算云计算概念云计算的服务类型云计算技术体系结构的层次及其功能为什么云计算成本低？二、GFS分布式的文件系统设计需要考虑哪些问题？GFS架构GFS容错机制三、MapReducemapReduce概念MapReduce适合什么类型数据？四、分布式锁服务Chubbychubby功能两阶段决议chubby基本架构五、分布式结构化数据表BigTable是什么架构BigTable中chubby

使用plotly离线模式报错‘UnicodeEncodeError: ‘gbk‘ codec can‘t encode character in position: ‘的解决方法。通过修改plotly源代码或系统默认编码的方式解决。