给定一个整数数组和一个总和,任务是打印给定数组的所有子集,总和等于给定总和。
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) 我将 Spark 数据集保存为本地计算机中的 parquet 文件。我想知道是否有任何方法可以使用某种加密算法来加密数据。我用来将数据保存为镶木地板文件的代码看起来像这样。
dataset.write().mode("overwrite").parquet(parquetFile);
我看到了类似的问题,但当我写入本地磁盘时,我的查询有所不同。