算法
算法学习
Leal-Lee
这个作者很懒,什么都没留下…
展开
-
普利姆算法
var max = 1000000;var pointSet = [];var distance = [ [0, 4, 7, max, max], [4, 0, 8, 6, max], [7, 8, 0, 5, max], [max, 6, 5, 0, 7], [max, max, max, 7, 0]];function Node(value) { this.value = value; this.neighbor = [];}var原创 2020-09-25 12:38:15 · 126 阅读 · 0 评论 -
树形结构
二维数组二维拓扑结构(图)树形结构–有向无环图树形结构是图的一种树形结构的特点:1、没有回路2、根节点:最上层的A节点3、叶子节点:下边没有其他节点了4、节点:既不是根节点,又不是叶子节点的普通节点5、树的度:这棵树有最多叉的节点有几个叉,这棵树的度就是几6、树的深度:树最深有几层,深度就是几二叉树:树的度最多为2的树形结构满二叉树 (上图为满二叉树)1、所有的叶子节点都在最底层2、每个非叶子节点都有两个子节点完全二叉树国内定义:1、叶子节点都在最后一层或者倒数第原创 2020-09-08 19:26:14 · 2224 阅读 · 0 评论 -
快速排序
<script> var arr = [4, 8, 9, 6, 3, 1, 2, 7, 5] // 简单快排 // function quickSort(arr){ // if(arr == null || arr.length == 0){return []} // // 先选一个数,比这个数小的排他左边,大的排右边 // var leader原创 2020-09-08 16:48:11 · 118 阅读 · 0 评论 -
前端必会算法-冒泡排序和选择排序
<script> var arr = [4, 8, 9, 6, 3, 2, 1, 7, 5] // 比较大小 function compare(a, b) { return a - b > 0 ? true : false } // 前后交换 function exchange(arr, a, b) { var temp = arr...原创 2020-09-06 22:05:06 · 134 阅读 · 0 评论 -
前端算法-排序
1.冒泡排序 <script> // 冒泡排序 var arr = [4, 8, 9, 6, 3, 2, 1, 7, 5] // 比较大小 function compare(a, b) { return a - b > 0 ? true : false } // 前后交换 function exchange(arr, a, b) {原创 2020-09-05 21:56:12 · 105 阅读 · 0 评论 -
前端算法-链表遍历和链表逆转
递归算法要先找到出口 <script> function Node(value){ this.value = value; this.next = null; } var node1 = new Node(1) var node2 = new Node(2) var node3 = new Node(3) var node4 = new原创 2020-09-05 21:31:40 · 183 阅读 · 0 评论