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
相关·内容
2回答
我已经做了一些调试，并最终达到了某一行，使我的应用程序四倍的RAM使用。这是我的片段中的一行：
@Override
public View onCreateView(LayoutInflater inflater, ViewGroup container, Bundle savedInstanceState) {
View v = inflater.inflate(R.layout.comments, container, false);
return v;
}
R.layout.comments视图如下：
android:layout_width="matc
浏览 4提问于2015-05-22得票数 3
3回答
我正在处理Haskell和Project Euler的第23个问题。在用列表解决了这个问题之后，我去了，在那里我看到了一些数组的工作。这个解决方案比我的快得多。所以问题来了。我什么时候应该在Haskell中使用数组？在哪些情况下，他们的表现比lists更好？
浏览 0提问于2011-11-20得票数 18
回答已采纳
2回答
动态二维阵列非连续存储器c++
、、、、
假设我将2d数组的地址与2d数组的行和列一起传递给一个函数。
该函数将将2d数组的地址视为一维数组。(例如，( int matrix[] )
如果我执行以下代码：
int** arr;
arr = new int*[row];
for ( int i = 0; i < row; i++ )
{
arr[i] = new int[column];
}
假设，我认为在多线程系统中，这可能不会为2d数组分配连续内存。我说的对吗？
但是，我认为在单个线程系统中，这将为2d数组分配连续内存。我说的对吗？如果是这样的话，“永远”是
浏览 2提问于2013-02-20得票数 3
回答已采纳
我试图从leetcode和相同的代码中解决问题，但是使用向量比使用相同大小的数组占用内存3倍。下面是我使用三维向量的代码：
int findMaxForm(vector<string>& strs, int m, int n) {
int S = strs.size();
vector<vector<vector<int>>> dp(S+1, vector<vector<int>>(m+1, vector<int>(n+1, 0)));
// int dp[S+1][m+1][
浏览 2提问于2022-05-23得票数 0
回答已采纳
1回答
好吧，所以我发现，当问题是Android应用程序中的背景图像时，通常每个人都会提到Android Dev。我在开发人员的文章中能找到的就是：
xlarge screens are at least 960dp x 720dp
large screens are at least 640dp x 480dp
normal screens are at least 470dp x 320dp
small screens are at least 426dp x 320dp
这是否意味着我只转换dp tp像素，当我创建每个单独的可绘制？例如，960dp是1920px。
浏览 1提问于2013-12-26得票数 0
以以下格式编写的原始代码正在运行，没有任何错误，但它没有生成所需的2d函数绘图/图面。事实上，我得到了所有的标题和标签的3d空间，但没有实际的2d情节。我尝试在每一步中通过print()函数检查输出。代码似乎正确地生成了z数组，但是surf()没有相应地做出响应。因此，问题应该是“代码中缺少了什么方法，这样Surface()就没有相应的响应了？”
import sys
import matplotlib
matplotlib.use('SVG')
import matplotlib.pyplot as pyplot
from matplotlib.ticker import
浏览 3提问于2016-01-26得票数 0
回答已采纳
2回答
这是一个Haskell的问题，但我也对其他语言的答案感兴趣。有没有一种方法可以自动将纯函数代码转换为使用可变数组的代码，以提高效率？
在Haskell中，我假设生成的代码要么在ST monad中运行(在这种情况下，它将全部包装在runST或runSTArray中)，要么在IO monad中运行。
我最感兴趣的是适用于任何元素类型的通用解决方案。
我想我以前见过这个，但我记不起在哪里了。如果它还不存在，我会对创建它感兴趣。
浏览 0提问于2011-05-22得票数 5
回答已采纳
2回答
我正在调试一个复杂的Javascript应用程序中的内存泄漏(数百个文件和近一百万行代码)。这是一款游戏，所以它大量使用了PNG图形和2d画布。
当使用Chrome的开发工具进行内存分析时，我没有看到堆分配发生太大变化，但是Chrome的任务管理器中的内存使用量却在继续上升。事实上，GPU内存加上JS内存只占总内存的一半左右。我该如何去调试剩下的内存呢？
浏览 1提问于2014-12-13得票数 3
在Haskell中，有什么清晰的方法可以组合两个作为整数列表的排列？
我知道A !! i是infix数组访问操作符，就像C++等效的A[i]一样，但是我不知道如何映射它。在C++中，您将遍历I让C[i] = A[B[i]]。
浏览 3提问于2013-12-27得票数 2
回答已采纳
3回答
我在上发布了一款应用程序，很多人都没有遇到任何问题，但在android手机(Galaxy )上，应用程序冻结了，我在android账户的开发者控制台上收到了这条消息。
java.lang.RuntimeException: Unable to start activity ComponentInfo{org.cade.codigos/org.cade.codigos.ui.activities.RequestDataForm}: android.view.InflateException: Binary XML file line #11: Error inflating class and
浏览 3提问于2015-09-28得票数 1
回答已采纳
1回答
我正在处理形状为(1542，2)的2D阵列：
[[-0.83776179 -1. ]
[-0.83229744 -0.99845917]
[-0.81120124 -0.99691834]
...
[ 0.33190834 0.99691834]
[ 0.3312287 0.99845917]
[ 0.34686055 1. ]]
使用这个数组，我需要对它们进行分组，以便对于每个条目，我之前有200个条目，就像我希望使用之前的200个条目来预测下一个entrie一样：
[[[-0.83776179 -1. ]
[-0.832297
浏览 7提问于2022-09-22得票数 0
回答已采纳
1回答
这与LeetCode 552有关。学生出勤记录二。问题相当简单。
第一个代码段与使用数组初始化DP和DP_new有关。代码运行大约50毫秒。
第二个代码片段涉及到使用向量向量初始化DP和DP_new。代码运行超过2000毫秒。
这两个代码段之间唯一的区别是，我使用数组或std::vector初始化数据结构"DP“和"DP_new”。
为什么有一个巨大的性能差距？
class Solution {
public:
int checkRecord(int n) {
int mod = pow(10, 9) + 7;
int DP[2][3];
浏览 6提问于2022-04-28得票数 3
2回答
上下文
我正在实现一个算法。
我将图片中的像素表示为一维数组
private int[] picture;
每个int表示像素的RGB。
为了访问像素，我使用助手方法，例如：
private int pixelToIndex(int x, int y) {return (y * width()) + x;}
另一种方法是存储在一个二维数组中：
private int[][] picture;
接缝切割算法有两个部分。
首先，它进行一些图像处理，找到能量最低的水平或垂直连接的接缝。在这里，像素访问在各行之间跳跃了一点。
其次，它删除了这个连接的接缝。
对于垂直接缝，我用-1标记要删除的像素，并创
浏览 0提问于2016-04-05得票数 3
2回答
在我的服务器事务中，我从后端作业中接收到一个表示pdf文档的字节数组。
在以后的事务中，pdf需要写到客户端。但是目前我有这个字节数组，我想把它存储在内存中，直到pdf文件需要写到客户端。
处理字节数组的最佳方法是什么？
创建一个模型对象，并将字节数组保持为普通字节数组？
举个例子：
public class PdfDocument {
private byte[] bytearray;
private String pdftitle;
}
或者，是否有一个更好的Java对象，而不只是将其作为一个普通字节数组保存在内存中？就像ByteBuffer之类的。
谢谢
浏览 1提问于2018-10-21得票数 1
回答已采纳
2回答
我正在创建一个Android应用程序(Android Studio)，它显示一个垂直滚动视图，其中包含许多文本视图和图像视图(在一个页面上大约有40个)。有关.xml文件，请参阅下面的内容。这段代码只显示了其中的3个重复模式，但我的代码包含了更多的模式-删除了这些模式以减少本文的长度。
<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns
浏览 1提问于2015-02-12得票数 0
1回答
我在实验室处理火把
在训练过程中，火把消耗了巨大的记忆。
经过培训，我保存了模型，并将模型加载到另一个笔记本(注2)。
在注释2中，在加载state_dict和所有内容之后，pytorch消耗的内存要比训练状态少得多。
因此，我怀疑“无用”数据是存储在图形卡内存中，而培训(在我的例子中，大约13 So ).
如果是，我如何删除培训后无用的数据？
再加上。我试着删除训练时使用的变量，但是不够大(大约2gb)
浏览 0提问于2020-12-08得票数 1
回答已采纳
1回答
我一直在尝试一些练习问题，但codechef ide对每个代码都给出了相同的错误。即使对于已经提交的问题代码也是如此。这是我在codechef ide中的错误代码。我尝试过的任何其他提交的代码都会给我同样的错误！
#include<iostream>
using namespace std;
int main() {
long long int n;
cin>>n;
long long int c[n], t[n];
for(int i=0;i<n;i++) {
cin>>c
浏览 11提问于2019-07-20得票数 0
我目前正在实现一个系统，它需要将某个范围内的数字分配给一个人，而不是使用以前使用过的任何数字。
请记住，数字范围和排除列表都将是相当大的。
最初，我认为这样做是最好的：
<?php
$start = 1;
$end = 199999;
$excluded = array(4,6,7,8,9,34);
$found = FALSE;
while (!$found) {
$rand = mt_rand($start,$end);
if (!in_array($rand,$excluded)) {
$found = TRUE;
}
浏览 0提问于2012-04-30得票数 1
回答已采纳
2回答
在Haskell中，我有以下表示2D矩阵的元组
let a =[(1,2,3),(4,5,6),(7,8,9)]
如何单独访问每个索引？(例如a1、a等)在haskell中有没有更好的解释2D数组的方法？
浏览 0提问于2013-10-26得票数 0
2回答
在大多数功能语言(包括Haskell )中，定义链接列表类型本身是简单的：
data List a = Nil | Cons a (List a)
但是，我在Haskell教程中找不到显示如何定义自己的数组类型的教程。如何定义数组数据类型，就像我们从无到有地定义自己的列表一样？
Note：我的问题不是如何在Haskell中使用数组，而是理论上如何定义自己的数组类型，就像为List所做的那样，而不使用任何类型的库或内置功能。
浏览 2提问于2014-01-29得票数 6
回答已采纳
2回答
最近，我一直在玩计算机着色器，我试图确定最理想的方法来设置我的num线程(x，y，z)和分派调用。我的演示窗口是800x600，我正在启动每个像素一个线程。我正在执行2D纹理修改-没有太重。
我的第一次尝试是指定
[numthreads(32,32,1)]
我的调度()调用总是
Dispatch(ceil(screenWidth/numThreads.x),ceil(screenHeight/numThreads.y),1)
所以对于第一个实例来说
Dispatch(25,19,1)
这个速度是25到26 fps。然后，我减少到num线程(4，4，1)，它以16 fps的速度运行。增加到数字线
浏览 3提问于2013-10-24得票数 6
回答已采纳
我试图以以下方式更改Rapha l路径元素(请将代码包括构建完整示例)：
var n = 100,
i = 0;
var values = [n];
var panel = document.createElement("div");
var paper = null;
var path = null;
panel.id = "panel";
panel.style.top = '0px';
panel.style.left = '0px';
panel.style.width = '300px';
pa
浏览 2提问于2011-08-07得票数 1
我一直在编写一个要部署在浏览器中的Java swing小程序(对于小程序来说，这是很正常的。)它使用Java2D来实现
无论如何，我有一个用于开发目的的测试工具，它将其作为桌面应用程序运行。
基于完全相同的测试数据，test Harness版本的堆总大小为18Meg；这是基于在Java 2D canvas上绘制大约7000个对象，其中可能有30,000个坐标对，再加上其他零碎的东西，所以18Meg的堆很大，但几乎可以理解。应用程序总大小为40兆。
现在，我通过IBM Websphere运行与Applet完全相同的代码。
插件在内存中的增量上升到大约160Meg！不知何故，相同的java代码设法
浏览 0提问于2012-10-05得票数 2
当我加载我的应用程序时，它需要大约3Mb的RAM。在我的第一个活动中，我有一个调用showRecords函数的ImageButton，它会显示一个对话框。
打开对话框后，可以通过在框外单击将其关闭(这将调用dismiss()方法)。我遇到的问题是，在对话框关闭后，我的应用程序使用的RAM量不会恢复到它以前的状态(如果我在对话框中包含其他内容，它可能会保持在1MB以上-但该示例保留了大约2-300kb)
public void showRecords(View v){
Dialog recordDialog = new Dialog(this);
recordDialo
浏览 3提问于2011-11-25得票数 1
回答已采纳
2回答
我试图在Haskell中实现一个函数，该函数返回一个列表，其中包含了所有可能的动作。函数的唯一参数是一个字符串，它由板子的实际状态(在中)和移动播放器(b/w)组成。
符号示例: rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w(起始板状态)
移动作为表单原点-目的地的字符串进行传输。目的地总是表单列的一个位置，其中左下角称为a1，右上方格称为h8。例如，移动"b3-c4“。(无抛弃/过路)。
在Java中，我会为板使用一个2d数组，但在Haskell，我找不到类似的解决方案(我对函数式编程还不熟悉)。
用什么方法/数据结构来表示棋盘呢？
浏览 2提问于2021-02-16得票数 3
回答已采纳
2回答
我是新来的郎。我想做的是，我有2D数组int，我想设置2D数组上一个索引的值，因为我正在解决一个动态规划问题。GO lang不允许在未初始化的情况下将值设置为任何索引。我通过循环遍历2D数组并在下面的代码中显式地设置值来解决这个问题，但是我不确定这是一种期望的方式，或者我可以直接为任何2D数组的索引分配值而不初始化它。
var dp = [][]int {}
for i:=0; i<m; i++{
var arr = make([]int, n)
for j:=0;j<n;j++{
arr = append(arr, 0)
}
d
浏览 9提问于2022-08-14得票数 1
回答已采纳
我正在研究一个使用Open MPI并行化的科学模型，我发现并行循环的计算时间有一些奇怪的结果。基本上，我发现在分配(共享)内存后，在大型数组上执行并行循环会很慢，但第二次操作要快得多。为什么会这样呢？
为了演示，这里有一个我编写的虚拟程序来说明这一点：
PROGRAM test_program
USE mpi
USE, INTRINSIC :: ISO_C_BINDING, ONLY: C_PTR, C_F_POINTER
IMPLICIT NONE
INTEGER, PARAMETER :: d
浏览 0提问于2021-03-16得票数 0
我正在建立一个虚拟商店，效果和下面的一样
用户可以自由地从左到右和从上到下旋转图像，反之亦然。我想使用sprite 2D来实现这个动画。我找到了一些教程，但因为我是图形编程方面的新手，所以有人能告诉我接近我预期性能的正确方法吗？非常感谢。
浏览 1提问于2012-05-14得票数 0
我正在尝试为codeChef的problem Bytelandian gold coins写一段代码。该代码适用于n < 10^7，但对于较高的值会产生分割错误。我找过datatypes which could hold bigger numbers，但也没找到。我当然认为我的代码中没有问题，但可能递归树变得太大，编译器无法处理。这是代码。 #include <bits/stdc++.h>
using namespace std;
#define lli long long int
lli divide(lli n, lli dp[])
{
lli ans =
浏览 12提问于2019-05-17得票数 1
我已经在不同的手机上测试了我的android应用程序，但我在三星S7 edge上发现了一些问题。它没有加载图像，而是有一个空白空间，如下图所示。所有功能都工作正常。
这是xml：
<ScrollView xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
android:layout_width="match_parent"
android:layo
浏览 0提问于2017-01-18得票数 0
事情是这样的:我用stack构建了一个docker镜像，但是这个过程被中断了五次。消息说，每次中断都是在构建Cabal-2.4.1.0包时发生的。进程退出，返回代码：ExitFailure (-9) (THIS MAY INDICATE OUT OF MEMORY)。 我想在docker-script中自动执行这个过程，所以堆栈完成它是很重要的。这就是我的问题。以下是在构建时发生的情况(我省略了一些行，以便将滚动保持在合理的范围内，所以请期待看到<... skipping <n> lines ...>)。(底部将继续。) BA92-C02VP224HTDF:Amp
浏览 15提问于2019-06-07得票数 1
1回答
我正在实现一个名为IntegralImage的类，它有一个2D数组作为实例变量。2D数组表示一个图像，其高度为第一个索引，宽度为第二个索引。下面的代码是否在O(n)时间内构造二维数组，n是像素数(高度*宽度)？此外，我也不明白什么是确切的内存使用，以及如何确定它。我必须使用O(n)内存构造数组。
private final int[][] integralImage;
private final int imageHeight; // height of image (first index)
private final int imageWidth; // width of image (s
浏览 1提问于2015-09-27得票数 0
回答已采纳
1回答
我有一个现有的项目，我们为开发人员编译调试( -O0所以lldb是有意义的)。但是我有一个函数，特别是当使用-O0时，气球的大小：
-O2 -Wframe-larger-than=100
warning: stack frame size of 168 bytes in function 'dsl_scan_visitbp'
-O0 -Wframe-larger-than=100
warning: stack frame size of 1160 bytes in function 'dsl_scan_visitbp'
通过一些递归，堆栈可以被很大的破坏(内核中
浏览 6提问于2020-06-05得票数 2
回答已采纳
我对Java很陌生，最近我一直在想，内存消耗的巨大，但部分是空数组，如本例所示：
我需要一个未知大小的数组--它可以是300 K的值，也可以是300米，但要记住，最好只保留50个值，
我正在初始化数组的大小为
int values[] =新intInteger.MAX_VALUE；
每次使用给定的生成方法时，用户都会生成一些必须存储在数组中的值。
是否有使用过大数组的禁忌？当只使用数组的0.1%与100%的数组使用率时，数组的大小对性能有什么影响？
换句话说，当im调用X int值的空数组时，初始化时的JVM是否会为X*(用于存储1 int值的内存)保留内存，即使还没有存储
浏览 6提问于2016-06-26得票数 3
回答已采纳
当我尝试打开我的聊天类时，有时它运行正常，有时它在setContentView线路上给出OutOfMemoryError。我不明白问题的原因是什么？下面是我的xml代码：
<?xml version="1.0" encoding="utf-8"?>
<FrameLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="match_parent"
android:layout_hei
浏览 5提问于2016-05-06得票数 3
我在VB.net中有一个使用3D数组的程序：
Private gridList(10, 900, 900) As GridElement
现在，我在它上使用了一个内存分析器(因为我的应用程序有一些重大的泄漏问题或其他问题)，而且很明显，这个数组(在一次测试0-30个元素的时候包含)使用了我的应用程序目前使用的内存的94%。即使它是空的，它也会占用大量的内存。
我唯一的假设是，即使是空数组也会占用空间！这对我的计划造成了重大打击！
我的问题：
有没有别的办法可以让我仍然有同样的能力来地图i.g。我一直这样用它：
Dim cGE as GridElement = gridList(3, 5, 7)
浏览 0提问于2011-09-28得票数 1
回答已采纳
2回答
是否有一种方法来定义不同长度行的numpy中的矩阵(例如m)，但使m保持二维(即m.ndim = 2)？
例如，如果定义m= numpy.array([ 1 ,2,3，4,5])，那么m.ndim =1。我理解为什么会发生这种情况，但我感兴趣的是是否有任何方法可以使numpy将m视为2D。一个想法是填充一个虚拟值，这样行就会变得同样大小，但是我有很多这样的矩阵，它占用了太多的空间。我真的需要m是2D的原因是，我和Theano一起工作，而得到m值的张量需要一个2D值。
浏览 3提问于2014-06-13得票数 2
回答已采纳
我正在尝试解决一个竞赛中的动态编程问题，它自然地限制了执行时间和内存。粗略地说，这个问题的简化版本是首先按行生成一个表，然后处理每一列，这涉及到将元素与垂直相反的元素“配对”。这使我认为在内存中维护整个表是必要的。按照here的建议，使用数组之后，速度还可以，但程序仍然占用内存。 问题 给定两个整数k和n，定义 dp[j][0] = dp[j][n+1] = 0 for j=0,...k,
dp[0][m] = 1 for m=1,...,n,
dp[j][m] = dp[j-1][m-1] + dp[j-1]
浏览 20提问于2021-01-14得票数 0
2回答
我正在制作一个应用程序，它必须膨胀布局如下所示，40 图像视图每个显示一个png文件。布局文件的XML代码如下所示。该布局包含的图像文件将被其他图像视图所取代，这些图像视图将在稍后用户拍摄这些图片时从摄像机中获取。
<?xml version="1.0" encoding="utf-8"?>
<LinearLayout
xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="fill_
浏览 5提问于2014-02-24得票数 2
3回答
在我的例子中，我有一个数组对象$scope.folderfiles。我从列表中选择了一些文件，并希望在folderfiles中有所选文件的索引。我做过这件事
for (var i=0; i < $scope.selectedfiles.length; i++) {
var pos = $scope.folderfiles.indexOf($scope.selectedfiles[i]);
console.log(pos);
}
但我总能得到-1。当我绑定selectedfiles时，我得到了我选择的列表，它包含在我的folderfiles数组中
示例：
folderfil
浏览 4提问于2015-04-24得票数 0
回答已采纳
可能重复：
我试着在google上搜索，但没有找到答案，我需要在一个集合上存储160个入口，我不想重复它们，我想通过一个条目得到值，一个2D点，什么是最好的？以更少的内存消耗和更快的访问？(预先感谢;)
浏览 5提问于2012-04-02得票数 0
回答已采纳
我正在创建一个Windows Phone 8应用程序，我有一个内存为512 MB的Windows Phone 8，当我在模拟器上运行该应用程序时，它运行得非常好，但是当我检查Windows Phone 8设备时，我得到了异常
System.OutOfMemoryException
当仍有大量空闲内存时。请看下面的代码：
private IsolatedStorageFileStream isoVideoFile;
string isoVideoFileName = "Movie.mp4";
using (isoVideoFile = new IsolatedStorageFi
浏览 1提问于2014-06-17得票数 3
3回答
我有一本java游戏书，建议在可能的情况下将所有数据实现为Int，这种类型运行最快。它说，无论如何，Byte、Char和布尔值都是以Int的形式实现的，因此您不会节省空间，而且由于Byte数据的原因，您最终不得不在代码中执行的转换会减慢它的速度。例如，需要强制转换。
A=(字节)(b+c)；
因为加法结果是Int，即使a、b和c都声明为Bytes。
我现在有一个巨大的2D数组声明为Byte为我的游戏，以节省空间和位操作。它真的能节省空间吗？我还在示例中看到了对Ints的按位操作，按位操作是否像预期的那样在Ints上工作？
浏览 4提问于2013-09-29得票数 4
回答已采纳
2回答
我必须使用动态规划来解决一个经典的分区问题。我有一个正整数数组作为输入，其中n是整数的数目，s是这些整数的和，我需要找到两个集合之间的最小差，这两个集合可以使用输入的元素来构造。我还需要输出一个名为“所有权”的布尔数组，其大小与输入数组相同，如果元素属于第一个或第二个最优集合，该数组将提供信息。例如，如果所有权数组中的第一个值为真，那么输入数组的第一个元素属于第一个集合。
我的程序用自下而上的方法找出最小的差别。这个任务要求程序的内存复杂度是θ(s)，，所以我使用的不是像经典方法中那样大小为n*s的二维数组，而是只使用该数组的两行。在第一行中，我保留前面处理过的行，以便根据前面的解决方案填充第
浏览 8提问于2020-03-30得票数 1
回答已采纳
2回答
我正在开发一个application.In，我执行xml解析并得到400个questions.For得到这些问题我用这个问题attributes.When创建了一个类问题标签被激发了我为该类创建了一个对象并保存了属性信息当为该类激发array.Like元素时，我将这个类对象添加到一个question.When中这个我为每个question.When创建一个对象我这样做会占用很多内存，这个过程也是slow.If我在后台运行这个问题将占用相同的time.SO请告诉我如何用更少的memory.My解析代码来完成这个操作
- (void)parser:(NSXMLParser *)parser did
浏览 0提问于2012-05-17得票数 0
回答已采纳
在我的项目中，我从两个服务器获取表单条目，并将它们保存在一个hashmap中。
key为serverName，value为2d ArrayList (ArrayList<ArrayList<Object>>)
在ArrayList中，我将属于该表单的字段的值保存在该服务器上。我在两台服务器上比较这些值，并将它们打印到excel文件中。
我的问题是，当我得到一个有12000个条目和100个字段的表单时，这个映射使用了大约400M的内存。我不希望我的程序使用这么多内存。你能给我推荐些什么吗？
浏览 0提问于2010-07-15得票数 0
1回答
我有一些关于字典中尝试/选择集的用法的问题。
哪一种查找更有效？
哪一个对虚拟内存更有效？
在字典中使用这两种结构有什么其他优点/缺点吗？
不需要回答所有这三个，只是寻找一些好的答复和资料来源，如果你有任何。谢谢。
浏览 1提问于2013-07-22得票数 3
在python中是否存在与Haskell的mapM_函数等效的函数？ 示例("print()“在这里只是每个带签名的函数的占位符:a -> None)： #pseudo code!!!
map (lambda x: print(x), [1,2,3]) 就像Haskell中的： mapM_ :: (Foldable t, Monad m) => (a -> m b) -> t a -> m ()
> mapM_ print [1,2]
> 1
> 2
浏览 34提问于2021-10-06得票数 0
3回答
我使用下面的代码来创建动态2D数组。
uint32_t** arrays = new uint32_t*[1000];
uint32_t number = take input from console ;
arrays[0] = new uint32_t[number];
number = take input from console ;
arrays[1] = new uint32_t[number];
delete arrays[0] ;
number = take input from console ;
arrays[0] = new uint32_t[number] ;
我使用
浏览 0提问于2012-12-31得票数 1
回答已采纳
2回答
如何在Haskell中表示2d数组整数，以便能够访问O(1)或O(logN)中(i，j)中的任何元素？
用Data.Array和Data.Vector进行定义有什么区别？哪一个更实用
data Matrix = Vector (Vector Int)
如果我定义为以上，如何使一个函数转换这个矩阵？
例如:转置[[1,2,3],[4,5,6],[7,8,9]]将返回[[1,4,7],[2,5,8],[3,6,9]]
浏览 3提问于2019-04-10得票数 5
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
