bigsai

摘要： 前言 在 图论 中，在寻路最短路径中除了 算法以外，还有 算法也是非常经典，然而两种算法还是 的，Floyd主要计算多源最短路径。 在单源正权值最短路径 ，我们会用 "Dijkstra算法" 来求最短路径，并且算法的思想很简单—— 贪心算法 :每次确定最短路径的一个点然后维护(更新)这个点周围点的距 阅读全文

摘要： @ "TOC" 先看效果图(在线电脑尝试地址 "http://biggsai.com/maze.html" )： 起因 又到深夜了，我按照以往在 写着数据结构！这占用了我大量的时间！我的超越妹妹严重缺乏陪伴而 怨气满满！ 超越妹妹时常埋怨，认为数据结构这么抽象难懂的东西没啥作用，常会问道：天天写这玩 阅读全文

摘要： 介绍 对于 算法，很多人可能感觉熟悉而又陌生，可能大部分人比较了解 ，而对dijkstra和floyd算法可能知道大概是图论中的某个算法，但是可能不清楚其中的作用和原理，又或许，你曾经感觉它很难，那么，这个时候正适合你重新认识它。 Dijkstra能是干啥的？ Dijkstra是用来求单源最短路径的 阅读全文

摘要： @ "TOC" 介绍 拓扑排序 ，很多人都可能 听说但是不了解 的一种算法。或许很多人只知道它是图论的一种排序，至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而 上 它是对有向图的顶点排成一个线性序列 。 至于定义，百科上是这么说的： 对一个有向无环图(Directed Acyclic 阅读全文

摘要： @ "TOC" 前言 在我们写 的时候，常常觉得自己的文章 有些老土 ，这很大程度是因为 没有选好。 笔者也是遇到相同的情况，顺便解决其中一个案例，给 大家一些技术上的参考和借鉴 ！ 并且，我们搜图片如果去百度，会遇到两种情况： 或者 。这都是我们所忌讳的东西。笔者此次通过图虫创意抓起高清小图，虽然 阅读全文

摘要： @ "TOC" 认识并查集 对于 ，很多人会感到很 ， 没听过或者不是特别了解 。实际上并查集是一种挺高效的数据结构。 实现简单 ，只是所有元素统 所以让办事情的效率高效起来。 对于定意义，百科上这么定义的： 并查集，在一些有N个元素的集合应用问题中，我们通常是在 开始时让每个元素构成一个单元素的集 阅读全文

摘要： AVL树概念 前面学习 "二叉查找树" 和 "二叉树的各种遍历" ，但是其 查找效率不稳定 (斜树)，而二叉平衡树的用途更多。查找相比稳定很多。( 欢迎关注 "数据结构专栏" ) AVL树是 带有平衡条件的二叉查找树 。这个平衡条件必须要 。而且要保证它的深度是O(logN). AVL的条件是左右树 阅读全文

摘要： 前言 前面介绍了二叉排序树的构造和基本方法的实现。但是排序遍历也是比较重要的一环。所以笔者将前中后序.和层序遍历梳理一遍。 了解树的遍历，需要具有的只是储备有队列，递归，和栈。这里笔者都有进行过详细介绍，可以关注笔者数据结构与算法专栏。持续分享，共同学习。 层序遍历 层序遍历。听名字也知道是按层遍历 阅读全文

摘要： 前言 前言 前面介绍学习的大多是线性表相关的内容，把指针搞懂后其实也没有什么难度。规则相对是简单的。 前面介绍学习的大多是线性表相关的内容，把指针搞懂后其实也没有什么难度。规则相对是简单的。 再数据结构中树、图才是数据结构标志性产物，(线性表大多都现成api可以使用),因为树的难度相比线性表大一些并 阅读全文

摘要： 目录 递归介绍 递归求阶乘 递归求斐波那契 递归解决汉诺塔 总结 目录 递归介绍 递归求阶乘 递归求斐波那契 递归解决汉诺塔 总结 目录 递归介绍 递归求阶乘 递归求斐波那契 递归解决汉诺塔 总结 递归介绍 递归介绍 递归：就是函数自己调用自己。 子问题须与原始问题为同样的事，或者更为简单；递归通常 阅读全文