数据结构
24K不怕
博学之,审问之,慎思之,明辨之,笃行之!
展开
-
浅谈数据结构之图的面试真题-Dijkstra最短路径算法(四)
浅谈数据结构之图的面试真题-Dijkstra最短路径算法(四)上一篇算法描述通过Dijkstra计算图G中的最短路径时,需要指定起点vs(即从顶点vs开始计算)。此外,引进两个集合S和U。S的作用是记录已求出最短路径的顶点,而U则是记录还未求出最短路径的顶点(以及该顶点到起点vs的距离)。操作步骤初始时,S只包含起点vs;U包含除vs外的其他顶点,且U中顶点的距离为"起点vs到该顶点...原创 2019-12-06 14:16:20 · 575 阅读 · 0 评论 -
浅谈数据结构之图的深度优先和广度优先遍历算法(三)
浅谈数据结构之图的深度优先和广度优先遍历算法(三)上一篇原创 2019-12-05 14:27:48 · 586 阅读 · 0 评论 -
浅谈数据结构之图的数据结构实现(二)
浅谈数据结构之图的数据结构实现(二)上一篇原创 2019-11-24 15:41:30 · 358 阅读 · 0 评论 -
浅谈数据结构之图(一)
浅谈数据结构之图(一)基本概念1. 图的定义图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的;其中,点通常被成为"顶点(vertex)",而点与点之间的连线则被成为"边或弧"(edege)。通常记为,G=(V,E)。2. 图的种类根据边是否有方向,将图可以划分为:无向图和有向图。3. 邻接点和度3.1 邻接点一条边上的两个顶点叫做邻接点。例如,...原创 2019-11-24 15:27:57 · 479 阅读 · 0 评论 -
浅谈数据结构之树的面试真题(三)
浅谈数据结构之树的面试真题(三)上一篇原创 2019-11-22 11:08:44 · 334 阅读 · 0 评论 -
浅谈数据结构之树的基础算法(二)
浅谈数据结构之树(二)上一篇原创 2019-07-26 10:11:14 · 344 阅读 · 0 评论 -
浅谈数据结构之树(一)
浅谈数据结构之树原创 2019-07-25 14:54:33 · 449 阅读 · 0 评论 -
浅谈数据结构之栈和队列及基础算法和面试真题(一)
浅谈数据结构之栈和队列原创 2019-07-20 16:35:10 · 2309 阅读 · 7 评论 -
浅谈数据结构之线性表基础算法和面试真题(二)
上一篇线性表基础算法线性表反转算法线性表取中间节点,开阔算法思路。线性表反转算法算法描述:线性表反转,就是由原来的前一个节点指向后一个节点,变成后一个节点指向前一个节点,例如1,2,3,4的顺序,反转成4,3,2,1。/** * 反转链表 * 时间复杂度O(n),空间复杂度O(1) * @param head * @return */ public static Li...原创 2019-06-11 19:49:36 · 350 阅读 · 0 评论 -
浅谈数据结构之线性表(一)
数据结构之线性表基本概念数组和链表单链表、双链表、循环链表基本概念线性表是一种逻辑结构,相同数据类型的n个数据元素的有限序列,除第一个元素外,每个元素有且仅有一个直接前驱,除最后一个元素外,每个元素有且仅有一个直接后继。线性表具有以下特点:元素个数有限逻辑上元素有先后次序数据类型相同仅讨论元素间的逻辑关系数组和链表单链表、双链表、循环链表...原创 2019-06-11 16:17:05 · 357 阅读 · 0 评论