- 博客(2)
- 问答 (1)
- 收藏
- 关注
转载 C语言的内存管理
昨天面试百度,被问到,感觉题目好大,不知从何说起,可能提前没复习,导致答得不是很满意。现总结如下:C语言内存管理 1、内存分配方式 内存分配方式有三种: (1)从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static变量。 (2)在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自
2016-09-20 17:14:55 300
原创 堆排序
堆分为大根堆(双亲节点大于孩子节点)和小根堆(双亲节点小于孩子节点)一般用数组来表示堆。当一个节点的下标为i时,它的左右孩子下标为2*i+1,2*i+2由于我将进行从小到大的排序,因此我将使用的是大根堆。 此处我所将要进行的堆排序思路大致如下: 1)假设待排序数据元素有n个,那么我们就从n/2-1下标处开始倒着进行进行调整 2)当我们进行了n/2logn次调整之后,此时最大的值就在堆顶,交换堆
2016-09-02 17:10:22 342
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人