sicily
文章平均质量分 71
不多余的星星
这个作者很懒,什么都没留下…
展开
-
Huffman coding —— 优先队列
以一道题引入: 题目给出的样例和提示: 总结下题意: 利用哈夫曼编码给各个字符编码,求出最小的总字节数,即每个字符的编码数乘以字符的权重(这里是指字符出现的次数),得到每个字符的字节数,再对所有字符的字节数求和。思路: 哈夫曼编码每次都是取权值最小的两个合并,因此每次都需要排序,这可以用到优先队列(priority_queue)。 提到哈夫曼编码,可能最先想到的最建一棵树,然后算出每个叶子原创 2017-03-13 17:43:05 · 640 阅读 · 0 评论 -
Sicily 1509.Rails——栈入栈出
一、题目: 输入输出: 二、分析过程:题目本质意思: 一组数1~N从小到大的顺序入栈,给出出栈的顺序,判断能否满足这种情况(即能否按这种情况出栈)解题思路: 本质上就是将数1~N按照所给的出栈顺序来出栈,如果出栈成功,说明满足要求,否则不满足要求具体步骤: 1.先将给出的出栈顺序存在一个数组out中 2.将数据1~N按从小到大的顺序输入到一个栈中,每栈入一个元素后,将栈顶元素与原创 2016-10-15 21:15:30 · 437 阅读 · 0 评论