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