首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏AI科技时讯

    乘积量化PQ:将高维向量压缩 97%

    乘积量化(PQ)是一种流行的方法,能够显著压缩高维向量,实现高达97%的内存节省,并在实际测试中将最近邻搜索的速度提高5.5倍。 为什么使用乘积量化乘积量化(Product Quantization, PQ)主要用于减少索引的内存占用,这在处理大量向量时尤为重要,因为这些向量必须全部加载到内存中才能进行比较。 第二个重要因素是量化器的训练。量化器需要一个比 k 大几倍的数据集来进行有效的训练。没有乘积量化,这将需要大量的训练数据。 乘积量化是如何工作的 乘积量化是一种高效的数据压缩技术,特别适用于大规模向量数据集。 乘积量化的优势 乘积量化技术通过将高维向量映射到较低维的离散空间,显著降低了内存使用量。

    1.5K10编辑于 2024-07-15
  • 来自专栏AI大模型应用开发炼丹房

    乘积量化解析:高效压缩向量数据的智能方案​

    乘积量化(Product Quantization, PQ)​​:分割向量为子段,为每段创建代码本(codebook),压缩表示。在图像数据库中,PQ减少了存储开销50%,同时保持高召回率。​​

    41710编辑于 2025-08-26
  • 来自专栏计算机视觉理论及其实现

    笛卡尔乘积

    笛卡尔乘积 笛卡尔(Descartes)乘积又叫直积。设A和B是两个集合,A到B的笛卡尔积用A×B表示,它是所有形如(a,b)的有序对作为元素的组合,其中a∈A,b∈B。

    1.7K20编辑于 2022-09-03
  • 来自专栏阿凯的Excel

    乘积求和及符合某个条件的乘积求和

    如何得到两个数组的乘积求和呢??案例如下: 已知每个地市的销售单价和销售数量,需要知道整个表的销售总金额,怎么做??? 英语好的很好理解,英语不好如我的,百度后就可以很好理解 Sum 求和 Product 乘积 合起来就是SumProduct 乘积后求和 后面接的参数就是N个数组相乘就好!

    6.5K90发布于 2018-03-08
  • 来自专栏yuyy.info技术专栏

    乘积尾零

    本文最后更新于 1163 天前,其中的信息可能已经有所发展或是发生改变。 #include<iostream> #include<cmath> using namespace std; int main(){ long long sum=1; int count=0; for(int i=0;i<100;i++){ long long temp; cin>>temp; sum=sum*temp; long long tt=sum; while(1){ cout<

    41710编辑于 2022-06-28
  • 来自专栏InvQ的专栏

    求奇数的乘积

    package com.test; import java.util.*; import java.io.*; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int r,result=1; while(sc.hasNextInt()){ r=sc.nextInt()

    92210发布于 2020-09-27
  • 来自专栏尾尾部落

    构建乘积数组

    B[i]的值可以看作图中矩阵第 i 行所有元素的乘积。我们可以先算下三角中的连乘,即我们先算出B[i]中的一部分,然后倒过来按上三角中的分布规律,把另一部分也乘进去。

    74830发布于 2018-09-04
  • 来自专栏软件工程

    构建乘积数组

    B[i]的值可以看作上图的矩阵中每行的乘积。 下三角用连乘可以很容求得,上三角,从下向上也是连乘。

    45320编辑于 2022-05-13
  • 来自专栏数据结构与算法

    乘积最大

    活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。 输  出     结果显示在屏幕上,相对于输入,应输出所求得的最大乘积(一个自然数)。   

    1.4K100发布于 2018-04-13
  • 来自专栏前端小码农

    构建乘积数组

    构建乘积数组 题目描述 给定一个数组 A[0,1,…,n-1],请构建一个数组 B[0,1,…,n-1],其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n- 示例: 输入: [1,2,3,4,5] 输出: [120,60,40,30,24] 提示: 所有元素乘积之和不会溢出 32 位整数 a.length <= 100000 思路分析 B[i]的意义是A数组不包括 i位置的所有乘积,分为i左边的元素乘积和i右边的所有的元素乘积。 对称遍历 从左往右遍历累乘,结果保存在数组 B 中,此时 B[i] 表示,A[i] 左边所有元素的乘积 然后从右往左遍历累乘,获取A[i] 右边所有元素的乘积 right,用 B[i]乘以right 两边遍历之后得到的 // 初始化 B[0] = 1, 是因为0左边没有元素, 所以乘积为1 B[0] = 1; for(let i = 1; i < len; i++) {

    50430发布于 2020-07-16
  • 来自专栏技术向

    乘积最大子数组

    题目 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 解答 首先假设存在某个最大乘积,然后对数组遍历,在经过每个元素的时候,有以下四种情况: 如果该元素为正数: 如果到上一个元素为止的最大乘积也是正数,那么直接乘上就好了,同样的最大乘积也会变得更大 如果到上一个元素为止的最大乘积是负数 ,那么最大乘积就会变成该元素本身,且连续性被断掉 如果该元素为负数: 如果到上一个元素为止的最大乘积也是负数,那么直接乘上就好了,同样的最大乘积也会变得更大 如果到上一个元素为止的最大乘积是正数,那么最大乘积就会不变 ,且连续性被断掉 以上四种情况中说到的最大乘积都是临时最大乘积,每遍历新的元素都需要进行比较来确定真正的最大乘积。 如果要得到乘以当前元素以后的最大乘积,需要记录最大乘积,也要记录最小乘积,因为最小值可能翻身变最大值。

    68420发布于 2020-07-14
  • 来自专栏数据结构与算法

    P1018 乘积最大

    活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。 输出格式: 结果显示在屏幕上,相对于输入,应输出所求得的最大乘积(一个自然数)。

    845120发布于 2018-04-13
  • 来自专栏前端小书童

    最大单词长度乘积

    抛砖引玉 传入一个字符串数组,返回数组中两个不含相同字符的字符串元素长度乘积的最大值 思路 先暴力破解一下(暴力 API 工程师 ㄟ( ▔, ▔ )ㄏ  ) 双循环枚举处两两不含相同字符的元素 保留枚举的符合要求元素长度的乘积

    3.3K20发布于 2021-11-26
  • 来自专栏AI那点小事

    算法提高 最大乘积

    问题描述   对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢? 输出格式   每组数据输出1行,为最大的乘积

    1.2K20发布于 2020-04-20
  • 来自专栏软件工程

    构建乘积数组_51

    A2 1 A4 A0 A1 A2 A3 1 B数组中的数都是A数组中乘过来的,我们给与B中每个数字一个初始值1,利用其将A分割成左右两个数组,我们可以两次遍历,一次遍历将B中每个数字做部分乘积算好 ,一次遍历求出其右部分的乘积,比如B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1]。 我们第一遍先求出每个B[i]其A[0]A[1]...A[i-1]的乘积,第二遍再求出其A[i+1]...

    51910编辑于 2021-12-23
  • 来自专栏若尘的技术专栏

    77 - 乘积最大子序列

    有一个整数类型的nums,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数) 案例: data = 1, 2, -2, -1, 5, -4 输出20,子序列: -1, 5, 4 ''' nums

    44865发布于 2021-06-14
  • 来自专栏张伦聪的技术博客

    乘积最大子序列

    给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。

    32920编辑于 2022-10-26
  • 来自专栏软件工程

    剪绳子得到最大乘积

    请问k[0]xk[1]x...xk[m]可能的最大乘积是多少? 例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。 target大于3的时候 如果target%3==2,我们可以用剩一个2,其余用3,相乘 如果target%3==1,我们需要剩两个2,因为31<22 如果target%3==0,则可以用全部都是3的组合来做乘积

    48910编辑于 2021-12-22
  • 来自专栏程序编程之旅

    HDOJ 2006 求奇数的乘积

    Problem Description 给你n个整数,求他们中所有奇数的乘积。 Output 输出每组数中的所有奇数的乘积,对于测试实例,输出一行。

    53310发布于 2021-01-19
  • 来自专栏desperate633

    LintCode 乘积最大子序列代码

    找出一个序列中乘积最大的连续子序列(至少包含一个数)。 样例 比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ,其乘积为6。

    45930发布于 2018-08-22
领券