Benson的学习笔记

如果数字是一个无符号数值，则用0填补最左边的N位，如果数字是一个有符号数值，则用1填补最左边的N位，也就是说如果数字原先是一个正数，则右移之后在最左边补N个0；如果数字原先是个负数，则右移之后在最左边填补N个1。例子：0000 0010 >> 1 = 0000 0001 ； 0000 1010 >> 2 = 0000 00101000 0010 >> 1 = 1100

存储分配方式顺序存储结构用一段连续的存储单元依次存储线性表和数据元素单链表采用链式的存储结构，用一组任意的存储单元存放线性表的元素时间性能查找 顺序存储结构O(1)单链表O(n)插入和删除 顺序存储结构需要平均移动表长一半的元素，时间为O(n)单链表在找出某位置的指针后，插入和删除时间仅为O(1)空间性能顺序存储结构需要预分配存储空间，分大了，浪费，分小了易发生上溢单链表不需

一、进程间的通信方式管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。有名管道 (namedpipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。信号量(semophore ) ： 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共

你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？ 答案：第一天给1段，第二天让工人把1段归还后再给他给2段，第三天给1段，第四天让工人归还1、2段，给4段。第五天依次类推……请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。 答案：面对这样的怪题，有些应聘者绞尽脑汁也无法分成；而有些

前言：用 sprintf可以把整数、浮点数转为字符串。1、整数int main(int argc, const char * argv[]) { int n = 12345;//待转整数 char strN[50];//转换后的字符串 sprintf(strN, "%d", n); cout<<strN<<endl;//输出 return 0;}结果： 2、浮