数据结构和算法
半开半落
这个作者很懒,什么都没留下…
展开
-
简单快速地了解一下什么是“贪心算法”
简单地了解一下什么叫做“贪心算法”吧,逛知乎的时候发现的一篇很详细的文章于是就转载过来分享给大家,原连接在文章末尾。1. 概念贪心的意思在于在作出选择时,每次都要选择对自身最为有利的结果,保证自身利益的最大化。贪心算法就是利用这种贪心思想而得出一种算法。贪心算法作为五大算法之一,在数据结构中的应用十分广泛。例如:在求最小生成树的 Prim 算法中,挑选的顶点是候选边中权值最小的边的一个端点。在 Kruskal 算法中,每次选取权值最小的边加入集合。在构造霍夫曼树的过程中也是每次选择最小权值的节点构.转载 2020-05-28 17:40:20 · 319 阅读 · 0 评论 -
如何学好数据结构?
通过学习数据结构和算法的课程,我在知乎上看到的讲述数据结构比较完整和比较到位的总结和学习数据结构的关键点,整理出来分享给大家;原文链接在文章末尾欧~一. 冒泡排序算法步骤:• 比较相邻的元素。如果第一个比第二个大,就交换他们两个。• 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。• 针对所有的元素重复以上的步骤,除了最后一个。• 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。二. 选择排序• 首先.原创 2020-05-18 15:19:27 · 768 阅读 · 0 评论