算法
算法
cake_eat
加油,xm
展开
-
洗牌算法的JS实现(如何打乱数组)
function shuffle(arr){ for(var i = 0;i<arr.length;i++){ var random = Math.floor(Math.random()*arr.length); var temp = arr[i]; arr[i] = arr[random]; arr[random] = temp } .原创 2021-02-24 16:56:52 · 367 阅读 · 0 评论 -
JS中的排序算法(冒泡排序、选择排序、插入排序、希尔排序、快速排序)的封装
代码封装: //创建列表类 function ArrayList() { //属性 this.array = []; //方法 //将我们数据可以插入到数组中的方法 ArrayList.prototype.insert = function (item) { this.array.push(item);原创 2020-12-13 21:17:33 · 203 阅读 · 0 评论 -
用队列解决击鼓传花算法题
题目: 标号为0~6的6个小朋友围成一圈,开始数数,数到数字5的人自动淘汰,不断循环,剩下的最后一个人胜利。 问:最后胜利的人是谁? 解析: 将这6个学生放入队列中,每个人报一个数的同时出队,并重新进入队列尾部。 数到5的学生,出队后不再重新加入队列。 依次循环,直到队列中只有一个人,即为最后的胜利者。 解决方法: 第一步:封装队列类 //封装队列类 function Queue(){ //属性 this.items = [];原创 2020-12-01 19:56:13 · 528 阅读 · 0 评论