问题列表 - 第42565页

为什么我的快速排序这么慢?

我正在练习编写排序算法作为一些面试准备的一部分,我想知道是否有人可以帮助我发现为什么这种快速排序不是很快?它似乎具有正确的运行时复杂性,但它比我的合并排序慢了大约2的常数因子.我也很感激任何可以改进我的代码的注释,但不一定能回答这个问题.

非常感谢你的帮助!如果我犯了礼仪错误,请不要犹豫,告诉我.这是我的第一个问题.

private class QuickSort implements Sort {

        @Override
        public int[] sortItems(int[] ts) {
            List<Integer> toSort = new ArrayList<Integer>();
            for (int i : ts) {
                toSort.add(i);
            }
            toSort = partition(toSort);
            int[] ret = new int[ts.length];
            for (int i = 0; i < toSort.size(); i++) {
                ret[i] = toSort.get(i);
            }
            return ret;
        }

        private List<Integer> partition(List<Integer> toSort) {
            if (toSort.size() <= 1)
                return toSort;
            int pivotIndex = myRandom.nextInt(toSort.size());
            Integer pivot = toSort.get(pivotIndex);
            toSort.remove(pivotIndex);
            List<Integer> left = new ArrayList<Integer>();
            List<Integer> right = …
Run Code Online (Sandbox Code Playgroud)

java sorting complexity-theory quicksort

2
推荐指数
1
解决办法
1620
查看次数

与传统的3层模式相比,MVC模式的主要优点是什么?

我正在考虑在我的新项目中使用MVC模式,我可以清楚地看到能够将数据层(模型)更接近表示层(视图)的主要优势,这将允许稍微增加在申请速度.但除了性能观点之外,MVC还是在视图 - 逻辑 - 数据分层类型模式上还有其他优势吗?

编辑: 对于那些感兴趣的人我刚刚上传了我创建的示例PHP代码来测试MVC的使用.我故意省略所有安全检查以使代码更容易阅读.请不要过多批评它,因为我知道它可以更加精致和先进,但不过 - 它有效!我将欢迎提出问题和建议:链接如下:http://www.sourcecodester.com/sites/default/files/download/techexpert/test_mvc.zip

model-view-controller design-patterns 3-tier n-tier-architecture n-layer

32
推荐指数
2
解决办法
6万
查看次数

jQuery怎么这么快?

我有一个相当大的应用程序,在管理员前端,需要几秒钟来加载页面,因为它必须在显示任何内容之前加载到对象中的所有页面浏览量.解释系统如何工作有点复杂,但我的一些其他问题非常详细地解释了系统.他们所说的与当前系统之间的主要区别在于,当客户首次查看页面时,客户前端不再将所有综合浏览量加载到对象中 - 它只是将页面视图添加到数据库并在非同步列表中创建对象.简而言之,当客户查看页面时,它不再将所有综合浏览量加载到对象中; 但管理员前端仍然这样做.

我最近在客户前端处理过一些管理工具,因此如果管理员单击目录中项目的描述,则右侧列将显示所选项目的统计信息和可用操作.要做到这一点,加载(通过$('action-container').load(bla bla bla);)到右侧列的页面必须遍历所有的综合浏览量 - 这最终意味着所有的综合浏览量都加载到对象中(如果它们还没有).出于某种原因,这种加载真的非常快.速度的差异只是我的开发网站上的第二个,但实际网站有数以千计的网页浏览量,所以差异很大......

所以我的问题是:为什么管理员前端加载速度这么慢而使用$(bla).load(bla);速度如此之快?我的意思是jQuery使用的方法,浏览器也不能使用这种方法并加载页面超快速?显然不是因为现在有人会这样做 - 但我很想知道为什么差异如此之大......它只是我的系统还是浏览器获取页面和jQuery之间的速度有很大差异页面?其他人是否会遇到同样的差异?

browser performance jquery load-time

16
推荐指数
3
解决办法
1769
查看次数

获得$ n个最大值

直截了当的问题 -

如果$ n = 3,

和输入是 -

Array
(
    [04] => 3
    [07] => 4
    [01] => 5
    [06] => 5
    [05] => 5
    [03] => 6
    [08] => 6
    [02] => 7
    [09] => 8
    [12] => 9
    [10] => 10
    [15] => 10
    [19] => 11
    [20] => 11
    [13] => 12
    [21] => 12
    [16] => 13
    [14] => 14
    [22] => 14
    [23] => 15
    [11] => 15
    [00] => 15
    [17] => 17
    [18] …
Run Code Online (Sandbox Code Playgroud)

php

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

在V8中,如何在JavaScript对应物被垃圾收集后删除包装好的C++对象?

假设我有本教程中提供的代码.

我如何修改它,以便Point创建的C++对象调用析构函数,并在GC for V8销毁JavaScript包装器时从内存中删除?

javascript v8 embedded-v8

5
推荐指数
1
解决办法
4753
查看次数

如何刷新控制台缓冲区?

我有一些重复运行的代码:

printf(“您要继续吗?是/否:\ n”);
keepplaying = getchar();

在下一个我的代码正在运行时,它不会等待输入。我发现第二个时间的getchar使用'\ n'作为字符。我在说这是由于sdio有一些缓冲区,所以它保存了最后一个输入“ Y \ n”或“ N \ n”。

我的问题是,在使用getchar之前如何刷新缓冲区,这会使getchar等待我的回答?

c getchar

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

编写控制守护进程(及其配置文件)的Web应用程序的好习惯是什么?

有人可以就处理与httpd.conf,绑定区域文件等配置文件交互的Web应用程序提出一些基本建议.

我理解这是不好的做法,实际上非常危险的是在没有完全验证代码的情况下允许任意执行代码等等.但是说你的任务是编写一个小应用程序,允许人们将vhost添加到apache配置.

您是否以完全权限执行代码,将未来变量写入数据库并使用cron作业(具有完全权限)执行从数据库中提取变量并将其引入模板配置文件等的脚本.

关于这个问题的一些想法和贡献将不胜感激.

tl; dr - 如何安全地编写Web应用程序来更新/创建配置文件中的条目,如apache的httpd.conf等.

php python system-administration ruby-on-rails database-administration

5
推荐指数
1
解决办法
328
查看次数

Netbeans打开文件的快捷方式

我记得有人在NetBeans中使用快捷方式打开一个类似于phpStrom的对话框,它可以根据类名打开文件,或者是文件名.那是什么?

netbeans screenshot keyboard-shortcuts openfiledialog classname

43
推荐指数
4
解决办法
5万
查看次数

SVN如何存储提交时间?

我正在开发一个项目,涉及使用SVNKit从SVN服务器中提取详细信息.我的项目已经完成,我们已经工作了一段时间了.在测试期间,我发现了一些非常奇怪的东西.提交时间我的提取数据似乎总是与SVN Logs中的那些不同.

我无法在我的项目中找到可能导致这种差异的任何代码,但现在我正在考虑SVN服务器如何存储提交时间本身.由于开发人员在世界不同地区工作,从而导致不同的时区,我认为SVN可能在将其转换为运行SVN服务器的系统的GMT或时区之后存储时间.但这似乎并没有发生.而是按照提交完成时和本地时区本身存储时间.

到目前为止,我一直无法在互联网上找到任何支持我的理论的实质性文件.

有人可以简单解释一下SVN如何为每次更改存储提交时间吗?文档链接指向这将是非常有帮助的.

svn logging timezone commit repository

9
推荐指数
1
解决办法
4715
查看次数

"end()"后插入器的迭代器?

对于返回的迭代器std::back_inserter(),有什么东西可以用作"结束"迭代器吗?

这看起来有点荒谬,但我有一个API,它是:

template<typename InputIterator, typename OutputIterator>
void foo(
    InputIterator input_begin,
    InputIterator input_end,
    OutputIterator output_begin,
    OutputIterator output_end
);
Run Code Online (Sandbox Code Playgroud)

foo对输入序列执行一些操作,生成输出序列.(已知谁的长度,foo但可能或可能不等于输入序列的长度.)

获取output_end参数是奇怪的部分:std::copy例如,不执行此操作,并假设您不会将其传递给垃圾.foo它是否提供范围检查:如果你传递的范围太小,它会以防御性编程的名义抛出一个异常.(而不是潜在地覆盖内存中的随机位.)

现在,假设我想传递foo一个后插入器,特别是一个std::vector在内存限制之外没有限制的插入器.我仍然需要一个"结束"迭代器 - 在这种情况下,一些永远不会比较平等的东西.(或者,如果我有一个std::vector但有长度限制,也许它可能有时比较相等?)

我该怎么做呢?我确实有能力改变fooAPI - 最好不检查范围,而是提供另一种方法来获得所需的输出范围?(对于原始数组而言,无论如何都需要这样,但后向插入器不需要进入矢量.)这看起来不太稳健,但我正在努力使"强大"(上图)工作.

c++ iterator stl

5
推荐指数
1
解决办法
773
查看次数