上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页
摘要: 转自:http://data.biancheng.net/view/41.html 治好了我多年关于标记的理解 本节所介绍的克鲁斯卡尔算法,从边的角度求网的最小生成树,时间复杂度为O(eloge)。和普里姆算法恰恰相反,更适合于求边稀疏的网的最小生成树。对于任意一个连通网的最小生成树来说,在要求总的 阅读全文
posted @ 2019-06-19 11:02 像走了一光年 阅读(435) 评论(0) 推荐(0) 编辑
摘要: 转自https://blog.csdn.net/ZGUIZ/article/details/54633115 首先仍然是预定义: 结构体数组closedge[]用于记录与下标节点最小权值边的值以及权值(即最小权值)。 创建图: 查找下一个权值最小的边上的另一个节点: 开始时让min为最大值,inde 阅读全文
posted @ 2019-06-19 10:31 像走了一光年 阅读(576) 评论(0) 推荐(0) 编辑
摘要: 我有点慌。。。。 阅读全文
posted @ 2019-06-18 12:25 像走了一光年 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 转自:https://www.cnblogs.com/zhuyf87/archive/2012/11/09/2763113.html 二叉排序树的删除算法 在二叉排序树中删去一个结点,分三种情况讨论: 1.若*p结点为叶子结点,即PL(左子树)和PR(右子树)均为空树。由于删去叶子结点不破坏整棵树的 阅读全文
posted @ 2019-06-18 11:17 像走了一光年 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 请用顺序队列或链式队列来完成本题。 我们大多都有在银行排队的经历,唉,那坑爹的排队啊!现在就让我们来算算我们这些客户平均需要等多久吧。每天刚开始时银行会开m个窗口来为我们total个客户办理业务,当有客户需要办理业务时,先选择可以办理业务的窗口,如果有多个窗口可以办理业务就选择空闲时间最长的窗口,如 阅读全文
posted @ 2019-06-17 13:37 像走了一光年 阅读(939) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】编写一个程序用单链表存储多项式,并实现两个一元多项式A与B相加的函数。A,B刚开始是无序的,A与B之和按降序排列。例如: 多项式A: 1.2X^0 2.5X^1 3.2X^3 -2.5X^5 多项式B: -1.2X^0 2.5X^1 3.2X^3 2.5X^5 5.4X^10 多项式A与 阅读全文
posted @ 2019-06-17 10:41 像走了一光年 阅读(2386) 评论(0) 推荐(0) 编辑
摘要: 1. https://wenku.baidu.com/view/b9a7f311f08583d049649b6648d7c1c708a10bc1.html 2. https://wenku.baidu.com/view/a779690f360cba1aa811dae7.html 3. https:/ 阅读全文
posted @ 2019-06-17 00:08 像走了一光年 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 线性表(List)是零个或者多个数据元素的有限序列. 首先它是一个序列.里面的元素是有顺序的,如果有多个元素,除开头和结尾以外的元素都有一个前驱和一个后继.而开头元素只有后继,结尾元素只有前驱. 其次线性表是有限的,也就是里面的元素个数是有限的。 按存储方式分为 顺序表 和 链表 顺序表 1.1顺序 阅读全文
posted @ 2019-06-16 11:12 像走了一光年 阅读(557) 评论(0) 推荐(0) 编辑
摘要: 大神:https://www.cnblogs.com/jsgnadsj/p/3432820.html 阅读全文
posted @ 2019-06-14 23:54 像走了一光年 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 转自大神:思路超清晰:https://blog.csdn.net/qq_37618797/article/details/81070577 前言看大神的吧 复制没图片 代码: 最终得拓扑序列:C1--C2--C3--C4--C5--C7--C9--C10--C11--C6--C12--C8。 注意: 阅读全文
posted @ 2019-06-14 23:36 像走了一光年 阅读(703) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页