摘要：
知识点总结报告 知识点： 构造 （原理）构造函数是类的一个特殊成员函数，它与类同名，并且没有返回值。C++在创建一个对象时会自动调用该类的“构造函数”，在构造函数中可以执行初始化成员变量的操作。 以下是一个构造函数的声明示例： class Sample { public: Sample(参数表); 阅读全文
摘要：
知识点总结报告模板 知识点： 图 （原理）领接矩阵存储方法 图的完整领接矩阵类型的声明 #define MAXV<最大顶点个数> #define INF 32767 //定义∞ typedef struct { int no; //顶点的编号 InfoType info; //顶点的其他信息 }Ve 阅读全文
摘要：
知识点总结报告模板 知识点： 宽度搜索 （原理）宽度搜索也是广度优先遍历 广度优先遍历的过程是首先访问初始点v，接着访问顶点v的所有未被访问过的领接点v1,v2,...,vt,然后再按照v1,v2,...,vt的次序访问每一个顶点的所有未被访问过的领接点，依次类推，直到图中所有和初始点v有路径相通的 阅读全文
摘要：
知识点总结报告 知识点： 二分法 （原理）见https://i.cnblogs.com/EditPosts.aspx?postid=8340889&update=1折半插入排序 知识点： 枚举 （原理） 枚举算法策略 枚举法，又称穷举法，其基本思想是在一个有穷的问题所有 可能解的集合中，按某种顺序逐 阅读全文
摘要：
知识点总结报告 知识点： 贪心之最小生成树 （原理）贪心的基本思路：从当前情况出发根据某个优化目标做最优选择，而不考虑各种可能的整体情况，从而避免了为找最优解要穷尽所有可能的问题求解方法。 在贪心算法中，选取一个量度标准做贪婪处理所得到该量度意义下的最优解并不一定是问题的最优解，可能是次优解。 一、 阅读全文
摘要：
知识点总结报告 知识点： 中序遍历 （原理）中序遍历二叉树过程 （1）中序遍历左子树 （2）访问根结点 （3）中序遍历右子树 中序遍历递归算法 void InOrder(BTNode *b) //中序遍历的递归算法 { if (b!=NULL) { InOrder(b->lchild); //递归访 阅读全文
摘要：
知识点总结报告 知识点： 前序遍历 （原理）前序遍历二叉树过程 （1）访问根结点 （2）先序遍历左子树 （3）先序遍历右子树 中序遍历递归算法 void PreOrder(BTNode *b) //先序遍历的递归算法 { if (b!=NULL) { printf("%c ",b->data); / 阅读全文
摘要：
知识点总结报告 知识点： 二叉排序树 （原理）二叉排序树又称二叉搜索树。其定义为二叉排序树或者空树或者满足以下性质的二叉树。 性质1 若根节点的左子树非空，则左子树上的所有结点关键字均小于根结点关键字 性质2 若根节点的右子树非空，则右子树上的所有结点关键字均大于根结点关键字 性质3 根结点的左、右 阅读全文
摘要：
知识点总结报告 知识点： 归并排序 （原理）归并排序是多次将两个或两个以上的有序表合并成一个新的有序表。最简单的归并是直接将两个有序的子表合并成一个有序的表，即二路归并。 二路归并排序基本思路是将R[0..n-1]成是n个长度为1的有序序列，然后进行两两归并，得到|¯n/2¯|个长度为2（最后一个有 阅读全文
摘要：
知识点总结报告 知识点： 选择排序 （原理）基本思想：第i趟排序开始时，当前有序区和无序区分别为R[0...i-1]和R[i..n-1]（0<=i<n-1）,该趟排序是从当前无序区中选出关键字最小的元素R[k],将它与无序区的第一个元素R[i]交换，使R[0..i]和R[i+1..n-1]分别变为新 阅读全文