小编Som*_*hal的帖子

动态编程:带负数的完美和

给定一个整数数组和一个总和,任务是打印给定数组的所有子集,总和等于给定总和。

Example: 
Input : arr[] = {1, 2, 3, 4, 5}
        sum = 10
Output : [4 3 2 1]  
         [5 3 2] 
         [5 4 1]

Input : arr[] = {-1, 2, 3, 4, 5}
        sum = 10
Output : [5 3 2] 
         [5 4 2 -1]
Run Code Online (Sandbox Code Playgroud)

我已经完成了在伪多项式时间内使用动态编程的工作。这是子集和问题的扩展,它仅需要确定是否存在这样的子集。我下面的解决方案适用于子集和问题的正数和负数。但是,如果数组包含负数,则无法正确打印子集。程序是-

import java.util.ArrayList;

// sum problem
class GFG {

    static boolean subset[][];

    // Returns true if there is a subset of
    // set[] with sun equal to given sum
    static boolean isSubsetSum(int set[], …
Run Code Online (Sandbox Code Playgroud)

java dynamic-programming subset-sum data-structures

5
推荐指数
1
解决办法
699
查看次数

如何以加密格式保存spark数据集?

我将 Spark 数据集保存为本地计算机中的 parquet 文件。我想知道是否有任何方法可以使用某种加密算法来加密数据。我用来将数据保存为镶木地板文件的代码看起来像这样。

dataset.write().mode("overwrite").parquet(parquetFile);

我看到了类似的问题,但当我写入本地磁盘时,我的查询有所不同。

java encryption hadoop apache-spark spark3

1
推荐指数
1
解决办法
2006
查看次数