the_sangzi_home的博客

试题 基础练习 Huffuman树资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和...

大数乘法有很多种的算法，今天我是模拟竖式乘法用于解决大数乘法。以下便是大数乘法的代码：#include<iostream>#include<cstdio>#include<cstring>#define MAX 1000using namespace std;char beMultiplier[MAX]; //被乘数 char multipl...