腾讯云

开发者社区

文档建议反馈控制台

首页

文章/答案/技术大牛

发布

社区首页 >问答首页 >在Nlg(N)中计算res[i+j] = a[i]*b[j]

问在Nlg(N)中计算res[i+j] = a[i]*b[j]
EN

Stack Overflow用户

提问于 2012-11-11 18:33:30

回答 1查看 130关注 0票数 4

可能重复： 快速卷积算法

我有两个N长的数组a和b。我想将结果数组计算为

res[i+j] += a[i]*b[j]

是否可以用快速傅立叶变换或类似的时间比N^2更快地计算。我已经看到了这个问题，不需要FFT的一维快速卷积，但不知道如何用FFT来实现。

EG: A=[1,2,3],B[2,4,6]
res[3] = A[1]*B[2]+A[2]*B[1]

提前感谢

algorithm

fft

convolution

在线客服搭建方案

搭建集AI机器人、在线客服、智能外呼等多功能服务的客服系统，支持快速接入及自搭建客服系统，从而让顾客快速得到解答

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-11-11 18:52:41

据我所知你想要FFT算法。这里你有一个实现这个算法，也很好地解释了如何实现的快速傅立叶变换算法。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/13337666

复制

当不使用会话状态时禁用它

网站 xml java

并不是所有的应用程序或页都需要针对于具体用户的会话状态，您应该对任何不需要会话状态的应用程序或页禁用会话状态。

Java架构师必看

2021/03/22

5180

你家路由器“有趣”的24小时 | 路由器真的安全吗？（含视频）

安全安全漏洞网络安全 ddos

想必大家都知道最近美国东海岸地区的网站遭遇了一次大规模的DDoS攻击，此次的攻击导致大量用户无法正常访问网站的服务。根据安全研究专家的分析结果，此次DDoS攻击主要是由受病毒感染的物联网设备所驱动的

FB客服

2018/02/09

8850

关于数组内元素是否会被改变的思考

编程算法

项目中双层for循环时，想当然的认为内部局部指针变量的变化会影响外面数组中模型的地址。结果调试后发现，是不对的。

woopDast1

2020/09/04

1.1K0

Python 未来会被取代吗？

python c++serverless

开发者社区花了几十年的时间才领略到 Python 迷人之处。但自 2010 年初以来，Python 就一直在蓬勃发展，并最终在受欢迎程度上超越了 C、C#、Java 和 JavaScript。但这种趋势还会持续到什么时候呢？什么时候 Python 最终会被其他编程语言所取代？为什么会被取代？

程序员皮克

2021/12/28

7660

夏日不插电： .ART 域名激发探索本能

网站 lines 实践域名

探索 .ART 社区里让人心醉的夏季活动，包括冲浪文化、意大利风景以及特拉维夫艺术博物馆独特的艺术夏令营。

腾讯云DNSPod团队

2023/07/24

2100

R python在无图形用户界面时保存图片

python

在用python的matplotlib，和R中自带的作图，如果想保存图片时，当你有图形用户界面时是没有问题的，但是当没有图形用户界面时，会报错：在R中，解决办法： https://blog.csdn.net/LongBless/article/details/6373291 在python中，解决办法：在导入matplotlib的其他包之前，写以下语句：　　import matplotlib 　　matplotlib.use('Agg')

Echo_fy

2018/07/06

9850

当flex容器中包含absolute元素时

容器

我们设置了justify-content: center;，不同机型显示区别如下：

celineWong7

2020/11/05

3.8K0

EasyDSS前端用户管理界面分页与页面内容不匹配的优化

route 分页流媒体视频在线教育

EasyDSS视频平台作为一套网页视频流媒体平台，观看视频推流直播不需要安装插件，网页直接即可播放，且近期我们已经更新了系统的内核，在性能上也会有进一步的提升。

TSINGSEE青犀视频

2021/09/13

1.8K0

iOS界面设计，12个优秀案例激发你的灵感

ios

总所周知，iOS和Android是当今两大移动平台，前者采用Human Interface Design，后者采用Material Design。作为设计师，尤其是App设计师，总是会在这两者进行设计。如果你的产品能在井喷的App里推颖而出，这一定会是超级棒的体验。你做到了，设计改变生活。

奔跑的小鹿

2018/02/26

1.8K0

你的工作会被AI替代吗？

搜索引擎人工智能工作论文模型

ChatGPT大杀特杀以后，最常问的问题之一就是能不能替代搜索引擎。最初我的回答是“不能”，现在我的回答同样是“不能”。

木羊

2023/09/09

1560

iOS开启热点或定位时状态栏变化导致布局改变

ios

最近在项目中遇到一种情况就是当其他应用（如百度地图）在使用定位，或者开启手机热点，状态栏会显示"百度地图"正在使用您的位置信息、个人热点：1个连接。并且状态栏将会变为蓝色或红色，导致某些控件的布局下移

2018/05/11

1.7K0

Java会被新兴语言取代吗?

打包 jdk jvm 嵌入式面向对象编程

蚌住了！今天被一位初学编程的小伙伴询问：学习JAVA能够干什么? 一时间竟不知从何答起。近些年的技术圈，单以计算机语言界来说，稳坐第一把太师椅的Java“或将被取代”、迎接转折点、Java项目工程师

老九君

2022/05/25

7690

Java 会被新兴语言取代吗？

打包编程算法存储 java c++

8.1、有关通信及网络的大型企业：移动、联通、电信、网通主要的信息化都是Java；

跟着飞哥学编程

2022/11/30

3890

C++中基类私有成员会被继承吗

其他

在类的继承中，类的私有成员在派生类中是“不可见“的，这种”不可见“是指在派生类的成员函数中，或者通过派生类的对象（指针，引用）不能直接访问它们。但是，不能直接访问并不代表不能访问。在派生类还是能够通过调用基类的共有函数的方式来间接地访问基类的私有成员，包括私有成员变量和私有成员函数。考察如下程序。

恋喵大鲤鱼

2018/08/03

2.4K0

拆不拆？中台的架构合理吗？

企业存储

每一个新概念的出现仿佛都带着大干一番的势头然而，理想美好，现实骨感 …… …… 随着科技加速，各行各业都在热烈地讨论如何完成数字化转型，数字化和智能化的东风席卷中华大地。自从阿里提出了数据中台，“中台”这个概念就马上成为了国内大多数企业趋之若鹜的风口。真正实施后发现，很多挑战不是依靠某种技术、工具或平台就可以完全解决的，于是好多机构开始忙着拆中台…… 那么问题出在了那里，中台真的是坑吗？ ◆ 首先，什么是中台？阿里构建数据中台的目标是one data，one service。不论是数据中台，

博文视点Broadview

2022/03/14

6710

当区块链遇上传统行业我们的生活和工作会改变吗？

区块链

传统行业在互联网时代是失落的，有人调侃道，“全球最大的外卖平台，公司里全是电脑并没有锅碗；全球最大的住宿服务提供商并没有任何房产；剁手党的温床各个电商平台并没有任何零售商品的库存…” 烧钱、掐架、抢用户，合并、跨界、搬大佬。数不尽的互联网招数使众多传统行业摸不着头脑而又岌岌可危。问题在哪儿？是成本？是信用？是平台化？随着区块链技术的出现和发展，当区块链突破以金融为主而覆盖渗透进其他行业的时候，我们发现，区块链技术的本质只要从应用途径上拓展一下，就能很大程度促进解决上述传统行业遇见的问题，甚至可以改变

企鹅号小编

2018/01/16

8370

Koa封装改变公共状态的方法

json koa

在后端开发中，应交互要求，经常会用到一些改变状态的方法，如收藏与取消收藏、点赞与取消点赞、上架与下架等等，今天给大家分享一个用Koa结合MongoDB封装的改变状态的方法，实现如下：

越陌度阡

2020/11/26

5560

用户登录界面[通俗易懂]

https java 网络安全

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/166531.html原文链接：https://javaforall.cn

全栈程序员站长

2022/09/20

3.3K0

激发态计算中的溶剂效应

response

已经有不少小伙伴在催更，非常感谢大家的支持，也有了更新的动力。关于隐式溶剂模型的介绍，可参见《理论计算中的溶剂效应模型》一文。本文着重介绍在激发态计算中使用隐式溶剂模型时的相关要点，为后面介绍荧光和磷光的计算打个基础。

用户7592569

2020/07/27

2.6K0

CSS——用户界面

jquery node.js

用户界面(User Interface)属性是一些与用户界面特性相关的CSS属性。

Html5知典

2019/11/26

7310

相似问题

无法连接到eclipse中的新SQL Server

无法在eclipse中创建新的EJB项目

无法在eclipse中创建新的Maven项目

无法在eclipse中创建新的android项目

无法在Eclipse中创建新的Android项目

活动推荐

玩转EdgeOne Pages有奖征集

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例