![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 81
alecsophia
这个作者很懒,什么都没留下…
展开
-
数据结构与算法——图(一)
数据结构与算法——图(mi6236)图(graph)是一种比线性表、树更为复杂的数据结构。在线性表中,数据元素之间呈线性关系,即每个元素只有一个直接前驱和一个直接后继。在树型结构中,数据元素之间有明显的的层次关系,即每个结点只有一个直接前驱,但可有多个直接后继,而在图结构中,每个结点即可有多个直接前驱,也可有多个直接后继,因此,树结构是图结构的一种特殊情形。当一个树结构中允许同一结转载 2013-12-12 18:41:20 · 716 阅读 · 0 评论 -
数据结构与算法——图(二)
数据结构与算法——图(mi6236) 二、图的遍历给定一个无向连通图,从图的任意指定顶点出发,依照某种规则去访问图中所有顶点,且每个顶点仅被访问一次,这一访问过程叫作图的遍历(graph traversal)数的遍历是利用树求解各类问题的基础,是树的一个最基本的运算。同样,图的遍历算法是求解图的连通性、拓扑排序和求关键路径等算法的基础。图的遍历比树的遍历复杂,由于图的任一点都有可能和其转载 2013-12-12 18:43:11 · 630 阅读 · 0 评论 -
【排序算法】交换排序(C++实现)
所谓交换,就是根据序列中两个记录值的比较结果来对换这两个记录在序列中的位置。交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。常见的交换排序有冒泡排序(Bubble Sort),鸡尾酒排序(Cocktail Sort),奇偶排序(OddEven Sort),地精排序(Gnome Sort),快速排序(Quick Sort),臭皮匠排序(Stooge Sort),梳转载 2016-04-16 21:55:17 · 673 阅读 · 0 评论