小编nul*_*ent的帖子

我正在计算机器人在具有多边形障碍物的平面上的最短路径.一切顺利,快速,没有问题.但是,如何使路径平滑,使其变得弯曲？下面是连接顶点与直线的路径的图片.PS机器人只是一个圆圈.

出于好奇,我测量了静态块和静态方法初始化器之间的性能.首先,我在两个独立的java类中实现了上述方法,如下所示:

第一:

class Dummy {
    static java.util.List<Integer> lista = new java.util.ArrayList<Integer>();
    static {
        for(int i=0; i < 1000000; ++i) {
            lista.add(new Integer(i));
        }
    }
}

public class First {
    public static void main(String[] args) { 
        long st = System.currentTimeMillis();
            Dummy d = new Dummy();
        long end = System.currentTimeMillis() - st;
        System.out.println(end);    
    }
}

第二:

class Muddy {
    static java.util.List<Integer> lista = new java.util.ArrayList<Integer>();
    public static void initList() {
        for(int i=0; i < 1000000; ++i) {
            lista.add(new Integer(i));
        }
    }
} …

以下是我正在阅读的教科书的引用:

"也就是说,每当一个线程需要执行一个包含大量迭代的循环时,最好在每次迭代中放置一个sleep() - 事件短暂的休眠时间,例如5毫秒,可以减少整个CPU的使用率.申请率从100%到> 1%"

我相信这是一个很好的做法,但是; 不是调度程序就是这样 - 对thread1有点时间; 暂停thread1 ; 有点时间去thread2 ......等等.我无法掌握这样的掉落率,有谁愿意开导我？

所以,这是我们(我和我的同事)面临的经典并发问题.我们并不懒惰,我们提供了一些相关的代码,以便您正确地帮助我们.我们有两个定义Readers和Writers的类,它们都扩展了 Thread类,当然也会覆盖run方法,如下所示:

while(!isInterrupted()) {
 try{ 
     Thread.sleep(for some time)
 }catch(InterruptedException e) {}

 database.readLock();
  readersWorking++; //for debugging purposes
 database.readUnlock();
}

Writer的run方法几乎相同,但我们正在增加writersWorking,也用于调试目的.

在我们的主要方法中,我们创建了20个读者和2个作者.他们都通过构造函数注入获得一个Database类的实例.这是数据库:

class Database {
    Semaphore writeMut = new Semaphore(1);
    Semaphore readMut = new Semaphore(1);
    private int readersWorking = 0;

    public Database() {

    }

    public void readLock() {
        readMut.acquireUninterruptibly();

        if(readersWorking==0) //Am I the first one?
            writeMut.acquireUninterruptibly();
        readersWorking++;

        readMut.release();
    }

    public void writeLock() {
        writeMut.acquireUninterruptibly();
    }

    public void readUnlock() {
        readMut.acquireUninterruptibly();
        readersWorking--;
        if(readersWorking==0) //Am I the last one?
            writeMut.release();
        readMut.release();
    }

    public …

我想知道，在当今大多数CISC体系结构上，CISC指令的最大可能长度是多少？

我还没有找到确切的答案，但理论上建议长度为16字节。

在15:00分钟左右的视频中，演讲者为何建议“理论上”，为什么恰好是16个字节？

我正在"开展"数据挖掘项目,我选择解析Google搜索结果.在我真正开始之前,我想咨询你 - 有经验的人.我对Google如何提供结果进行了一些研究,并分析了结果页面的结构.这一切都没问题,我已经找到了我将使用的正则表达式和数据结构.

在我之间我遇到了他们的CAPTCHA因为我搜索得太快了; 哦,具有讽刺意味.我还发现它们实际上将结果限制为1000.现在,有什么方法可以避免这些限制,可能会减慢网址获取解决第一个或报告遇到CAPTCHA时的速度,以便等待我的输入; 可能会这样做,但另一个呢？Google是否提供某种可用于解决方法的API？我在他们的代码上找不到一个.*页面.