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