![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CPP
文章平均质量分 64
姚同学阿
热爱睡觉
展开
-
利用队列实现打印杨辉三角
如题思路:每一次打印前,队列中含有的元素都是该层的有序元素目标是利用目前队列的元素,依次有序算出下一层的元素并放进队列1.如果只打印一层,那就是1。2.先插入队头元素,然后再判断除了队头元素以外还要插入的元素(即通过上一层的某两个元素相加得到的数),最后插入队尾元素。比如要进入第二层的元素是11,此时队列中含有的元素是1(第一层元素)因此队头队尾元素都是1且cnt=0,不进入while循环,出队一个元素(此时打印)后,直接插入1和1即可。(队列情况:11)比如要进入第三层的元素是121,此时队原创 2021-12-16 19:35:18 · 8400 阅读 · 1 评论 -
合并两个递增有序单链表为递减有序单链表
有两个不带头结点的单链表,且数据元素为整数型,且递增有序。 (此时假设它输入的时候就已经是递增有序的单链表了)算法实现目标:将这两个单链表合并为一个递减有序的单链表思路:可以利用这两个链表本来就是递增有序的特性进行合并,然后再进行逆序,即可得到递减有序链表。链表类://链表类class List {public: int val; List* next;public: List() : val(0), next(nullptr) {} List(int .原创 2021-12-16 18:22:43 · 5272 阅读 · 3 评论 -
C++ (面向对象)学习内容总结
C++语言的一些学习记录,可供参考。文章目录类与类的对象类的声明对象的基本空间对象的自我表现成员函数**常量成员函数****构造函数**构造函数的大概介绍和规则**缺省的构造函数(默认构造函数**)**转换构造函数****拷贝构造函数**拷贝构造函数浅拷贝构造深拷贝构造构造函数的使用static静态成员**析构函数**析构函数对象构造和析构的顺序this指针常量类模板与模板类函数模板/类模板**模板类**例子:日期类赋值运算组合成员组合成员的构造:冒号语法组合成员的析构静态成员与友元静态成员**stati原创 2021-10-24 15:06:21 · 335 阅读 · 0 评论