2015年6月20日
摘要: 数据结构中提供了很多查找算法,诸如插值查找,顺序查找,斐波那契查找等。按查找的操作方式分类,分为:静态查找:数据集合稳定,不需要添加,删除元素的查找操作。动态查找:数据集合在查找的过程中,需要同时添加,或者删除元素的查找操作。例如当在维基百科中查找东西,当查找目标不存在时,会提示用户:是否创建一个?... 阅读全文
posted @ 2015-06-20 21:46 星梦缘vs惜 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 什么是图?1:定义 图是由一个顶点集V和一个弧集R构成的数据结构。 Graph=(V,R),R={VR},VR={| v,w∈V 且 P(v,w)}表示从v到w的一条弧,并称v为弧尾,w为弧头。所谓词P(v,w)定义了弧 的意义或信息。2:术语1)有向图、无向图、有向网、无向网、子图、子网2)完全图... 阅读全文
posted @ 2015-06-20 14:14 星梦缘vs惜 阅读(183) 评论(0) 推荐(0) 编辑