数据结构
数据结构
曲静
只要有想写的代码,就不再是孤身一人。
展开
-
解决递归算法返回值异常的问题
背景最近遇到一个二叉树的问题。给定一个家族的族谱输入2个家庭成员要求输出2人的辈分差距树的结构typedef struct node { char name[100]; int sum;//表示辈分根节点为1其子树为2 struct node* l; struct node* r;}Benode, * Betree;遍历求辈分差int resum(Betree&...原创 2020-04-03 22:38:32 · 405 阅读 · 0 评论 -
最短布线Kruskal算法解决判断闭环问题
最短布线Kruskal算法解决判断闭环问题问题简介算法思想难题并查集简介主要操作函数附上主要代码判断闭环问题简介一副无向图中有n个点,e条边,每条边的权值不同,选择最小的权值的边将所有点都连通。算法思想1.将所有的边按照权值从小到大排序。2.从最小的边开始取边直到取了n-1边(n个点需要至少n-1条边联通)。2.1若所选的边与已选的边形成闭环则跳过这条边。2.2若没有形成闭环则加入其...原创 2020-03-30 21:57:29 · 981 阅读 · 0 评论