- 博客(7)
- 收藏
- 关注
RSS订阅原创 二叉树—判断两节点是否为兄弟节点
兄弟结点是指同一父亲的孩子之间互为兄弟结点。bool judge_bro(BiTree T,char x,char y) //判断两个节点是不是兄弟节点 { if(T==NULL) return false; //如果一个节点的左右孩子都不为空，且两个孩子一个等于x,一个等于y //则两节点是兄弟节点，返回true if(T->lchild!=NULL &&...
2018-12-24 19:53:27
5191
原创 稀疏矩阵的三元组表示法和稀疏矩阵的转置
首先我们需要了解什么是稀疏矩阵？矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素的分布没有规律，通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时，则称该矩阵为稀疏矩阵(sparse matrix)，该比值称为这个矩阵的稠密度。正因为这样，我们对稀疏矩阵进行存储选择的方法不是平常的直接存储，因为要存储好多非零元素，太浪费空间，所以我们选择采用三元组进行存储。对于...
2018-12-24 19:27:34
8234
2
原创 判断是否为完全二叉树
什么是二叉树（Binary Tree)每个结点至多拥有两棵子树(即二叉树中不存在度大于2的结点)，并且，二叉树的子树有左右之分，其次序不能任意颠倒。二叉树包含三种特殊的二叉树，完全二叉树、完满二叉树和完美二叉树。首先带大家了解一下完全二叉树、完满二叉树、完美二叉树定义和的区别。完全二叉树定义（Complete Binary Tree）：若设二叉树的深度为h，除第 h 层外，其它各层...
2018-12-24 13:13:13
281
原创 二叉树的遍历操作（递归+非递归+层次遍历）
要想实现二叉树的各种操作，首先需要我们根据自己的要求创建一个二叉树，一般情况下我们要求二叉树的结构只需要包括要存储的数据，左子树和右子树三个部分，下面我们就根据这一结构进行创建。typedef struct BiTNode{ //树的结构体 ElemType data; //二叉树中存储的数据 struct BiTNode *lchild,*rchild;}BiTNod...
2018-12-24 11:54:07
276
原创 图的基本操作
图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。下面我主要讲一下图的创建以及对图进行操作的一些基础算法：首先来讲图的创建，图主要有两种存储形式，邻接矩阵和邻接表。下面给出这两种存储方式的结构：//图的邻接...
2018-12-23 22:08:55
650
原创 贪心算法之数字组合问题
贪心算法之数字组合问题问题：设有N个正整数，现在需要你设计一个程序，使他们连接在一起成为最大的数字。例如3个整数 12，456，342 很明显是45634212为最大。例如4个整数 342，45，7，98 显然为98745342最大。例如3个整数 4671，467，3 显然46734671最大，这里有个陷阱，就是怎么安排4671和467的位置顺序。程序要求：第一行输入整数N，接下来一...
2018-12-23 21:40:07
1430
原创 贪心算法之时间规划问题
贪心算法之时间规划问题贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。解题的一般步骤是：1.建立数学模型来描述问题；2.把求解的问题分成若干...
2018-12-23 21:39:58
2954
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人