数据结构——图和排序 习题及答案
摘要：2-3对于一个具有N个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是： (2分)N−1N(N−1)2N2作者: DS课程组单位: 浙江大学2-4若一个有向图用邻接矩阵表示，则第i个结点的入...
阅读全文
posted @
2018-06-23 12:35
蔡军帅
阅读(1229)
推荐(1) 编辑
数据结构——图和排序 习题及答案
摘要：2-3 对于一个具有N个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是： (2分) 作者: DS课程组 单位: 浙江大学 2-4 若一个有向图用邻接矩阵表示，则第i个结点的入度就是： (2分) 作者: DS课程组 单位: 浙江大学 2-5 下面关于图的存储的叙述中，哪一个是正确的？ (2分) 作
阅读全文
posted @
2018-06-23 12:35
蔡军帅
阅读(26011)
推荐(0) 编辑
还原二叉树（25 分）(已知前序和中序）
摘要：还原二叉树（25 分）给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含...
阅读全文
posted @
2018-06-07 12:07
蔡军帅
阅读(194)
推荐(0) 编辑
还原二叉树（25 分）(已知前序和中序）
摘要：还原二叉树（25 分） 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数，即该二叉树的高度。 输入
阅读全文
posted @
2018-06-07 12:07
蔡军帅
阅读(714)
推荐(0) 编辑
python（ValueError: invalid literal for int() with base 10: 'abc' ‘1.0‘’’）强制类型转换...
摘要：int()函数只能转化数字组成的字符串，看例子： >>> a='123'>>> int(a)123>>> b='abc'>>> int(b)Traceback (most recent call last...
阅读全文
posted @
2018-06-05 21:17
蔡军帅
阅读(717)
推荐(0) 编辑
python（ValueError: invalid literal for int() with base 10: 'abc' ‘1.0‘’’）强制类型转换
摘要：int()函数只能转化数字组成的字符串，看例子： 另一种把小数转成整数 异常出现的直接原因即是，对于一个浮点数的字符（'1.4'），直接使用 int 进行强制类型转换： 也即，使用 int 对一个字符类型的数据进行强制类型转换，要求改字符类型只能为整数，不能为浮点数。 所以一种稳妥的做法： 显然，我
阅读全文
posted @
2018-06-05 21:17
蔡军帅
阅读(1034)
推荐(0) 编辑
