java特性

最新推荐文章于 2024-07-03 12:09:08 发布

欣欣子的大哥

最新推荐文章于 2024-07-03 12:09:08 发布

阅读量191

点赞数

分类专栏：语言特性文章标签： java 算法

本文链接：https://blog.csdn.net/qq_37452033/article/details/120274151

版权

语言特性专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这篇博客涵盖了Java编程中的一些实用技巧，包括如何找到数组的最大值、实现最小堆、运用前缀和以及比较器的创建。同时，展示了将整数转化为不同进制字符串的方法，并提供了计算欧式距离和曼哈顿距离的函数示例，适合于数据处理和算法学习。

摘要由CSDN通过智能技术生成

java

1.求数组的最大值

int ans = Arrays.stream(dist).max().getAsInt();

2.最小堆

PriorityQueue<Edge> pq=new PriorityQueue<>((x, y) -> x.cost - y.cost);

3.前缀和的两种写法

// 声明长度为n+1,后续判断的时候为<=
int[] prefixSums = new int[n + 1];
for (int i = 0; i < n; i++) {
    prefixSums[i + 1] = prefixSums[i] + arr[i];
}
// 声明长度为n
int[] pre = new int[n];
pre[0] = w[0];
for (int i = 1; i < w.length; i++) {
    pre[i] = pre[i - 1] + w[i];
}

4.new Comparator

o1 - o2 :正常升序排序
o2 - o1 ：降序

5.int转化为2 8 16进制字符串

Integer.toString(512,2)
Integer.toString(512,8)
Integer.toString(512,16)

6.常用做题套路

// 计算欧式距离
public static int getInstance(int[] i, int[] j) {
    return Math.abs(i[0] - j[0]) * Math.abs(i[0] - j[0]) + Math.abs(i[1] - j[1]) * Math.abs(i[1] - j[1]);
}
// 计算麦哈顿距离
public static int getInstance(int[] i, int[] j) {
    return Math.abs(i[0] - j[0]) + Math.abs(i[1] - j[1]);
}