![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 65
我不想起名字呀
大学生。
展开
-
pta 构造哈夫曼树-有序输入 优先队列做法
pta 构造哈夫曼树-有序输入 优先队列做法构造哈夫曼树,然后输出它树的中序序列。从小到大的顺序给出词频(不超过10个),根据词频构造哈夫曼树。为确保构建的哈夫曼树唯一,本题做如下限定:(1)选择根结点权值最小的两棵二叉树时,选取权值较小者作为左子树。(2)若多棵二叉树根结点权值相等,按先后次序分左右,先出现的作为左子树,后出现的作为右子树。输入格式:第一行输入词频个数; 第二行按从小到大的顺序输入每个词频。输出格式:输出中序序列,中间以一个空格隔开。输入样例:31 1 2输原创 2021-06-19 16:14:42 · 2173 阅读 · 0 评论 -
辗转相除法(gcd)求两个数的最大公约数
辗转相除法求两个数的最大公约数辗转相除法求两个数的最大公约数辗转相除法求两个数的最大公约数简介定理定理证明(选看)展辗转相除法代码简介欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,ba,ba,b的最大公约数(Greatest Common Divisor,简称gcd)。其基本思想是:以除数和余数反复做除法运算,当余数为 0 时,取当前算式除数为最大公约数。定理其计算原理依赖于下面的定理:定理:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。设两数a,b(a≥b)原创 2021-05-17 15:04:50 · 3619 阅读 · 1 评论