以下是将两个文件合并到第三个文件的 Java 程序示例：import java.io.*; public class Demo {    public static void main(String[] args) throws IOException {       PrintWriter my_pw = new PrintWriter("第三个.txt文件的路径");       BufferedReader my_br = new BufferedReader(new FileReader("第一个.txt文件的路径"));       String my_line = my_br.readLine();       while (my_line != null) {          my_pw.println(my_line);          my_line = my_br.readLine();       }       my_br = new BufferedReader(new FileReader("第二个.txt文件的路径"));       my_line ... 阅读更多

在这篇文章中，我们将学习如何使用 Java 编写希尔排序程序。在程序中，我们将应用此技术对数组进行排序，并观察算法如何通过减少元素之间的间隔来优化排序过程。希尔排序 希尔排序是一种类似于插入排序的排序技术，其中对数组两端（任一端）的元素进行排序。这样，下一个元素和倒数第二个元素之间的间隔大小就会减小。这对于数组中的所有元素都会发生，直到间隔距离减少到…… 阅读更多

顾名思义，创建鸽巢，创建的鸽巢数量使用“max-min+1”计算，这也称为数组元素的范围。迭代原始数组中的元素，并根据特定条件将它们放入鸽巢中。此外，在将所有元素放入鸽巢后，它们将按照放入鸽巢的顺序放回数组中。示例以下是 Java 中鸽巢排序的示例：实时演示import java.lang.*; import java.util.*; public class Demo {    public static void pigeonhole_sorting(int my_arr[], ... 阅读更多

基数排序是一种根据每个元素（或数字）中每位数字对元素进行排序的排序技术。根据个位数（也称为最低有效位）和十位数（也称为最高有效位）、百位数等等，对元素进行排序。示例以下是 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++)       ... 阅读更多

煎饼排序是一种类似于选择排序的排序技术，即首先对最大元素进行排序，从而减小数组的大小，最终对所有元素进行排序。在煎饼排序中，其思想是通过进行最少次数的反转来对数组元素进行排序。以下是 Java 中煎饼排序的示例：示例实时演示import java.io.*; public class pancake_sorting {    static void flip_array(int my_arr[], int i) {       int temp, beg = 0;       while (beg < i) {          temp = my_arr[beg];          my_arr[beg] = my_arr[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; //查找最大和 int maxValue(int a[], int n) {    unordered_map first, last;    int pr[n];    pr[0] = a[0];    for (int i = 1; i < n; i++) {       pr[i] = pr[i - 1] + a[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];   ... 阅读更多

本教程将讨论一个程序，该程序用于查找矩阵中从上到下的最大和路径。我们将得到一个 N*N 大小的矩阵。我们的任务是从顶行到底行找到最大和路径，同时只能移动到对角线上的更高单元格。示例 在线演示 #include using namespace std; #define SIZE 10 //查找最大和路径 int maxSum(int mat[SIZE][SIZE], int n) {    if (n == 1)       return mat[0][0];    int dp[n][n];    int maxSum = INT_MIN, max;    for (int j = 0; j < n; j++) ... 阅读更多