忙如狗的一年，总是忘记要把积累记下来，在此列个提纲，大致是有思路但没有写的文章吧，持续补充中。。。 promise的返回值 数组去重 洗牌算法 参数覆盖 谈谈this的情况 浅拷贝与深拷贝 JS的面向对象 异步执行（setTimeout与promise） ...
分类：
其他好文 时间：
2017-12-13 19:47:25
阅读次数：
108
数组洗牌，最近直接的想法是从数组随机取出一个元素，放到另一个数组中，但是这样取出的元素会有重复，必须采取一定的方法保证： 1. 元素不能重复2. 元素被抽取的概率相等，即随机性 数组洗牌经典算法有两种： 1. Fisher-Yates Shuffle(复杂度(n^2)) 数组的删除以及新的copy数 ...
分类：
编程语言 时间：
2017-12-09 16:46:08
阅读次数：
240
完美洗牌算法 题目详情：有个长度为2n的数组{a1,a2,a3,...,an,b1,b2,b3,...,bn}，希望排序后{a1,b1,a2,b2,....,an,bn}，请考虑有无时间复杂度o(n)，空间复杂度0(1)的解法。 http://blog.csdn.net/starcuan/artic ...
分类：
编程语言 时间：
2017-12-03 17:15:42
阅读次数：
176
随机洗牌算法： 时间和空间复杂度都为O(n)。 可以由概率算出，每个数（每张牌）在每个位置的概率都是1/maxn。 ...
分类：
编程语言 时间：
2017-11-28 13:26:49
阅读次数：
140
将1到100这个100个自然数, 随机放入一个长度为100的int数组中, 并且不能重复: ...
分类：
编程语言 时间：
2017-09-17 11:30:59
阅读次数：
224
洗牌算法 以请将1~10共10个数字的数组随机打乱为列子，目前我知道的有两种方法，一种sort()方法和push()方法。 一、sort方法： var arr=[1,2,3,4,5,6,7,8,9]; function Upset(a,b) { //用Math.random()函数生成0~1之间的随 ...
分类：
编程语言 时间：
2017-05-24 21:03:11
阅读次数：
222
//利用洗牌算法Array.prototype.shuffle=function(){ var i,t,m=this.length; while(m){ i=Math.floor(Math.random()*m--); t=this[m]; this[m]=this[i]; this[i]=t; } ...
分类：
编程语言 时间：
2017-05-02 19:43:56
阅读次数：
176
1. 问题描述 洗牌算法是常见的随机问题；它可以抽象成：得到一个M以内的所有自然数的随机顺序数组。 常见问题描述： 1.将自然数1 ～ 100随机插入到一个大小为100的数组，无重复元素 2. 1 ～ 52张扑克牌重新洗牌 什么是好的洗牌算法： 洗牌之后，如果能够保证每一个数出现在所有位置上的概率是 ...
分类：
编程语言 时间：
2017-04-30 12:25:13
阅读次数：
176
Python有自带的洗牌算法函数shuffle(). 自己也通过学习也琢磨了一下它的实现，然后给出一个时间复杂度O（n），空间复杂度O（1）的例子： 执行结果： 后面再琢磨能不能降低一下时间复杂度。 ...
分类：
编程语言 时间：
2017-02-14 13:25:45
阅读次数：
139
网站模块化项目第一期终于在加班75天后完成了。 接下去要多看书还要多看娃 项目需求数组随机排序 洗牌算法 数组随机排序其基本原理是洗牌算法(Fisher–Yates shuffle)： 是一种将有限集合的顺序打乱的一种算法 首先是一种常见的错误随机排序 为什么是错误的排序我也是看了一篇文字 链接：h ...
分类：
编程语言 时间：
2017-01-16 14:03:07
阅读次数：
207
