数据结构与算法
金陵寄客
这个作者很懒,什么都没留下…
展开
-
数据结构与算法分析java语言描述
1、数据结构 数据结构是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合。 通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 一、数据结构的基本功能 ①、如何插入一条新的数据项 ②、如何寻找某一特定的数据项 ③、如何删除某一特定的数据项 ④、如何迭代的访问各个数据项,以便进行...原创 2019-11-06 11:22:03 · 1355 阅读 · 0 评论 -
数据结构与算法分析 java语言描述 第十章 算法设计技巧
1、贪婪算法三个贪婪算法:DijkStra 算法,Prim 算法和Kruskal 算法。1、贪婪算法 分阶段的工作。在每一个阶段,可以认为所做决定是好的,而不考虑将来的后果。通常,这意味着选择的是某个局部最优。这种“眼瞎能够拿到的就拿”的策略是这类算法名称的来源。当算法终止时,我们希望局部最优等于全局最优。如果这样的话,那么算法就是正确的;否则,算法得到的是一个次最优解(subopt...原创 2019-11-07 11:10:54 · 159 阅读 · 0 评论 -
数据结构与算法分析 java语言描述 第九章 图论算法
1、若干定义一个图(graph——G=(V,E)由定点(vertex)的集V和边(edge)的集E组成。每一条边就是衣服点对(v,w),其中v,w∈V。有时也把边称作弧(arc)。如果点对是有序的,那么图就是有向(directed)的。有向的图有时也叫作有向图(digraph)。顶点w和v邻接(adjacent)当且仅当(v,w)∈E。在一个具有边(v,w)从而具有边(w,v)的无向图...原创 2019-11-07 10:08:28 · 294 阅读 · 0 评论