2018年05月_海底小星星

转载经典排序算法----堆与堆排序（不稳定）

堆与堆排序（不稳定）稳定性分析我们知道堆的结构是节点i的孩子为2 * i和2 * i + 1节点，大顶堆要求父节点大于等于其2个子节点，小顶堆要求父节点小于等于其2个子节点。在一个长为n 的序列，堆排序的过程是从第n / 2开始和其子节点共3个值选择最大（大顶堆）或者最小（小顶堆），这3个元素之间的选择当然不会破坏稳定性。但当为n / 2 - 1， n / 2 - 2， ... 1这些个父节点选择...

2018-05-14 21:54:02 7577

转载面试手写代码题目

二分查找 private static int binarySearch(int a[], int target) { if (a == null || a.length == 0) return -1; int left = 0, right = a.length - 1; while (left <= right) { ...

2018-05-14 18:24:11 687

转载 C/C++ 笔试、面试题目大汇总2

继续 ~~~~~~~~~一.找错题试题1：void test1(){　charstring[10];　char* str1 ="0123456789";　strcpy( string, str1 );} 试题2：void test2(){　charstring[10],str1[10];　int i;　for(i=0; i<10; i++)　{　　str1 ='a';　}　strcpy( s...

2018-05-14 13:20:14 188

转载标准库函数与运算符的区别

运算符是语言自身的特性，它有固定的语义，而且编译器也知道意味着什么。就像 +-*/ 一样，由编译器解释语义，生成相应的代码。库函数是依赖于库的，没有库就没有它，也就是一定程度上独立于语言的。理论上，编译器不知道也不关心函数的作用，编译器只保证编译函数，以及调用该函数时参数和返回值符合语法，并生成相应 call 函数的代码。但实际中一些高级点的编译器，都会对标准库自带的一些函数进行特别处理。 ma...

2018-05-14 13:01:19 865

转载 C/C++ 笔试、面试题目大汇总

这些东西有点烦，有点无聊。如果要去C++面试就看看吧。几年前网上搜索的。刚才看到，就整理一下，里面有些被我改了，感觉之前说的不对或不完善。 1.求下面函数的返回值（微软）int func(x) { int countx =0; while(x) { countx ++; x = x&(x-1); } return countx; }假定x = 9999。答案：8思路：将x转化为2进制，...

2018-05-14 12:58:59 291

转载 sgw音视频开发面试（转）

面试官问过的问题：1.关于自己做过的项目：我最近在做一个图像压缩的课题，简单跟他介绍了一下用到的算法，但很多都是直接移植别人的库，所以被问到细节的时候没说出来。2.关于图像处理： 1）直方图在图像处理里面最重要的作用是什么？（考官给的答案：增强图像的对比度）灰度直方图的定义：灰度级的函数，描述图像中该灰度级的像素个数或该灰度级像素出现的频率。反映了图像灰度分布的情况。灰度直方图只能反映图像的灰...

2018-05-14 12:50:40 394

转载 C++编译与链接（1）-编译与链接过程

大家知道计算机使用的一系列的1和0那个一个C++语言程序又是如何从一个个.h和.cpp文件变成包含1和0的可执行文件呢？可以认为有以下的几个环节源程序－>预处理－>编译和优化->生成目标文件－>链接－>可执行文件 1.预处理C++的预处理是指在C++程序源代码被编译之前，由预处理器对C++程序源代码进行的处理。这个过程并不对程序的源代码进行解析。这里的预处理器（p...

2018-05-13 18:49:05 174

转载 C/C++求职者必备的20道面试题

面试题有难有易，不能因为容易，我们就轻视，更不能因为难，我们就放弃。我们面对高薪就业的态度永远不变，那就是坚持、坚持、再坚持。出现问题，找原因；遇到困难，想办法。我们一直坚信只有在坚持中才能看到希望，而不是看到希望才去坚持。人生没有如果，只有结果和后果。既然选择了，就不后悔。年轻就是资本，年轻就要吃苦，就要历练。就要学会在坚持中成长。如此感慨，至深的心得体会，绝对的经验之谈。OK，进入正题，下面就...

2018-05-13 10:55:34 196

原创 5月11日笔试面试

笔试：平衡二叉树、构造析构的顺序、虚析构函数、带继承的访问顺序、4=4；4=3+1；4=2+2；4=2+1+1；4=1+1+1+1的递归和非递归实现、大端序和小端序、union联合共享同一内存、右移操作、自增操作、对象同时被多个线程持有，什么情况下必须加锁、哪些情况会调用拷贝构造函数。面试：1、C语言和C++有什么区别？2、多态如何实现？虚函数怎么实现？3、变量存储区4、指针和引用的区别5、最短路...

2018-05-11 19:23:47 173

转载卷积神经网络——输入层、卷积层、激活函数、池化层、全连接层

卷积神经网络（CNN）由输入层、卷积层、激活函数、池化层、全连接层组成，即INPUT（输入层）-CONV（卷积层）-RELU（激活函数）-POOL（池化层）-FC（全连接层）卷积层用它来进行特征提取，如下：输入图像是32*32*3，3是它的深度（即R、G、B），卷积层是一个5*5*3的filter(感受野),这里注意：感受野的深度必须和输入图像的深度相同。通过一个filter与输入图像的卷积可以...

2018-05-04 10:31:20 1527

海底小星星的博客