08 2020 档案
前端常见排序算法
摘要：const Compare = { LESS_THAN:0, BIGGER_THAN:1, EQUAL:2, } function defaultCompare(a,b){ return a b?Compare.EQUAL:a>b?Compare.BIGGER_THAN:Compare.LESS_T
js实现归并排序
摘要：const Compare={ LESS_THAN:-1, BIGGER_THAN:1, EQUAL:0, } function defaultCompare(a,b){ return a b?Compare.EQUAL: a > b ?Compare.BIGGER_THAN:Compare.LES
js实现kruskal和prim算法
摘要：1.kruskal算法 const INF = Number.MAX_SAFE_INTEGER; const find = (i, parent) => { while (parent[i]) { i = parent[i]; // eslint-disable-line prefer-destru
js实现dijkstra算法和floyd算法
摘要：1.dijkstra算法 dijkstra是一个从单个源到所有源的最短路径的贪心算法，即每次找出最有利的解，合起来就是最优解。 假如现在有一个图如下， 首先，我们先用一个数组来表示A顶点到各个其他顶点之间的距离， var graph = [ [0, 2, 4, 0, 0, 0], [0, 0, 2,
