摘要: https://www.cnblogs.com/chengxiao/p/6194356.html 阅读全文
posted @ 2020-11-08 15:14 吹梦西洲 阅读(57) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/adusts/article/details/80882649 阅读全文
posted @ 2020-11-08 15:04 吹梦西洲 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman编码(有时也称为霍夫曼编码)。 哈夫曼编码,主 阅读全文
posted @ 2020-11-08 14:39 吹梦西洲 阅读(827) 评论(0) 推荐(0) 编辑
摘要: 题目来源:王晓东《算法设计与分析》 一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法,指出应 在哪些加油站停靠加油,使沿途加油次数最少。 输入格式: 第一行有 2 个正整数n和 k(k<=1000 ),表示汽车加满油后可行驶n公里,且旅途中有 k个加油站。 第二行有 k+1 个 阅读全文
posted @ 2020-11-08 12:50 吹梦西洲 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 数轴上有n个闭区间[ai, bi]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)。 输入格式: 第一行一个数字n,表示有n个闭区间。 下面n行,每行包含2个数字,表示闭区间[ai, bi] 输出格式: 一个整数,表示至少需要几个点 输入样例: 在这里给出一组输入。例如: 阅读全文
posted @ 2020-11-08 12:46 吹梦西洲 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 输入格式: 共两行,第一行为n(1≤n≤1000);第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。 输出格式: 输出为这种排列方 阅读全文
posted @ 2020-11-08 12:34 吹梦西洲 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 人民币的面值有100、50、20、10、5、2、1元。请你输出找零纸币数最少的方案 输入格式: 两个整数,分别表示付款金额和消费金额 输出格式: 输入找零方案。包含若干行,每行包含两个数字,纸币面额和纸币数量 输入样例: 10 3 输出样例: 在这里给出相应的输出。例如: 5 1 2 1 代码: # 阅读全文
posted @ 2020-11-08 12:33 吹梦西洲 阅读(518) 评论(0) 推荐(0) 编辑
摘要: C++sort()函数的用法 (一)为什么要用c++标准库里的排序函数 Sort()函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效率较高! (二)c+ 阅读全文
posted @ 2020-11-08 11:56 吹梦西洲 阅读(532) 评论(1) 推荐(0) 编辑