u010899985的博客

在进一步分析为什么MySQL数据库索引选择使用B+树之前，我相信很多小伙伴对数据结构中的树还是有些许模糊的，因此我们由浅入深一步步探讨树的演进过程，在一步步引出B树以及为什么MySQL数据库索引选择使用B+树！学过数据结构的一般对最基础的树都有所认识，因此我们就从与我们主题更为相近的二叉查找树开始。一、二叉查找树（1）二叉树简介：二叉查找树也称为有序二叉查找树，满足二叉查找树的一般性质，是指一棵空...

（1）数组：固定长度，减小内存浪费，方便遍历(通过下标存取)，删除操作后面依次前移，插入操作依次后移，                    可能遇到超出原定义数组大小，栈分配空间。（2）链表：动态分配存储，方便增减\插入\删除操作、遍历通过指针依次进行，堆分配空间。...

常见的七种排序算法： 外排序：需要在内外存之间多次交换数据才能进行 内排序：               插入类排序                      直接插入排序                     希尔排序              选择类排序                      简单选择排序                     堆排序       ...

为什么要归一化呢1.归一化后可加快 梯度下降求最优解的速度上图中，蓝色的圈圈代表的是两个特征的等高线。其中左图两个特征X1和X2的区间相差非常大，X1区间是[0,2000]，X2区间是[1,5]，像这种有的数据那么大，有的数据那么小，两类之间的幅度相差这么大，其所形成的等高线非常尖。当使用梯度下降法寻求最优解时，很有可能走“之字型”路线（垂直等高线走），从而导致需要迭代很多次才能收敛；甚...

树转换为二叉树（1）加线。在所有兄弟结点之间加一条连线。（2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。（3）层次调整。以树的根节点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明.（注意第一个孩子是结点的左孩子，                             兄弟转换过来的孩子是结点的右孩子）               ...

hadoopHadoop是一个由Apache基金会所开发的分布式系统基础架构。 用户可以在不了解分布式底层细节的情况下，开发分布式程序。充分利用集群的威力进行高速运算和存储。 Hadoop实现了一个分布式文件系统（Hadoop Distributed File System ，HDFS）。HDFS 有高容错性的特点，并且设计用来部署在低廉的（low-cost）硬件上；而且它提供高吞吐量（hig...