摘要：
问题最关键的是用了栈和队列两个数据结构。在层次遍历的过程中，同时将节点保存到栈中。 阅读全文
摘要：
算法思想： 该问题是一个排序问题，可以将这个数组分为前部、中部、后部。这里的思路如下：将前部和后部的排在数组的前边和后边，中部的就自然排好了。设置三个指针：begin，mid，end，然后从mid的位置开始遍历。 1.如果遍历到的位置为0，则说明它属于前部，就将mid和begin交换，然后mid和b 阅读全文
摘要：
递归的方法利用先序遍历和中序遍历构建二叉树，同样也可以利用到中序遍历和后序遍历构建二叉树。 阅读全文
摘要：
二叉树的4种遍历方法，包括前序遍历，中序遍历，后序遍历，层次遍历的递归和非递归遍历。 前序遍历： 中序遍历： 中序遍历： 层次遍历： 阅读全文
摘要：
常见的排序算法总结。 冒泡排序： 简单选择排序： 插入排序： 快速排序： 堆排序： 归并排序： 希尔排序： 阅读全文
摘要：
一、内存泄露memory leak 由于疏忽或错误造成程序未能释放已经不再使用内存的情况。即用完了动态申请的内存后没有归还，导致自己也无法使用申请的内存(地址弄丢)，系统也不能再次将它分配给程序。一次内存泄露危害可以忽略，但是内存堆积后果很严重。 1.内存泄露可以分为四类： 常发性内存泄露：发生内存 阅读全文
摘要：
一、Malloc/free 1.Malloc的原型：(#include <malloc.h>) Void * malloc(size_t size); // Void * malloc(unsigned int num_bytes); 如果分配失败，则返回NULL，否则返回申请内存的首地址。mall 阅读全文
摘要：
两种格式： 1.简单的宏定义：#define <宏名> <字符串> 2.带参数的宏定义：#define A(x) x 运行时机 C/C++的运行阶段： 预处理主要进行的步骤： 把源程序中的#include扩展为文件正文，即把包含.h文件找到并展开到#include所在处。 预处理器根据#if和#if 阅读全文