liuzeyu12a

摘要： const常量的定义 在C语言中，采用编译指令#define方法定义常量，例如 #define PI 3,14 由于编译指令#define不是C++语句，所以行末不用分号，程序在预编译时把出现标识符PI全部用3,14替换，在程序预编译结束后，程序中就不再拥有PI这个标识符 PI不是变量，没有类型，不 阅读全文

摘要： 内联函数的使用有利于代码的重用，可以提高开发效率，增加程序的可靠性，也利于分工合作和修改维护。 函数在执行时，首先要在栈中为形参和局部变量分配存储空间，然后还要将实参复制给形参，最后也要将返回地址入栈(该地址指明了函数结束后，程序应该从哪开始执行)， 最后跳转到函数内部执行，这个过程是要浪费时间的。 阅读全文

摘要： 回忆一波字符串指针，主要是因为最近复习到了C++的内容，如果有些错的地方大家希望可以指出，我们共同进步。 阅读全文

摘要： 1、直接插入排序算法 直接插入排序的基本操作是将一个记录插到已排队好的有序表中，从而得到一个新的，记录增1的有序表。 直接插入排序算法分析 根据代码我们来解释一下直接插入排序的核心 例如，我们要对5,3,4,6,2这几个数进行排序 当这个数组进入函数后，下标首先定义到i = 1，即排序前，首先定义为 阅读全文

摘要： 赫夫曼树的介绍(写的不好地方大佬请指教) 最优二叉树又称哈夫曼树，是带权路径最短的二叉树。根据节点的个数，权值的不同，最优二叉树的形状也不同。 图 6-34 是 3 棵最优二叉树的例子，它们共同的特点是带权节点都是叶子节点，权值越小，就离根节点也远，那么我们是如何构建这颗最优二叉树 步骤如下： 那如 阅读全文

摘要： 冒泡排序 冒泡排序是一种交换的排序方法，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，指到没有反序的记录为止。 大一的时候C语言老师讲过，听的一脸懵，大三重新再来记录记录，加深印象。 既然是交换排序，那谁那谁交换呢？ 找了张大佬的图，看的比较清楚 下面以数列{20,40,30,10,60 阅读全文

摘要： 1、算法的时间复杂的分析定义 在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度， 记作T（n）=O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法 阅读全文

摘要： 看完郝斌老师的数据结构，特来做做笔记(有写的不好的地方请大佬指教) 快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想分治思想是： 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要 阅读全文

摘要： 1、线索二叉树的原理： 为什么会有线索二叉树呢？我们观察一个普通的二叉树： 这正是我们平常见到的二叉树，可以发现A,B,C,D这四个节点它们的左孩子和有孩子都有节点，而E,F,G,H,I,J它们都有空闲的指针，这些空闲的指针不存储任何事物 白白浪费了内存的资源。 当我们中序遍历二叉树：HDIBJEA 阅读全文

摘要： 前言： 前面有点事耽误了一阵子，本来想写完数据结构再复习Java的...还是先补完把。 话不多说，前面我们已经学习到了数据的链式存储结构，相对于下面要讲的顺序存储结构难些。因为树是一种一对多的数据结构，由于它的特殊性 使用顺序存储结构也可以实现。 顺序存储二叉树： 二叉树的顺序存储结构就是一维数组存 阅读全文