srcmini

2019-10-18半瓶木阅读(14453)评论(0)赞(15)

上一节讨论了不相交集的实现原理，该数据结构会在本节使用到。图论(graph theory)算法是相当核心的算法，而且图论算法是相当实用的，之前讨论的数据结构，如链表、栈、队列、哈希表都是比较简单的，稍微复杂的是树和堆，本节讨论的图论算法原理...

2019-09-18半瓶木阅读(7043)评论(0)赞(1)

不相交集（disjoint set）是一种数据结构，又称为并查集（union-find set），或称为联合-查找数据结构或合并查找数据结构，该数据结构主要是使用联合-查找算法（union-find algorithm）。不相交集是一种很有...

2019-09-02半瓶木阅读(7414)评论(0)赞(2)

优先队列（priority queue）类似于一般队列（queue），一般队列是一种简单的数据结构，特点是先进先出，详情可查看队列数据结构和实例详解。数据结构从最简单的线性结构，到树结构（二叉树、AVL平衡二叉树、伸展树、B-树和B+树原理...

2019-08-19水里游阅读(1492)评论(0)赞(0)

一、默认参数 JS中函数是可以带参数的，然而如果想给函数设置默认参数怎么写呢，ES6中就可以在设置参数的时候也顺便设置默认参数。如果在使用函数时，没有传入参数侧会返回默认参数，如果传入了参数则不会再显示默认参数。 例如： 二、【…...

2019-08-19水里游阅读(1493)评论(0)赞(0)

一、ES6 块的作用域-let 我们知道在JS5中是没有块级作用域的，只有全局作用域和布局作用域，所谓的局部作用域就是函数作用域，所以才会出现我们在if，for中定义的变量在大括号{ }的外面也能访问。现在ES6中可以用let来定义变量，定...