基数排序是一种根据每个元素(或数字)的每一位进行排序的排序技术。根据个位数(也称为最低有效位)和十位数(也称为最高有效位)、百位数等,对元素进行排序。示例以下是 Java 中基数排序的示例 - 实时演示import java.util.*; public class my_radix_sorting { static int get_max_val(int my_arr[], int arr_len) { int max_val = my_arr[0]; for (int i = 1; i < arr_len; i++) ... 阅读更多
在本教程中,我们将讨论一个程序,用于查找至少具有 k 个距离元素的最大和子序列。为此,我们将提供一个包含整数和值 K 的数组。我们的任务是找到具有最大和的子序列,以便所有元素至少相隔 K 个元素。示例实时演示#include using namespace std; //查找最大和子序列 int maxSum(int arr[], int N, int k) { int MS[N]; MS[N - 1] = arr[N - 1]; for (int i = N - 2; i >= 0; i--) { if (i ... 阅读更多
在本教程中,我们将讨论一个程序,用于查找二维矩阵中的最大和矩形。为此,我们将提供一个矩阵。我们的任务是找出元素总和最大的子矩阵。示例实时演示#include using namespace std; #define ROW 4 #define COL 5 //递归返回最大和 int kadane(int* arr, int* start, int* finish, int n) { int sum = 0, maxSum = INT_MIN, i; *finish = -1; int local_start = 0; for (i = 0; i < n; ++i) { sum += arr[i]; ... 阅读更多
在本教程中,我们将讨论一个程序,用于查找子序列的最大可能和,使得数组中没有两个元素出现在距离 < K 的位置。为此,我们将提供一个包含 N 个整数和值 K 的数组。我们的任务是找到包括不靠近 K 的元素在内的子序列的最大和。示例实时演示#include using namespace std; //返回最大和 int maxSum(int* arr, int k, int n) { if (n == 0) return 0; if (n == 1) return arr[0]; ... 阅读更多