算法
桑梓南
与时间同行
展开
-
蓝桥杯-基础练习 Huffman树(python与C++版)
试题 基础练习 Huffuman树 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和...原创 2020-03-16 17:14:19 · 866 阅读 · 1 评论 -
C语言大数乘法---以蓝桥杯试题(基础练习 阶乘计算)为例
大数乘法有很多种的算法,今天我是模拟竖式乘法用于解决大数乘法。 以下便是大数乘法的代码: #include<iostream> #include<cstdio> #include<cstring> #define MAX 1000 using namespace std; char beMultiplier[MAX]; //被乘数 char multipl...原创 2020-03-10 22:45:07 · 753 阅读 · 0 评论