- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 使用rand()生成限定大小和随机元素的数组
typedef struct arrRand //随机数组 { int size; int *array = nullptr; } arrAndSize; //生成待测试的随机数组 arrAndSize generateRandomArr(int maxSize, int maxValue) { // int arrrr =rand()%10; arrAndSize...
2018-07-29 10:50:06
1813
原创 疯狂递归 -递归master公式
/* 递归master公式 T(N)的公式从大规模来看，不细分。 T(N) = a * T(N/b)+O(n^d) N/b 是子过程数据量 ；a是子过程调用多少次；O(n^d)是出去 过程之外剩下的数据量的多少 if log(b)a > d => O(N^log(b)a) if log(b)a = d => O(N^...
2018-07-29 10:05:55
871
原创 操作系统笔试面试题整理
操作系统 1. 进程的有哪几种状态，状态转换图，及导致转换的事件。 就绪 运行 阻塞 1. 就绪->运行: 进程调度. 当进程获得了除cpu之外的一切所需资源,一旦得到cpu即可运行. 2. 运行->就绪: 当占用cpu的进程时间片用完后,不得不让出cpu.(或者在可剥夺...
2018-07-28 21:18:53
1447
原创 栈和堆的对比
栈和堆的对比： 栈：程序自动分配释放，由高地址向下生长，分配的速度快，勋饭函数参数值，局部变量。 堆：程序员进行分配使用，由低地址向上生长，使用类似链表，会产生碎片，速度慢。 具体比较： 申请方式不同。 栈由系统自动分配。 堆由程序员手动分配。 生长方向： 栈由高地址向下连续分配 堆由低向上不连续分配。 空间大小：堆的大小受计算机系统中的有效虚拟内存。 申请大小...
2018-07-28 21:12:57
174
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人