12 2020 档案

PTA 数据结构 哈夫曼树与哈夫曼编码
摘要：文章目录 题目描述输入格式输出格式样例一点说明 想法实现 题目描述 题目背景:介绍什么是哈夫曼树和哈夫曼编码, 不影响做题 哈夫曼树(Huffman Tree)又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶 阅读全文
posted @ 2020-12-13 16:41 a-shy-coder 阅读(1310) 评论(0) 推荐(0)
天梯赛 L2-3 完全二叉树的层序遍历
摘要：文章目录 题目描述输入输出数据范围样例 想法实现 题目描述 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历，请你给 阅读全文
posted @ 2020-12-10 23:34 a-shy-coder 阅读(608) 评论(0) 推荐(1)
石油大 金币 二分答案
摘要：文章目录 题目描述输入数据范围输出 想法参考实现 题目描述 乔治在梦中来到了一个神奇部落，这个部落的神树具有奇特的功能：对于每一位新朋友，都会获赠金币，而且金币的数量会随时间的延续而增加： 第1周，每天1枚金币； 第2周，每天2枚金币； 第3周，每天3枚金币；…… 请问：至少多少天，乔治的金币数量达 阅读全文
posted @ 2020-12-06 10:46 a-shy-coder 阅读(443) 评论(0) 推荐(0)
石油大 盒子 贪心
摘要：文章目录 题目描述输入数据范围输出 想法贪心的正确性实现 题目描述 小D在玩堆盒子的游戏，每个盒子有⼀个强度，代表它上⽅最多能堆多少个盒子。由于盒子都是⼀样⼤的，所以不能在⼀个盒子上并列放超过⼀个盒子。 现在小D有n个盒子，第i个盒子的强度为xi。⼩D想知道，如果他要把这些盒子全部堆起来，至少要堆多 阅读全文
posted @ 2020-12-02 23:30 a-shy-coder 阅读(102) 评论(0) 推荐(0)
石油大 17倍 二进制乘法
摘要：文章目录 题目描述输入数据范围输出 想法实现 题目描述 学习程序设计的Lanlan记得老师给她布置的第一个任务是：输入一个数N，然后输出17*N的值。当然这个任务非常简单，经过一段时间的学习，兰兰有了一些的进步，老师又布置了一个类似的任务，只是变更了一个条件，输入的N是一个二进制数，输出的值也要是二 阅读全文
posted @ 2020-12-02 23:04 a-shy-coder 阅读(79) 评论(0) 推荐(0)
石油大 HD阶乘 求阶乘末尾0的个数
摘要：文章目录 题目描述输入输出 想法实现 题目描述 n的阶乘定义为n! = n ∗ (n − 1) ∗ (n − 2) ∗ … ∗ 1。 n的双阶乘定义为n!! = n ∗ (n − 2) ∗ (n − 4) ∗ … ∗ 2或n!! = n∗ (n − 2) ∗ (n − 4) ∗ … ∗ 1，取决于n 阅读全文
posted @ 2020-12-02 22:43 a-shy-coder 阅读(83) 评论(0) 推荐(0)