![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
专题
具体题型详解
irel1a_3
加油 ~
展开
-
专题-【关键路径】
AOE网中最大权值路径。原创 2023-12-05 16:30:22 · 370 阅读 · 0 评论 -
专题-【平衡二叉树AVL的调整】
原创 2023-08-27 18:57:28 · 108 阅读 · 0 评论 -
专题-【B树】
找前驱(左子树最右边)/后继(右子树最左边)元素覆盖即可(满足关键字个数取值范围);原创 2023-08-24 11:27:14 · 437 阅读 · 2 评论 -
专题-【稀疏矩阵的三元组存储】
三元组存储表示:列序递增转置法:原创 2023-08-24 11:22:19 · 79 阅读 · 0 评论 -
专题-【十字链表】
的表示法:原创 2023-08-24 11:20:12 · 87 阅读 · 0 评论 -
专题-【KMP快速模式匹配算法】
字符串abaaabaabaa,用KMP改进算法求出next和nextval的值。原创 2023-08-21 11:31:58 · 58 阅读 · 0 评论 -
专题-【迪杰斯特拉最短路径】
原创 2023-08-21 12:12:49 · 51 阅读 · 1 评论 -
专题-【树与二叉树及森林转化】
原创 2023-08-02 19:12:01 · 39 阅读 · 0 评论 -
专题-【排序比较】
时间最好:直接和冒泡,n堆排序和归并时间固定:nlog2n空间:归并,n;快速,log2n稳定:直冒归基原创 2023-07-28 20:34:59 · 160 阅读 · 0 评论 -
专题-【最小生成树-普里姆】
对于一个带权连通无向图G,可以采用Prim算法构造出从某个顶点v出发的最小生成树,问该最小生成树是否一定包含从顶点v到其他所有顶点的最短路径。如果回答是,请予以证明;如果回答不是,请给出反例。反例如下:图中从顶点0到顶点2的最短路径应是8,而不是10。加入生成树,最后实现最小生成树。,每次选出一个离生成树。原创 2023-07-22 09:53:26 · 61 阅读 · 0 评论 -
专题-【最小生成树-克鲁斯卡尔】
对连通图进行遍历,过程中所经过的边和顶点的组合可看做是一棵普通树。无向带权连通图中,总权值最小的带权生成树。否则就将这条边加入最小生成树中。的顺序依次加入,如果加入这条边会。的数量,适用于稀疏图。原创 2023-07-22 02:27:34 · 54 阅读 · 0 评论 -
专题-【线索二叉树】
15年三-1)20年一-11)原创 2023-07-18 22:20:55 · 230 阅读 · 0 评论 -
专题-【时间复杂度】
升序:常、对、幂、指、阶。原创 2023-07-20 17:40:16 · 41 阅读 · 0 评论 -
专题-【哈夫曼树】
(2)若对每个字符进行等长编码,至少需要几位二进制数?哈夫曼编码比等长编码使电文总长压缩多少?已知电文信息为“PEFFQ RQRFE QFPQR FPER”(1)请按此信息构造哈夫曼树,求出每个字符的最优编码;原创 2023-07-19 02:06:43 · 299 阅读 · 0 评论 -
专题-【哈希函数】
14年三-3)20年三-2)哈希表:查找成功:(模为7,0-6不成功次数进行计算):原创 2023-07-19 21:44:30 · 1121 阅读 · 0 评论