Haskell:在使用(2D)数组的情况下，DP占用大量内存
Haskell是一种纯函数式编程语言，它具有强大的类型系统和高度抽象的特性。在使用(2D)数组的情况下，动态规划（DP）算法可能会占用大量内存。
动态规划是一种常用的算法思想，用于解决具有重叠子问题性质的问题。在使用动态规划解决问题时，通常需要使用数组来存储中间结果，以便在后续计算中进行查找和使用。然而，在Haskell中，数组是不可变的，这意味着每次更新数组时都会创建一个新的数组，而不是在原地进行修改。这种不可变性导致了大量的内存占用。
为了解决这个问题，可以考虑使用延迟计算（lazy evaluation）的特性。Haskell中的延迟计算可以避免不必要的计算和内存占用。通过使用延迟计算，可以将数组的计算推迟到真正需要使用结果的时候，从而减少内存占用。
此外，Haskell还提供了一些优化技术来减少内存占用，例如严格化（strictness）和严格数据类型（strict data types）。通过使用这些技术，可以在需要时强制求值，避免不必要的延迟计算和内存占用。
对于大规模的动态规划问题，还可以考虑使用其他数据结构来代替数组，例如树状数组（Fenwick tree）或线段树（segment tree）。这些数据结构在某些情况下可以更有效地处理动态规划问题，并减少内存占用。
在腾讯云的产品中，与Haskell相关的云计算产品包括云函数（Serverless Cloud Function）和容器服务（Tencent Kubernetes Engine，TKE）。云函数是一种无服务器计算服务，可以根据实际需求自动扩展计算资源，适用于处理短时且计算密集型的任务。容器服务提供了一种基于Kubernetes的容器管理平台，可以方便地部署和管理Haskell应用程序。
更多关于腾讯云产品的信息，请参考以下链接：
- 云函数：https://cloud.tencent.com/product/scf
- 容器服务：https://cloud.tencent.com/product/tke
相关·内容
我正在尝试解决一个竞赛中的动态编程问题，它自然地限制了执行时间和内存。粗略地说，这个问题的简化版本是首先按行生成一个表，然后处理每一列，这涉及到将元素与垂直相反的元素“配对”。这使我认为在内存中维护整个表是必要的。按照here的建议，使用数组之后，速度还可以，但程序仍然占用内存。,n的vs[m] = sum [dp[j][m] * dp[k-j]
浏览 20提问于2021-01-14得票数 0
我想掌握如何编写内存高效的haskell代码。我遇到的一件事是，没有一种让python样式列表生成器/迭代器(我可以找到)的非常简单的方法。小例子：Python，它可以用最少的内存作为sum(xrange(100000000)来快速完成。在Haskell，模拟结果将是
浏览 3提问于2016-05-15得票数 4
回答已采纳
1回答
我正在开发一个处理大量数据的应用程序。Python在变量上有大量的内存开销(根据sys.getsizeof())。例如，一个包含一个整数的基本元组需要56个字节。严重的开销。
Numpy数组对于减少开销非常有用。但它们并不是为高效增长而设计的(参见)。数组()看起来很有前途，但它是一维的。我的
浏览 12提问于2017-07-22得票数 0
回答已采纳
我正在创建一个类似精灵宝可梦的2d平铺游戏，所以我正在创建一个地图编辑器来创建地图。我认为我可以使用二维数组，但映射可能非常大，导致大量内存使用/内存不足问题。
如何在不占用所有浏览器内存的情况下有效地将整个地图存储在内存中？
浏览 0提问于2013-04-25得票数 0
1回答
我能想到的第一件事就是使用2D数组。但问题是我应该在2D数组中存储什么数据。玩家可以点击不同的位置来做出不同的反应。所以，我想存储一个带有对象的2D数组，当玩家单击某个位置时，我在数组中找到它，并使用该数组中的对象来执行命令。但我担心存储大量对象可能会占用大量内存</
浏览 0提问于2010-04-05得票数 0
1回答
相同数量对象的内存占用
、、、、
数组，其中2D数组的每个元素都是struct MyStruct类型。现在我有100个元素要添加到这个2D数组中。每个二维数组元素恰好包含一个存储的MyStruct元素。但是如果我在最后一个位置，即2DArr[9][9]，将所有10
浏览 1提问于2016-06-17得票数 0
1回答
分析在Haskell中的解析器组合器库中编写的解析器的标准方法是什么？
我目前正在使用uu-parsinglib，但我会非常有兴趣了解分析的方法，以及其他解析器组合器库，如Parsec。现在我已经写好了我的解析器，它很慢，并且占用了大量的ram (对于600行输入的文本，在超过1 1Gb的内存的情况下<
浏览 1提问于2013-08-19得票数 3
我真的很喜欢Haskell，特别是它的强类型系统。当我编译Haskell程序时，它们通常是没有bug的，或者至少非常接近bug。在Haskell中，像折叠这样简单的东西，如果你写得
浏览 4提问于2013-08-22得票数 7
以以下格式编写的原始代码正在运行，没有任何错误，但它没有生成所需的2d函数绘图/图面。事实上，我得到了所有的标题和标签的3d空间，但没有实际的2d情节。我尝试在每一步中通过print()函数检查输出。代码似乎正确地生成了z数组，但是surf()没有相应地做出响应。因此，问题应该是“代码中缺少了什么方法，这样Surface()就没有相应的响应了？”
浏览 3提问于2016-01-26得票数 0
回答已采纳
只要我使用静态数组，一切都能正常工作。但是如果我改变CI的声明CI: array of array of CHAR_INFO;CI: array [0 .. 80, 0 .. 25] of CHAR_INFO;更新uses System.Console, System.SysUtils
浏览 0提问于2018-09-09得票数 0
回答已采纳
3回答
通常推荐的Haskell字符串类型似乎是ByteString或Text。我经常处理大量的短字符串(英文单词大小)，通常需要将它们存储在一个查找表中，比如Data.Map。在许多情况下，我发现在这种情况下，字符串表可以比ByteStrings表占用更少的内存。Word8的非盒装Data.Vectors也比ByteStrings更紧凑。当需要在Haskell中存储和比
浏览 0提问于2012-02-23得票数 23
4回答
我有一个复杂的问题，我不知道我是否能恰当地描述它。它对于小数据集工作得很好，但是如果我有大数据集( 2d数组中的大量元素，例如10000)，那么程序就会耗尽内存。因为我有10000 * 10000 = 100000000次迭代的
浏览 0提问于2011-09-03得票数 2
1回答
我正在实现一个pdf reader.The方式，我正在编写的代码足以让许多pdf的一个pdf突然出现在300 my (总共1000页)的.The pdf中，在70页之后我的应用程序就失效了--我正在检查的应用程序(IPad1，V5.0)和模拟器(V5.0).In模拟器--从1开始到最后一页--我可以使用所有页面导航，但是到了设备时，我无法这样做。我在“仪器工具”中看到了内存分配。
在显示内存分配
浏览 0提问于2012-02-08得票数 1
回答已采纳
3回答
我正在使用一些相对较大的单个数据结构的实例数组。每个实例由大约六个字段组成。这些数组占用了大量空间，我发现我的开发环境即使在使用7 of堆空间的vm上运行时也会死掉。虽然我可以移到更大的机器上，但我也在探索在不影响性能的情况下节省空间的方法。在检查数据时，我注意到数据中存在<
浏览 1提问于2012-10-24得票数 2
回答已采纳
这是我第一次在C++中处理大型数据集。以前，我只是在数组中存储任何我想要的东西。因为我现在正在生成4000x4000的高度图，所以我想在我的程序突然消耗100MB(对于像我这样的独立人员来说有点过高)之前，提高内存效率。我将以块的形式加载大部分数据，但是因为我的程序在执行过程中需要大量数据，所以我最终仍将使用大型的2D数组。我想
浏览 0提问于2017-06-22得票数 0
2回答
我正在使用canvas及其ImageData对象，该对象包含大量数据(数百万个整数)。因此，使用几个数组已经占用了大量内存(高达300MB)。有没有办法在不必要的时候释放一些数组的内存？是对的吗？
浏览 0提问于2011-12-12得票数 73
回答已采纳
所以我正在处理一个包含人名、位置等的字符串。哪种类型的数组在内存使用方面更好，因为我是在Android中开发它的。
我的猜测是2D数组将占用更多内存。例如:人的数量是5，位置的数量是1，所以如果我初始化一个2D数组，它将是2x5。用来表示人员，1表示位置。所以这意味着1-1不会被使用并且是空<
浏览 3提问于2018-03-13得票数 0
1回答
我的问题是，如果我只在绘图文件中提供一个图像，并让android为我缩放它，它会影响我的应用程序的整体性能吗？
例如，我只是简单地显示一个红色的方块，没有任何细节的广场。如果我提供替代资源，android的扩展会影响我作为应用程序在更大/更小屏幕上的性能吗？
浏览 0提问于2016-01-24得票数 0
给定一个大的2d numpy数组，我想删除一系列行，比如行10000:10010。我必须用不同的范围多次这样做，所以我也想使它可并行化。使用像numpy.delete()这样的东西是不有效的，因为它需要复制数组，占用太多的时间和内存。理想情况下，我想做一些类似于创建视图的事情，但在这种情况下，我不确定如何做到这一点。蒙面数组也不
浏览 0提问于2013-11-01得票数 8
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
