qq_37791134的博客

参考：https://www.jianshu.com/p/d174f1862601堆排序涉及到的概念堆排序是利用 堆进行排序的 堆是一种完全二叉树 堆有两种类型: 大根堆 小根堆 两种类型的概念如下： 大根堆：每个结点的值都大于或等于左右孩子结点 小根堆：每个结点的值都小于或等于左右孩子结点 因为比较抽象，所以专门花了两个图表示 主要理解怎么生成大顶堆！其余还是很好理解的。当然这个写大顶堆的方式不一定是最合适的方式。你能写出伪代码吗？如果能也算自己理解了讲解：

参考：https://www.cnblogs.com/shine-lee/p/10243114.htmlhttps://blog.csdn.net/blogshinelee其实我主要是为了知道分组卷积为什么会减少参数量后来我知道了，就是分组的卷积核的参数是一样的。分组卷积的作用：减少参数量，分成GG组，则该层的参数量减少为原来的1G1G Group Convolution可以看成是structured sparse，每个卷积核的尺寸由C∗K∗KC∗K∗K变为CG∗K∗KCG∗K∗K

1、什么是深度可分离卷积？2、传统卷积的参数和计算量：可分离卷积包括两部（逐通道卷积+逐点卷积）3、参数对比4、计算量对比

1、　　选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，　　     冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。2、研究排序算法的稳定性有何意义？　　首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。再简单具体一点，如果A i == A j，Ai 原来在 Aj 位置前，排序...

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

程序并不能单独执行，只有将程序加载到内存中，系统为他分配资源后才能够执行，这种执行的程序称之为进程，也就是说进程是系统进行资源分配和调度的一个独立单位，每个进程都有自己单独的地址空间。所以说程序与进程的区别在于，程序是指令的集合，是进程运行的静态描述文本，而进程则是程序在系统上顺序执行时的动态活动。但是进程存在着很多缺陷，主要集中在两点：(1).进程只能在同一时间干一件事情，如果想同时干两件...

[表1：静态链接库与动态链接库差别]静态库本身就包含了代码，地址符号表等，而对于导入库而言，其实际的执行代码位于动态库中，导入库只包含了地址符号表等，确保程序找到对应函数的一些基本地址信息； 静态链接库是一个或多个obj文件的打包，所以有人干脆把从obj文件生成lib的过程称为Archive即合并到一起。当我们应用工程在使用静态链接库的时候，静态链接库要参与编译，在生成执行文件之前的链接...

本文转自http://m.blog.csdn.net/article/details?id=484965931.函数重载（overload）函数重载是指在一个类中声明多个名称相同但参数列表不同的函数，这些的参数可能个数或顺序，类型不同，但是不能靠返回类型来判断。特征是：（1）相同的范围（在同一个作用域中）；（2）函数名字相同；（3）参数不同；（4）virtual 关键字可有可无（注：...

转载自：http://c.biancheng.net/cpp/biancheng/view/2995.html点击打开链接当对象被创建时，编译器会为每个对象分配内存空间，包括成员变量和成员函数。直观的认识是，如果定义了10个对象，那么就要分别为这10个对象的变量和函数分配内存空间，如下图所示：虽然每个对象的成员变量不同，但是成员函数的代码却是一样的，上面的内存模型保存了10份相同的...

new和malloc的区别是C/C++一道经典的面试题，我也遇到过几次，回答的都不是很好，今天特意整理了一下。0.       属性new/delete是C++关键字，需要编译器支持。malloc/free是库函数，需要头文件支持。1.       参数使用new操作符申请内存分配时无须指定内存块的大小，编译器会根据类型信息自行计算。而malloc则需要显式地指出所需内存的尺寸。...

一、c++函数重载的定义：在同一作用域类，一组函数的函数名相同，参数列表不同（参数个数不同/参数类型不同），返回值可同可不同二、函数重载的作用：重载函数通常用来在同一个作用域内 用同一个函数名 命名一组功能相似的函数，这样做减少了函数名的数量，避免了名字空间的污染，对于程序的可读性有很大的好处。三、函数重载是一种静态多态：（1）多态：用同一个东西表示不同的形态；（2）多态分为...

秋招各种笔试面试，总结下遇到的图像处理和C++的题目。写下来的都是能记起来的，记不起来的应该也有不少。大概让没有经历过的人知道会遇到什么样的问题，可以提前准备下。除了一下题目之外，最多的还是围绕着你做过的项目来问的。一、图像处理题目注意，一下所有需要写代码的题目，不允许使用OpenCV的Mat类。如果图片内容需要用指针读取。给定0-1矩阵，求连通域。（遇到过N次，笔试面试都有，最好做到...

今天师兄去面试了一家公司（从腾讯工作出来创业），面试的是算法工程师，要他做一道题目，写出算法步骤，然后求出复杂度，然后优化。题目：大概是，从100w的字符串中如何快速的找到兄弟字符串。师兄的思路是：1.先算出各字符串的数字和，然后进行从小到大的排序 2.然后求出这个兄弟字符串师兄666，思考了10多分钟，写出了算法，算了时间复杂度，优化，师兄说不会。(...