算法数据结构Python版
文章平均质量分 56
刘水水不水
你所见即我,好坏我都不反驳
展开
-
哈夫曼编码python算法实现(代码版)
一、问题: 请使用哈夫曼编码方法对给定的字符串,进行编码,以满足发送的编码总长度最小,且方便译码。“AABBCCDDEEABCDDCDBAEEAAA”二、过程:import heapqimport collectionsclass Node: def __init__(self, char, freq): self.char = char self.freq = freq self.left = None原创 2024-05-09 19:27:17 · 210 阅读 · 0 评论 -
哈夫曼编码python算法实现(图片版)
请使用哈夫曼编码方法对给定的字符串,进行编码,以满足发送的编码总长度最小,且方便译码。原创 2024-05-09 19:24:22 · 356 阅读 · 0 评论 -
贪心算法-活动安排问题和背包问题
贪心算法-活动安排问题和背包问题原创 2024-04-19 16:49:35 · 1321 阅读 · 1 评论 -
动态规划-最大子段和与最长公共子序列
动态规划算法的变形,用表格保存已解决子问题的答案,在下次需要解决子问题时,不用重新计算只需简单地查看该子问题的解答。:用递归算法自顶向下解决动态规划问题时,每次产生的子问题并不总是新问题,有些子问题被反复计算。是将待求解子问题分解成若干子问题,先求解子问题,再结合这些子问题的解得到原问题的解。:原问题的最优解包含子问题的最优解。是最优子结构和重叠子问题。原创 2024-04-11 19:52:24 · 503 阅读 · 1 评论