JavaScript算法
Ariutaiaa_olc
这个作者很懒,什么都没留下…
展开
-
JavaScript基础算法:入栈与出栈 理解原型链
// function sortNumber(a,b) // { // return a - b // } // // var arr = new Array(6) // arr[0] = "10" // arr[1] = "5" // arr[2] = "40" // arr[3] = "25" // arr[4] = "1000" // arr[5] = "1" // // docume...原创 2020-05-18 22:08:40 · 144 阅读 · 0 评论 -
JavaScript基础算法:去重数组 转换数组
var arr=['12','32','89','12','12','78','12','32'];// 最简单数组去重法function unique1(array){ var n = []; //一个新的临时数组 for(var i = 0; i < array.length; i++){ //遍历当前数组 if (n.indexOf(array[i]) == -1) n.push(array[i]); } return n;}function uni原创 2020-05-18 21:59:55 · 140 阅读 · 0 评论 -
JavaScript基础算法:中奖奖池设定概率
let buffer = ['一等奖','二等奖','三等奖','四等奖','五等奖']; // 奖池 let buff_probability = [0.1, 0.3, 0.5, 0.7, 0.9]; // 概率 for (var i=0;i<100;i++){ console.log( randomProbability(buffer, buff_probability )); } function randomProbability(ar...原创 2020-05-18 21:58:36 · 625 阅读 · 1 评论 -
JavaScript基础算法:二叉树 插入数据、前中后序遍历 查找最小值和最大值、给定值
// 定义BST类 Node类function Node(data, left, right) { this.data = data; this.left = left; this.right = right; this.show = show;}function show() { return this.data;}function BST() { this.root = null; this.insert = insert; this.inOrder =.原创 2020-05-18 21:56:33 · 146 阅读 · 0 评论 -
JavaScript基础算法:倒转数组、递归
//递归function factorial(number) { if (number == 1) { return number; } else { return number * factorial(number - 1); }}console.log(factorial(5));//将数组顺序倒转var nums = [1, 2, 3, 4, 5, 6];nums.reverse();console.log(nums);...原创 2020-05-18 21:54:45 · 157 阅读 · 0 评论 -
JavaScript基础算法:链表
//节点 function Node(element) { this.element = element; //当前节点的元素 this.next = null; //下一个节点链接 } //链表类 function LList () { this.head = new Node( 'head' ); //头节点 this.find = find; //查...原创 2020-05-18 21:53:50 · 99 阅读 · 0 评论