各类排序算法的比较,好好看!!

1、  选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,        冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 2、研究排序算法的稳定性有何意义?   首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它...

2018-08-31 22:18:43

阅读数 111

评论数 0

C++中虚函数的作用和实现原理

虚函数实现原理:虚函数表、虚函数指针 虚函数的作用:当调用一个虚函数时,被执行的代码必须和调用函数的对象的动态类型相一致。 当一个类声明了虚函数或者继承了虚函数,这个类就会有自己的虚函数表。 虚函数表实际上就是一个函数指针数组(有的编译器用的是链表)。虚函数表数组中的每一个元素对应一个函...

2018-08-08 22:19:45

阅读数 31

评论数 0

进程与线程的区别和联系

程序并不能单独执行,只有将程序加载到内存中,系统为他分配资源后才能够执行,这种执行的程序称之为进程,也就是说进程是系统进行资源分配和调度的一个独立单位,每个进程都有自己单独的地址空间。所以说程序与进程的区别在于,程序是指令的集合,是进程运行的静态描述文本,而进程则是程序在系统上顺序执行时的动态活动...

2018-08-08 21:37:00

阅读数 1718

评论数 1

静态链接库与动态链接库的差别?

[表1:静态链接库与动态链接库差别] 静态库本身就包含了代码,地址符号表等,而对于导入库而言,其实际的执行代码位于动态库中,导入库只包含了地址符号表等,确保程序找到对应函数的一些基本地址信息; 静态链接库是一个或多个obj文件的打包,所以有人干脆把从obj文件生成lib的过程称为Archi...

2018-08-08 20:48:16

阅读数 86

评论数 0

C++继承中重载、重写、重定义的区别:

本文转自http://m.blog.csdn.net/article/details?id=48496593 1.函数重载(overload) 函数重载是指在一个类中声明多个名称相同但参数列表不同的函数,这些的参数可能个数或顺序,类型不同,但是不能靠返回类型来判断。特征是: (1)相同的范围(在...

2018-08-08 17:19:51

阅读数 306

评论数 0

C++对象的内存模型

转载自:http://c.biancheng.net/cpp/biancheng/view/2995.html点击打开链接 当对象被创建时,编译器会为每个对象分配内存空间,包括成员变量和成员函数。 直观的认识是,如果定义了10个对象,那么就要分别为这10个对象的变量和函数分配内存空间,如下图所示...

2018-08-08 13:18:47

阅读数 1000

评论数 0

经典面试题之new和malloc的区别

new和malloc的区别是C/C++一道经典的面试题,我也遇到过几次,回答的都不是很好,今天特意整理了一下。 0.       属性 new/delete是C++关键字,需要编译器支持。malloc/free是库函数,需要头文件支持。 1.       参数 使用new操作符申请内存分配...

2018-08-08 10:04:34

阅读数 101

评论数 0

c++函数重载机制实现原理

一、c++函数重载的定义: 在同一作用域类,一组函数的函数名相同,参数列表不同(参数个数不同/参数类型不同),返回值可同可不同 二、函数重载的作用: 重载函数通常用来在同一个作用域内 用同一个函数名 命名一组功能相似的函数,这样做减少了函数名的数量,避免了名字空间的污染,对于程序的可读性有很...

2018-08-08 09:14:31

阅读数 28

评论数 0

图像处理笔试面试题

秋招各种笔试面试,总结下遇到的图像处理和C++的题目。写下来的都是能记起来的,记不起来的应该也有不少。大概让没有经历过的人知道会遇到什么样的问题,可以提前准备下。除了一下题目之外,最多的还是围绕着你做过的项目来问的。 一、图像处理题目 注意,一下所有需要写代码的题目,不允许使用OpenCV的M...

2018-07-29 02:37:34

阅读数 287

评论数 2

提示
确定要删除当前文章?
取消 删除
关闭
关闭