发表于: 2021-11-26 21:25:28
0 854
今天完成的事情:
在师兄的指导下完成了法官日志页面。
明天计划的事情:
继续完成任务页面。
遇到的问题:
今天要提交认识时候,应该是路径搞错了,提交到github上一直跳转不到第二个页面,最后看师兄代码,改路径了
收获
洗牌算法具体指的是什么?
1、背景介绍
洗牌算法随机打乱一个数组中的元素的顺序,是编程中的一个常见的需求。它是一个比较形象的术语,本质上让一个数组内的元素随机排列。举个简单的例来说,当数组长度为 9,数组内元素的值顺次分别是 1~9,我们要做的 就是打乱数组内元素的顺序
2.知识剖析
洗牌算法是一个用来将一个有限集合生成一个随机排列的算法(数组随机排序)。这个算法非常高效且生成的随机排列是等概率的。
Fisher–Yates shuffle 洗牌算法
Fisher–Yates shuffle 算法是一个用来将一个有限集合生成一个随
机排列的算法(数组随机排序)。这个算法生成的随机排列是等概率的。同时这个算法非常高效。
3.常见问题
洗牌算法具体是如何实现的?
4.解决方案
假如你要洗牌,那么最随机的做法无疑是从牌堆里随便抽一张出来,然后放在一边,之后从剩下的牌里重复之前的操作,直到所有牌都被抽出来放到了另一堆中。抽象到代码世界,按相同的做法,就是随机从数组里取出一个元素,保存到另一个数组,然后重复之,直到原数组中所有元素都处理掉。
5.编码实战
在同一个元素中定义了id和class,由于id优先级高于class,所以显示的是id属性。
6.扩展思考
这个三种算法之间有哪些不同点呢
1、Fisher–Yates算法在原理上保证了不会出现浪费次数,是一个非常高效又公平的随机排序算法,如果有随机排序数组的需求,可以选择它
2、sort()算法最简洁但不推荐 不是真正意义上的完全乱序
3、Knuth-Durstenfeld Shuffle方法是一种in-place的置换方法,节省空间,性能也好,随机性好。
评论