内存存储的区域由最高存储地址到最低存储地址依次为： 1. 命令行参数区：命令行参数和环境变量 2.栈区：局部变量，函数局部变量的存储在栈上创建，使用完自动销毁 3.堆区：动态分配内存，new和malloc申请内存大小在此区域 4.数据段 已初始化静态变量：初始化的全局变量和静态变量 未初始化静态变量 ...
分类：
其他好文 时间：
2020-07-12 20:41:53
阅读次数：
71
前序中序序列建立二叉树： //in[]和pre[]数组存放二叉树的中序和前序遍历序列 node* build(int preL,int preR,int inL,int inR){ if(preL>preR) return NULL; node* root=(node*)malloc(sizeof( ...
分类：
其他好文 时间：
2020-07-12 16:46:02
阅读次数：
85
链表： 链表开头： struct list{ int data; struct list *next;};typedef struct list single; 创建链表节点的流程： (1)给当前的每个节点的数据结构配置定量的空间大小 struct list *node = malloc(sizeo ...
分类：
其他好文 时间：
2020-07-10 22:36:08
阅读次数：
65
摘要：上次我们学习了 Golang 的 goroutine 调度策略，今天我们来学习 Golang 的内存管理策略。 思考内存管理如何设计 内存池 最直接的方式是调用 malloc函数，指定要分配的大小，直接向操作系统申请。问题是这种方式会涉及到用户态和内核态的切换过程，那么频繁的切换就会带来很大的 ...
分类：
其他好文 时间：
2020-07-08 12:58:36
阅读次数：
58
1.new、delete、malloc、free关系 delete会调用对象的析构函数,和new对应free只会释放内存，new调用构造函数。malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言，光 ...
分类：
编程语言 时间：
2020-07-07 19:33:55
阅读次数：
246
算法核心思想： 利用已经部分配对的有效信息，让主串i指针不回溯，通过每次确定子串j指针的回溯位置，使得子串（模式串）重新匹配时尽量移动到最佳位置，以减少不必要的回溯。 int* GetNext(char Str[]) { int* Next = (int*)malloc(sizeof(int) * ...
分类：
编程语言 时间：
2020-07-05 19:36:49
阅读次数：
74
队列是一种基本的数据结构 基本概念 队列(Queue)：具有一定操作约束的线性表 只能在一端插入，而在另一端删除 数据插入：入队列(AddQ) 数据删除：出队列(DeleteQ) 先进先出：First In First Out(FIFO) 抽象数据类型描述 类型名称：队列 数据对象集：一个有0个或多 ...
分类：
其他好文 时间：
2020-07-05 19:11:44
阅读次数：
64
c语言中内存管理存在问题 静态内存分配： 局部变量 栈 全局变量 数据区 动态内存分配 堆 内存分配函数 malloc calloc realloc 内存释放 free 使用原则 用完了释放 问题1. 内存泄漏 ，用完了动态分配的内存就不释放，就产生内存泄漏 解决 ：用完malloc 用free 问 ...
分类：
其他好文 时间：
2020-07-04 22:19:07
阅读次数：
72
写代码，肯定少不了与内存打交道，今天就来聊一聊malloc和free的简单使用 malloc用来开辟内存，一般用sizeof来获得这个类型的大小，还有malloc返回的是void *,所以经常申请内存后需要强制类型转换，下面来看一个例子 #include<stdio.h> #include<stdl ...
分类：
其他好文 时间：
2020-07-03 00:58:31
阅读次数：
50
一、内存池的概念和实现原理 内存池要解决的问题： （1）减少malloc的次数，意味着减少对内存的浪费（主要问题） （2）减少malloc的次数，会有一些速度和效率上的提升，但是提升不明显（顺带） 实现原理： （1）用malloc申请一大块内存，当要分配的时候，从这一大块内存中一点一点分配， 当这一 ...
分类：
其他好文 时间：
2020-07-02 00:10:13
阅读次数：
53
