之前面试的时候被问到该问题,今天看到了一个不错的算法。所以写下来纪念下。
洗牌定义如下: 将一组数尽可能的打乱。
- 方案一: 任意选中两张,做交换处理,执行多次。
- 方案二: 在一个不易发生碰撞的随机数区间内生成n个随机数,每个随机数对应一张牌,然后将随机数排序。
很明显,方案二要优于方案一。当时面试时只想到了方案一,汗颜。
缺失模块。
1、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content --save
2、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: true raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: false tags: true