小编Phi*_*hil的帖子

Quicksort(Java)导致stack.verFlow在array.length> 60k

我的代码正常工作(据我所知),直到我的输入数组大小(a.length)大约为62,000,此时我一直得到一个StackOverFlowError.我之前使用了2次递归调用quicksort(小于和大于数据透视q),然后我切换到尾递归.如您所见,我选择了pivot作为数组末尾的值.我知道这不是选择枢轴的最佳方法,但是我仍然不应该看到StackOverFlowError数组这么小的s,对吗?可能是什么导致了这个?提前致谢!这是我的代码:

    public static void quicksort(int[] a, int p, int r)
    {
        int q;
        while (p < r)
        {
            q = partition(a, p, r);
            quicksort(a, p, q - 1);
            p = q + 1;
        }
    }

    public static int partition(int[] a, int p, int r)
    {
        int j = p - 1;
        int x = a[r];
        for (int i = p; i < r; i++)
        {
            if (a[i] <= x)
            { …
Run Code Online (Sandbox Code Playgroud)

java stack-overflow quicksort

3
推荐指数
1
解决办法
5002
查看次数

Vagrant:在private_network中设置VM的MAC地址(hostonly)

使用Vagrant,我正在尝试在我的ubuntu/precise32框上设置一个private_network接口,并使用MAC地址"5C:A1:AB:1E:00:01"配置此接口.我没有在任何地方看到这种用法的明确示例,因为所有示例都使用公共网络(桥接)接口.但是,文档显示该:mac选项可用于专用网络接口.到目前为止,我尝试了以下组合:

语法v1
config.vm.network :hostonly, "192.168.33.10", :mac => "5CA1AB1E0001"

语法v2
config.vm.network "private_network", ip: "192.168.33.11", :mac => "5CA1AB1E0001"

config.vm.network :private_network, ip: "192.168.33.11", :mac => "5CA1AB1E0001"

以上所有三行都成功通过了Vagrant ruby​​解析器,但这些行都没有成功更改网络适配器的mac地址.

公共(桥接)网络设置mac地址(语法v1和v2)的解决方案.

这里提出类似的问题并且实际上有效,但我只能将它应用于公共网络设置(如答案所示).指定"private_network"代替公共网络成功启动了VM,但无法更改专用接口(eth1)的mac地址.

ruby networking virtualbox mac-address vagrant

3
推荐指数
2
解决办法
3674
查看次数