weixin_41537785的博客

排序算法大体可分为两种：一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。...

memcpy：指的是c和c++使用的内存拷贝函数，memcpy函数的功能是从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中。函数原型：void *memcpy(void *dest, const void *src, size_t n);memmove：memmove用于从src拷贝count个字节到dest，如果目标区域和源区域有重叠的话，mem...

1、空间分配：堆：手动申请、手动释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表 栈：系统开辟，系统释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、申请后系统的响应只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢     出。     首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请...