2020年9月9日
摘要：
4、Prim算法 输入：无向图（顶点序列，边序列） 功能要求：输出最小生成树的各组成边及最小生成树的权值 源码： 1 import numpy as np 2 3 4 class MinTree(object): 5 def create_graph(self, graph, vertex: int 阅读全文
posted @ 2020-09-09 19:27
pjhhh
阅读(371)
评论(0)
推荐(0)
摘要：
3、由遍历序列恢复二叉树 输入：遍历序列 功能要求：输出二叉树形态或输出二叉树的三种遍历序列 源码： 1 class TreeNode(): 2 def __init__(self, val, left=None, right=None): 3 self.val = val 4 self.left 阅读全文
posted @ 2020-09-09 19:26
pjhhh
阅读(330)
评论(0)
推荐(0)
摘要：
2、哈夫曼编码算法 输入：字符及其权值，待译码字符串，待解码字符串 功能要求：输出各字符的哈夫曼编码，输出译码字符串，输出解码字符串 源码： 1 class Node: 2 def __init__(self, name, weight): 3 self.name = name 4 self.wei 阅读全文
posted @ 2020-09-09 19:25
pjhhh
阅读(759)
评论(0)
推荐(0)
摘要：
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: 阅读全文
posted @ 2020-09-09 19:24
pjhhh
阅读(252)
评论(0)
推荐(0)
浙公网安备 33010602011771号