Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· OpenAIAi2 WildChat-4.8M (AI2)

使用java代码写一个猫盘排序

  1. User

    使用java代码写一个猫盘排序

  2. Assistant

    猫盘排序,也称为鸽巢排序(Pigeonhole Sort),是一种稳定的排序算法。下面是使用Java代码实现猫盘排序的例子:

    import java.util.Arrays;
    
    public class PigeonholeSort {
    
        public static void pigeonholeSort(int[] arr) {
            int minValue = arr[0];
            int maxValue = arr[0];
            int n = arr.length;
    
            // 寻找最小值和最大值
            for (int i = 1; i < n; i++) {
                if (arr[i] < minValue) {
                    minValue = arr[i];
                } else if (arr[i] > maxValue) {
                    maxValue = arr[i];
                }
            }
    
            // 创建鸽巢数组
            int range = maxValue - minValue + 1;
            int[] pigeonhole = new int[range];
    
            // 遍历数组并将元素放入对应的鸽巢中
            for (int i = 0; i < n; i++) {
                pigeonhole[arr[i] - minValue]++;
            }
    
            // 从鸽巢中取出元素放回原数组
            int index = 0;
            for (int i = 0; i < range; i++) {
                while (pigeonhole[i]-- > 0) {
                    arr[index++] = i + minValue;
                }
            }
        }
    
        public static void main(String[] args) {
            int[] arr = {9, 4, 8, 2, 1, 3, 5, 7, 6};
            System.out.println("Original array: " + Arrays.toString(arr));
    
            pigeonholeSort(arr);
            System.out.println("Sorted array: " + Arrays.toString(arr));
        }
    }
    

    运行上述代码,输出结果为:

    Original array: [9, 4, 8, 2, 1, 3, 5, 7, 6]
    Sorted array: [1, 2, 3, 4, 5, 6, 7, 8, 9]
    

    参考资料:

  3. User

    jdk8中stream流的经典用法有哪些?写出一些示例代码

  4. Assistant

    在JDK 8中,Stream流成为了一个非常强大和常用的工具,它提供了一种简洁、优雅的函数式编程风格来处理集合数据。下面是一些常见的Stream流的经典用法的示例代码:

    1. 过滤(Filter)
    List<Integer> numbers = Arrays.asList(1, 2, 3, 4, 5, 6, 7, 8, 9, 10);
    List<Integer> evenNumbers = numbers.stream()
                                       .filter(n -> n % 2 == 0)
                                       .collect(Collectors.toList());
    // 输出:[2, 4, 6, 8, 10]
    System.out.println(evenNumbers);
    
    1. 映射(Map)
    List<String> names = Arrays.asList("Tom", "Jerry", "Spike");
    List<Integer> nameLengths = names.stream()
                                     .map(String::length)
                                     .collect(Collectors.toList());
    // 输出:[3, 5, 5]
    System.out.println(nameLengths);
    
    1. 排序(Sort)
    List<Integer> numbers = Arrays.asList(9, 4, 8, 2, 1, 3, 5, 7, 6);
    List<Integer> sortedNumbers = numbers.stream()
                                         .sorted()
                                         .collect(Collectors.toList());
    // 输出:[1, 2, 3, 4, 5, 6, 7, 8, 9]
    System.out.println(sortedNumbers);
    
    1. 去重(Distinct)
    List<Integer> numbers = Arrays.asList(1, 2, 3, 4, 5, 3, 2, 4, 1);
    List<Integer> distinctNumbers = numbers.stream()
                                           .distinct()
                                           .collect(Collectors.toList());
    // 输出:[1, 2, 3, 4, 5]
    System.out.println(distinctNumbers);
    
    1. 切片(Slice)
    List<Integer> numbers = Arrays.asList(1, 2, 3, 4, 5, 6, 7, 8, 9, 10);
    List<Integer> slicedNumbers = numbers.stream()
                                         .skip(2)
                                         .limit(5)
                                         .collect(Collectors.toList());
    // 输出:[3, 4, 5, 6, 7]
    System.out.println(slicedNumbers);
    
    1. 归约(Reduce)
    List<Integer> numbers = Arrays.asList(1, 2, 3, 4, 5);
    int sum = numbers.stream()
                     .reduce(0, Integer::sum);
    // 输出:15
    System.out.println(sum);
    
    1. 集合操作(Collect)
    List<Integer> numbers = Arrays.asList(1, 2, 3, 4, 5);
    Set<Integer> squaredNumbers = numbers.stream()
                                         .map(n -> n * n)
                                         .collect(Collectors.toSet());
    // 输出:[1, 4, 9, 16, 25]
    System.out.println(squaredNumbers);
    

    这些只是Stream流的一些常见用法,Stream流还有更多的功能和方法,可以灵活地根据具体需求来使用。这些示例代码可以帮助你了解Stream流的基本使用方式和功能。