数据结构--队列Queue--打印杨辉三角

杨辉三角大家很熟悉,不做介绍了,第n行的首末两元素均为1,中间n-2个元素由n-1行相邻两元素相加得到。


将第1行数据入队(1) -------队列表示(队头,… 队尾)-------

第2行数据1入队(1,1)--------打印第n行数据并出队,同时入队第n+1行数据--------
{ 打印第1行前0个数据,准备第2行中间数据,第2行中间没有数据 }
打印1行结尾1,出队(1) //打印 1
第2行结尾1入队(1,1)

第3行数据1入队(1,1,1)
{ 打印第2行前1个数据,1 打印出队(1,1),出队的1+队首的1=2,入队(1,1,2) } //打印 1
打印2行结尾1,出队(1,2) //打印 1
第3行结尾1入队(1,2,1)

第4行数据1入队(1,2,1,1)
{ 打印第3行前2个数据,1 打印出队(2,1,1),出队的1+队首的2=3,入队(2,1,1,3);2 打印出队(1,1,3),出队的2+队首的1=3入队(1,1,3,3) } //打印 1 2
打印3行结尾1,出队(1,3,3) //打印 1
第4行结尾1入队(1,3,3,1)

第5行数据1入队(1,3,3,1,1)
{ 打印第4行前3个数据,1 打印出队(3,3,1,1),出队的1+队首的3=4,入队(3,3,1,1,4);3 打印出队(3,1,1,4),出队的3+队首的3=6入队(3,1,1,4,6),3 打印 出队(1,1,4,6),出队的3+队首的1=4,入队(1,1,4,6,4)} //打印 1 3 3
打印4行结尾1,出队(1,4,6,4) //打印 1
第5行结尾1入队(1,4,6,4,1)


以上列举了打印4行杨辉三角
1
1 1
1 2 1
1 3 3 1

代码实现如下:

/*** @description: 用队列打印杨辉三角* @author: michael ming* @date: 2019/4/4 20:30* @modified by: */
#include <iostream>
#include <queue>
#include <iomanip>
using  namespace std;
void yanghuitriangle(size_t n)
{queue<int> line;line.push(1);    //第一行元素int temp, space = n;for(int i = 2; i <= n+1; ++i)   //打印第n行元素,产生第n+1行队列{line.push(1);        //第n+1行的第1个元素cout << setw(space--);  //设置开始打印前的空格个数for(int j = 1; j <= i - 2; ++j) //产生第n+1行的中间n-1个元素{temp = line.front();cout << temp << " ";    //打印第n行的n-1个元素,并出队line.pop();temp = temp + line.front(); //相邻两数相加,并入队(n+1行的)line.push(temp);}cout << line.front() << endl;   //打印第n行最后1个元素,并出队line.pop();line.push(1);    //n+1行最后1个元素}
}int main()
{size_t N;cout << "请输入杨辉三角的行数:";cin >> N;yanghuitriangle(N);return 0;
}

运行结果
在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/480439.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

论文浅尝 | 基于常识知识图谱感知和图注意力机制的对话生成

OpenKG 祝各位读者中秋快乐!链接&#xff1a;http://coai.cs.tsinghua.edu.cn/hml/media/files/2018_commonsense_ZhouHao_3_TYVQ7Iq.pdf动机在以前的工作中&#xff0c;对话生成的信息源是文本与对话记录。但是这样一来&#xff0c;如果遇到 OOV 的词&#xff0c;模型往往难以…

7款优秀Vim插件帮你打造完美IDE

本文转载自公众号“夕小瑶的卖萌屋”&#xff0c;专业带逛互联网算法圈的神操作 -----》我是传送门 关注后&#xff0c;回复以下口令&#xff1a; 回复【789】 &#xff1a;领取深度学习全栈手册&#xff08;含NLP、CV海量综述、必刷论文解读&#xff09; 回复【入群】&#xf…

POJ 2259 team queue团队排队问题

题目链接&#xff1a; http://poj.org/problem?id2259 题目大意&#xff1a; 告诉你一堆人&#xff08;m个人是一组的&#xff0c;n个人是一组的。。。。&#xff09;&#xff1b;然后一个人来排队了&#xff0c;先看下有自己组的熟人吗&#xff1f;有的话直接排在自己组的人…

中文句法分析、标记规范及其应用

一、 Why句法分析 句法分析是比词高一个层级的语言单位&#xff0c;单个词之间通过中文语法规则进行组织&#xff0c;形成一个具有连贯语义的词语序列。为了揭示这种组织结构和规则&#xff0c;揭示出词语以及词语的成分&#xff0c;往往需要对其进行句法分析。就中文而言&…

蚂蚁三面题目(java开发岗):Java锁机制+JVM+线程池+事务+中间件

一面 1、HashMap底层原理&#xff1f;HashTable和ConcurrentHashMap他们之间的相同点和不同点&#xff1f; 2、由上题提到锁的问题 3、MySQL的表锁&行锁&乐观锁&悲观锁,各自的使用场景 4、Java线程锁有哪些&#xff0c;各自的优劣势 5、事务四大特性 6、事务的…

论文浅尝 | 当知识图谱遇上零样本学习——零样本学习综述

随着监督学习在机器学习领域取得的巨大发展&#xff0c;如何减少人工在样本方面的处理工作&#xff0c;以及如何使模型快速适应层出不穷的新样本&#xff0c;成为亟待解决的问题。零样本学习&#xff08;Zero-Shot Learning, ZSL&#xff09;的提出&#xff0c;则有效地解决了此…

ACL20 | 让笨重的BERT问答匹配模型变快!

一只小狐狸带你解锁炼丹术&NLP秘籍作者&#xff1a;曹庆庆&#xff08;Stony Brook University 在读PhD&#xff0c;关注Efficient NLP、QA方向&#xff0c;详见awk.ai&#xff09;背景BERT、XLNet、RoBERTa等基于Transformer[1]的预训练模型推出后&#xff0c;自然语言理解…

POJ 1581 优先队列 priority_queue -- 比赛胜者求解

题目链接&#xff1a;http://poj.org/problem?id1581 题目大意&#xff1a; 给定选手姓名&#xff0c;及答题提交次数&#xff08;提交正确前&#xff0c;错误一次罚20分&#xff09;&#xff0c;每题的做题时间罚分&#xff08;未正确作答的不罚分&#xff09;&#xff0c;…

热点事件发现、演化及时间线Timeline、故事线Storyline自动生成

一、热点事件概述 热点事件具有不可预测性&#xff0c;这决定了热点事件往往是一个“事后诸葛亮”的产物&#xff0c;一个热点事件从刚开始出现之时并没有带有成为热点的性质&#xff0c;当然&#xff0c;重大事故或者突发事件(如总统被杀、日本地震、印尼海啸、巴黎圣母院火灾…

计算机网络安全知识汇总

一、计算机网络面临的安全性威胁计算机网络上的通信面临以下的四种威胁&#xff1a; 截获——从网络上窃听他人的通信内容。 中断——有意中断他人在网络上的通信。 篡改——故意篡改网络上传送的报文。 伪造——伪造信息在网络上传送。截获信息的攻击称为被动攻击&#xff0c…

天猫研发Java团队(4面全题目):并发压测+Mina+事务+集群+秒杀架构

天猫高级Java一面 常见集合类的区别和适用场景 并发容器了解哪些&#xff1f; 如何判断链表是否有环 concurrentHashMap如何实现 集群服务器 如何application 共享 JAVA网络编程中&#xff1a;BIO、NIO、AIO的区别和联系 jvm内存模型jmm 知道的全讲讲 JAVA的垃圾回收&am…

回顾经典,Netflix的推荐系统架构

这篇文章我们回顾一篇经典博客&#xff0c;Netflix官方博客介绍的推荐系统架构&#xff0c;虽然文章发布已有六年&#xff0c; 但是现在回看起来我自己还是蛮惊讶的&#xff0c;因为Netflix的推荐系统架构居然到现在依然是主流。当然&#xff0c;框架中的诸多技术在不断的迭代更…

CNCC 技术论坛 | 知识图谱赋能数字经济

2018中国计算机大会&#xff08;CNCC2018&#xff09;将于10月25-27日在杭州国际博览中心&#xff08;G20会场&#xff09;举行&#xff0c;大会主题为「大数据推动数字经济」&#xff08;Big Data Drives the Digital Economy&#xff09;。10月15日前报名可享优惠&#xff0c…

计算机网络:我把所有计算机网络的基础都汇总到这里了!

原文链接&#xff1a;https://cloud.tencent.com/developer/article/1388529 前言计算机网络基础 该是程序猿需掌握的知识&#xff0c;但往往会被忽略今天&#xff0c;我将献上一份详细 & 清晰的计算机网络基础 学习指南&#xff0c;涵盖 TCP / UDP协议、Http协议、Socket等…

算法--递归--走台阶问题(2种递归+递归改循环)

文章目录递归&#xff1a;注意事项&#xff1a;问题1思路1.递归代码&#xff08;未考虑重复计算问题&#xff09;2.循环代码3.递归代码&#xff08;避免重复计算问题&#xff09;测试运行时间问题2递归&#xff1a; 一个问题可以分解成若干子问题&#xff0c;且求解思路一样&a…

最新2019 蚂蚁金服4面(Java)面试题

蚂蚁金服Java一面 1 自我介绍和项目 2 Java的内存分区 3 Java对象的回收方式&#xff0c;回收算法。 4 CMS和G1了解么&#xff0c;CMS解决什么问题&#xff0c;说一下回收的过程。 5 CMS回收停顿了几次&#xff0c;为什么要停顿两次。 6 Java栈什么时候会发生内存溢出&…

论文浅尝 | 基于表示学习的大规模知识库规则挖掘

链接&#xff1a;www.ict.griffith.edu.au/zhe/pub/OmranWW18.pdf动机传统的规则挖掘算法因计算量过大等原因无法应用在大规模KG上。为了解决这个问题&#xff0c;本文提出了一种新的规则挖掘模型RLvLR(Rule Learning via LearningRepresentation)&#xff0c;通过利用表示学习…

深度学习推荐系统中各类流行的Embedding方法

Embedding技术概览&#xff1a;对其它Embedding技术不熟悉&#xff0c;可以看我的上一篇文章&#xff1a;深度学习推荐系统中各类流行的Embedding方法&#xff08;上&#xff09;Graph Embedding简介Word2Vec和其衍生出的Item2Vec类模型是Embedding技术的基础性方法&#xff0c…

超强干货!7个腾讯最常用的用户研究方法

超强干货&#xff01;7个腾讯最常用的用户研究方法调查知识2017-09-19每天都有互联网产品上市&#xff0c;人们电脑上、手机上的应用在短期之内就可能增增减减换了很多波&#xff0c;最终留下的、那些最经典的产品&#xff0c;都是以好的体验设计取胜。这些产品或许看似很“简单…

算法--递归--汉诺塔问题

文章目录1. 问题分析2. 面试题1. 问题分析 游戏规则&#xff1a;一次只能挪一片&#xff1b;小的只能在大的上面&#xff1b;把所有的从A柱挪到C柱。 递推公式&#xff1a; 上部 n - 1 个 A 到 B&#xff1b;最底下 1 个 A 到 C &#xff1b;上部 n - 1 个 B 到 C&#xff1b;…