2015年6月17日-总结

一、对yuv编码成JPEG和H264有了解,分片的大小为1024B,也就是1KB,每帧yuv应该是480*272*1.5 = 195 840B,也就是191.25KB,还是很大的,将yuv编码成h264文件,有效压缩了每一帧图像的大小,从几十兆可以压缩到几兆。

二、IO复用,select的使用方法和原理epoll和select的区别)。进阶:libevent

三、TCP连接的三次握手和四次挥手;TCP报头的标志位有哪些,(SYN,ACK,FIN,RST,PSH,URG),有什么用;TCP客户/服务器异常,服务器进程终止,服务器主机崩溃或不可达,服务器主机崩溃后重启,服务器关机,会出现什么样的情况。

四、拷贝构造函数和赋值构造函数的区别,使用情况

A a;

A b = a; //调用拷贝构造函数


A a;

A b;

b = a;//调用赋值构造函数

拷贝构造函数直接开辟内存并进行拷贝

赋值构造函数会先判断是否是自身,然后将原来的内存释放掉,再新开辟内存并进行赋值。

五、堆排序的实现

void heapAdjust(vector<int> & A,int i,int n){
	int child;
	for(; 2*i+1 < n; i = child){//2*i+1 < n,因为从最后一个非叶节点往上调整大根堆 
		child = 2*i + 1;
		if(child < n-1 && A[child] < A[child+1])//比较第i个节点的两个孩子节点的大小
			++child;//右孩子大与左孩子,则如果替换将替换右孩子
		if(A[child] > A[i]){
			A[i] = A[i] ^ A[child];
			A[child] = A[i] ^ A[child];
			A[i] = A[i] ^ A[child];
		} 
		else
			break;
	} 
}

void heapSort(vector<int> & A,int n){
	int i;
	for(i = n/2-1; i>=0; --i)//n/2 - 1是最后一个非叶节点,构建大根堆 
		heapAdjust(A,i,n);
	for(i = n-1; i > 0; --i){
		A[i] = A[i]^A[0];
		A[0] = A[i]^A[0];
		A[i] = A[i]^A[0];
		heapAdjust(A,0,i);
	}
}

六、strcpy的实现

要像memcpy那样,考虑缓冲区重叠的情况

void * mymemcpy(void * dst,const void * src,size_t count)
{
	assert(dst != NULL && src != NULL);
	void * ret = dst;
	char * pdst = (char *) dst;
	char * psrc = (char *) src;
	if(pdst >= psrc && pdst <= (psrc+count))
	{
		pdst = pdst + count - 1;
		psrc = psrc + count - 1;
		while(count --)
		{
			*pdst-- = *psrc--;
		}
	} 
	else
	{
		while(count --)
		{
			*pdst++ = *psrc++;
		}
	}
	return ret;
}

char * mystrcpy(char * dst,const char * src)
{
	assert(dst != NULL && src != NULL);
	char * ret = dst;
	mymemcpy(dst,src,strlen(src)+1);
	return ret;
}




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值