ARTS 打卡(2020.07.13-2020.07.19)

用户头像
小王同学
关注
发布于: 10 小时前



Algorithm:

leetcode 第4题

两个有序数组中位数

public static double solution(int[] nums1, int[] nums2) {
if (nums1.length > nums2.length) {
int[] temp = nums1;
nums1 = nums2;
nums2 = temp;
}
int m = nums1.length;
int n = nums2.length;
int totalLeft = (m + n + 1) / 2;
int left = 0;
int right = m;
while (left < right) {
int i = left + (right - left + 1) / 2;
int j = totalLeft - i;
if (nums1[i - 1] > nums2[j]) {
right = i - 1;
} else {
left = i;
}
}
int i = left;
int j = totalLeft - i;
int nums1LeftMax = i == 0 ? Integer.MIN_VALUE : nums1[i - 1];
int nums1RightMin = i == m ? Integer.MAX_VALUE : nums1[i];
int nums2LeftMax = j == 0 ? Integer.MIN_VALUE : nums2[j - 1];
int nums2RightMin = j == n ? Integer.MAX_VALUE : nums2[j];
if (((m + n) % 2) == 1) {
return Math.max(nums1LeftMax, nums2LeftMax);
} else {
return (double) ((Math.max(nums1LeftMax, nums2LeftMax) + Math.min(nums1RightMin, nums2RightMin))) / 2;
}
}



Review:

https://www.ibm.com/developerworks/library/it-haggar_bytecode/index.html

讲述了java字节码的执行过程,以及告诉你Java编译器在编译期间是不会对你的代码做优化的,只有了解java字节码,才能写出高效的代码,文章也讲述了一个线程frame里包含那些信息。

Tip:

String在编译时期存在的字符串会进入常量池中,运行时期动态生成的字符串没有在常量池中,调用String#intern() 方法可以将运行时期动态生成的字符串入常量池,工作中用字符串对象当锁对象时,需要将运行时生成的字符串对象入常量池,这样才能现场安全问题。

Share:

https://mp.weixin.qq.com/s/K6u-aoL-PEMGVDbGomq9UA

讲述了代理的应用场景,从静态代理到动态代理,最后从jdk源码分析了代码的执行过程

用户头像

小王同学

关注

还未添加个人签名 2019.03.04 加入

还未添加个人简介

评论

发布
暂无评论
ARTS 打卡(2020.07.13-2020.07.19)