PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Ajax
Re: [ js ] chrome 的 Math.random() 好固定的感觉
楼主:
s25g5d4
(function(){})()
2017-06-26 21:21:30
上面原因有人解释过了
这里提供一个简单的解法:
Array(N)
.fill()
.map( (v,i) => [ ++i, Math.random() ] )
.sort( (a,b) => a[1] - b[1] )
.map( (x) => x[0] )
写成白话文(?)的话大概是这样
var arr = [];
for (var i = 0; i < N; ++i) {
arr[i] = [ i + 1, Math.random() ];
}
arr.sort(function compare(a, b) {
return a[1] - b[1];
});
for (i = 0; i < N; ++i) {
arr[i] = arr[i][0];
}
如果要用已经填好资料的阵列来做的话可以这样:
// dataArray contains some elements
dataArray
.map( (e) => [e, Math.random()] )
.sort( (a, b) => a[1] - b[1] )
.map( (e) => e[0] )
翻成白话文:
for (var i = 0; i < dataArray.length; ++i) {
dataArray[i] = [ dataArray[i], Math.random() ];
}
dataArray.sort(function compare(a, b) {
return a[1] - b[1];
}
for (i = 0; i < dataArray.length; ++i) {
dataArray[i] = dataArray[i][0];
}
原解法作者:Dominic Wu
讨论串:https://www.facebook.com/groups/f2e.tw/permalink/1326307397406622/
作者:
LPH66
(-6.2598534e+18f)
2017-06-26 21:38:00
这就是我推文说的“给每个元素一个乱数值再用它排序”方法之所以要这样做的原因还是在于比较函式的全序性虽然谁大谁小要随机, 但给定两个东西要回传一致的结果*给定同样的两个东西然后其实我还漏讲了一个条件是递移性也就是你的比较函式必须要能够当 a>b, b>c 时保证 a>c很多常见的算法是靠着这个条件才得以快速排序这两个条件单纯回传 1 / -1 的乱数函式是无法达成的
作者:
Kenqr
(function(){})()
2017-06-27 10:15:00
用sort处理的时间复杂度是O(NlogN),且需要使用temp array
https://stackoverflow.com/a/12646864
这边的方法时间复杂度是O(N),应该是一般使用的正规方法。另外下面有人提到类似原原po的方法,但作者自己承认错了XD
楼主:
s25g5d4
(function(){})()
2017-06-27 15:04:00
其实这解法的优点是可以写成一行 XD
作者:
CaptainH
(Cannon)
2017-06-28 00:00:00
写成一行这么重要? 简单的事情何必用复杂的方法做
作者:
oToToT
(å±å©)
2017-06-28 13:57:00
时间复杂度跟空间复杂度都比较高的做法OAO
继续阅读
Re: [ js ] chrome 的 Math.random() 好固定的感觉
eight0
[ js ] chrome 的 Math.random() 好固定的感觉
art1
[问题] React Native的State
harryfly
[问题] 首页使用Masonry 遇到问题
trimrose
[问题] npm install 安装失败问题
fun4i0220
Re: [问题] 为什么是false
WhaDa
[问题] 为什么是false
WhaDa
[ js ] 正规表达式 exec 跟 match 的差异
art1
[问题] (满编)请问有大大愿意一起学前端吗?(台北
tedmax100
[问题] jq slider touch 套件
chiawu
Links
booklink
Contact Us: admin [ a t ] ucptt.com