-----C++
文章平均质量分 81
一路向前!
努力做到问心无愧!
展开
-
二级c++——基本操作题小结
经过这几天对二级c++的分类学习,感觉还是有规律可循的,基于我对基本操作的学习,总结知识点如下:构造函数:专门用于对象初始化的函数,它是与类名相同的,在建立对象时根据参数自动调用的函数。作为类的成员函数,构造函数可以直接访问类的所有数据成员,可以是内联函数,可以不带任何参数,可以带有参数以及默认形参值,还可以重载,用户可以根据不同问题的具体需要,有针对性地设计合适的构造函数将对象初始化为特定的原创 2015-09-05 10:36:46 · 2094 阅读 · 18 评论 -
C++——虚函数
前言:关于什么是虚函数,可以简单的理解为那些被virtual关键字修饰的成员函数即为虚函数。定义:虚函数是在基类中定义的以virtual关键字作为开头的成员函数,需要在派生类中重新定义。通过指向基类的指针或引用来调用虚函数实现动态联编,它是实现动态联编的基础。语法形式:virtual 函数类型 函数 (形参表){ 函数体}作用:虚函数的作用是允原创 2016-03-19 21:28:39 · 628 阅读 · 31 评论 -
C++ —— 运算符重载
数据库设计原创 2016-03-12 21:04:31 · 743 阅读 · 21 评论 -
(冒泡排序)找出数组中相差最小的两个元素
问题情境:设计算法找出数组a[n]中相差最小的两个元素,考虑数组中的元素互不相同和有相同元素两种情况。起泡排序/冒泡排序:基本思想:两两比较相邻记录,如果反序则交换,直到没有反序的记录为止。排序过程:(以升序排列为例)(1)将整个待排序的记录序列划分为有序区和无序区,初始时有序区为空,无序区包括所有待排序的记录。(2)对无序区从前向后依次比较相邻记录,若反序则交换,原创 2016-05-28 14:56:40 · 7408 阅读 · 33 评论 -
最大子段和问题
问题情境:给定n个整数(有可能是负数)组成的序列,要求分别用蛮力法,减治法和动态规划法,求最该序列的最大子段和,并对它们的效率进行比较分析。蛮力法:也称穷举法或枚举法,是一种简单直接地解决问题的方法,常常基于问题的描述,所以,蛮力法也是最容易应用的方法。它依赖的基本技术是遍历,采用一定的策略依次处理待求解问题的所有元素,从而找出问题的解。 减治法:将原问题分解为若干个子问题,原创 2016-05-22 14:35:27 · 1899 阅读 · 30 评论 -
直接插入排序
直接插入排序:(Straight Inserttion Storting)是一种简单的排序方法,它的基本思想是依次将每个记录插入到一个已排好序的有序表中去,从而得到一个新的、记录数增加1的有序表。具体做法:一般情况下,第i(i>=1)个记录进行插入操作时,R1,R2,...,Ri-1是排好序的有序表,取出第i个元素Ri,在R1,R2,...Ri-1中为Ri找一个合适的位置并将它插入到该原创 2016-10-09 16:19:56 · 530 阅读 · 23 评论