个人公众号交流:bigsai
摘要:前言 前面讲过线性表中顺序表和链表的实现和性质。但是在数据结构与算法中,双向链表无论在考察还是运用中都占有很大的比例,笔者旨在通过本文与读者一起学习分享双链表相关知识。 双链表介绍 与单链表区别 逻辑上没有区别。他们均是完成线性表的内容。主要的区别是结构上的构造有所区别。 对于单链表: 对于一个节点 阅读全文
posted @ 2019-08-14 12:07 bigsai 阅读 (155) 评论 (2) 编辑
摘要:介绍 对于 算法,很多人可能感觉熟悉而又陌生,可能大部分人比较了解 ,而对dijkstra和floyd算法可能知道大概是图论中的某个算法,但是可能不清楚其中的作用和原理,又或许,你曾经感觉它很难,那么,这个时候正适合你重新认识它。 Dijkstra能是干啥的? Dijkstra是用来求单源最短路径的 阅读全文
posted @ 2019-09-17 23:22 bigsai 阅读 (141) 评论 (0) 编辑
摘要:@ "TOC" 介绍 拓扑排序 ,很多人都可能 听说但是不了解 的一种算法。或许很多人只知道它是图论的一种排序,至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而 上 它是对有向图的顶点排成一个线性序列 。 至于定义,百科上是这么说的: 对一个有向无环图(Directed Acyclic 阅读全文
posted @ 2019-09-08 23:40 bigsai 阅读 (108) 评论 (0) 编辑
摘要:@ "TOC" 前言 在我们写 的时候,常常觉得自己的文章 有些老土 ,这很大程度是因为 没有选好。 笔者也是遇到相同的情况,顺便解决其中一个案例,给 大家一些技术上的参考和借鉴 ! 并且,我们搜图片如果去百度,会遇到两种情况: 或者 。这都是我们所忌讳的东西。笔者此次通过图虫创意抓起高清小图,虽然 阅读全文
posted @ 2019-08-31 12:54 bigsai 阅读 (265) 评论 (1) 编辑
摘要:@ "TOC" 认识并查集 对于 ,很多人会感到很 , 没听过或者不是特别了解 。实际上并查集是一种挺高效的数据结构。 实现简单 ,只是所有元素统 所以让办事情的效率高效起来。 对于定意义,百科上这么定义的: 并查集,在一些有N个元素的集合应用问题中,我们通常是在 开始时让每个元素构成一个单元素的集 阅读全文
posted @ 2019-08-28 12:42 bigsai 阅读 (99) 评论 (0) 编辑
摘要:AVL树概念 前面学习 "二叉查找树" 和 "二叉树的各种遍历" ,但是其 查找效率不稳定 (斜树),而二叉平衡树的用途更多。查找相比稳定很多。( 欢迎关注 "数据结构专栏" ) AVL树是 带有平衡条件的二叉查找树 。这个平衡条件必须要 。而且要保证它的深度是O(logN). AVL的条件是左右树 阅读全文
posted @ 2019-08-25 11:48 bigsai 阅读 (76) 评论 (0) 编辑
摘要:前言 前言 前面介绍了二叉排序树的构造和基本方法的实现。但是排序遍历也是比较重要的一环。所以笔者将前中后序.和层序遍历梳理一遍。 了解树的遍历,需要具有的只是储备有队列,递归,和栈。这里笔者都有进行过详细介绍,可以关注笔者数据结构与算法专栏。持续分享,共同学习。 前面介绍了二叉排序树的构造和基本方法 阅读全文
posted @ 2019-08-22 12:05 bigsai 阅读 (251) 评论 (0) 编辑
摘要:前言 前言 前面介绍学习的大多是线性表相关的内容,把指针搞懂后其实也没有什么难度。规则相对是简单的。 前面介绍学习的大多是线性表相关的内容,把指针搞懂后其实也没有什么难度。规则相对是简单的。 再数据结构中树、图才是数据结构标志性产物,(线性表大多都现成api可以使用),因为树的难度相比线性表大一些并 阅读全文
posted @ 2019-08-20 12:20 bigsai 阅读 (156) 评论 (0) 编辑
摘要:目录 递归介绍 递归求阶乘 递归求斐波那契 递归解决汉诺塔 总结 目录 递归介绍 递归求阶乘 递归求斐波那契 递归解决汉诺塔 总结 目录 递归介绍 递归求阶乘 递归求斐波那契 递归解决汉诺塔 总结 递归介绍 递归介绍 递归:就是函数自己调用自己。 子问题须与原始问题为同样的事,或者更为简单;递归通常 阅读全文
posted @ 2019-08-18 11:58 bigsai 阅读 (219) 评论 (6) 编辑
摘要:前言 前言 栈和队列是一对好兄弟,前面我们介绍过数据结构与算法—栈详解,那么栈的机制相对简单,后入先出,就像进入一个狭小的山洞,山洞只有一个出口,只能后进先出(在外面的先出去)。而队列就好比是一个隧道,后面的人跟着前面走,前面人先出去(先入先出)。日常的排队就是队列运转形式的一个描述! 所以队列的核 阅读全文
posted @ 2019-08-16 12:02 bigsai 阅读 (133) 评论 (0) 编辑
摘要:什么是栈 百度百科上,栈是这么定义的: 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或 阅读全文
posted @ 2019-08-15 12:13 bigsai 阅读 (175) 评论 (0) 编辑
个人公众号交流:bigsai