摘要：
【数据结构】Floyd(弗洛伊德)算法 B站大佬讲的Floyd(弗洛伊德)算法，清晰易懂。链接 例题 阅读全文
posted @ 2020-11-18 21:24
梁君牧
阅读(359)
评论(0)
推荐(0)
摘要：
最大流 1 简述 最大流：从源点到经过的所有路径的最终到达汇点的**所有流量和**。 流网络G=(V,E)是一个有向图，其中每条边(u,v)∈E均有一个非负容量c(u,v)>=0。如果(u,v)不属于E，则假定c(u,v)=0。 流网络有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点，通常 阅读全文
posted @ 2020-11-18 19:48
梁君牧
阅读(1651)
评论(0)
推荐(1)
摘要：
【算法简介】平摊分析 1. 简述 平摊分析是指在某种数据结构上完成一系列操作，在最坏情况下所需的平均时间。 平摊分析与传统分析方法的主要差别为： 1）平摊分析时间与传统分析方法的平均情况下时间不同，它是最坏情况下的平均时间。 2）平摊分析不涉及概率分析。 3）平摊分析中时间函数T(n)，其中n指的是 阅读全文
posted @ 2020-11-18 17:36
梁君牧
阅读(1249)
评论(0)
推荐(0)
摘要：
动归、贪心、分治、回溯 填空题 解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是 动态规划,需要排序的是**回溯法,分支限界法**。 利用分支界限法实现算法设计时，通常采用 堆 实现来构造优先队列。 优先队列式分支界法选取扩展结点的依据是 结点的优先级 队列式分支限界法：将 阅读全文
posted @ 2020-11-18 15:29
梁君牧
阅读(2218)
评论(0)
推荐(0)
摘要：
宁大916数据结构 20年算法设计题 计算一棵二叉树中包含的叶子结点的总数 int CalCount(BiTree T){ int leftsum,rightsum; if(T==NULL) return 0; leftsum = CalCount(T->lchild); rightsum = Ca 阅读全文
posted @ 2020-11-18 15:07
梁君牧
阅读(574)
评论(0)
推荐(1)
摘要：
杭电851数据结构 19年算法设计题 求出指定结点在给定二叉排序树中的层次 int findLevel(BiTree T,int x){ int level = 0; BiTree bt; bt = T; while(bt!=NULL){ n++; while(bt->data != data){ 阅读全文
posted @ 2020-11-18 14:25
梁君牧
阅读(1115)
评论(4)
推荐(1)
浙公网安备 33010602011771号