摘要：
题目描述 代码框架如下： 代码框架如下： 输入 第一行输入t，表示有t个测试实例 第二行输入n，表示第1个图有n个结点 第三行起，每行输入邻接矩阵的一行，以此类推输入n行 第i个结点与其他结点如果相连则为1，无连接则为0，数据之间用空格隔开 以此类推输入下一个示例 第一行输入t，表示有t个测试实例 阅读全文
posted @ 2019-01-04 21:50
GXLiu
阅读(428)
评论(0)
推荐(0)
摘要：
DS图遍历--深度优先搜索 题目描述 给出一个图的邻接矩阵，对图进行深度优先搜索，从顶点0开始 注意：图n个顶点编号从0到n-1 代码框架如下： 给出一个图的邻接矩阵，对图进行深度优先搜索，从顶点0开始 注意：图n个顶点编号从0到n-1 代码框架如下： 输入 第一行输入t，表示有t个测试实例 第二行 阅读全文
posted @ 2019-01-04 21:49
GXLiu
阅读(1257)
评论(0)
推荐(0)
摘要：
题目描述 已知一有向图，构建该图对应的邻接表。邻接表包含数组和单链表两种数据结构，其中每个数组元素也是单链表的头结点，数组元素包含两个属性，属性一是顶点编号info，属性二是指针域next指向与它相连的顶点信息。单链表的每个结点也包含两个属性，属性一是顶点在数组的位置下标，属性二是指针域next指向 阅读全文
posted @ 2019-01-04 21:29
GXLiu
阅读(579)
评论(0)
推荐(0)
摘要：
假设string对象str的长度为4 那么不可以操作str[4]是越界的，与char *str不同 str[4]的值是'\0' 阅读全文
posted @ 2019-01-04 16:53
GXLiu
阅读(102)
评论(0)
推荐(0)
摘要：
题目描述 1、问题描述 给定n个字符及其对应的权值，构造Huffman树，并进行huffman编码和译（解）码。 构造Huffman树时，要求左子树根的权值小于、等于右子树根的权值。 进行Huffman编码时，假定Huffman树的左分支上编码为‘0’，右分支上编码为‘1’。 2、算法 构造Huff 阅读全文
posted @ 2019-01-04 16:51
GXLiu
阅读(521)
评论(0)
推荐(0)
摘要：
题目描述 给定一颗二叉树的逻辑结构（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构 二叉树的每个结点都有一个权值，从根结点到每个叶子结点将形成一条路径，每条路径的权值等于路径上所有结点的权值和。编程求出二叉树的最大路径权值。如下图所示，共有4个叶子即有 阅读全文
posted @ 2019-01-04 15:11
GXLiu
阅读(616)
评论(0)
推荐(0)
摘要：
#这里用一个简单的循环来演示 #这个例子里面包含了很多的知识点 #输入输出都可以借鉴 还有if else for 后面都是: A_user="Liu" A_password="Liu269393" for i in range(3): name=input("请输入你的名字") password=input("请输入你的密码") if(name==A_user and ... 阅读全文
posted @ 2019-01-04 13:33
GXLiu
阅读(134)
评论(0)
推荐(0)
摘要：
题目描述 计算一棵二叉树的带权路径总和，即求赫夫曼树的带权路径和。 已知一棵二叉树的叶子权值，该二叉树的带权案路径和APL等于叶子权值乘于根节点到叶子的分支数，然后求总和。如下图中，叶子都用大写字母表示，权值对应为：A-7，B-6，C-2，D-3 树的带权路径和 = 7*1 + 6*2 + 2*3 阅读全文
posted @ 2019-01-04 13:19
GXLiu
阅读(802)
评论(0)
推荐(0)
浙公网安备 33010602011771号