{"id":739,"date":"2020-03-14T11:28:33","date_gmt":"2020-03-14T03:28:33","guid":{"rendered":"http:\/\/loveuhouse.cn\/wordpress\/?p=739"},"modified":"2020-03-14T11:30:19","modified_gmt":"2020-03-14T03:30:19","slug":"%e3%80%90%e7%ae%97%e6%b3%95%e3%80%91knuth-%e6%b4%97%e7%89%8c%e7%ae%97%e6%b3%95","status":"publish","type":"post","link":"https:\/\/loveuhouse.cn\/wordpress\/?p=739","title":{"rendered":"\u3010\u7b97\u6cd5\u3011Knuth \u6d17\u724c\u7b97\u6cd5"},"content":{"rendered":"<p>\u9002\u7528\u4e8e\u6253\u4e71\u4e00\u4e32\u6570\u7ec4\uff0c\u540c\u65f6\u4e5f\u9002\u7528\u4e8e\u5728\u6570\u7ec4\u4e2d\u968f\u673a\u62bd\u53d6\u591a\u4e2a\u5143\u7d20\u4e0d\u91cd\u590d<\/p>\n<pre class=\"lang:js decode:true\">\nvar knuth = (arr)=>{\n    var swap = (ar, ia, ib)=>{\n        var temp = ar[ia];\n        ar[ia] = ar[ib];\n        ar[ib] = temp;\n    };\n    var rand = (a,b)=>{\n        return Math.ceil(a) + Math.floor(Math.random() * Math.floor(b-a));\n    }\n    for(var i = arr.length - 1; i >= 0 ; i -- )\n        swap(arr,i, rand(0, i)) \/\/ rand(0, i) \u751f\u6210 [0, i] \u4e4b\u95f4\u7684\u968f\u673a\u6574\u6570\n    return arr;\n}\nknuth(new Array(8).fill(0).map((item,index)=>index));\n<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u9002\u7528\u4e8e\u6253\u4e71\u4e00\u4e32\u6570\u7ec4\uff0c\u540c\u65f6\u4e5f\u9002\u7528\u4e8e\u5728\u6570\u7ec4\u4e2d\u968f\u673a\u62bd\u53d6\u591a\u4e2a\u5143\u7d20\u4e0d\u91cd\u590d var knuth = (arr)=>{ va &hellip; <a href=\"https:\/\/loveuhouse.cn\/wordpress\/?p=739\" class=\"more-link\">\u7ee7\u7eed\u9605\u8bfb<span class=\"screen-reader-text\">\u3010\u7b97\u6cd5\u3011Knuth \u6d17\u724c\u7b97\u6cd5<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[41],"tags":[],"_links":{"self":[{"href":"https:\/\/loveuhouse.cn\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/739"}],"collection":[{"href":"https:\/\/loveuhouse.cn\/wordpress\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/loveuhouse.cn\/wordpress\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/loveuhouse.cn\/wordpress\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/loveuhouse.cn\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=739"}],"version-history":[{"count":3,"href":"https:\/\/loveuhouse.cn\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/739\/revisions"}],"predecessor-version":[{"id":759,"href":"https:\/\/loveuhouse.cn\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/739\/revisions\/759"}],"wp:attachment":[{"href":"https:\/\/loveuhouse.cn\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=739"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/loveuhouse.cn\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=739"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/loveuhouse.cn\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=739"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}