- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 使用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
1824
原创 疯狂递归 -递归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
881
原创 操作系统笔试面试题整理
操作系统 1. 进程的有哪几种状态,状态转换图,及导致转换的事件。 就绪 运行 阻塞 1. 就绪->运行: 进程调度. 当进程获得了除cpu之外的一切所需资源,一旦得到cpu即可运行. 2. 运行->就绪: 当占用cpu的进程时间片用完后,不得不让出cpu.(或者在可剥夺...
2018-07-28 21:18:53
1467
原创 栈和堆的对比
栈和堆的对比:栈:程序自动分配释放,由高地址向下生长,分配的速度快,勋饭函数参数值,局部变量。 堆:程序员进行分配使用,由低地址向上生长,使用类似链表,会产生碎片,速度慢。具体比较: 申请方式不同。 栈由系统自动分配。 堆由程序员手动分配。 生长方向:栈由高地址向下连续分配 堆由低向上不连续分配。空间大小:堆的大小受计算机系统中的有效虚拟内存。申请大小...
2018-07-28 21:12:57
184
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人