![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
读书笔记
姜小吴
小白,不懂勿喷
展开
-
C++ primer学习——类
1.类的基本思想是数据抽象和封装。 2.只有类的非静态成员才有this指针。成员函数通过一个名为this的额外的隐式参数来访问它的那个对象。当我们调用一个成员函数时,用请求该函数的对象地址初始化this。任何对类成员的直接访问都被看作this的隐式引用。定义一个返回this对象的函数 Sales_data& Sales_data::combine(const Sales_data& rhs) {原创 2017-10-17 10:40:36 · 215 阅读 · 0 评论 -
C++ primer——函数学习
一、基础知识 1.函数定义的组成:返回类型、函数名、形参列表(0个或多个参数)、函数体。函数的三要素(返回类型,函数名,形参类型)描述了函数的接口。 2.函数的返回类型不可以是数组类型或函数类型,但可以是指向数组或函数的指针。 3.形参和函数体内部定义的变量统称为局部变量。只存在于块执行期间的对象称为自动对象,形参是一种自动对象。局部静态对象在程序的执行路径第一次经过对象定义语句时初始化,并原创 2017-10-11 11:21:59 · 317 阅读 · 0 评论 -
C++ Primer学习——顺序容器
1.顺序容器类型: ① vector:可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢。连续存储容器。 ② deque:双端队列。支持快速随机访问。在头尾位置插入/删除速度很快。连续存储容器。 ③ list:双向链表。只支持双向顺序访问。在list中任何位置进行插入/删除操作速度都很快。 ④ forward_list:单向链表。只支持单向顺序访问。在链表任何位置进行插入原创 2017-10-18 15:28:25 · 250 阅读 · 0 评论 -
排序算法总结
先po一张网上的图: 1.空间复杂度: O(1): 插入排序、选择排序、冒泡排序、堆排序、希尔排序 O(logn)~O(n): 快速排序 O(n): 归并排序(通过手摇算法可以优化到O(1) ,但是时间复杂度会上升 ) O(M): 计数排序,基数排序 (M:桶的个数) 2.稳定性: 不稳定: 选择排序、堆排序、快速排序、希尔排序(快些来...原创 2018-03-15 14:29:41 · 212 阅读 · 0 评论 -
归并排序
基本思想 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案”修补”在一起,即分而治之)。 分而治之 可以看到这种结构很像一棵完全二叉树,本文的归并排序我们采用递归去实现(也可采用迭代的方式转载 2018-03-01 17:51:34 · 224 阅读 · 0 评论 -
快速排序
简单易懂的快速排序讲解转载 2018-03-02 11:21:12 · 150 阅读 · 0 评论