04 2012 档案

随机问题之--洗牌算法
摘要:洗牌算法是我们常见的随机问题,在玩游戏、随机排序时经常会碰到。它可以抽象成这样:得到一个M以内的所有自然数的随机顺序数组。在百度搜“洗牌算法”,第一个结果是《百度文库-洗牌算法》:http://wenku.baidu.com/view/c4fea82658fb770bf78a55b7.html扫了一下里面的内容,很多内容都容易误导别人走上歧途,包括最后用链表代替数组,也只是一个有限的优化(链表也引入了读取效率的损失)。该文里的第一种方法,可以简单描述成:随机抽牌,放在另一组;再次抽取,抽到空牌则重复抽。“抽到空牌则重复抽”这会导致后面抽到空牌的机会越来越大,显然是不合理的。可以优化一步成:牌抽 阅读全文

posted @ 2012-04-23 21:23 JKisJK 阅读(22294) 评论(9) 推荐(7) 编辑

onclick与listeners的执行先后问题
摘要:以下代码,会先执行onclick,然后再执行事件监控:<HTML><HEAD> <TITLE>JK Test</TITLE> <META content="text/html; charset=utf-8" http-equiv=Content-Type> <script src="http://s0.qhimg.com/lib/qwrap/110.js" type="text/javascript"></script> <style> d 阅读全文

posted @ 2012-04-08 14:19 JKisJK 阅读(1300) 评论(1) 推荐(0) 编辑

导航