随笔分类 -  算法

摘要:1. n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 function solveNQueens(n){ //创建棋盘 let board = new Array(n) for(let i = 0; i < n; i++){ board[i] = 阅读全文
posted @ 2021-07-16 18:55 心之所指,行之所至 阅读(58) 评论(0) 推荐(0)
摘要:还原二叉树 给前序、中序 function preMid(pre,mid){ if(pre.length == 0 || mid.length == 0){ return null } var root = pre[0] //前序第一个是根节点 //获取根节点在中序中的索引值 var rootMid 阅读全文
posted @ 2020-07-16 19:21 心之所指,行之所至 阅读(132) 评论(0) 推荐(0)
摘要:冒泡排序 //每轮将数组中最大的值往后排 function bubbleSort(arr){ for(var i = 0; i < arr.length -1; i++){ for(var j = 0; j < arr.length -1-i;j++){ if(arr[j] > arr[j+1]){ 阅读全文
posted @ 2020-06-16 15:20 心之所指,行之所至 阅读(153) 评论(0) 推荐(0)
摘要:二分查找法 /* 二分查找(前提数组是有序数组) */ function binarySearch(arr,target){ var minIndex = 0; var maxIndex = arr.length - 1; if(arr.length == 0 || target <arr[0] | 阅读全文
posted @ 2020-06-16 15:14 心之所指,行之所至 阅读(172) 评论(0) 推荐(0)
摘要://创建链表 function Node(value){ this.val = value; this.next = null; } var a = new Node('a'); var b = new Node('b'); var c = new Node('c'); a.next = b; b. 阅读全文
posted @ 2020-06-16 15:12 心之所指,行之所至 阅读(130) 评论(0) 推荐(0)
摘要:function BrnarySearchTree() { //创建节点 function Node(key) { this.key = key; this.left = null; this.right = null; } //跟节点 this.root = null; //插入节点 Brnary 阅读全文
posted @ 2020-06-16 15:10 心之所指,行之所至 阅读(127) 评论(0) 推荐(0)