数据结构/算法
文章平均质量分 75
wlmmd
这个作者很懒,什么都没留下…
展开
-
最小生成树 prim 算法
最小生成树 是最小权重生成树的简称,最常用的算法是prim和kruscal算法.我们这里讲prim算法这里需要用到 一个邻接矩阵 a[N][N], 两个数组d[N]和visit[N]prim算法是从第一个节点开始 把节点1存到数组visit里 visit[1]=1 表示节点1已联通 然后找到与之相连且权值最小的节点,连接这两个节点x,把这个节点也存在visit里,visit[x]=1,原创 2016-05-21 00:09:55 · 300 阅读 · 0 评论 -
栈与队列的原理与实现
栈是一种操作受限的线性表,只允许在线性表的一端进行插入和删除,这一端被称为栈顶。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。队列也是一种操作受限的线性表,与栈不同的是它的插入和删除在不同端,允许删除的一端被称为队头或队首,允许删除的一端称为队尾。它按照先进先出的原则存储数据,数据一次放入对位,要读取数原创 2017-07-04 13:33:22 · 896 阅读 · 0 评论 -
深度优先搜索和广度优先搜索
对于图结构的遍历,有两种方式:深度优先搜索和广度优先搜索深度优先搜索(DFS):1)从起点开始,设为已被访问;2)然后依次搜索起点的每一个邻接点;3)如果该邻接点未被访问过,则递归把该节点作为起点继续进行深度优先搜索;4)如果当前点已没有未访问过的邻接节点则递归回溯到上层直到遍历完途中所有联通的节点对于上图的搜索过程:1 → 2 →原创 2017-11-11 23:14:28 · 209 阅读 · 0 评论