- 博客(4)
- 收藏
- 关注
原创 图最长路径:深大数据结构期末考上机题3
图最长路径:深大数据结构期末考上机题3题目是这样的: 有一无向图,用邻接表存储,求从5顶点出发到各个顶点的最长路径长度,输出最大路径长度 和 路径当时卡了好一会,后来改出来了,我是用迪杰斯特拉做的,这里迪杰斯特拉要改几条语句,否则路径不对,然后后面问了下大佬,说是关键路径也可以做迪杰斯特拉改的关键关键就是迪杰斯特拉更新节点 i 的时候要重置 i 节点的路径的访问标志数组,也就是 vi...
2019-12-26 13:58:40 826 3
原创 哈夫曼树的编码与解码
DS二叉树——Huffman编码与解码哈夫曼树简介给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。根据数据出现的频率,使用不同长度的编码一段文字由x个字符组成,每个字符的出现频率不同,比如a出现114514次,而c只出现了810次,如果对a使用短长度的...
2019-12-21 22:30:04 7846 8
原创 二叉树--非递归的 先,中,后 序遍历
二叉树–非递归的 先,中,后 序遍历题目描述给定一颗二叉树的逻辑结构如下图,(先序遍历的结果,空树用字符‘#’表示,例如AB#C##D##),建立该二叉树的二叉链式存储结构,并输出该二叉树的先序遍历、中序遍历和后序遍历结果。输入第一行输入一个整数t,表示有t个二叉树第二行起输入每个二叉树的先序遍历结果,空树用字符‘#’表示,连续输入t行。输出输出每个二叉树的先序遍历、中序遍历和...
2019-12-21 17:25:49 1026
原创 蓝桥杯:发现环 并查集+DFS 解题思路
发现环:并查集+DFS 解题思路蓝桥杯有一道题卡了我两天。。。题目如下:( http://lx.lanqiao.cn/problem.page?gpid=T453 )//----------------------------------分割线-------------------------------------//小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据...
2019-12-20 23:10:28 470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人