摘要:
笔试题知识点 1、存储一副大小为1024×1024,256个灰度的图像,需要(8M)byte。 256是2的8次方,即8位,8个bit,1个字节;等于1024*1024*8 (bit)=8M(bit)。 2、对于彩色图像,通常用以区分颜色的特征是:(色调)(饱和度)(亮度)。 3、多年来建立了许多纹 阅读全文
摘要:
1、虚函数 原因:通过指针调用成员函数时,只能访问到基类的同名成员函数。在同名覆盖现象中,通过某个类的对象(指针及引用)调用同名函数,编译器会将该调用静态联编到该类的同名函数,也就是说,通过基类对象指针是无法访问派生类的同名函数的,即使这个指针是用派生类对象来初始化的。 虚函数是C++中用于实现多态 阅读全文
摘要:
1、死锁原因 死锁问题被认为是线程/进程间切换消耗系统性能的一种极端情况。在死锁时,线程/进程间相互等待资源,而又不释放自身的资源,导致无穷无尽的等待,其结果是任务永远无法执行完成。 打个比方,假设有P1和P2两个进程,都需要A和B两个资源,现在P1持有A等待B资源,而P2持有B等待A资源,两个都等 阅读全文
摘要:
1、进程(process) 狭义定义:进程就是一段程序的执行过程。 广义定义:进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元,在传统的操作系统中,进程既是基本的分配单元,也是基本的执行单元。 简单的来讲进程的概念主要有两点:第一,进程是一个实体。每一个 阅读全文
摘要:
1、输入包含空格的字符串 使用 getline(cin, str)读取一行字符串,遇到换行符停止;cin>>str,是遇到空格就停止。 2、第一行输入数组长度,第二行数组 例: 3 1 2 3 3、输入一组数,不知道长度,遇到回车结束 例: 1 2 3 回车 4、输入一维数组,保存到 vector 阅读全文
摘要:
0、几种排序对比 1. 从平均时间来看,快速排序是效率最高的,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。而后者相比较的结果是,在n较大时归并排序使用时间较少,但使用辅助空间较多。 2. 上面说的简单排序包括除希尔排序之外的所有冒泡排序、插入排序、简单选择排序。其中直接插入排序最简单,但序 阅读全文