一、今天完成的事情

1、在w3c上学习jQuery。

2、晚上学习了【洗髓换骨第六讲】：主要关于操作系统里的处理机调度算法，解决选择哪个就绪的进程执行，系统性能最佳。

以及解决怎样保证多道程序在乱序执行中的运算结果的正确性问题。

二、明天计划的事情

1、完成任务2，开始任务3

2、感觉看jQuery的时候，不是很明了，明天再看看javascript。

三、遇到的问题

1、洗牌算法具体指的是什么？

   洗牌算法是我们常见的随机问题，在玩游戏、随机排序时经常会碰到。它可以抽象成这样：得到一个M以内的所有自然数的随机顺序数组。

可以简单描述成：随机抽牌，放在另一组；再次抽取，抽到空牌则重复抽。

   “抽到空牌则重复抽”这会导致后面抽到空牌的机会越来越大，显然是不合理的。

   可以优化一步成：牌抽走后，原牌变少。（而不是留下空牌）

   代码如下：

function shuffle_pick_1(m) //洗牌 //抽牌法

{

    //生成m张牌

    var arr = new Array(m);

    for (var i=0; i<m; i++) {

        arr[i] = i;

    }

    //每次抽出一张牌，放在另一堆。因为要在数组里抽出元素，把后面的所有元素向前拉一位，所以很耗时。

    var arr2 = new Array();

    for (var i=m; i>0; i--) {

        var rnd = Math.floor(Math.random()*i);

        arr2.push(arr[rnd]);

        arr.splice(rnd,1);

    }

    return arr2;

}

   这个也明显有问题，因为数组如果很大的话，删除中间的某个元素，会导致后面的排队向前走一步，这是一个很耗时的动作。

回想一下“我们为什么要删除那个元素？”目的就是为了不产生空牌。

   除了删除那个元素之外，我们是不是还有其它方式来去除空牌？

   有的，我们把最后一张未抽的牌放在那个抽走的位置上就可以了。

   所以，这个思路我们可以优化成这样：

function shuffle_pick(m) //洗牌 //抽牌法优化牌

{

    //生成m张牌

    var arr = new Array(m);

    for (var i=0; i<m; i++) {

        arr[i] = i;

    }

    //每次抽出一张牌，放在另一堆。把最后一张未抽的牌放在空位子上。

    var arr2 = new Array();

    for (var i=m; i>0;) {

        var rnd = Math.floor(Math.random()*i);

        arr2.push(arr[rnd]);

        arr[rnd] = arr[--i];

    }

    return arr2;

}

四、收获

    1、学习了jQuery的基础知识。

2、学习了随机问题—洗牌算法。

3、学习了操作系统里的处理机调度算法。