首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    线性变换(linear transformation)

    线性变换 (linear transformation) 是在生活和项目中经常见到的映射方式, 是线性代数(linear algebra)的基本概念,它是一类满足某些特殊性质的变换,本文介绍相关内容。...把可以进行这两种运算的集合通常成为一个线性空间(linear space),它其中的一组基(basis)所包含的向量的个数,称为线性空间的维度(dimension)。...线性变换 几何要素 线性变换从几何直观有三个要点: 变换前是直线的,变换后依然是直线 直线比例保特不变 变换前是原点的,变换后依然是原点 定义描述 线性映射( linear mapping)是从一个向量空间...V 到另一个向量空间 W 的映射且保持加法运算和数量乘法运算,而线性变换(linear transformation)是线性空间 V 到其自身的线性映射。

    1.7K40

    磁盘哈希结构-Linear Hashing

    Linear Hashing 最近在思考一个问题,如果一个存储引擎不需要支持范围查询,那么使用hashtable这样的数据结构是否更合适?...恰好看到了lotusdb中使用了一个diskhash的库,从源码看是使用了一种Linear Hashing的哈希表数据结构,由于磁盘与内存的特性不同,因此磁盘哈希结构与常见的内存hashtable不太一样...扩容 Linear Hashing的扩容是其核心部分,与内存hashtable常见的扩容策略有所不同,这里重点解释下 4.1 扩容时机 每当新增key之后都会重新计算当前的负载因子,负载因子的计算公式如下...当负载因子超过阈值(默认是0.7)时触发扩容 if keyRatio > t.options.LoadFactor { t.split() } 4.2 扩容过程 Linear Hashing维护一个指针

    21710
    领券