gpt-3.5-turbo-0613· OpenAI
WildChat-4.8M (AI2)
使用java代码写一个猫盘排序
- User
使用java代码写一个猫盘排序
- 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]参考资料:
- User
jdk8中stream流的经典用法有哪些?写出一些示例代码
- Assistant
在JDK 8中,Stream流成为了一个非常强大和常用的工具,它提供了一种简洁、优雅的函数式编程风格来处理集合数据。下面是一些常见的Stream流的经典用法的示例代码:
- 过滤(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);- 映射(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);- 排序(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);- 去重(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);- 切片(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);- 归约(Reduce)
List<Integer> numbers = Arrays.asList(1, 2, 3, 4, 5); int sum = numbers.stream() .reduce(0, Integer::sum); // 输出:15 System.out.println(sum);- 集合操作(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流的基本使用方式和功能。