数据结构与算法
文章平均质量分 64
Carol小朋友
正在努力成为一名优秀的前端程序媛~
展开
-
JavaScript排序算法
复杂度冒泡排序从前到后两两比较,把较大的换到后面,直到最后。function bubbleSort(arr) { var len = arr.length; for (var i = 0; i < len-1; i++) { for (var j = 0; j < len - 1 - i; j++) { if (arr[j...原创 2018-11-30 21:20:13 · 112 阅读 · 2 评论 -
图的最短路径-Dijkstra算法和Floyd算法
Dijkstra算法单源点最短路径问题Dijkstra算法主要用来解决单源点最短路径问题。给定带权有向图G=(V,E),其中每条边的权是非负数。另外,还给定V中的一个顶点,称为源。现在要计算从源到所有其他各顶点的最短路径长度,这里路径的长度是指路径上各边权之和。这个问题通常称为单源最短路径问题(Single-Source Shortest Paths)。应用实例——计算机网络传输:怎样找到...原创 2018-12-26 15:02:00 · 756 阅读 · 0 评论 -
图的BFS和DFS算法
图图是一种灵活的数据结构,一般作为一种模型用来定义对象之间的关系或联系。对象由顶点(V)表示,而对象之间的关系或者关联则通过图的边(E)来表示。图可以分为有向图和无向图,一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。在图的基本算法中,最初需要接触的就是图的遍历算法,根据访问节点的顺序,可分为广度优先搜索(BFS)和深度优先搜索(DFS)。下文都是对该例图进行操作:...原创 2018-12-26 11:25:54 · 321 阅读 · 0 评论 -
JS——合并两个有序数组
LEETCODE 88. 合并两个有序数组题目:给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入: nums1 = [1,2,...原创 2019-02-17 17:28:01 · 1131 阅读 · 0 评论