个人公众号交流:bigsai
摘要:@ "TOC" 先看效果图(在线电脑尝试地址 "http://biggsai.com/maze.html" ): 起因 又到深夜了,我按照以往在 写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 超越妹妹时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩 阅读全文
posted @ 2019-09-23 12:42 bigsai 阅读 (3581) 评论 (30) 编辑
摘要:前言 前面讲过线性表中顺序表和链表的实现和性质。但是在数据结构与算法中,双向链表无论在考察还是运用中都占有很大的比例,笔者旨在通过本文与读者一起学习分享双链表相关知识。 双链表介绍 与单链表区别 逻辑上没有区别。他们均是完成线性表的内容。主要的区别是结构上的构造有所区别。 对于单链表: 对于一个节点 阅读全文
posted @ 2019-08-14 12:07 bigsai 阅读 (277) 评论 (2) 编辑
摘要:前言 在上一篇写文章没高质量配图?python爬虫绕过限制一键搜索下载图虫创意图片!中,我们在未登录的情况下实现了图虫创意无水印高清小图的批量下载。虽然小图能够在一些移动端可能展示的还行,但是放到pc端展示图片太小效果真的是很一般!建议阅读本文查看上一篇文章,在具体实现不做太多介绍,只讲个分析思路。 阅读全文
posted @ 2019-10-05 12:13 bigsai 阅读 (463) 评论 (0) 编辑
摘要:前言 在 图论 中,在寻路最短路径中除了 算法以外,还有 算法也是非常经典,然而两种算法还是 的,Floyd主要计算多源最短路径。 在单源正权值最短路径 ,我们会用 "Dijkstra算法" 来求最短路径,并且算法的思想很简单—— 贪心算法 :每次确定最短路径的一个点然后维护(更新)这个点周围点的距 阅读全文
posted @ 2019-09-28 12:15 bigsai 阅读 (192) 评论 (0) 编辑
摘要:@ "TOC" 先看效果图(在线电脑尝试地址 "http://biggsai.com/maze.html" ): 起因 又到深夜了,我按照以往在 写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 超越妹妹时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩 阅读全文
posted @ 2019-09-23 12:42 bigsai 阅读 (3581) 评论 (30) 编辑
摘要:介绍 对于 算法,很多人可能感觉熟悉而又陌生,可能大部分人比较了解 ,而对dijkstra和floyd算法可能知道大概是图论中的某个算法,但是可能不清楚其中的作用和原理,又或许,你曾经感觉它很难,那么,这个时候正适合你重新认识它。 Dijkstra能是干啥的? Dijkstra是用来求单源最短路径的 阅读全文
posted @ 2019-09-17 23:22 bigsai 阅读 (1551) 评论 (1) 编辑
摘要:@ "TOC" 介绍 拓扑排序 ,很多人都可能 听说但是不了解 的一种算法。或许很多人只知道它是图论的一种排序,至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而 上 它是对有向图的顶点排成一个线性序列 。 至于定义,百科上是这么说的: 对一个有向无环图(Directed Acyclic 阅读全文
posted @ 2019-09-08 23:40 bigsai 阅读 (3184) 评论 (0) 编辑
摘要:@ "TOC" 前言 在我们写 的时候,常常觉得自己的文章 有些老土 ,这很大程度是因为 没有选好。 笔者也是遇到相同的情况,顺便解决其中一个案例,给 大家一些技术上的参考和借鉴 ! 并且,我们搜图片如果去百度,会遇到两种情况: 或者 。这都是我们所忌讳的东西。笔者此次通过图虫创意抓起高清小图,虽然 阅读全文
posted @ 2019-08-31 12:54 bigsai 阅读 (471) 评论 (3) 编辑
摘要:@ "TOC" 认识并查集 对于 ,很多人会感到很 , 没听过或者不是特别了解 。实际上并查集是一种挺高效的数据结构。 实现简单 ,只是所有元素统 所以让办事情的效率高效起来。 对于定意义,百科上这么定义的: 并查集,在一些有N个元素的集合应用问题中,我们通常是在 开始时让每个元素构成一个单元素的集 阅读全文
posted @ 2019-08-28 12:42 bigsai 阅读 (173) 评论 (0) 编辑
摘要:AVL树概念 前面学习 "二叉查找树" 和 "二叉树的各种遍历" ,但是其 查找效率不稳定 (斜树),而二叉平衡树的用途更多。查找相比稳定很多。( 欢迎关注 "数据结构专栏" ) AVL树是 带有平衡条件的二叉查找树 。这个平衡条件必须要 。而且要保证它的深度是O(logN). AVL的条件是左右树 阅读全文
posted @ 2019-08-25 11:48 bigsai 阅读 (286) 评论 (0) 编辑
摘要:前言 前言 前面介绍了二叉排序树的构造和基本方法的实现。但是排序遍历也是比较重要的一环。所以笔者将前中后序.和层序遍历梳理一遍。 了解树的遍历,需要具有的只是储备有队列,递归,和栈。这里笔者都有进行过详细介绍,可以关注笔者数据结构与算法专栏。持续分享,共同学习。 前面介绍了二叉排序树的构造和基本方法 阅读全文
posted @ 2019-08-22 12:05 bigsai 阅读 (1059) 评论 (0) 编辑
摘要:前言 前言 前面介绍学习的大多是线性表相关的内容,把指针搞懂后其实也没有什么难度。规则相对是简单的。 前面介绍学习的大多是线性表相关的内容,把指针搞懂后其实也没有什么难度。规则相对是简单的。 再数据结构中树、图才是数据结构标志性产物,(线性表大多都现成api可以使用),因为树的难度相比线性表大一些并 阅读全文
posted @ 2019-08-20 12:20 bigsai 阅读 (312) 评论 (0) 编辑
个人公众号交流:bigsai