![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
Andrelia20171760
hold on
展开
-
线性表的顺序存储结构的实现(c++版)
编写程序实现下列的要求:(1)设数据元素为整数,实现这样的线性表的顺序存储表示。(2)键盘输入10个数据元素,利用顺序表的基本操作,建立该表。(3)利用顺序表的基本操作,找出表中的最大的和最小的数据元素(用于比较的数据元素为整数)。/*(1) 设数据元素为整数,实现这样的线性表的顺序存储表示。(2) 键盘输入10个数据元素,利用顺序表的基本操作,建立该表。(3) 利用顺...原创 2019-05-14 08:25:42 · 4074 阅读 · 0 评论 -
指针总结
指针的优点: 效率更高,因为直接对内存进行操作。 可以写复杂度更高的数据结构。 编写出简洁,紧凑,高效的程序。 指针的缺点是:容易出错。(对于初学者暂时不必深究)...原创 2018-03-19 11:21:33 · 187 阅读 · 0 评论 -
装箱问题
1001:装箱问题总时间限制:1000ms内存限制:65536kB描述一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数...原创 2018-03-20 18:49:37 · 1353 阅读 · 0 评论 -
分解因数(递归)
描述给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ... <= an,问这样的分解的种数有多少。注意到a = a也是一种分解。输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a (1 < a < 32768)...原创 2018-03-22 10:46:09 · 4786 阅读 · 0 评论 -
递归总结
先看这个小程序(求最大公约数)long gg(int a, int b)//递归版{if(a % b == 0)return 0;return gg(b, a % b);}long gg(int a, int b)//非递归版{int temp;while(b != 0)...原创 2018-03-29 14:12:42 · 663 阅读 · 0 评论 -
类总结
类与对象1.类往往是从两方面来考虑的:一是特征(C++常称为属性)、另一个是功能(C++中常称为行为),而具备类中定义的属性和行为的对象都是该类的对象,如电动车是车类的对象。2.定义一个类,C++中分别用数据成员和函数成员来表现对象的属性和行为。3.定义一个类强调”信息隐藏“,将实现细节和不允许外部随意访问的部分屏蔽起来。因此,在类定义中,需要用public和private将类成员区分...原创 2018-04-22 12:35:50 · 161 阅读 · 0 评论 -
运算符重载及STL总结
运算符重载要点:什么是运算符重载,其意义何在?以成员函数的形式进行重载通过友元函数实现重载++/--/<</>>/=重载1.明确目标:为什么要进行运算符重载?Int x,y;Y=x+y;表示两个整数相加,很简洁。但是,两个字符串合并:Char x[20],y[20];Strcat(x,y);表达起来就不...原创 2018-05-24 16:09:51 · 302 阅读 · 0 评论 -
多态与虚函数总结
多态性(Polymorphism)是指一个名字,多种语义;或界面相同,多种实现。重载函数是多态性的一种简单形式。虚函数允许函数调用与函数体的联系在运行时才进行,称为动态联编。冠以关键字 virtual 的成员函数称为虚函数实现运行时多态的关键首先是要说明虚函数,另外,必须用 基类指针调用派生类的不同实现版本基类指针虽然获取派生类对象地址,却只能访问派生类从基类继承的成员...原创 2018-07-02 00:52:02 · 252 阅读 · 0 评论 -
斐波那契数列(Fibonacci sequence),又称黄金分割数列
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)...原创 2018-10-07 11:40:50 · 19527 阅读 · 0 评论 -
二叉链表实现二叉树
编写程序,用二叉链表存储表示方法,实现二叉树的基本操作。(1) 根据扩展二叉树的前序遍历序列,建立二叉树。(2) 根据二叉树的前序和中序遍历序列,构造二叉树。(3) 实现二叉树的前序、中序和后序遍历,输出遍历结果。/*编写程序,用二叉链表存储表示方法,实现二叉树的基本操作。(1) 根据扩展二叉树的前序遍历序列,建立二叉树。(2) 根据二叉树的前序和中序遍历序列,构造二叉树。...原创 2019-05-14 08:52:28 · 8007 阅读 · 1 评论 -
栈的算法实现及应用
编写程序实现下列的要求:(1)编写程序,用不同的存储方法,实现栈的基本操作。(2)判断一个表达式中的括号(仅有一种括号,小、中或大括号)是否配对。编写并实现它的算法。(3)* 若表达式中既有小括号,又有大括号(或中括号),且允许互相嵌套,但不能交叉,写出判断这样的表达式是否合法的算法。如 2+3*(4-{5+2}*3) 为合法;2+3*(4-{5+2*3} 、2+3*(4-[...原创 2019-05-14 08:30:05 · 2287 阅读 · 0 评论 -
线性表的链接存储结构的实现(C++版)
编写程序实现下列的要求:(1)设数据元素为整数,实现这样的线性表的顺序存储表示。(2)键盘输入10个数据元素,利用顺序表的基本操作,建立该表。(3)利用顺序表的基本操作,找出表中的最大的和最小的数据元素(用于比较的数据元素为整数)。/*(1) 设数据元素为整数,实现这样的线性表的顺序存储表示。(2) 键盘输入10个数据元素,利用顺序表的基本操作,建立该表。(3) ...原创 2019-05-14 08:27:32 · 2685 阅读 · 1 评论 -
函数总结
以下为这两周及寒假学习函数过程中的收获:C++函数分两种:有返回值的和没有返回值的。一:使用有返回值的函数有返回值的函数将生成一个值,而这个值可赋给变量或在其他表达式中使用。例如,标准C++库包含一个名为sqrt()的函数,它返回平方根。假设要计算4的平方根,则可以在程序中使用这样的语句: x=sqrt(4);//return x; 函数具体...原创 2018-03-19 11:10:24 · 191 阅读 · 0 评论