dsa
文章平均质量分 73
俊采LEo
share
展开
-
数据结构学习之队列(queue)
最近由于工作原因,需要自己实现一个类似队列的数据结构,所以想写篇文章记录并总结下队列的相关内容,主要有以下4点:1)队列的定义2)队列的举例3)队列的基本操作4)队列的实现(go)1)队列的定义队列,又称为伫列(queue),是先进先出(FIFO, First-In-First-Out)的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端(称为堆尾(rear))进行插入操作,即原创 2017-04-14 23:22:22 · 439 阅读 · 0 评论 -
冒泡排序
冒泡排序,顾名思义就是像冒泡一样进行排序,那么是怎么个冒泡法呢?举个例子说明一下,比如有一个数组:[3 2 1 0],需要将该数组进行升序排序,即排序成:[0 1 2 3]。冒泡排序是这样进行排序的,首先将第一个元素和第二个元素进行比较,如果第一个元素比第二个元素大,那么将这两个元素交换位置,比如这里的第一个元素是3,第二个元素是2,那么第一次排序后,数组变成:[2 3 1 0],3往后移动了一位,原创 2017-06-16 21:25:55 · 256 阅读 · 0 评论 -
广度优先搜索算法(go)
广度优先搜索算法(Breadth First Search,缩写为BFS),又译作宽度优先搜索,或横向优先搜索,是一种图形搜索算法。简单的说,广度优先搜索算法是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。借助广度优先搜索算法,可以让你找出两样东西之间的最短距离。本文通过go语言实现广度优先搜索算法,使用该算法从朋友圈中找出关系最近的售货员朋友。下面介绍详细的实...原创 2018-05-17 23:19:43 · 3568 阅读 · 0 评论