Vbgood?初中常逛，常看那个底层编程版块😂

Pixel2 安装失败

每个线程应该是有独立的 PC,但是寄存器应该是共享，所以上下文应该包括通用寄存器？还有，不知道 jvm 线程实现是用户级还是内核级别的？求大佬解答

好题啊，我只知道 Class 在加载的时候会初始化 static 成员，但是不知道会按声明顺序初始化的。调换初始化顺序就变成了 10,10.
public static int i = 10;
public static demo instance = new demo(20);

@xbtmyz 所以我用入了个 MDR 1000x😂😂😂

mark, 谢楼主

IE80,没用过但是听说挺古典交响适合。目前在用 GR07 和 mdr 1000x

能发一下面经吗😁😁😁

javafx.util.Pair<Long, Long>

蛤？

同收到了，一个是头条 Python 一个阿里 Java 岗

@lhx2008 您好，那个 sorted 2 sum 我做出来了，您能说下这个 n-sum 问题怎么解吗，谢谢？

更新一下，上面的 top k 算法我摘自 geekforgeek 的，其实我并没有看懂。下面的找 top k 算法来自《算法 第四版》，这个代码更易读懂，运行时间也比上面的代码更短。

两个数组拼凑需要 O(m+n)，如果是偶数长度，查找两次 top k 需要 O(2*(m+n))，奇数长度 O(m+n)，因此时间复杂度在 O(2*(m+n))~O(3*(m+n))之间。
当然另一种方法是用两个指针指向两个数组当前元素，依次将当前最小的元素写入第三个数组，即合并两个有序数组生成的数组也是有序的。然后再找中位数。

public double findMedianSortedArrays(int[] nums1, int[] nums2) {
int[] cpy = new int[nums1.length + nums2.length];
System.arraycopy(nums1, 0, cpy, 0, nums1.length);
System.arraycopy(nums2, 0, cpy, nums1.length, nums2.length);
return findForOne(cpy);
}

double findForOne(int[] nums) {
if (nums.length % 2 == 0) {
int k1 = getKth(nums, nums.length / 2 - 1);
int k2 = getKth(nums, nums.length / 2);
return (k1 + k2) / 2.0;
}
return getKth(nums, nums.length / 2);
}

//2 1 3 4 5
int getKth(int[] nums, int k) {
int lo = 0, hi = nums.length - 1;
while (lo < hi) {
int j = partition(nums, lo, hi);
if (j < k)
lo = j + 1;
else if (j > k)
hi = j - 1;
else {
return nums[k];
}
}
return nums[k];
}

int partition(int[] nums, int lo, int hi) {
int pivot = nums[lo];
int i = lo, j = hi + 1;

while (true) {
while (nums[++i] < pivot)
if (i == hi)
break;
while (nums[--j] > pivot)
if (j == lo)
break;
if (i >= j) break;
int tmp = nums[i];
nums[i] = nums[j];
nums[j] = tmp;
}
int tmp = nums[lo];
nums[lo] = nums[j];
nums[j] = tmp;
return j;
}

我来实现一下一楼我说的方法吧，首先解决一个数组找中位数的问题
对于 len % 2 == 0，我们求出数组第 len / 2 大的数和 len / 2 + 1 大的数，再求和除以 2 就是中位数，对于 len % 2 == 1 的情况，直接找 len / 2 + 1 大的数就是中位数。
至于怎么求第 k 大的数（ top 问题），可以用快排的分区函数来实现。https://www.geeksforgeeks.org/kth-smallestlargest-element-unsorted-array/



以下代码通过了 leetcode judege：
class Solution {
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
int[] cpy = new int[nums1.length + nums2.length];
System.arraycopy(nums1, 0, cpy, 0, nums1.length);
System.arraycopy(nums2, 0, cpy, nums1.length, nums2.length);
return findForOne(cpy);
}

double findForOne(int[] nums) {
if (nums.length % 2 == 0) {
int k1 = getKth(nums, 0, nums.length - 1, nums.length / 2);
int k2 = getKth(nums, 0, nums.length - 1, nums.length / 2 + 1);
return (k1 + k2) / 2.0;
}
return getKth(nums, 0, nums.length - 1, nums.length / 2 + 1);
}

int getKth(int[] nums, int lo, int hi, int k) {

int ans = Integer.MAX_VALUE;
if (k > 0 && k <= hi - lo + 1) {
int pos = partition(nums, lo, hi);
int len = pos - lo;

if (len == k - 1)
ans = nums[pos];
else if (k - 1 < len)
ans = getKth(nums, lo, pos - 1, k);
else
ans = getKth(nums, pos + 1, hi, k - len - 1);
}
return ans;
}

int partition(int arr[], int l, int r) {
int x = arr[r], i = l;
for (int j = l; j <= r - 1; j++) {
if (arr[j] <= x) {
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
i++;
}
}
int tmp = arr[i];
arr[i] = arr[r];
arr[r] = tmp;
return i;
}
}

我觉得挺好的，收藏了，尤其是 python 调用 c 的代码

把两个有序数组接起来，然后用快排的分区函数的找中位数？楼下继续…

感谢，喜+1

快使用 softether，非常方便