摘要：今天是2020年秋季的第一次软件工程极限测试，由于我个人的疏忽和能力的欠缺，导致测验的结果没有达标，此时我怀着万分愧疚和懊悔来写这份反思报告。在这次测验中，我发现了自身的很多问题与不足，这些都是过去的半年间没有认真对待学习的后果，对此我怀有深深的悔意并进行了深层的反思。在这次的测试题的编写过程中，我 阅读全文

摘要：4、Prim算法 输入：无向图（顶点序列，边序列） 功能要求：输出最小生成树的各组成边及最小生成树的权值 源码： 1 import numpy as np 2 3 4 class MinTree(object): 5 def create_graph(self, graph, vertex: int 阅读全文

摘要：3、由遍历序列恢复二叉树 输入：遍历序列 功能要求：输出二叉树形态或输出二叉树的三种遍历序列 源码： 1 class TreeNode(): 2 def __init__(self, val, left=None, right=None): 3 self.val = val 4 self.left 阅读全文

摘要：2、哈夫曼编码算法 输入：字符及其权值，待译码字符串，待解码字符串 功能要求：输出各字符的哈夫曼编码，输出译码字符串，输出解码字符串 源码： 1 class Node: 2 def __init__(self, name, weight): 3 self.name = name 4 self.wei 阅读全文

摘要：1、 KMP模式匹配算法 输入：模式串，主串 功能要求：输出模式串的next值表，输出匹配结果 源码： 1 def matchintg_KMP(t, p, prefix): 2 n, m = len(t), len(p) 3 j, i = 0, 0 4 while j < n and i < m: 阅读全文