随笔分类 -  编程练习

PTA，LeetCode，Codeforces等各大编程练习平台的练习记录
幸福小镇的故事!(简单)
摘要：在一个很远很远的地方，有一个幸福小镇！ 幸福小镇的治安很不好，所以生活在镇上很不幸福！ 新来的保安队队长小Z决心改变这一切，第一步要解决的是任何两个小镇之间的距离问题！ 我们需要解决这个问题的简化版本： 幸福小镇可以划分为N个小小镇，从1到N编号！这些小小镇由N-1条道路连通，我们把每条道路的长度简 阅读全文
posted @ 2021-05-22 21:13 南国之川 阅读(857) 评论(0) 推荐(0)
哈夫曼树及哈夫曼编码
摘要：函数SelectTwoMin(int upbound, HuffmanTree HT, int &s1, int &s2)是从1到upbound中找出father为0的节点赋给s1,s2,（为了保证答案唯一，请让s1的节点编号小于s2），函数HuffmanCoding(HuffmanTree &HT 阅读全文
posted @ 2020-11-22 14:53 南国之川 阅读(1319) 评论(1) 推荐(0)
重复数据问题-hebust
摘要：7-1 重复数据问题-hebust (10分) 在一大堆数据中找出重复的是一件经常要做的事情。现在要处理许多整数，在这些整数中，可能存在重复的数据。 你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，输出“yes”这三个字母；如果没有，则输出“no”。 输入格式: 程序会读到n个整 阅读全文
posted @ 2020-10-28 15:43 南国之川 阅读(838) 评论(0) 推荐(0)