![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 51
猛牛杀手
这个作者很懒,什么都没留下…
展开
-
哈夫曼树
哈夫曼树构建 每次选权值最小的两个结点作为左右子树构建新的二叉树,左子树为最小,右子树为次小,根节点权值为左右子树之和。不断重复此过程,知道所有点加入到树中。 哈夫曼编码 哈夫曼树从根结点开始,通往左子树记为0,通往右子树记为1。 哈夫曼构建与编码 先是例题 输入 第一行输入t,表示有t个测试实例 第二行先输入n,表示第1个实例有n个权值,接着输入n个权值,权值全是小于1万的正整数 依此类推 输出 逐行输出每个权值对应的编码,格式如下: 权值-编码 即每行先输出1个权值,再输出一个短划线,再输出对应编原创 2021-01-03 20:27:24 · 321 阅读 · 0 评论 -
括号展开(stack)
题目 给定一个字符串,其中含有括号(大括号,中括号,小括号), 括号可以嵌套,且保证括号是配对的,括号前面有一个数字(为简化,假设只有括号前面有数字),要求对字符串进行展开,不带括号,且括号中的内容需要连续出现括号前面数字规定的次数,且倒序输出。例如:abc3{A},输出AAAcba。括号里没有空串。 输入 测试次数 每组测试数据一行字符串 输出 对每组测试数据,输出一行,倒序输出扣号展开后的字符串。 样例输入 2 abc3{A} abc3{as2[sd]sd3(we)2{s}4{svf}}原创 2020-11-03 23:09:55 · 1018 阅读 · 0 评论 -
list容器的一些笔记
1、迭代器 list<type>::iterator iter; 2、merge合并链表 list1.sort(less<type>());//升序 list2.sort(less<type>());//两个链表排序要一样 list1.merge(list2);//清空list2,将list2和list1按升序排列后合并 3、unique删除重复元素 list1.sort(less<type>());//升序 list1.unique();//升序后删去重原创 2020-10-28 23:09:29 · 87 阅读 · 0 评论 -
C++四则运算(带负数小数,不含大数)
C++四则运算(含负数小数,不含大数)欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 思路就是定义运算符栈和操作数栈,用逆波兰式的思想完成四则运算 细节: 1、用map标记运算符优先级,用st原创 2020-10-03 11:48:55 · 1046 阅读 · 0 评论 -
ds队列--银行单队列多窗口模拟
题目 假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。 本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间。 输入 输入第1行给出正整数N(≤1000),为顾客总人数;随后N行,每行给出一位顾客的到达时间T和事务处理时间P,并且假设输入数据已经按到达时间先后排好了顺序;最后一行给出正整数K(≤10),为开设的营业窗口数。 输出 在一行中原创 2020-10-19 21:56:55 · 1020 阅读 · 0 评论