- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 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关注的人