数据结构与算法
八归少年
唯有热爱能抵挡岁月漫长
展开
-
数据结构与算法(线性表)
首语之前立了个flag,每天刷一道算法题,但随着算法题的深入,发现自己对数据结构的知识有些模糊。所以开始对数据结构的知识进行学习,记录的均是java版的数据结构和算法。2020年的第一篇博客从数据结构开始,第一节线性表(List)。首先是数据结构的相关概念。数据结构数据之间相互存在的一种或多种特定的关系的元素的集合!逻辑结构数据对象中数据元素之间的相互关系!1.集合结构2...原创 2020-01-04 15:26:32 · 436 阅读 · 0 评论 -
数据结构与算法(栈和队列)
首语历经一个月的时间,自己终于搭建完成了个人网站,还在持续优化中,网站采用halo博客系统,功能非常强大!欢迎大家来我的网站逛逛。有什么建议可以留言!网站地址:http://www.yanghujun.com接下来我们开始第二节的数据结构学习,栈和队列。栈栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任...原创 2020-01-11 21:38:29 · 4231 阅读 · 2 评论 -
数据结构与算法(树)
树树(Tree)是n(n≥0)个结点的有限集。n=0时称为空树。在任意一颗非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、…Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)。结点的度结点拥有的子树数称为结点的度。度为0的节点称为叶子结点或终端结点,度不为0的结点...原创 2020-02-03 20:56:03 · 654 阅读 · 0 评论 -
数据结构与算法(二叉树)
首语上一篇:数据结构与算法(树)二叉树的建立代码实现/** * 通过前序遍历的数据序列反向生成二叉树 * A * B C * D E # F * # # # # # # * <p> * ABD##E##C#F## */ public voi...原创 2020-02-06 14:50:26 · 352 阅读 · 0 评论 -
数据结构与算法(图)
首语二叉树的删除(扩展)/** * 删除结点 * @param key */ public void deleteNode(int key) throws Exception { TreeNode node=searchNode(key); if (node==null){ throw new E...原创 2020-02-09 00:03:41 · 645 阅读 · 0 评论 -
数据结构与算法(图的遍历与最小生成树)
首语上一篇:数据结构与算法(图)图的遍历图的遍历和树的遍历相似,我们希望从图中某一顶点出发访遍图中其余顶点,且使每一个顶点仅被访问一次,这个过程就叫做图的遍历(Traversing Graph)。深度优先遍历深度优先遍历(Depth_First_Search),也称为深度优先搜索,简称为DFS。它从图中某个顶点v出发,访问此顶点,然后从v的未被访问的邻接点出发深度优先遍历图,...原创 2020-02-19 21:26:37 · 817 阅读 · 0 评论 -
数据结构与算法(图的最短路径与拓扑排序)
首语上一篇:数据结构与算法(图的遍历与最小生成树)图的最短路径从某顶点出发,沿图的边到达另一顶点所经过的路径中,各边上权值之和最小的一条路径叫做最短路径,解决最短路径通常有Dijkstra算法。迪杰斯特拉算法(Dijkstra)迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解...原创 2020-02-21 22:53:13 · 642 阅读 · 0 评论