- 博客(8)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
原创 排序算法总结
先po一张网上的图: 1.空间复杂度: O(1): 插入排序、选择排序、冒泡排序、堆排序、希尔排序 O(logn)~O(n): 快速排序 O(n): 归并排序(通过手摇算法可以优化到O(1) ,但是时间复杂度会上升 ) O(M): 计数排序,基数排序 (M:桶的个数)2.稳定性: 不稳定: 选择排序、堆排序、快速排序、希尔排序(快些来...
2018-03-15 14:29:41 218
转载 归并排序
基本思想 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案”修补”在一起,即分而治之)。 分而治之 可以看到这种结构很像一棵完全二叉树,本文的归并排序我们采用递归去实现(也可采用迭代的方式
2018-03-01 17:51:34 229
原创 左神《直通BAT面试算法精讲课》
左神精讲视频课,可以使用优惠码,也可以直接点进去链接购买,可以减十元。 大家一起学习,共同进步! 专属优惠码为:AFyqyO0 专属优惠购课链接:http://www.nowcoder.com/courses/1?coupon=AFyqyO0 ...
2018-02-28 17:32:00 4207
原创 C++ Primer学习——顺序容器
1.顺序容器类型: ① vector:可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢。连续存储容器。 ② deque:双端队列。支持快速随机访问。在头尾位置插入/删除速度很快。连续存储容器。 ③ list:双向链表。只支持双向顺序访问。在list中任何位置进行插入/删除操作速度都很快。 ④ forward_list:单向链表。只支持单向顺序访问。在链表任何位置进行插入
2017-10-18 15:28:25 255
原创 C++ primer学习——类
1.类的基本思想是数据抽象和封装。 2.只有类的非静态成员才有this指针。成员函数通过一个名为this的额外的隐式参数来访问它的那个对象。当我们调用一个成员函数时,用请求该函数的对象地址初始化this。任何对类成员的直接访问都被看作this的隐式引用。定义一个返回this对象的函数Sales_data& Sales_data::combine(const Sales_data& rhs){
2017-10-17 10:40:36 220
原创 C++ primer——函数学习
一、基础知识 1.函数定义的组成:返回类型、函数名、形参列表(0个或多个参数)、函数体。函数的三要素(返回类型,函数名,形参类型)描述了函数的接口。 2.函数的返回类型不可以是数组类型或函数类型,但可以是指向数组或函数的指针。 3.形参和函数体内部定义的变量统称为局部变量。只存在于块执行期间的对象称为自动对象,形参是一种自动对象。局部静态对象在程序的执行路径第一次经过对象定义语句时初始化,并
2017-10-11 11:21:59 327
转载 编译原理 (预处理>编译>汇编>链接)(转)
一般高级语言程序编译的过程:预处理、编译、汇编、链接。gcc在后台实际上也经历了这几个过程,我们可以通过-v参数查看它的编译细节,如果想看某个具体的编译过程,则可以分别使用-E,-S,-c和 -O,对应的后台工具则分别为cpp,cc1,as,ld。下面我们将逐步分析这几个过程以及相关的内容,诸如语法检查、代码调试、汇编语言等。 1、预处理 预处理是C语言程序从源代码变成可执行程序的第
2017-10-09 15:55:47 399
基于Qt使用QWebChannel实现C++与网页JavaScript交互
2018-08-08
求大神,二维图像小波多层分解的高层细节系数重构问题
2016-11-15
求大神指导,老师给了一个头文件让我做一个图像采集模块的动态链接库,我接下来应该怎么做?
2016-11-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人