小编Mar*_*son的帖子

正如标题所示,我想知道LinkedList类中的size()方法是否需要分摊O(1)时间或O(n)时间.

我正在尝试在我的TSP生成器上做一些opt-3交换以获得欧几里德距离,并且由于我在很多情况下有超过500个节点,我需要随机选择我想尝试交换的3个节点中的至少1个.

所以基本上我需要一个快速的随机数函数.(正常的rand()太慢了)它不一定非常好,只是足够好.

编辑:我忘了提,我坐在一个环境,除了标准语言库(如STL,iostream等),我无法添加任何库.所以没有提升= /

我正在使用连接到服务器的Java套接字.如果我发送HEADER http请求,如何测量服务器的响应时间？我必须使用提供的java计时器,还是有更简单的方法？

我正在寻找一个简短的答案,我不想使用其他协议等.显然我不想要一个将我的应用程序与特定操作系统联系起来的解决方案.请人,仅限IN-CODE解决方案.

以下是我的项目代码的一部分:

public class Body extends Point{
    public double x, y, mass;

    public Body() {
        x = y = mass = 0;
    }

    public Body(double x, double y, double mass) {
        this.mass = mass;
        this.x = x;
        this.y = y;
    }
}

public class Point {
    public double x;
    public double y;

    public Point(double x, double y) {
        this.x = x;
        this.y = y;
    }
}

我很快意识到这样做会在Body类中创建两个名为x的变量,在Body中创建另外两个名为y的变量.这怎么可能,以及为什么Java甚至允许它呢？

我假设这是类Body的正确代码:

public class Body extends Point{
    public double mass;

    public …

正如标题所暗示的那样,我遇到了一个我的程序问题,我使用std :: list作为堆栈,并迭代列表中的所有元素.当名单变得非常大时,该计划花了太长时间.

有没有人对此有一个很好的解释？是一些堆栈/缓存行为？

(解决了问题,将列表更改为std :: vector和std :: deque(顺便说一下,这是一个惊人的数据结构),所有内容突然变得更快)

编辑:我不是一个傻瓜,我不访问列表中间的元素.我对列表做的唯一事情就是在结尾处开始删除/添加元素并迭代列表中的所有元素.而且我总是使用迭代器迭代列表.

我正在一个drupal网站上工作,我允许用户在发布内容的同时登录.我已经成功地将电子邮件和密码字段添加到原始表单中,但我仍然不知道应该如何实际登录用户.(我的计划是在创建内容之前在验证步骤中执行此操作,以使登录用户所有者访问内容).

我可以在user.module API中找到三个以某种方式看起来正确的函数:

• http://api.drupal.org/api/function/user_login_authenticate_validate/6
• http://api.drupal.org/api/function/user_authenticate/6
• http://api.drupal.org/api/function/user_authenticate_finalize/6

现在,我的问题是它是哪一个？我是否走在正确的轨道上？