数据结构
文章平均质量分 52
一口吞掉小蛋糕
她添加了简介,但是她还是很懒
展开
-
数据结构——折半查找
今天是冬至呀!!!大家记得吃饺子,吃汤圆,吃好多好吃的!!! 在本篇文章中我将为大家介绍一种数据查找方法——折半查找(并附加完整代码) 问题背景:我们要在一个数据为{1,2,3,4,5,6,7,8,9,10}的顺序表中查找某一个元素的具体位置。 算法设计:首先,我们需要建立一个顺序表,并且将给出的数据保存到顺序表中;然后,我们需要建立一个基础的结构框架,并确定主函数与子函数之间的...原创 2021-12-21 19:24:04 · 3778 阅读 · 0 评论 -
利用克鲁斯卡尔算法判断最小生成树是否成环
前提背景:1、最小生成树内不含有环2、在使用克鲁斯卡尔算法生成最小生成树时,找到了最小边需要判断是否会成环(若成环则不并入)概念介绍:1、并查集:并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题(即所谓的并、查)。比如说,我们可以用并查集来判断一个森林中有几棵树、某个节点是否属于某棵树等。2、克鲁斯卡尔算法 在图中按照权值的大小顺序选择n-1条边;将图中的n个顶点构造为n个只含有一个节点的树,按照权值的大小选择边加入n棵树构成的森林...原创 2021-11-23 17:27:13 · 2675 阅读 · 5 评论