- 博客(3)
- 收藏
- 关注
原创 算法-哈夫曼编码(贪心、c++、优先队列)
说明:为了保证每个字符对应的Huffman编码的唯一性,对于所有测试样例,得到的Huffman编码树中,对于任何一个除叶结点以外的结点,其左儿子结点的频率小于其右儿子结点的频率(两者不会相等)。使用贪心算法求解Huffman编码问题,具体来说就是,根据每个字符的出现频率,使用最小堆构造最小优先队列,构造出字符的最优二进制表示,即前缀码。输入:字符个数为6,a至f每个字符的频率分别为:45, 13, 12, 16, 9, 5。【输出形式】每个字符的Huffman编码。字符从a开始,依次为b, c, ...
2024-06-13 19:21:04
298
原创 算法-最长公共子序列(动态规划、c++)
输出:序列X和Y的最长公共子序列为空,最长公共子序列的长度为0,最长公共子序列为:None。输出:序列X和Y的最长公共子序列的长度为4,其中一个最长公共子序列为:BCBA。输入:第一行输入序列X的各元素,第二行输入序列Y的各元素,元素间以空格分隔。输入:第一行输入序列X的各元素,第二行输入序列Y的各元素,元素间以空格分隔。
2024-06-13 19:06:06
362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人