- 博客(10)
- 收藏
- 关注
RSS订阅原创 程序设计B---继承
一、学习内容（一）类之间的关系继承：在已有类的基础上创建新类的过程一个 B 类继承A类，或称从类 A 派生类 B类 A 称为基类（父类），类 B 称为派生类（子类）（二）基类和派生类类继承关系的语法形式 class 派生类名 : 基类名表 { 数据成员和成员函数声明 };基类名表 ：访问控制 基类名1， 访问控制 基类名2 ，… ， 访问控制 基类名n例：class A{ public: int a; int b; pr
2020-05-20 18:33:57
352
原创 程序设计B--虚函数与多态
一、学习内容多态的实现（一）静态联编静态联编，是程序的匹配、连接在编译阶段实现重载函数使用静态联编。普通成员函数重载可表达为两种形式：在一个类说明中重载void Show ( int , char ) ;void Show ( char * , float ) ;基类的成员函数在派生类重载。有 3 种编译区分方法：（1）根据参数的特征加以区分例：void Show ( int , char )；与 void Show ( char * , float )； 不是同一函数，编译能
2020-05-20 18:32:49
429
原创 STL容器学习总结
一、学习内容C++ 标准模板库STL标椎模板类对数据元素按照泛型方式处理。1、概述STL由一些可适应不同需求的集合类（collection class），以及在这些数据集合上操作的算法（algorithm）构成STL内的所有组件都由模板（template）构成，其元素可以是任意类型组件：STL容器类别序列式容器－排列次序取决于插入时机和位置关联式容器－排列顺序取决于特定准则...
2020-04-28 16:34:27
279
原创 程序设计B阶段学习总结
一、 学习内容从整体上看，这1到6周学习了面向对象的程序设计所要具备的一些知识，其中包括预备知识里的递归算法（具体内容见程序设计B预备知识）、复合数据类型（具体内容可转到复合数据类型）、类和对象以及运算符重载这四个大方面。通过学习这些知识学会基础的开发软件管理信息系统。二、怎样使用1、递归算法问题层层分解把一个不能或不好解决的大问题转化为一个或几个小问题，再把这些小问题进一步分解成更小...
2020-04-06 11:04:08
557
原创 放苹果
m个苹果放入n个盘子问题 这个问题，看似是一个简单的排列组合问题，但是加上不同的限制条件，会演变成不同的问题，感觉很奇妙，就总结一下列举下来问题一问题描述：把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问有多少种不同的分法？(注：5,1,1和1,1,5是同一种分法)解题分析：设f(m,n)为m个苹果，n个盘子的放法数目，则先对n作讨论，当n>m：则必定有n-m个盘...
2020-03-17 20:39:29
153
原创 汉诺塔问题
问题描述在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。这是一个著名的问题，几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：18,446,744,073,709,551,615这是一个天文数字，若每一...
2020-03-17 20:38:18
861
原创 复合数据类型
C++数据类型：（其中结构体和枚举是由多种成员构成的复合类型）在存储和处理大批量数据时，一般会使用数组来实现，但是每一个数据的类型及含义必须一样。而把不同类型、不同含义的数据当作一个整体来处理，C++ 提供了结构体（struct）来解决这类问题。1. 结构体定义C++ 中的结构体是由一系列具有相同类型或不同类型的数据构成的数据集合，也叫结构。使用结构体，必须要先声明一个结构体类型，再定义...
2020-03-06 23:11:23
840
原创 逆波兰表达式
总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序例如：(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。输入输入为一行，其中运算符和运算数之间...
2020-03-02 16:51:45
798
原创 程序设计B预备知识
预备知识1.递归算法(1) 程序直接或间接调用自身的编程技巧称为递归算法（Recursion）。(2)直接或间接调用自身的函数称为递归函数。(3)它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。递归的基本思想问题层层分解把一个不能或不好解决的大问题转化为一个或几个小问题，再把这些小问题进一步分解成更小的小问题。如4！=43！；3！=32！；2！=2*...
2020-03-02 15:36:31
197
原创 线性表
【逻辑结构】线性表是零或多个数据元素组成的有限序列，其中，数据元素的个数定义为线性表的长度，当长度为 0 时称为空表，反之称为非空表。一个非空表常记为：(a1,a2,…,ai-1,ai,ai+1,…,an)，其中 ai 是表中的第 i 个数据元素，表中的 ai-1领先于 ai，ai 领先于 ai+1，称 ai-1是 ai的直接前驱元素，ai+1是 ai的直接后继元素。当 i=1,2,…,n-1...
2019-10-26 19:24:57
444
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人