摘要：
一.malloc函数（memory allocation） 中文名：动态内存分配 原型：extern void *malloc(unsigned int num_bytes);说明：分配长度为num_bytes字节的内存块，分配成功，则返回指向该内存块的指针。否则指向NULL空指针，使用free()... 阅读全文
摘要：
1.反转2.求和3.反转比较简单，就是要细心#includeusing namespace std;void bigNumAdd(char *a,char *b,char *c){ int len_a=strlen(a),len_b=strlen(b),len_c; int len=(l... 阅读全文
摘要：
算法一：分治算法一：基本概念 分治法：分而治之，就是把一个问题分成两个或很多个相同或者相似的问题，再把子问题分成更小的子问题，直到最后子问题可以简单地直接求解，原问题的解即为子问题的解的合并，是很多算法的基础，如：快排，归并，傅里叶变换二：使用情况（1）该问题缩小到一定的规模就可以容易地解决（容易... 阅读全文
摘要：
class B0 //基类B0声明{public: void display() {cout<<"B0::display()"<<endl;} };class B1: public B0 { public: void display() { cout<<"B1::di... 阅读全文
摘要：
证明： 设度为1的节点个数为n1，因为二叉树的所有节点的度都小于等于2， 所以n=n0+n1+n2; 又因为二叉树中，除了根节点所有的节点都有一个进入节点的分支，假设B为所有的分支，那么n=B+1; 又因为这些分支都是由度为1和度为2的节点射出，所以B=n1+n2*2; ... 阅读全文
摘要：
二叉堆是完全二叉树或者是近似完全二叉树二叉堆满足的二个特性：1.父节点的键值总是大于或等于（小于或等于）任何一个子节点的键值2.每个节点的左子树和右子树都是一个二叉堆（都是最大堆或者是最小堆）当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆，总是小于或等于任何一个子节点的键值时为最小堆堆的... 阅读全文
摘要：
定义一个栈typedef struct student{ int data; struct student *next;}node;typedef struct stackqueue{ node *zhandi,*top;}; 定义入栈：queue *push(queue *HQ,int x){ n... 阅读全文
摘要：
首先定义队列：typedef struct student{ int data; struct student *next;}node;typedef struct linkqueue{ node *first,*rear;}queue;定义插入操作：queue *insert(queue *HQ,... 阅读全文
摘要：
归并排序给我的感觉：编程一定要认真，不然就算你能想通也要纠缠你很长时间（1）本质： 1.分解：用二分法，每次将数组分成两个元素数量相同或者差一个（奇数）的子数组，然后递归直到将子数组分成一个一个的元素，实际数组不用分，你直接将它看成已经分好的元素 2.合并：将len=1的数组合并成len... 阅读全文
摘要：
一. 希尔排序的实质是分组插入排序，又称为缩小增量排序，是不稳定的排序，并且时效分析很难，因为增量选择的关系二. 思想：将数组按照增量分为若干个子序列分别进行直接插入排序，然后缩减该增量，直到增量等于1，此时该数组基本有序，对该数组进行一次直接插入排序，效率比直接插入高三. 例子 假设有十个数 ... 阅读全文