摘要：单链表是我们非常熟悉也是一种删除和插入效率极高的数据结构，它存储数据非常密集。不过它的缺点也是比较明显，那就是查询的速度比较慢。因为它不像数组那样有一连串的下标可以直接进行遍历查询。即使是这样，单链表也是非常重要的数据结构。本篇文章主要是最直观的反应出单链表是一个怎样的结构和它底层的一些实现，这些也 阅读全文

摘要：在上一篇文章我们用java演示了图的数据结构以及图涉及到的深度优先遍历算法，本篇文章将继续演示图的广度优先遍历算法。广度优先遍历算法主要是采用了分层的思想进行数据搜索。其中也需要使用另外一种数据结构队列，本篇文章为了使代码更加优雅，所有使用java中Linkedlist集合来进行模拟队列。因为该集合 阅读全文

摘要：搜索算法有很多种，本次文章主要分享图（无向图）的深度优先算法。深度优先算法（DFS）主要是应用于搜索中，早期是在爬虫中使用。其主要的思想有如下： 1.先访问一个节点v，然后标记为已被访问过2.找到第一个节点的邻接节点w3.如果第一个邻接节点w存在就走第4步，如果不存在就返回第一个节点v,从v的其他节 阅读全文