摘要:
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: 阅读全文